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锅成这样估计就退役了,就爽快文化课

20+56+40+40=156

官方数据

60+52+40+45=197

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

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

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

原文地址:https://www.cnblogs.com/mastervan/p/14106619.html