NOIP 2020 退役记
Day -2
今晚又是 激动人心 (心态爆炸) 的膜你赛,日常垫底,qwq。
Day 0
坐动车到成都。晚上到了酒店,又颓了一晚上,不题。
Day 1
(所以NOIP为什么是早上考啊(゚Д゚)ノ!我太难了。)
早上昏昏沉沉地到考场。这次是同校的分在一起。后面就是机房奆佬wy,rp++.
看着压缩包胡思乱想。感觉 water 像一道网络流,string 很明显,ball 可能是dp,walk 有点像树。
这次的密码比较正常:选手加油。中间又插了些奇奇怪怪的数字。开了题面扫了一眼。T1 比较可做,T2 有点懵,T3 又是毒瘤模拟?T4 没看出来。
先开T1。题面很简单,但是蒟蒻推了很久,顺便胡思乱想,大概花了 30min。结果发现这就是个拓扑排序。15min 码完加调试,结果大样例后面输出一堆数,开ll也没用。被迫一边乘一边gcd,害怕炸掉。但还是过了大样例,于是扔一边去开T2。
T2字符串变化把我看懵了。蒟蒻一向怕字符串。想了 20min 纠结地去开T3。
T3给我的第一印象是一个大模拟。推了30min 突然想到了一个可行的移法。又推了几遍都成立,于是马上开码(事实证明我该上个厕所冷静一下)。结果一直CE,原来没打头文件。之后疯狂RE。调了40min,结果发现pair开小了。大样例自己步数比它优多了,有点奇怪。自己又不会用SPJ。于是去开T4。
T4感觉像个dp。想了很久有一个思路,但因码量太大而放弃。最后不得已打暴力。打完就剩5min了。慌慌张张打了T2暴力就交了。
出考场估分 $90+0+60+30=180$
才出来,同机房巨佬纷纷痛骂T3。我先前很疑惑。后面发现自己解法假了,没考虑一根柱子上最多有 $m$ 个球。彻底自闭。
巨佬们似乎都 $200+$。我无了,抱三等AFO。
OI题库数据 $90+0+0+30=120$
luogu数据 $90+5+0+30=125$
结果同机房巨佬们都比我高,无力回天。
Day 5
官方数据 $70+0+0+35=105$
彻底自闭,抱二等退役了。
本作品采用 知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议 (CC BY-NC-ND 4.0) 进行许可。