NOIp2020游记

Day 1 

考点还是在南航，第三次去已经没有什么新鲜感了，满脑子都是NOIp能不能考好。考前奶了一波这次必考最短路，于是在试机的时候打了一遍Dij和SPFA的板子，信心满满的上场了。

考试右后方是Kinger_Ma,右后的右边是CK，同考场的还有wxq dalao,RP++。

8:30开始考试

一开始先把4道题都看了一遍，感觉不是很难（不知道当时怎么想的），几分钟后就着手开始做T1。T1就是从入水口一直把水平均分成几份，然后流到终点把这些分数加起来。然后我当场就把题意模拟了，很快啊！其实就是从每个起始点开始把图扫一遍，只能拿60的样子。调了40分钟才过大样例，感觉还行，直接去做T2了。

T2是说把一个字符串看做（AB）i C的形式，问有多少种形式。继续暴力。调了大约1小时把前两个样例过了，但再往后就超时了。后来才发现有全都是同一种字母的情况，人傻了，要不然可以多拿点分。

看T3。这是啥啊。。。放弃了，上个厕所。

回来了。看T4。这个30分看起来很好写的样子，感觉暴力能过，开始写了。就是按题意枚举每个点，然后一直重复那n步。然后就过了除最后一个大样例以外的样例。突然想到1维的时候可以压缩步数（比如 +1 +1 变成+2），但是感觉没用；又想到二维的时候可以倍增路径，但好像还是没啥用。此时离收程序还有大约半个小时。

站在前面的一位老师一直在大喊“别打键盘了，快点检查！”很有意思。

考前10分钟，自己点虚拟机的时候手贱点到了切换用户，然后就屏幕一黑，怎么点虚拟机也没有反应。我当时就慌了，赶紧叫人，有一个男的说开着就行，我就没管它了。

然后就收了。

估分 60+32+0+30=122

考完和Ma交流了一下，他T1应该a了，T2有48，T3有40，T4有30。（100+48+40+30=218！）

stO Kinger_Ma Orz

接着，就是回到学校。

在车上翻灌水区时看到有人说T1可能不只m个入度为1的点，我当时就慌了（因为我不是看前m个而是看没有边连的点），感觉自己要爆0了。很郁闷，差点就哭了。

回家心情稍微好了点，去信奥上测了下，发现自己152（90+32+0+30），嘲讽了一波数据，但心里还是比较开心的。希望出题人可以不要卡我。

等着出分吧。

 

Update 12.6 

洛谷上有在线测评了，一测，T1变成70，其他没变，总分70+32+0+30=132。今天才发现T2可以枚举约数，就是O(n log n)的做法了，可以拿84分。T1没有开unsigned long long,失败了。

希望今年可以有1=（虽然在JS省希望渺茫）