再见,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和二检,更多的是樱花庄。
  
  心里想着:我要完了。
  
  苍天饶过谁。
  

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

再见,OI  ---GDOI2017爆零记_第1张图片

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

你可能感兴趣的:(游记)