CSP2019-S2灰色记

也只有真正爆炸之后，我才会想起来还有写游记这种操作。
当我开始写博客时，CSP已经过去三天了，也许回忆有些模糊了罢。
以下都是真心话，可以反驳，但我现在一直都这么认为。
希望能给看了本文的人一些经验吧，但愿你们不会遇到这样的错误。

day -14

大概是从现在开始，我们停课开始准备CSP了。
其实当时我内心是拒绝的，但我必须停课。

day -1

在这之前，我们一直在复习各种省选以上的算法。
像什么树的重构，wqs二分， 复杂换根dp等等，还有一些用高级算法堆砌出来的难度很高的题。
最后几天开始查漏补缺，将CSP能用到的用不到的知识点全部拉出来复习了一遍，不过被我强行筛掉了一些，但现在看起来还是太多了。
下午被叫去试机，被机房的烂键盘给吓到了。试机题解锁了半天都解不开，后来重新发了一遍，惊喜的发现是NOI 2019 day 1???（现在知道为什么了…出题人在暗示今年day2 NOI 难度。不过当时我也猜到了，但我并没有当真）
晚上复习一下代码常见错误，将那篇博客补完了。
然后就睡觉。或许是我太重视这次考试了，晚上睡得特别的浅，很容易就被外面的小动静吵醒，醒了好多次。

day 1

果然今天一起床脑袋晕晕的，感觉要崩，但为了心态我拼命的不想这件事。
然后就进考场了，首先看完题面，T1,T2看上去都是一眼题，T3看完觉得好神仙啊…要Ren-Zheng-Si-Kao-? 一下。
然后开始做T1，之前AGC应该是有过类似的描述的…然后看到范围2^64有点怪，就先试了一下，果然有坑，unsiged long long正好开的下…然后就用0/1 tire树模拟就行了，确实状态很差，做这道题我都调了半天才调出来。
然后看T2，明显用cnt[dep]维护一下左括号个数就好了，在转移到dep-1时将cnt[dep+1]清为0就好了，树上可能需要回溯一下。
写完之后发现过不了大样例，然后发现负数深度的情况凉了…然后就维护了一个vis[dep]数组（其实这个方案是错误的，但是当时我头是在是太晕，实在是连个反例都举不出来），然后再测还是凉了…我自信的以为是我代码写错了，然后就开始检查代码错误，改来改去，大样例的输出却一直都是错的…
眼看考试从剩下两个半小时，剩下两个小时，…只到剩下了50min，我知道我今天彻底凉掉了，我只好再试试T3能不能再骗一点分，然后看了看链的情况，发现只要确定了每个数选择的位置，从$1-n$依次枚举，然后跑一个$O(n)$的拓扑排序就行了。
然后开始写，写着写着发现这东西是$O(n^3)$的，而且一点都不好写，出了各种各样的细节问题，写起来相当的难受，最后到了考试最后两分钟都没调出来。
出来的时候彻底崩了，今年肯定1等都没有了。

下午为了逃避现实，开始玩游戏+看电影，但当晚上又谈起早上的事时候，还是…
今天晚上倒是一点都不紧张了，知道自己今年省队WC都完全没有任何希望了，明天随便考考就是了。

day 2

去的很迟，来的时候正好开始进考场…
今天状态比昨天好多了，然而T1想了半个小时都只会84分的做法…这是day2 T1啊…我都做不出来。然后开始继续想，想了一个小时（其实我是想过做差值的，然而我以为要下取整的话不太现实…）都没有想法。无奈只好30min打了个84，以为后面的题目肯定得分在50以下了。
然后开始看T2，直觉告诉我最后一段的和一定是最小的…dddl一下…然后就有88分了???怎么可能这么简单??一定是我想错了…
然后发现T3直接送了55分，赶紧先把55分拿到，手速慢，写完就只剩半个小时了。
这时候T2还没骗到分了，为了够稳看到了一个24分的就开始打，在考前10min刚好写完了。
晚上的时候才发现T2的那个结论是对的…它真的有这么简单…而且T3性质B的20分也很好写（当时时间完全不够根本没看）…不过day1炸的更惨，相比起来还是没什么了…

day 3

今天得知很多同学跟我一样考炸了，只有向来都很稳的tly，zjx，mys发挥出比较正常的水平…其实这完全在我的意料之中…

day 9

转眼间已经开启美妙的文化课之旅一周了。这一周心情一直很崩，每次一提起OI就特别心痛。
这次考试是一次很惨重的教训，有我自己的原因，也有学校在安排上的问题。自从去年以超好的心态拿到了NOIP2018 474分之后，我都很一直很担心自己今年会达不到去年的高度。也是因此，我给今年CSP确定的目标在550分以上（确实，我重做了NOIP2015-2018的所有题目，除了NOIP2018 day2 T2 T3，NOIP2017 day1 T3可能做不出来之外，其他题目确实能够独立做出来）。但事实却是相反的，今年不仅完全是Educational DP+tree Round，而且难度水平与前几年差距实在太大。
我还是坚持认为，如果状态和策略都正常的话，今年应该能够得到$100+100+10+84+88+75=457$的分数。然而现实是残酷的，我甚至在自己平时15min就能AC的题目上犯了巨大的错误。
这或许是考前完全没有OI赛制的练习的结果。确实，从考前1个月前，我们就基本没有真正意义的OI赛制的比赛了。同时，我自己的对待OI考试的策略也存在严重的问题，离CSP2019比较远的时候，我一直将OI赛制当AC赛制来打（就是从来不看部分分，要么打正解，要么打着打着没时间临时将正解改为暴力，而且，据我所知，我们年级很多同学都是按这种方式来打的，包括纪中的那10场模拟赛），从来没有在乎分数的高低。
而当真正的CSP到来之前，OI赛制比赛却变得很少，由于赛前热身赛太水随便AK。我完全忽略了做题策略这个在CSP赛场上起决定性作用的问题的重要性。再加上今年的题目难度飙升，使我在正解-部分分以及心态上面都出了非常严重的问题。其实之前就已经有这样的问题了，去年THUWC就是一个例子，只是NOIP2018的题目简单，策略这种东西，实力在一定范围时就显得不是那么重要了。
现在想起来，我今年得到这样的成绩一点都不奇怪吧…
当然，我也没有去深入研究今年CSP出题人的出题热点。或者能说，Codeplus 6的题目很好的预测了今年CSP 2019考题的走向（题目难度相当毒瘤，DP超级多）。THUPC 2019等题目也是一个很好的参考。
Codeforce，Atcoder这样的比赛，少打一点其实也无所谓，因为它和OI的风格差别还是太大了，多打的话可能还会本末倒置。相比起来comet OJ的题风反而更好一些。
今天晚上，我们一起分析了今年失误的原因，虽然全程分析的时候心情都很沉重。但结束之后心情却好多了，这也是我今天鼓起勇气继续写博客的原因。
最后，也还是必须说那句残忍的话

再见 WC2019，THU/PKUWC2019 ，NOI 2019

如果省选RP爆棚的话…也许可能有买D的渺茫的机会（去年SX我能从rk16掉到rk60，那今年…）…但无论如何还是尽力准备吧…

无边的海洋里漂流的小船，不知何时就会被狂风所倾覆；而小船上平凡的我们，也只能怀着渺茫的希望，跟随着舵手指引的航向前行吧。

分析

本次考试最大的失误在于时间分配。(D1T3,D2T2,D2T3)