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的概率很小 以后在出数据的时候可以先测叫小的数据 或极限数据

有一句话说的好 考挂自己弱 这次爆零最大的收货就是知道了 我还很弱