NOIP2020 游记

DAY 0

提前到达了大学城，找到酒店就住下了

然后莫名其妙享受了一顿自助餐（？）

考前肯定要颓啊，我直接paradigm，反正都退役了（

睡前预测不考字符串（草）

DAY 1

早上去的巨早，结果等了其他人一年

拍照的时候突然才有一种啊原来我很快就要走完OI生涯的感觉

在考场前和fake爷互奶

落座以后发现左右都不是高中生，很慌（

旁边的小胖哥食品带的跟春游似的草

开题，一次输对密码，莫名觉得稳了？

T1看到一堆管道、流量，卧槽，提高组T1考网络流了？再一看发现是水题，就随便切了（flag），测测大样例没问题就放了

T2看到string心肺骤停，跳了

T3一眼像汉诺塔，然后陷入沉思：NOIP居然考构造了

T4感觉像矩阵乘法，然后又推翻了（

这时候毫无头绪的想了一阵子，决定先写T2，发现n^2lnn很好写，就随便水了48，特殊性质回来再说

然后发现T4前40分可以枚举出发点，就考虑有无O(1)到O(logn)计算步数的方向，然后发现弄个边界限制随便二分一下就有了，但是调了半天

剩下60数学差不会就放了

T3想到一种暴力的方案，每次只考虑填满一个柱子，就非常暴力地存取球，感觉能拿40+

回去搞T2时，觉得1种字符挺好做，然后就随便又水到了12分

在草稿纸上推了下2种字符，发现好像和KMP有关，就在next数组上乱搞，然后搞了个复杂度还是假的伪正解，一起搞上去骗分了（

考试结束前两分钟发现T4没判-1，发挥了这辈子最快的码速敲完了

出来一问T1数据范围发现存边数组开小了 100->60，血亏草

然后在U群上发现好像不能100（

吃了个饭就回去了，广州地铁真多人啊

DAY 2~n

luogu上自测，第一次忘记删文件输入输出了，直接挂零，吓我一跳

然后交了T1只有20，我直接疑惑？

然后发现我就是个傻逼，T1没读入最后一行

这特么怎么过的大样例？

直接心态崩了，估分直接100(90)->60->0

然后后面三题基本上都拿到了该拿的分数，T1锅成这样估计就退役了，就爽快文化课

官方数据 T1 60pts

我直接狂喜，T1没读入最后一行也能60就离谱

这波是从考场大样例观察发现出题人的数据构造方式（（（

没想到退役前还能去波省赛，挺值了