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省希望渺茫)

原文地址:https://www.cnblogs.com/Yoicanblog/p/14090559.html