HEOI2017 游记

时间:2022-03-05 20:31:25

你若安好,便是晴天。

……

人就像命运下的蝼蚁,谁也无法操控自己的人生。

——阮行止

……

Day 0

中午就要出发了,上午教练还搞了一场欢乐信心赛,然而还是挂惨了。T3是bzoj的原题,但是当时写的做法非常麻烦,最后也没写出来。T2是一道傻逼可持久化01Trie,神tm全世界都A了反正大多人都A了,我也A了就是了。T1是一个奥妙重重的贪心,但是写T3浪费了太多时间,连暴力都没有时间去写。总成绩貌似是倒数,虽然并没有太放在心上,但是还是有点没底。(神tm信心赛

早早去吃午饭,结果居然被级部老师查水表了,对着fyl和lxy拍照,还问我们“你们哪个班的?干什么的?”对于这位老师我也是呵呵了……(第一次亲眼看见有人在吃饭的时候抓非触,长见识了……)

上了大巴之后和lyc聊了一些比较正常的东西(貌似也有一些反动内容?),然后到高铁站默默等高铁……

啥,晚点了?没事慢慢等,淡定淡定,正好我写会儿复习……

啥,又晚点了?还晚了50min?我**************************……(此处省略$479×2^{21}+1$个*)算了吃饭再说= =

然而刚要吃完饭就被告知高铁莫名其妙的提前10min来了,差点没喝完手上那杯豆浆……

在高铁上先是专心写复习,旁边zlj一直在专心颓花火(真是颓废好资料)。后来听说即使我颓一颓的话教练也没法抓我,然后就颓了一会儿pvz,然后就差不多到站了……

到北戴河站之后还要坐大巴到燕大,途中学弟们唱了一首明年今日欺负我不会粤语,我唱了一首年轻的战场,唱完之后感觉嗓子都要废了……

到了宾馆听说晚上不开会,本来想着赶紧颓一会儿,结果连了好几个WiFi都是“无Internet”,只得好好写复习……后来头睡觉的时候连上了,然后就颓了两盘王者荣耀才睡的……

晚上并没有睡好……(那种打完游戏不看资料就去睡觉的感觉你懂的……)加之在想一些乱七八糟的东西,比较紧张,强迫自己了很久才睡着,结果中间还醒了,被呼噜声震了一小时才睡着……吃枣药丸

Day 1

早上醒了之后第一感觉就是困啊……不过起床之后很快就好了,看了会儿资料(颓了一会儿QQ?)之后去吃饭,吃了一波牛肉面,感觉好资瓷啊是不是……

上午接着颓了颓王者荣耀,然后就试机了……打了一发LCT,1A了好感动……顺便学习了一波如何调环境变量,走之前还测了测机子的速度,结果发现win7下不开O2跑$10^{10}$的循环居然才跑了4s,旁边lyc测Linux虚拟机的速度也差不多,感慨这机子真是要超神了……

然后就滚回宾馆了,开了个会之后被撵回去睡午觉,睡前强行在房间里抄半平面交板子结果教练说在房门外面都能听见我敲键盘……

睡完午觉之后去吃午饭(咦怎么感觉这顺序不太对劲啊),到考场之后一边喝从食堂搞来的大杯Java一边疯了似的背半平面交板子,然而事后证明两天都没有用上。

坐到座位上才发现这个座位的安排真是妙啊,刚好看不见别人在干什么……

T1看上去乱七八糟的,以为是网络流,结果一看数据范围明显不靠谱,去读后面的题。

T2看到B君整个人都不好了……显然是道数学题,看到$n,m\le 50000$以为是分块之类的东西。总之先读完三道题再说。

T3的题名和文件名真是吓人……看完之后感觉并没有什么思路,但是翻了翻部分分,直接暴力有60分,再加上点简单的高中数学就有75了,这个分送的真是劲啊……

记得是先写了T2,然后我一时zz以为每次快速幂的时候模一下$p$就行了,然而死活过不了样例,然后才发现应该每层模$\varphi^{(k)}(p)$……由于考场上比较zz并没有想为什么一个数循环取$\varphi$最多$\log n$次就能变成$1$,不过感觉是没有问题的,找了一些数试了试也没什么问题,并且每个数应该也最多只会修改$O(\log p)$次之后不变,就写了个线段树+暴力修改,然而并没有过第二个样例,才发现这个是需要降幂大法的(当$a>\varphi(p)$时有$x^a\equiv x^{a\mod\varphi(p)+\varphi(p)}(\mod p)$,但$a<\varphi(p)$时不能再加$\varphi(p)$),当时脑子比较乱,并没有想到怎么方便地解决这个问题,反正是指数不加$\varphi(p)$的时候过不了第二个样例,加上了又过不了第一个,咬咬牙决定不加了,反正加上25分暴力也有大概50分。测了测大样例发现过了,非常好奇为什么降幂大法用错了都能过。

然后去搞了T3的60分暴力,过了样例就没再管。回去想了想T1,发现似乎可以从小到大枚举拖到哪天,同时维护一些东西来贪心,写完调出来之后过了样例就扔到一边了,去写T3的另外15分部分分,顺便猜了猜$p=2$时答案是$0$,事后证明懂得一些简单的心理学原理还是有点用的。(Day2看到lyc的游记之后才发现这题是需要Lucas的,然而我忘了这回事儿了……出题人没卡也真是良心= =)

干完所有事情之后貌似还有将近一个小时,但是并没有去写对拍(样例那么多让人根本没有想写对拍的欲望好嘛)。手造了些小数据,并没有什么问题,再肉眼查错一波,然后就结束了。(话说快结束的时候外面放的告白气球实在是很资瓷啊……

估分100+50+75=225,感觉并不是很好,不过还是想着知足吧。

吃完饭之后回宾馆,看完代码之后就把笔记本搬到了lyc和lrz那里,带着他俩入了王者荣耀的坑……中间wkl还来了一次,结果1V3把我们虐爆了……讲课结束之后又有仨石二众过来凑热闹准备开黑,结果还没开上就被教练查水表了,手机和笔记本都被没收了,我也被赶回去了……我们这还算是好的,他们三个差点被发现,心疼1s……

由于光顾着颓了没有看分就打听了打听自己考得怎样,听说考了265之后兴奋得不想睡觉,看了大半小时资料到10点才睡的,然而还是有点激动,费了好一会儿才睡着,不过中间倒是并没有醒。

Day 2

早上6点就起来了,看了会儿资料之后去吃饭,感觉燕大的馄饨就是百吃不厌啊。

到了考场之后喝了一杯Java冷静冷静,然后就和cxc互相毒奶“您Day2稳啦”“向dalao D(一声)头”……

进了考场之后发现这次虽然在最后一排,但还是根本看不到别人在干什么,安排座位的您们真是辛苦了(没开玩笑,也不是反语,感觉真的是良苦用心)。

T1看了半天,感觉是什么数据结构或者什么树上的奇怪算法,然而一时半会儿肯定想不出来。

T2怎么又是B君啊,差点吓得半死……

T3,哈哈哈这题好眼熟啊,这不跟前几天考的那个最大权闭合图差不多嘛,来来来我先搞个100分再说……

说干就干,真的是直接去刚T3了……结果在T3上浪费了一个多小时,原因是把$mx^2$当成了$mc^2$,并不会建图,读了读样例解释才发现不对劲,回去一看题面,果然是自己读错题了……然后就飞快地写了一发Dinic,调了两三分钟之后就把样例都过了,感觉我这种网络流极差的人都能写出来那应该有好多A的吧……突然变虚.png

过了T3的时候已经将近10点了,感觉非常的慌,感觉T2的$k=n$可以用高消+暴搜搞出来25分,剩下的东西感觉比较麻烦应该没时间写了,然后就去码T1。$x=2$的部分分随便写了写,推了推感觉$x=1$可以树分治,然后就真的去码了……写着写着才发现非常麻烦,细节很多,调了很久没调出来,果断弃坑,在大概11点半的时候去码T2的25分高消+暴搜,然后就要到12点了,非常的虚……然后发现是12:30结束,赶紧手玩了T1那个$n\le 5$的部分分之后决定接着去调树分治(事后发现这是个极其愚蠢的决定),调了半天发现自己一个很大的地方写错了,此时已经没有太多时间了,不想再调了,草草包装一下之后还剩10min,检查了一下之后就到点了。

(Day2考试的时候脑子非常乱,并且基本是全程单曲循环告白气球(flag应验),加之写T3的过程中被环境变量卡了一会儿加剧了紧张情绪,考挂其实也就在情理之中。)

出来的时候非常紧张,觉得Day2完挂了,搞不好估计都得退役(然而事后证明自己想得实在是太多了)。坐我前面的cxc出来之后对我说的第一句话就是“我被你奶炸了”,我回了句“我也被你奶炸了”。真的,当时都快吓死了。

十分郁闷地去吃饭,发现lyc比我还郁闷……lyc的爸妈安慰了我一下,但是我仍然很郁闷……

考完之后不是很久就出分了,听说自己进A队了,感觉好多了是谁刚才在那儿喊我要退役了来着。看了看前几名的成绩,gzz大爷不出意料拿了rank1,太神啦……lrd考挂了只拿了rank3,lyc一直觉得自己要退役了结果是rank10,ztc翻盘成功搞到了rank8,向dalao低头……gls一直说他考挂了要退役了,结果还是进B队了……

但是能翻盘的毕竟是少数啊……shs本来是rank13,但是被zlj卡掉了,并且如果D1T1没挂就能进队了……cxc线下rank2,惨啊……fyl和lxy双双退役了,真是忧伤……sxy说她考挂了,dbw,wkp等人大致也是如此……

想起阮行止的那句话:“人就像命运下的蝼蚁,永远无法操控自己的人生。”

没办法。如果可以的话,谁愿意退役啊。

如果可以操控的话,shs和cxc怎么可能会压线退役。

如果可以操控的话,sxy,dbw,fyl,wkp,xzk,lpx,lrz……他们又怎么可能挂的那么惨。

可是没如果。

……

似乎太压抑了。还是轻松一点吧。

很无聊地颓了一会儿之后就去听课了,然后发现自己就是个zz啊……T1的DP感觉很神,换成我一天也想不出来,这个还算情有可原,然后T2居然没看出来是上三角矩阵是要闹那样啊,我写高消干什么啊,真是zz啊……并且连可行解唯一都没看出来,50分的贪心自然也没想到,真是废了……(所以说T3为什么没几个A的啊

后来教练把我们拉出去到海边玩了,穿过铁路的时候还开玩笑“你怎么连一个枕木都没偷回来啊”,233……顺便一提海边真是太好玩啦(虽然海水有点透心凉)……

在海边玩完(去歧义)之后就回宾馆拿东西坐车去了……路上还是很忧伤,并不能找到什么理由让自己开心起来……

在卧铺上颓了会儿pvz和尤复,然后就熄灯了……晚上睡得很不好,被呼噜声震得醒了之后根本睡不着……后来听说ztc浪了一晚上(估计是翻盘成功太激动了),早知道我也去浪一浪了……

Day 3

早上到了学校,麻麻给没赶上早饭的我们送来了驴肉火烧,点个赞……

机房里大家都在颓,一颓一整天……

然后就没了……

The End

HEOI2017,不管怎么说,都已经过去了。

有人运气比较好,进省队了。更多人没有那么好的运气,退役了。

几人欢喜几人忧。

忧伤的话就不再说了。

不过还好,自己终于可以从HE的小圈子里挣脱出来,去展望外面更加宽阔的世界了。

以后的旅途,肩上不知又会多了多少人的期盼。

时间的进程已经加速,三个月前自己还在寒假,三个月后又是Noi2017。不知剩下的时间,自己还可以再把握多少;不知三个月之后,又能不能续命成功。

就这样吧。

我一定要出一场ALDS(AntiLeaf Data Structures)报复社会!!!