CSP2019 游记

比赛过去比较久了才补游记，所以细节可能记不太清了。

Day -?

考了个一轮认证，感觉比前NOIP简单，作为一名去年NOIP初赛7字头的选手居然拿到了满分。

Day 1

昨天晚上看了很久的beastars，确实是很好的作品，可惜不适合在考前看，晚上根本睡不着觉。
早上昏昏沉沉地去学校考试，考前涂了点风油精，还给几个同学涂了一下，脑子稍微清醒了一点。想到毕竟是对标前NOIP的比赛，倒不是很慌（NOI day2也是这样考的）。
到了考场，发现是左老师监考，向他做了几个鬼脸，不过并没有理我。看了下周围的人，没有认识的，感觉大概是老了。
拿到题，前两题看了一眼跳了，感觉是去年day1的节奏。看到T3觉得不对，这个贪心题不能一眼秒切，因为很困导致脑子混乱，就申请去上了洗手间。出来冷静吹了一下风，还是不会做，又回去了。
因为完全没有思路，所以有点自闭，在草稿纸上推了半天推不出来。看了下部分分，有个菊花的点好像有思路，推了一下跟正解关系貌似不大，链的部分分完全不知道咋做。猜了一下结论是每条边都恰好被经过两次的都能构造出来，发现$1$->$3$->$2$的数据怎么都构不出来，继续自闭。
又思考了很久突然发现一条路径其实是给路径上每个点的出边定下了相邻关系，并且如果某个点的出边有了合法的相邻关系，那么容易构造出全局的解，这样终于会判定了。要求最小排列的话就按字典序贪心就行了。判定的时候直接实现是$\mathcal{O}(n^3)$的，不过用链表优化一下就可以$\mathcal{O}(n^2)$了，这时候大概花了四五十分钟。
想出来以后就很快码完三题了，10点多一点就开始对拍，搞到11点左右不想拍了有点自闭。想了想发现游戏里有扫雷开始扫，吸引了旁边的左老师围观。
出来后问了一下其他人，本来以为像去年day1一样全场阿克，结果一片惨淡。dcxT3只有35，心情不好先走了。在集训队群里问了一下，只有不到一半人过了T3，水了水知乎，顺便在正睿群里讲了一下T3做法，实在太困就去睡了。

Day 2

晚上吸取教训，去看天使大人恰糖，晚上睡得比昨天好多了，不过早上起来昏昏沉沉的。
到了机房，奶了一口有大数据结构，又涂了点风油精就上场了。
看到密码是@zhuajin1SHIJIAN7，感觉显然奶中了。于是一拿到试题就翻到最下面，发现T3是个奇妙的删边重心题，感觉不是很对，不过应该能做，就翻回前面。看了眼T1，怎么998244353，怎么大力计数，画风很不对，不过看了一眼秒了。这时候想了一下，感觉我能阿克。
看到T2的一瞬间就觉得不对头了，这个划分序列的模型怎么这么像前几天UOJ群里讨论的题目，可是那题我还不会做啊。这时候其实有点慌了。看到数据范围$4e7$，显然是线性贪心，冷静了一下发现只会一个时空复杂度都是$\mathcal{O}(n^2)$的DP做法，感觉药丸。不过这时候还不想放弃，上了个洗手间继续想，一想就想到了快10点，结果毫无进展，什么结论都推不出来。
感觉时间不够了，赶紧把其他两个题写了。写的时候不如昨天顺，T1的一眼秒做法假了，再看了一眼fix对了，T3害怕重链二分写挂，想了20min搞出一个可持久化线段树数点做法，写得挺快但调了很久。写到11点左右搞完了两题，又补了个T2的$64$分$\mathcal{O}(n^2)$DP。
对拍完差不多11点半，想要挣扎一下T2，于是开始尝试从后往前贪心乱搞，试了几种都不对就结束了。其实这时候如果想起打表，把$\mathcal{O}(n^2)$DP的DP值打出来，可能还能拯救一下，不过已经很混乱了。
出来心态比较崩，问一下T2人均$88+$，dcx Day2阿克翻盘了。问了一下，发现他直接套了UOJ群那题的单调队列做法，可惜我不会做那题。
被拉到饭店吃饭，水群的时候知道是myy出的T2，就自闭了。今年myy正式比赛出了三个题，我每个都打了低档暴力，无语了。
听闻不少群友阿克，感觉还是自己菜了。

Day +?

出分了，$100+100+100+100+64+100=564$。三年分数呈一个单调递减的下凸函数，连续两年死在day2T2，无语了。