NOIP2020游记

· · 个人记录

真的不舍得AFO啊

Day 0

停课的最后一天,早上打了最后一场信(zi)心(bi)赛,下午还来不及敲完SCC的板子就上路了

大概五点钟到了酒店,从天街吃完晚饭回到酒店已经七点了。又默了几个图论板子,写了一发线段树,十点钟就睡了

Day 1

第一个到达紫金港南门。

突然感觉很紧张

八点进考场,还是科学馆508,监考老师也没变,座位移动了\sqrt{17}

密码1Xuan2Shou0Jia5You(针灸离谱)

发现T1可做,于是15min敲完拓扑,并且顺手开了一个longlong。

大样例目测能过,因为fc出现了bug,而且文件大小也不一样,后来写了个代码拍了一下发现能过就不管他了

在给密码之前就看了样例文件夹,发现一个string就自闭了。果然一上来T2毫无思路,只会敲 n^3 暴力,想到了可以哈希或者kmp但没写,最后写了一个玄学复杂度的假 n^2 ,结果能0.08s跑过1000的大样例,就开了下一题

T3感觉很像汉诺塔,结果想了一个小时没想出来,就写了T4的爆搜,调了半个小时才发现一个sb错误,还不能保证过30分,结果-1忘记判了QWQ

回去想T3,到考试结束都没想出来,0pts滚粗

考场估分:100+48+0+30=178

实际得分:60+48+0+25=133

这个分连省二都要没了吧

后记:

这下子是真的AFO了呢

再见你谷,我会想念你的

UPD:2020.12.12