HEOI 2017 游记

HEOI2017也算是落下帷幕了，那就写一篇 流水账 游记好了.

DAY 0

又是熟悉的大学，又是熟悉的机房

YD宾馆的房间依旧破的不行。

晚上在房间颓颓颓。。。。=.=

DAY 1

上午去试机，唯一的感觉就是5.0的dev好难用啊，尤其是鬼畜的不行的括号匹配，敲SA的时候都不知道每行该打几个右括号。。。

还有就是电脑的屏幕好大啊，比学校机房的电脑不知道好到哪里去了。。。

考试：

先看了一遍题，woc怎么有两道数学题啊，感觉药丸。。。

T1看了五分钟发现是个贪心，扫一遍就行了。

T2一脸不可做，不过好像和bzoj上的一道题很像的样子。

T3还是很良心的，写个lucas就有75分，可是p=2的我不会做啊，写了个rand()%2发现等于1，于是果断写了个puts("0")(我好机智)。。

回头继续刚T2，感觉n,m<=100的点好像可写，于是询问的时候每次强行拆出来gcd递归求解，结果无论如何也过不了第二个样例，考试结束前一个小时果断弃疗，去写p=2的10分，写了个树状数组加并查集，然后发现p=3的貌似要写个很麻烦的线段树，想了想还是没去写。

出考场后听到gzz日常AK了OTZ。

100+40+80=220 好像有些爆炸，不过心态还好，毕竟noip也是day2翻盘的。

晚上聚众吐槽出题人

毕姥爷考个这么诡异的EX欧拉定理是什么鬼啊，不会根本连暴力都拿不了啊。

第三题数据是有多水啊，不写lucas居然也是80分？

DAY 2

果然上午考比下午考头脑清醒多了

同样先看题，T1题面写了两页去死吧不管了

T2俨然和昨天T2是一套啊，那还是最后再写吧

T3看完题就会做了，默默打了个最大权闭合子图的模板，难道THU的出题组都喜欢把最水的题放到第三道？

这时候刚过了二十多分钟，决定去写T1，部分分那一大张表格看的我头晕，这个数据范围也只能是O(n)的树形dp了吧，想了想列了几个状态就开始写

写完后发现过不了第6个大样例，wa的数据还都是n特别大的，无力调试去写了个n^5的暴力对拍，于是。。。

wa了！不怂，调！

又wa了！不怂，调！

怎么又wa了！不怂，调！

。。。。

终于在考试结束前一个小时的时候过了第6个样例并且小数据拍不出来错了，出了一口气去测第五个样例

wa了。。。。。。

看数据，n=100多挂掉的。。。

开始后悔没听老师的话day2写暴力了，不过为了进A队还是决定继续调(出分后才发现就算把对拍的暴力交上去也能进)。。。

拿n=20拍，拍了快2000组终于拍出来了，改完之后觉得世界突然清净了。。。

论省选一道题调4个小时是一种怎样的体验

然后在考试最后二十分钟去看第二题，本来想着暴力要是难写就不写了，直到看到最后一行：对于50%的数据 k=n。

既然送分那我就收下了。。。

检查了五遍文件之后就坐待收卷了，考的怎么样就看缘分了吧。。。

出来后gzz和liu_runda都表示第二题是水题，或许我应该先做T2(雾~)？

100+50+100=250 这个分好像挺适合描述我的。。。。还有听说T2直接拿n=k的程序跑所有数据能拿80？什么垃圾数据啊

可能机房里不会再像以前那么热闹了吧，大家都是从高一开始学OI的，机会就只有今年这一次，与省队擦肩谁也无可奈何。。。

相逢是问候 分手是祝愿

祝高考顺利