NOIP2020暴力记

NOIP2020游记

CSPT1 10分总分160差点把我送退役，就当试机吧...

希望noip吸取csp的教训，要冷静才能想出题来。noip的算法都不太难，考场放松心态，思维活跃些就好了。

day1

昨天11:30睡然后今天7:20起，不是特别困。

去考场的车上特别紧张，进考场前教练做了下工作，然后就抱着退役的心态躺平了

开题，T1是个拓扑，题意有点绕（伏笔），写了20分钟，没拍。

然后看T2，最开始忘了\(F(a)\)和\(F(c)\)的限制以为直接kmp后缀和搞一搞，写完发现假了。赶紧改成垃圾\(\sum_{i}\frac{d_i}{len}*logn\)，大概是个\(log^2\)，大样例秒出就先看后面的了。此时还剩2.5h

T3看起来是个nb题，所以先看了T4，发现\(kwlogw\)的暴力是一眼题啊。。。写30min后疯狂assert1h调出来了，看少爷机心情有\(40-60\)

这里吐槽一下垃圾windows开\(1e6*10*5\)的数组会开幕RE（Linux下可以运行），花了我20min。

最后一小时十几分钟开了T3，糊了个\(nm^2\)的暴力，好像有\(40\)。

好在最后调出来了，但是对拍已经来不及了，只能相信大样例。最后十分钟检查了一下，估分\(100+84/100+40+40/60=264/300?\)

出考场发现钟爸好像和我差不多，wyc给我和黄队口胡了T3正解，感觉妙妙

day1下午

OItiku上自测\(90+84+40+50=264\)，不过好像上300的不多（至少我校没有），希望能有个WC苟一苟

T1我0会输出0 0，感觉开subtask我就没了。好像还要高精/ull

说一点考试心得：noip真就是考心态，CSP前狂看板子拿了个二等，noip前打了一晚上摆反而稳住了写完了暴力

要去接受\(\text{Study Study Study Study Study}\)的制裁了，等出分再更吧

upd1

luogu 90+84+40+40 = 254 ，💊

upd2

luogu加强数据后90+84+40+55 = 269，彳亍

少爷机加油啊

T2没想到F的取值只有26种亏爆16分，这样kmp也能过不需要hash

upd on 12.9

原来是佐天出分，我一看，哦，CCF又咕了（传统艺能）

不过i78700k还是顶，t4给了我60，一共\(60+84+40+60=244\)，算是意料之中。T1好像大家都挂了分导致看起来不好看，不过rank应该还涨了(t4)。t2没写前缀和有点可惜，不然就进SC前10了。

希望自己再接再厉吧

終わり

upd on 12.15

出榜了，好像不需要写t2前缀和也有SC前10（

今年上200的都不多，如果是往年的选手我可能就sc rk100+了。