HEOI2017游记

Day -1：

noip与标准时限差了0.02秒，并没有申诉成功，导致NOIWC多交了900元钱。

滚回去准备学考，文科瞎写居然拿了A，可啪。

NOIWC颓废记由于我实在太颓了所以懒得填坑了。

THUWC面试因为我表现太死板了，并没有签协议。

北京八十中培训自我感觉效果很差，颓了两周。

回来刷题考试然后各种被大佬虐。

考前的心理游戏起到了一些帮助。

就这样，我怀着一颗自信又自卑的心理去参加HEOI了。

 

Day 0：

到燕大就5点了，大家开始用“您xx稳了”类似的句子奶别人（好像是我最先开始说的），开了个会吃了个饭学了会习就睡了。

 

Day 1：

上午试机。

敲了敲LCT、NTT、网络流、后缀数组的模板，发现我AC自动机模板不会写了，害怕。

回宾馆乱学了一下AC自动机就睡了。

开考了。

T1水水。

T2想乱分块，然后不会做弃了。

T3暴力75分，懒得想正解，滚回去看T2了。

随手码了个暴力，发现过不了样例，手推一遍跟我程序跑的一样，一度怀疑数据错了。

僵持了许久，意识到了指数不能%p，于是我记了两个值一个是%p的，一个是%$\varphi(p)$的，发现过不了第二个样例。

僵持了许久，意识到我蠢了，于是直接记每个被修改了多少次，查询的时候暴力，发现还是过不了第二个样例。

僵持了许久，发现c和p不互质，不能用欧拉定理，翻车了。

推了半天c和p不互质怎么做，僵持了许久推不出来。

由于我僵持了许久*4，导致最后只剩40分钟了，慌慌张张把前40分写完就收卷了。

去楼上看到了20亿，20亿说T1他们写的三分，我慌了。

他们问我T3咋写暴力，我说直接预处理阶乘和逆元然后暴力啊，他们说你怎么知道p不小于n啊，我意识到应该用Lucas，惊了，75分估计没了。

出来后心情十分低落，去走了走奴神们过的河，心情并没有变好。

出成绩了。

T1水水100。

T2写的太急了只拿了30分。

T3拿了75woc，竟然没卡我，rp爆发。

很早就睡了。

 

Day 2：

老师教诲我们Day2不要想正解了，把暴力打稳。

T1 x=2时水水，x=1时是一个水水树形dp，打完发现有84分了，开开心心去看T2了。

T2 k=n水水。

T3 m=0水水，n<=10水水。

想了想T2暴力，不会，估计T1T3正解也想不出来，就开始颓了。

颓到了11点半，建好了子文件夹，优化了一下T3暴力。

11:55，我说今天监考老师怎么这么不负责，还剩5分钟也不通知我们。

11:58，发现我T2忘乘n的阶乘了，还有一分多钟，我赶紧以飞速改完了代码，然后测了下手造的样例，重新压缩，输入密码，一套动作行云流水、干净利落，内心慌得不行。

12:00，口中默念道，结束了，发现我周围人还在打代码，我想他们难道不怂吗。

“距离考试结束还有半个小时。”

随着一声大大的“(⊙o⊙)哦”，我意识到考试结束时间是12:30.

于是又颓了半个小时。

出成绩了。

T1 84分很稳。

T2 80分woc，这数据是有多水。

T3 25分woc，我可是写了80分的啊，算了，全当D1T3把我卡了。

进队了，不过是B。

 

反思的话其实主要是D1T2乱节奏，D2太颓了不去想正解。

应了某20亿的一句话：

“人弱，就是没办法。”

 

感觉我省选就过来写了点暴力，什么高级算法都没用。

脸好进了队，大概就是这样吧。

 

相逢是问候，分手是祝愿。

机房要走一些人了，诸位高考顺利。

 

还剩两个月，加油吧。