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 ...
随机推荐
- 三方贸易-drop ship
一.三方贸易的简单理解 三方贸易:即当客户向我方下达采购订单要求订购货物,我方再向供应商下达相同采购订单,并要求供应商直接送货至客户处的交易形式,待交易完成后,由供应商向我方开具应收票据,我方向客户开 ...
- Oracle数据库之四
删除记录的SQL语句 delete from 表名[where 条件];(DML) 注意: 如果没有where子句,代表全部删除(慎用). delete也必须commit后才能生效 truncate也 ...
- Odoo 的库存管理与OpenERP之前的版本有了很大的不同,解读Odoo新的WMS模块中的新特性
原文来自:http://shine-it.net/index.php/topic,16409.0.html 库存移动(Stock Move)新玩法Odoo的库存移动不仅仅是存货在两个“存货地点”之间的 ...
- BZOJ 1724 切割木板
合并果子. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm& ...
- BZOJ 1010 玩具装箱
斜率优化. 事实上是选一个大于某个数的最小斜率.维护下凸壳. #include<iostream> #include<cstdio> #include<cstring&g ...
- IOS中字符串操作
1.比较大小 - (NSComparisonResult)compare:(NSString *)string; 返回值NSComparisonResult有3种情况: NSOrderedAscend ...
- I.MX6 uSDHC SD card register
/**************************************************************************** * I.MX6 uSDHC SD card ...
- 【转】iOS开发UI篇—iPad和iPhone开发的比较
原文网址:http://www.cnblogs.com/wendingding/p/3918007.html iOS开发UI篇—iPad和iPhone开发的比较 一.iPad简介 1.什么是iPad ...
- 别人的的MYSQL学习心得(十五) 日志
我的MYSQL学习心得(十五) 日志 我的MYSQL学习心得(一) 简单语法 我的MYSQL学习心得(二) 数据类型宽度 我的MYSQL学习心得(三) 查看字段长度 我的MYSQL学习心得(四) 数据 ...
- Linux系统上安装Python
1.下载Python安装包,官网下:http://www.python.org/getit/ http://jingyan.baidu.com/article/eae07827f7f2d01fec54 ...