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 ...
随机推荐
- 关于在c#中引用外部dll文件,在页面中找不到命名空间
最近在项目中碰到这样的问题,经过搜索,发现是vs2010的版本不对,VS默认的版本是.NET Framework 4 Client Profile,需要将他更改为.NET Framework 4 版本 ...
- MS UI Automation Introduction
MS UI Automation Introduction 2014-09-17 MS UI Automation是什么 UIA架构 UI自动化模型 UI自动化树概述 UI自动化控件模式概述 UI 自 ...
- PHP开发调优clockwork工具
clockwork对于曾经做过C,c++代码调优的工程师并不会陌生,它可以指出代码中的潜在问题,比如内存泄漏,数组越界等.他也可以做profiler动作,指出系统各个函数的执行时间,性能瓶颈到底在哪里 ...
- ionic中登陆逻辑控制
问题 登陆成功后从login.html调转到home.html,此时在home页面按back键又回到了login.html . 解决方案 登陆成功后,清除导航历史堆栈. 具体代码 menu.html ...
- Spring MVC的UrlBasedViewResolver和InternalResourceViewResolver
Spring MVC使用ViewResolver来根据controller中返回的view名关联到具体的View对象.使用View对象来渲染返回值以生成最终的视图,如html,json或pdf等. S ...
- HDU 1422 重温世界杯
题目中说只需按照所给顺序,不论起点,输出能连续旅游的最多的城市 就是不论起点这句,我就卡住了.. 看了别人的题解,循环个2n-1次便是把所有的起点都考虑进去了. 更详细的解释在代码的注释里. //#d ...
- warning:performSelector may cause a leak because its selector
warning:performSelector may cause a leak because its selector 在ARC项目中使用 performSelector: withObj ...
- js数组的声明与应用
js数组的声明与应用 数组:一种容器,存储批量数据.JavaScript是一种弱类型语言.什么是弱类型,就是变量可以存储多种类型变量的引用不会报错.所以js数组可以存储不同的数据. 一.数组的作用:只 ...
- POJ 2395 Out of Hay 草荒 (MST,Kruscal,最小瓶颈树)
题意:Bessie要从牧场1到达各大牧场去,他从不关心他要走多远,他只关心他的水袋够不够水,他可以在任意牧场补给水,问他走完各大牧场,最多的一次需要多少带多少单位的水? 思路:其实就是要让所带的水尽量 ...
- InputStream重用技巧(利用ByteArrayOutputStream)
有时候我们需要对同一个InputStream对象使用多次.比如,客户端从服务器获取数据 ,利用HttpURLConnection的getInputStream()方法获得Stream对象,这时既要把数 ...