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的,机会就只有今年这一次,与省队擦肩谁也无可奈何。。。
相逢是问候 分手是祝愿
祝高考顺利