再见，OI ---GDOI2017爆零记

再见，OI　　—GDOI2017爆零记

　　我今年高一。这是我第二次参加GDOI，回想上一次已是初二。
　　
　　那时是在韶关的北江中学举行的，我年幼无知，傻逼题都不会做，两天两道bfs签到题都不会写，最终40+40=80分，拿了Cu滚粗。今年省赛前我想已经过去两年了，我的实力也进步了不少，至少不能再像初二时那样丢脸了，那时集训了一个月，还没有考过没去集训的hcl神犇。更有进SOI摘金的xyf神犇将我等蒟蒻吊打。今年，我曾心想，一定要发挥出真正的实力。
　　
　　诚然，标题是吸引你点进来的，其实并没有AFO，我还有明年。
　
　　考前，KsCla曾立了一个flag，我清晰地记得他曾对我和hzh说，今年SOI有70个名额，再去旅游就完了(其实初二那年韶关下大暴雨我们没去成旅游，在酒店睡了一上午)，然而这句话说完后，殊不知，我们高一的几乎都完了。
　　
　　那段集训的时光曾经在机房度过，有时候，我写程序累了，就会透过机房的窗眺望远方。窗外正对着黄岐大桥，每天车水马龙，来来往往，每一个时刻都有无数的车路过，从未停息。我不知道它们将去向何方，反正我只知道我将上路。
　　
　　下面就叙述一下我GDOI2017东莞四日游。

Day 0

　　这天早晨一如往常，惠风和煦，阳光正好。我们一上午待在机房，如同这一个月来的每一个早晨一样。我复习各种模板，写了两篇博客，hzh和fzh在抄模板，我也抄了一些。临走前，我发了一条说说：“无论结果怎样，我都从未后悔过”。如今看来是啊，虽然我考炸了，但我从接触OI到以后同其分别，我都不会后悔的。初中三年到现在，OI是我从来没有想过放弃的东西。
　　
　　带着Neil的祝福，我们出发了。无论星辰大海还是诗和远方，说走就走了。坐了两个小时的车来到了东莞，一路睡了挺久，最后发现到错校区了。然后又花了两个小时“畅游”东莞。下车已经18：00了，我们都怀疑带队老师是间谍，竟然带错路。。
　　
　　吃完饭，又看见了奶龙(hcl)，CSH等好久不见的桂中的中流砥柱，然后回到酒店，和kxy神犇一间房。刚到酒店放下包就出去浪了。与我同行的有Coming、KsCla、kxy、tututu、fyz。我们本打算去购物广场，但发现太远了(实际是我们身体太虚)，于是就跑到对面美宜佳买了点吃的。我买了几条巧克力和一瓶RIO，这使我想到了初二时我和奶龙、lhm在酒店打牌喝RIO的陈年往事，如今只能感叹了。lhm退役了，奶龙去了桂中，并肩奋斗的日子已经过去了，留下的是独自拼搏的岁月。
　　
　　晚上，不出所料，我和kxy冲完凉后(有浴缸五星级就是强)看了一晚上跑男，看不见baby了，不免有些伤心(明明超难过的)，但还是看到了凌晨12点多才睡，晚上睡得很香(没开空调感觉热)。
　　

Day 1

　　早上被冷醒。kxy神犇已经起来了，心想真心早，他这是要AK的节奏啊(这是个伏笔。。)，然后我立马起床和kxy下到2楼去吃早餐，发现我们是本校最早的，真开心(并不，可以多睡一会的啊啊)。坐车来到东华中学，然后找到试室。坐下很快码了个对拍器，然后又码了个扩欧，顺便还想了下线性逆元，最后我居然花了5min码了一个后缀数组(没想到其实真能用上)，我还担心自己码错了，此时比赛还未开始。
　　
　　8：16左右比赛开始了，密码是haveAnice51(五一快乐)，那时并没有体会到这是啥，打开题面有些紧张。花了30min+看了一下题。第一题：一题字符串题，纳尼，第一题就字符串，一看好像是AC自动机吧，又像是后缀数组，不管了，我又粗略地看了两眼数据范围，就去看第二题，题面贼长，好像是数据结构题。第三题又是字符串，一看，好像可以用后缀数组水分，trie好像也要整一个。最后一题，一看题目：小学生几何题，吓得我虎躯一震，难道，难道我费尽心思搞的计算几何终于有用了？？仔细一看——dp。我去，看看样例，手推不出来，弃。赶紧回去做第一题（此时两旁的大神已经在码第一题了）。
　　
　　T1，盯着题目看了半天，好像AC机不行。后缀数组也不太像了。。怎么办？手推样例发现好像不对劲，结果发现看错题了。此刻旁边的大神已经做完第一题了。我立刻就慌了，先水了第二题的暴力，最后花了好久才真正理解第一题的题意(生成的字符串不会重新匹配)，cao，kmp！立马写了个做400次的kmp，调了将近1h才过了样例，但4*10^7有点虚，万一卡常怎么办？要不要加些玄学优化，register? 算了。出了几个数据都过了后就总算放心，赶紧看第三题去了。
　　
　　T2，难道是树上分治？树上倍增？不会！写了个n^2logn的暴力，然而题目只有n^2的暴力分(没注意到点权不超过n，真心该死)，然后就这样了。
　　
　　T3，写了很久的后缀数组想骗35分最后发现删除操作太难实现(没用trie..rt..)，然后随便交了个sb程序就去看第四题(还有1h左右)。
　　
　　T4，看到这题就输了。。推了不久，发现完全不会，原始式都推不出来，更不用讲优化了！然后果断弃了去拍第一题(kmp如暴力，还是手动出的数据)。发现第一题好像没有什么问题了，就怕卡常，甚至一度怀疑这不是正解，naive。。然后我居然闲到蛋疼地去看了取石子游戏的完整题面(5000字。。)然后只剩几分钟了。我感觉有些累了。。又吃了粒含片压压惊(其实不停在吃含片，不停喝水，不停上厕所。。。)。
　　
　　出考场，感觉很虚，身体也超虚，甚至有些难受。但我发现很多人第一题都是些了400次kmp，有些放心了，但听高二的L指导说第二题是水水的LCA，hzh说他第二题差点就做出来了(那就是没做出来喽)，不过好像没我想的那样难。。然后在饭堂又听见L指导说第三题是在trie上做后缀数组！！一瞬间我头脑里闪过“后缀自动机”这五个字。没人会做最后一题。奶龙只写了第一题和最后一题，最后一题也没推出来。
　　
　　中午回酒店和奶龙看番，KsCla强烈推荐的樱花庄，比较老了，但还是真心好看。kxy玩了一中午炉石+王者，他说他第一题看错了，写了Splay+hash，要爆零了。一个中午就这样过去了。下午去到报告厅听讲题。T1就是400次kmp，好像不卡常，丝毫不虚。T2是个启发式合并+树链剖分卡过，线性LCA能过，出题人搞了个超长题面迷惑我们，真心操蛋啊！T3不说，L指导上去秀了一波，但正解是更牛×的广义SAM(后缀自动机)，我只想说，弃。T4弃。出题人上去讲，数学式子推了4张ppt，还玩什么，就不该去看那题，还小学生几何题，正解是dp+卡特兰数+NTT(快速数论变换)！！
　　
　　出成绩前和奶龙在看“这个手刹不太灵”，神级老电影，不知道奶龙为什么既喜欢老歌又喜欢老电影。然后kxy一直在旁边剧透，真烦。出成绩了100+0+0+0=100，只对了第一题，我想要完了，送啊！第二题一分都没水到。旁边的大神们很多炸了。hzh10，kxy成功爆零，KsCla20，奶龙手推kmp错了20，fyz没写kmp写了暴力拿了90，Glis没过样例80，rt。。。高二大神们都有100+，L指导A了T2，235，orz。。这是要进队了。。T4全场没人满分，意料之中。。。T2数据错了会重测。
　　
　　晚上吃饭时看见了lws教主带着两个初二学弟(吊打我)，然后把我叫去，我只A了一题，很惭愧，然后就。。。晚上回到酒店，看了《从你的全世界路过》，挺感人的，心想，要是明天翻不了盘就要去旅游了，咸鱼也要翻身啊。。中午奶龙把窗打开了，晚上被蚊子咬了半死。开了空调。
　　

Day 2

　　起来的还是挺早，心情挺复杂。心里暗暗想着一定要努力啊！然后下去吃早餐，到了试室监考员还没来。在东华教学楼逛了一圈，回忆了一下初中的美好生活。然后进试室，坐下，看看两边的大神，顿时又虚了。心想昨天没考的算法今天应该有了吧。于是手写了对拍器和扩欧后，打了个Dinic模板。打开题目，密码是XTT.lateagain！之类的，记不清啦！XTT，徐涛涛。。。和昨天一样30min看题目，T1bfs吧，貌似送分题。T2hash，什么鬼？我不会字符串hash啊！送！T3小学生语文题，搞事啊！又是字符串，今年是字符串专场啊！不！不过好像是dp，推了下状态，搞不出来，转T4，一看题目长如狗，求期望，什么？数据结构？居然还要强制在线可持久化？弃。
　　
　　T1分层图搞bfs吧。后来说传送门可不进，那就没啥了。不过如果套bfs好像常数大(我想到去平移队列的元素，真心sb)，然后万一传送门很多怎么办？那不会超吗？于是为了平息一下，我先水T2，30分easy！(于我并不)。然后发现第一题传送门数量好像并不太影响，于是为了简单起见(有模板)写了个sp(b)fa，天啊，常数大如山！！我不知道怎么想的，玄学优化一波又加了循环队列，暴力拍不了，手写了几个数据都过了，心想应该不卡sp(b)fa吧！话说我为什么不写bfs呢？因为我没想到更新传送门状态时直接将当前的点作为出来的点(什么乱七八糟的)，总之一个分层图bfs硬被我写成了暴力的sp(b)fa。但愿我是天选之人吧。
　　
　　T2样例好像%lld 读不进来怎么办？高精？不管了，用个map随便水水吧。一看题目中编辑器有个-O2，好像是O2优化吧？不虚，样例不理了！（%llu啊笨！！，连unsigned long long都忘了）。
　　
　　T3贪心吗？好像可以哦，dp想不出来，网络流也不像，那就写个sb贪心吧。样例都过不了，还是交了。
　　
　　T4题目长如狗，什么凡喵喵和徐涛涛一大堆，期望+逆元完全搞不定，样例还是个强制在线的，心想还有不到1h，看看题就弃了吧。。
　　
　　回到第一题，手动出了几个数据并仔细检查都没问题，应该没毛病吧。然后检查文件名。
　　
　　出考场和Coming讲了我的sp(b)fa，他说最好别用spfa，能用bfs/dijkstra就别用spfa。竟然发现CSH也写了spfa，不虚，大不了一起翻车，一起旅游。T3貌似很多人写贪心。。
　　
　　中午回酒店同奶龙继续看电影，下午讲题迟到了，第一题已经过了但是貌似只有5000个传送门，这代表应该不出什么意外的话不卡了吧，mengbier般地听了后三题。第二题乱搞，出题人在北京不敢出现，第三题“变种”的LCS，n^2的dp。kxy神犇用了O(n)的方法。。orz。。但后来没过。。第四题可持久化点分树。。KsCla都不会，我等蒟蒻应趁早弃。。出成绩前第一天T2重测我多了10分，大部分人多了20分(┬＿┬)，为毛就我rp差。然后成绩很快出了。接过L指导递来的paper，一看100+0+5+0=105，T2爆零！不要啊！！！高一其他人都130左右，Coming155，肯定SOI，看来我明天要去旅游了，哭。。。奶龙bfs炸了75，但他T3想了一种O(n)的贪心，不知对否，CSH spfa写错了。。L指导D1+D2有410，肯定要进队了。。%
　　
　　从阶梯室出来去饭堂，我逛了下东华的操场，坐在双杠上回想自己的OI历程，不知不觉想起初二那时候80分滚粗的事，现在高中了，要求也高了，D1+D2才215估计也是送(还没L指导一天高)。。初二离现在真远啊，我好像都变了，周围的人也变了。本想着离梦想越来越近，实际上却离生活越来越远了。过去的我和现在的我相比，听的不再是同一首歌，想的也不再是同一个人了。
　　
　　回到酒店去了1005同奶龙刷红警，我太累了居然睡着了。居然还睡了1h+！！就在我睡着的时候室友kxy在冲凉，JT在跟本校其他选手谈话，我们完美错过了，更关键是我没带手机不知道信息，简直就是送啊！！后来问了KsCla JT大概说了些啥。大概就是去旅游(发电厂很好的)玩玩，放松心情，不要太灰心，好好准备文化课，还有明年之类的。。。哦对了，在我醒了后GZ老师告诉我们235去SOI， 我差一点啊！！高一只有Coming和fzh可以进SOI，高二GodHe去不了，其他都可以去，L指导也要进队了吧。我又是Cu，真心菜啊！！高一hzh和kxy胸牌，奶龙也胸牌了，其他高一除了Coming是Ag外都是Cu。唉，我们尽力了，无奈，对手太强，题目太坑，出题人太。。总之，都怪我们自己。明年再不努力就要AFO了，在酒店我突然很伤感，别说进队了，tmd连SOI都进不了，回去就只能二检了，APIO去北京送一波后，我就一条咸鱼游啊游了。。晚上又看了什么电影记不得了，把窗关了后，晚上身体睡了个好觉，但心中却像被蚊子咬。
　　

Day 3

　　窝在酒店一天，没去生态园湿地和发电厂，主要是起太晚。kxy，我，奶龙，CSH和GodHe在酒店吃了个汤粉。然后被JT批斗。
　　
　　上午打红警，中午叫外卖，下午又看电影频道的老片子，晚上又看了一遍《路过》，心想明天就要滚回课室了，二检也要炸了(必然事件)，失败如我，可我又该怎么办呢。差点忘了，这天晚上我们四人步行去了个lj购物广场吃了lj韩国烤肉，我从冰柜里拿了一瓶啤酒，大家拼命喝，准备饯别，毕竟GZ的两个以后再难见到了。。然后dd打车滚回酒店，真是美好的一天。。
　　

Day 4

　　早上收拾东西去颁奖典礼。目送L指导进队。他第三天虽然才70但还是进了。Coming10分，fzh爆零了，我被初三师妹吊打，真心送啊！！xyf神犇还是将我吊打。其他高二的要退役了，高一的也很沉默，但还是开心地祝贺进队爷L指导。据说D3没考网络流，fzh码了4hT1炸了，有树剖+splay题，但这都不重要了。狗牌在手，天下拱手(相送)。吃完午饭(看番)下午返程，在车上做数独，睡了挺久。
　　
　　回到学校，很没心情，没有立刻滚回课室，又回到机房，感受着最后的一个下午，想着APIO和二检，更多的是樱花庄。
　　
　　心里想着：我要完了。
　　
　　苍天饶过谁。
　　

　　
　　明年中山再见，不知还能不能再见呢，能不能进队呢，能不能，我都不去想。我该做什么，我想做什么，我要去做，像程序一样去执行。
　　
　“重来，像每一次跨越了深深的无奈。
　　重来，像每一次看穿了人性的黑白。”
　　
　　但愿我能孤单着长大。自由着。
　　
　　有一句话我很喜欢，但我不打算写了，就到这里吧，前路未央，我还有好多算法没学，好多题没刷，好多事情没做，还有好多日子正在前方等着我。。。
　　
最后是网上的一段文字，作为本蒟蒻游记的结尾：

我最终还是学会了一个人背起行囊,把迎面而来的大风,都幻化成你的模样。