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的,机会就只有今年这一次,与省队擦肩谁也无可奈何。。。

相逢是问候 分手是祝愿

祝高考顺利

原文地址:https://www.cnblogs.com/ezyzy/p/6754011.html