gdoi2016爆零记

很对不起老师和同学，这次可真的是全程打酱油了。赛前立的flag不但没有实现，甚至连体面一点的分数都没有拿到，两天的题目加起来仅仅拿了10分，应该算是倒数。day0：下午一点从石中坐大巴出发到四会，心里还豪情壮志，想着有没有可能初一拿个三等之类的。到了四会下了高速之后，又绕了大半天才在一个偏僻荒凉的大山脚下到达我们此行入住的宾馆，不忍吐槽。安排好入住之后就在房间里跟lzh一起看电视，期间zzr、yhf和oql也来了几次。下楼准备坐车到四会中学吃饭的时候发现有两个学校的选手数量简直逆天，每间学校少说也有30人吧。后来才知道那就是纪中和二中。四点多坐车到四会中学吃饭，六点多回酒店。晚上跟lzh一起追tvb的连续剧。day1：早早地起来吃了早餐，一个馒头一碗炒粉一碗粥，突然发现四会中学的伙食比起宾馆不知道好到哪里去了。。。简陋的早餐之后就坐车回四会中学，准备去比赛了。到了考场发现四会中学的机房居然没装五笔。。无力吐槽day1的解压密码是TimuYoudu2333(题目有毒2333)，我也不知道该说些什么。。然后一看题目就方了t1是一道号称中学生数学题，看到“一次函数”的时候我的反应是这样的

不过好像可以骗一个subtask的分？不管了先写个枚举解决第一问骗50分吧然而命题人会这么轻易让你骗50分？尝试第一个样例的时候才发现卡精度。。这还不好办，把delta从1e-1改成1e-3不就搞定了？？本来这样就应该可以骗个50分的了，然而贪得无厌的我并没有就此收手，而是蠢到第二问也枚举了。而且不知道为什么做完之后还挺开心的，以为自己光d1t1就能拿个几十分了。真是没救了。t2是lcs的一个神奇变种。。根本没思路，又可以翻转而且还次数无限，怎么搞！！不过应该可以暴力乱搞骗分吧，起码也可以拿20分啊。于是愉快地写了个暴搜。检查了一下似乎没得再剪枝了？？然后跑去看下一题了t3是一个神奇的题目，背景是一个奇葩游戏，要破解某个密码blabla。。反复读了几遍还是不懂，样例都不知道怎么算出来的，暴力都没法写啊。懒得打表，因为估计命题人也不可能出样例的数据。果断滚去做t4t4真是可怕，命题人居然还考语文！！光读题和理解题目就花了10min+，似乎暴力可做？直接朴素地模拟在树上的一堆维护跟查询操作就好了。数据范围貌似有点大。其实如果暴力写得好的话还是可以骗个20分的。不过傻x的我只注意到强制在线，但是忽略了有一个数据（delta）是不用xor的。。呵呵写完三题暴力之后差不多还剩几十分钟呢，全都是用暴力做的因此也就无谓对拍了。检查代码的文件输入输出，文件名有没有打错，数据范围，最后几十分钟就是基本上干瞪着屏幕了。从考场出来还挺开心的，以为自己的暴力能骗到day1总分50+然后吃饭的时候听到南实一群神犇在讨论t1居然是三分？？什么鬼，根本没思路。还有的说可以二分，但是自我感觉没有单调性啊。。lzh说是可以公式变形直接O(1)搞定第一问，据说推这个公式推了两个小时。。orz中午回宾馆有点方。。继续跟lzh看电视，yhf和oql也来过，打了几盘德州因为初学的原因打得很谨慎，动不动就fold，虽然注只是深蹲下午听评讲，四会中学的阶梯室的音响还是很tm感人的，坐在后排只能勉强听到一些命题人和验题人似乎都是中山大学的在读学生？？t1据说是“求二次函数的最值”，数学不好的初一蒟蒻表示伤不起。。命题人画了两个函数图像之后一切就仿佛迎刃而解了。。虽然我tm还是不会做，而且我隐约意识到搞不好要爆0了t2t3t4的评讲都没怎么听懂这里有个小插曲：t4的逆天连t1命题人都忍不住要吐槽了。据说原本t4只是线段树，后来几经改造变成了树剖+可持久化+强制在线。。依稀记得考前lzz说过“gdoi不会考强制在线”，结果评讲的时候lzz自己上去讲了这题。。%%%评讲完之后就是领成绩单了。分单的评委把“石门实验中学”跟“石门实验学校”的给分到一起去了，只好去yhf那边看结果。死得惨烈，实验学校初二的基本爆零，一个二十，好几个十分。然后我就看到我的成绩居然是！！！！10分。。。t1是wa+tle，不知道为什么那些没有tle的点不能骗到第一问，也许是枚举姿势不正确？？t4的爆搜居然一个点都没骗到，不过也正常，输入数据都处理错了还怎么玩t3没交程序自然爆零但是万万没想到的是！！t2暴搜居然莫名其妙骗到了10分。神奇的rp。。oql也是10分。lzh很有把握的t1居然全部wa，可能是精度问题，其他题也没捞到一点分，爆零了就在现场笼罩着一片悲伤气氛的时候，传来煎堆80分的消息！！于是大家更加悲伤了。晚上实验学校的李老师来看望我们，还说很多人爆零了，只要不爆零基本上就有3=了我还真就信了。万万没想到的是day2的题目打我的脸打得很痛day2：一大早起来抢早餐吃，今天的组织还算可以，不用排队等半天了，只是早餐质量依旧感人。坐车，一路上想了很多，感叹自己果然还是太弱2333有了前一天的经验，day2组织的还算可以，起码能准时开考了解压密码是BuyaoShuaiguo~~（什么意思我也不清楚）t1是最短路的变形，其实就是加了一种可以走捷径的情况，蒟蒻lkb也不知道该怎么搞好，直接上暴力
t2类似一笔画，不过多了点条件，貌似直接搜可以拿50分？？不管了直接搜吧，反正也想不到正解233t3是求树上的点对个数之类的东西，不会做。直接bfs乱搞水分t4感觉居然比d1t4还考语文！！命题人什么心态，这怎么写暴力！！然而还是乱写了个不知道是什么鬼的暴力码到11点多的时候我们这组突然跳闸了。存了代码的补了10min，没存的也只给补20min还好机智的lkb每打完一句代码就按一下ctrl+s，没什么损失本来就已经耽误了一点，心情也有所影响。谁知道我的机子在12点过几分钟的时候又突然断电了。。。wtf还好又额外给我补了5min，虽然并没有什么用走出考场的一刹那就清楚的意识到自己药丸，因为最容易水的t1没写spfa，随便来个数据就会tle但也已经无力挽回了。果然，毕竟还是too young too simpl
4000
e下午听评讲，一堆闻所未闻的名词，没怎么听原来t1直接输-1也能得10分。。不知道为什么听到这里的时候心头好像突然漏跳了一拍？而且这题真的不卡spfa啊。只要常数注意好就可以了呢。可惜，我并没有写spfa。t2被wjw神犇给说对了，确实是哈密顿路径，尽管我并不知道那是什么暴力真的可以拿50分！！听到这里的时候我tm还以为自己是有希望的，呵呵t3很惨烈啊，高中平均18分，初中平均9分，居然都有6个神犇ac了。orz于是对自己的暴力骗分不抱任何希望t4的std重达7k。。而且命题人并没有出no的数据听到这里的时候我还窃喜，还好没有直接输no然而！！据说只有一个点有极少部分人拿到了分。。如果没有那个点的话就全场爆零了而那个点是特殊情况。而那种特殊情况我没有考虑到。呵呵最后day2成绩就只有0+0+0+0=0lzh和zzr的t1都拿到了那个-1的点的分，而我居然mle了。oql跟yhf都是20分，orz不知道该怎么吐槽自己好。回酒店，心情很糟糕。打了几盘三国杀，李老师又过来了这次我才不会信什么有分就能拿奖之类的话。。然而她是来通知我们，重测了，分数改了我的心好像又漏跳了一拍？yhf重测后的两天总分是80，oql是40，都3=了，意料之中万万没想到的是zzr居然有60。他d2t2暴力写对了。凑上去找自己的名字，在最后一页看到我跟lzh还是10分脑海里只闪过一句话“lkb，卒”李老师离开之后，继续打牌。但是之前一手好牌越打越烂，最后还是输了好像有点想哭？？但是又怎么都挤不出眼泪来我也不知道为什么。day3：本来说好的是主办方带我们出去浪的，而事实也近乎这样，只不过跟想象中有点出入居然带我们去参观寺庙对此我只想说我们要破除几千年来一切剥削阶级所造成的毒害人民的旧思想、旧文化、旧风俗、旧习惯，横扫一切牛鬼蛇神呵呵。中午在外面吃饭，同桌的有汕头金山中学的神犇下午返程，继续在酒店里打三国杀，没去听soi的评讲，反正去了也是打瞌睡晚上跟oql一起在手机上看了澳门风云3平凡的一天就这么过去了。day4：颁奖。拿奖的主办方给安排了位置，没拿奖的坐在后三排。这才意识到自己真的是倒数前50了。郭老讲了很多，没怎么听。跟lzh抽了一会牌今年gdoi真的跟我印象中的往年不一样了。佛山不再是第三，而是第四。取而代之的是汕头。而石中也不再是第三，被金中挤下去了省队里石中也只占了4个，虽然也已经挺多的了，但个人认为其实完全可以有5个中午吃自助餐。返程的车上没怎么跟lzh聊天，我们两个人都在沉思下午一点多就到黄岐了，回家休息了一会，四点多回学校
虽然比赛已经过去了两天，但是反思从未停止10分，这真的是我的水平吗？我是一个不甘落后的人，我更不愿轻易服输我不愿就这么轻易的承认自己比别人差而偏偏，我又是一个集体荣誉感也特别强的人我不希望在市团体奖的时候，佛山永远落在中山和广州的后面，即使超越真的很难我多么希望有朝一日，校团体奖的名单上也能出现石门实验中学，优秀辅导员的名单上也能出现教主的名字那背后要付出多少，远远不是现在的这个渺小的自己所能够相比的但其实自己心里也很清楚论天赋，自己没有别人高论努力，自己没有别人那么勤奋即便如此，那也只是过去的状况。未来还有很远，现在只是初一真的，再加把劲，多啃些书，多刷些题，坚信nothing is impossible始终记得老王送给我们的那句话“生命中最伟大的光辉不在于永不坠落，而是坠落后总能再度升起”一次失败又如何？重要的是好好总结反思，吸收教训和经验不为失败找借口，要为成功找方法。来年再战！只是这一次，真的要向教主说一声，对不起，lkb考砸了。lkb2016.5.5中午 at 石门实验中学协作室