五年OI一场空，T2没切见祖宗——NOIP2020 作死日记
D a y 0 Day 0 Day0
我们住的宾馆可能是世界上最烂的宾馆……
21 : 30 21:30 21:30上床， 0 : 00 0:00 0:00入睡，翻来覆去 2.5 h 2.5h 2.5h……
我有一种不祥的预感……
D a y 1 Day 1 Day1
我是 J S JS JS的考生，机号 S 4 − 102 S4-102 S4−102，对面坐的是南外的大佬 Y C X YCX YCX，斜对面常外学弟 C X C CXC CXC，右边是一个非常高大的南外女生，我感觉是 D X M DXM DXM，心里有点发慌……
以至于我试机时写素数判定模板，把 1 1 1当成了素数！
没过多久，题目发下来了。
按某些大佬的做法，我打算花 20 m i n 20min 20min阅读整卷，然而当我读完 T 1 T1 T1时，总觉得我读错题了……
又读了一遍，发现根本不是我读错了……
一种冲动油然而生……
这什么傻逼题！
等等，还是把整卷读完再下手。我读了后三题，不出所料，果然 T 1 T1 T1最简单！
我花 15 m i n 15min 15min秒了 T 1 T1 T1，测了几组自造样例，没问题。 100 p t s 100 pts 100pts到手！
根据模拟赛的经验，我是不太可能切 T 2 T2 T2的。一看， T 2 T2 T2部分分比较大，于是推了一个基于前缀和的 O ( n 2 ) O(n^2) O(n2)暴力，砍了 48 p t s 48pts 48pts。
离国一的差距越来越小了。上个彻硕！
回来一看，还有一个 8 p t s 8pts 8pts的数学推导分，比较好写，于是花 10 m i n 10min 10min写、调了一下。
北京时间 10 : 20 10:20 10:20。
T 2 T2 T2砍了 56 p t s 56pts 56pts，满足了。看后面的题。 T 3 T3 T3有点恶心， T 4 T4 T4乍一看，普及组的题。切 T 4 T4 T4！
T 4 T4 T4我写了一个似乎可以 A C AC AC的算法，还打了数据分治，感觉稳了。
接着看 T 3 T3 T3。仔细想想，并不恶心，它只要我构造一种 8.2 × 1 0 5 8.2×10^5 8.2×105以内的方案，没让我求最优解。于是我就在草稿纸上画了几根柱子，开始瞎倒腾，花 20 m i n 20min 20min倒腾出了一种“无懈可击”的构造策略，而且还满足第 i i i号柱子上的球都是第 i i i种颜色。
也就是说，只要把 T 3 T3 T3写完，我就有
100 + 56 + 100 + 100 = 356 p t s 100+56+100+100=356pts 100+56+100+100=356pts。
还有将近两个小时。说不定我还有时间把 T 2 T2 T2切了……
突然想起 C S P CSP CSP全省最高 370 p t s 370pts 370pts， N O I P NOIP NOIP分数段肯定比 C S P CSP CSP低。也就是说……
我要全省第一了！！！
兴高采烈的我，不管三七二十一，开始打 T 3 T3 T3。打到一百多行，发现这程序似乎根本打不完。但这是我有史以来第一次拿全省第一的绝佳机会，打死了也要打！
然而，又打了一百多行，才发现我傻逼了……
我的算法正确的条件是每种颜色近似均匀分布。然而，CCF是不可能良心到出这种数据的！
我懵了。
操！！！
我已经在 T 3 T3 T3浪费了 1.5 h 1.5h 1.5h了。突然，一个念头闪过脑海，我 T 4 T4 T4复杂度计算出了严重错误，直接 T T T飞，还不如暴力呢！暴力还稳妥，写个数据分治，打个规律分，最后输个 − 1 -1 −1，不至于死的太难看……
时不我待，还有 10 m i n 10min 10min，赶紧搞 T 4 T4 T4部分分。
写完部分分，还有 1 m i n 1min 1min，这时候应该消除贪欲，赶紧将程序打包。
T 2 , B y e B y e ! ! ! T2, Bye Bye !!! T2,ByeBye!!!
最后总估分 100 + 56 + 0 + [ 40 , 45 ] = [ 196 , 201 ] 100+56+0+[40,45]=[196,201] 100+56+0+[40,45]=[196,201]。
如果不 F S T FST FST，还有希望国一。但如果 F S T FST FST了……
我裂开了！！！
C X C CXC CXC估分 100 + [ 68 , 100 ] + 0 + 40 = [ 208 , 240 ] 100+[68,100]+0+40=[208,240] 100+[68,100]+0+40=[208,240]；
Y C X YCX YCX估分 100 + 100 + 0 + 100 = 300 100+100+0+100=300 100+100+0+100=300；
F S Y FSY FSY估分 100 + 100 + 0 + 40 = 240 100+100+0+40=240 100+100+0+40=240；
X T Q XTQ XTQ估分 100 + 100 + 0 + 0 = 200 100+100+0+0=200 100+100+0+0=200；
以下给了我一些安慰——
D Y F DYF DYF估分约 [ 150 , 200 ] [150,200] [150,200]；
一 大 堆 一大堆 一大堆估分 100 + 48 + 0 + 30 = 178 100+48+0+30=178 100+48+0+30=178。
出乎意料的事——
签字时，我发现那个南外女生不是 D X M DXM DXM。吓我一跳！
T i m e _ t o _ r e f l e c t Time\_to\_reflect Time_to_reflect
上了大巴，一边闭目养神，一边回味起 T 2 T2 T2。我似乎有思路了——哦不——是切掉了。
算法很简单。 T 2 T2 T2是一道比较容易的题。切、写 T 3 T3 T3的一个半小时用来切、写 T 2 T2 T2，绰绰有余。
五年 O I OI OI一场空，没切 T 2 T2 T2见祖宗。
之所以会炸这么惨，主要原因如下：
- 经验主义。 根据模拟赛经验，以为自己在 N O I P NOIP NOIP中只能切掉 T 1 T1 T1，这是因为 C Z Y Z CZYZ CZYZ有很多模拟赛难度相对较大。
- 策略有误。 T 3 T3 T3砸下去的时间太多，感觉深不见底、一团乱麻时，应该收手，或暂时收手。
- 考虑不周全，不严密。 T 3 T3 T3只看到了一种非常特殊的数据，把其他所有数据全忽略掉了。
- 粗心大意。 T 4 T4 T4计算复杂度时犯了一些小学生都不会犯的错误。
- 情绪波动太大。 我考场中在心里说的不文明语言比本博客还多。心情过于激动。
- 受环境影响。 C Z Y Z CZYZ CZYZ一直强调“老子天下第一”，一个“假 D X M DXM DXM”都能把我搞得魂不守舍，万一是 D J Q DJQ DJQ呢？