APIO2014 爆零总结
真心爆零 不要不服
这次apio给了一种新的赛制 看上去很好?
所有人都可以在线提交 并且实时知道自己的分数
它对每个题目分成若干分数段 每个分数段有若干数据 要获得这个分数段的分数需要通过这个分数段的全部数据
但是有一个问题 如果你某个测试点错了 它就不会继续评测
就导致一些可能大数据能过的程序会爆零
现在数据还没出来 我也还没具体弄清楚我怎么挂的。。
考试经过:
吸取了ctsc的经验 考前一晚上记得买咖啡了~ 果然有喝咖啡整个人就比较精神
第一题 给出一个串 求该串的回文子串长度*出现次数的最大值 目测是后缀数组还是sam? 因为感觉sam还比较不熟 不太敢打 往后缀数组上想了一下 好像不能做 决定n^2骗之
第二题 把序列分成k+1个子序列 求得分最大 当时yy了一个结论 划分必须从左到右(事实上顺序无所谓 当时差不多)这样就是很裸的dp再优化了
第三题 给一个奇怪的建树方式 问蓝边和最大为多少 想了一个树形dp 看上去没错 感觉比第二题好打 那就先打这题吧~
差不多20分钟就打完了 轻松过样例 交之 零分? 当时就有点紧张了
仔细看了下题目 发现竟然漏了一个细节 这个细节还是挺难改的 改了挺久 过了样例和自己出的一些的数据 再交 还是零分?!
因为已经11点多了 还是爆零更紧张了 想打对拍 但是想不出暴力的方法(其实这题也有个优化 可以把优化去掉对拍) random了好几组数据手动对拍都对啊orz
12点了 还是0分QAQ 不管了 弃疗之 写不然就玩脱了(最后还是玩脱了T T)
第二题先打了个暴力 发现刚猜想的结论是对的 就特别开心地打了正解 过样例 交之 又爆零 wtf??!
想想不能就这么挂了 不然交暴力试试 也爆零!把暴力和优化对拍错了都不知道是哪个错了 当时就紧张的方寸大乱了 想说不定还能拯救第三题 就又去调第三题
最后一小时就两道题切来切去 一题都弄不出来QAQ 整个人都要RE了
一阵冷风吹过。。 第一次感觉到那么绝望和无助 就像赌博默示录里说的 旁边明明那么多人 但都像各自在悬崖上走着自己的钢丝 谁也帮不了谁 只能靠自己
再想到这场考试也并不是那么重要 又不是noi 就算是noi又怎么样 人生路漫漫。。(白鹭常相伴?233)
终于冷静下来 但只剩下十几分钟 本着不弃疗的心理 调了十几分钟终无力回天 game over
总结:
刚刚把后两题给改对了 好像知道是什么错误了
第二题 效率优化弹队尾是判断是l<r而我写成l+1<r 太久没打斜率优化了啊orz 而且当时也没想清楚就打下去了
第三题 判断是否能连蓝线的时候少了一个条件 也是因为没想清楚就打了
第一次在这种大考试上爆零 还是边考边知道成绩的考试 还是蛮感慨的- - 总结下吧
打之前一定要想清楚 题目也要看清楚QAQ
不论遇到什么情况都一定要冷静 根据剩余时间制定相应策略 比如正解改不出来就写骗分
第二题后面听说是因为有出现0的情况 而因为我随机数据生成的数是0~10000的 出0的概率很小 以后在出数据的时候可以先测叫小的数据 或极限数据
有一句话说的好 考挂自己弱 这次爆零最大的收货就是知道了 我还很弱
APIO2014 爆零总结的更多相关文章
- NOIp 0916 爆零记
题目来自神犇chad 上次爆零是说着玩,这次真的爆零了QAQ 好吧貌似是TYVJ的模拟赛打多了..一直按照TYVJ的格式提交的压缩包.. 然后莫名其妙就AK了hhh 来的时候迟到了半小时,昨晚痛苦的补 ...
- 爆零后的感受外加一道强联通分量HDU 4635的题解
今天又爆零了,又是又,怎么又是又,爆零爆多了,又也就经常挂嘴边了,看到这句话,你一定很想说一句””,弱菜被骂傻,也很正常啦. 如果你不开心,可以考虑往下看. 翻到E(HDU 4635 Strongly ...
- Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)爆零记
昨晚一个瓜皮说今晚有cf,听说是晚间场,我瞅了一眼,娃,VK Cup,上分的好机会,看着比赛时间就有点心酸了,0:35,当时一直在纠结要不要打的问题,当时想着应该不难吧,要不打一下吧,要不还是看看题先 ...
- [日常] NOIWC 2018爆零记
开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌 ...
- HNOI2019 爆零记
HNOI2019爆零记 day \(-inf\) ~ day \(0\) 开学一周之后才停的课,停课之后就开始每天被包菜.我三月份几乎没有更博,就是因为每天都被虐的自闭了. day \(0\) 本来是 ...
- PKUWC 2019&WC 2019爆零记
PKUWC 2019&WC 2019爆零记 毕竟过了很久了,杂七杂八的东西就不写了,并且除成绩之外的内容不保证其正确性. Day1 T1:看到这道题很舒服啊,枚举top序算合法图的数量,状压D ...
- Cgod省选的爆零日记
声明 虽然是日记,但博主太咕咕咕了,所以可能会鸽掉. 3.11 辣鸡杭二的机子,卡我常数,削我分数. 他们那边的机子好像比我们慢四倍的样子? 开局刚\(T3\),分数全靠骗. \(yy\)许久\(GG ...
- GDKOI2016 爆零记
滚粗了非常伤心>_< day 0 老师通知能够去试机,于是非常愉快地将近三点半左右的时间到了二中.然后发现老师已经准备关机房了,说我怎么才来.. .喂喂喂不是说三点半到五点的么 晚上本来想 ...
- HNOI2019爆零记
HNOI2019真-爆零祭 我怎么这么菜QAQ day-37 从学科溜过来搞OI. 班主任一直在谈论我退役的事情,这就是NOIP挂分的后果...说我没考好就找理由,人家xxxxxxx可不是xxxxxx ...
随机推荐
- Newtonsoft.Json高级用法 1.忽略某些属性 2.默认值的处理 3.空值的处理 4.支持非公共成员 5.日期处理 6.自定义序列化的字段名称
手机端应用讲究速度快,体验好.刚好手头上的一个项目服务端接口有性能问题,需要进行优化.在接口多次修改中,实体添加了很多字段用于中间计算或者存储,然后最终用Newtonsoft.Json进行序列化返回数 ...
- android boot.img 结构
android 的boot.img 包括 boot header,kernel, ramdisk 首先来看看Makefile是如何产生我们的boot.img的: boot镜像不是普通意义上的文件系统, ...
- lumen 使用 redis缓存
建议修改composer.json require 节点如下: "require": { "php": ">=5.5.9", &quo ...
- 用 eclipse ndk 编译 cocos2d-x for Android
Android 环境搭建不详述,,可以google,,, 我用的coco2dx 是 2.14 ,2.14 用 create_project.py 脚本创建工程,Python环境配置也是很简单,这里了不 ...
- 配置spring上下文
<context-param> <param-name>contextConfigLocation</param-name> <param-value> ...
- (六)6.15 Neurons Networks Deep Belief Networks
Hintion老爷子在06年的science上的论文里阐述了 RBMs 可以堆叠起来并且通过逐层贪婪的方式来训练,这种网络被称作Deep Belife Networks(DBN),DBN是一种可以学习 ...
- 【英语】Bingo口语笔记(1) - Hold
how are you holding up? 你还撑得住吧?你还好吧?撑住太不容易了吧!
- Hibernate-Native SQL
1.标量(值)查询: sess.createSQLQuery("SELECT * FROM CATS").list(); sess.createSQLQuery("SEL ...
- Heritrix源码分析(十) Heritrix中的Http Status Code(Http状态码)(转)
本博客属原创文章,欢迎转载!转载请务必注明出处:http://guoyunsky.iteye.com/blog/649737 本博客已迁移到本人独立博客: http://www.yun5u ...
- Arduino 软重启 软件reset
将12脚连接一个1K电阻,然后用电阻另一端连接RESET脚.注意不是12脚直接连接RESET!! 代码如下(要注意RESET脚为LOW时自动重启) #define PIN 12 void setup( ...