CSP2019 垫底记

考试时候的我：

Day 1

做完 $T1$ 和 $T2$，还有 $2.5h$，我想阿克 $Day1$。（$T3$：不，你不想）

不过一会就想出来给每个点 dfs 贪心选一个点，然后在过程中判断是否合法。大概是考虑 $u$ 原来的颜色最后能不能送到 $v$ 这个点，那么就是 $u\to v$ 这条路径上，第一条边一定是 $u$ 所有边中第一个交换的，最后一条边一定是 $v$ 所有边中第一个交换的，中间相邻的两条边在交点的所有边中交换次序一定是相邻且递增的。然后对每个点拿个能合并连续段的数据结构维护一下就可以了（比如并查集、链表）。

有了一点想法以后开始写 $T3$，开始没有想得那么清楚，10:00~11:00 一直在边写边修锅。

因为抱着阿克的心态，所以写的时候一直很紧张。因为水平太差，所以没有把这么简单的想法实现得简洁一点。因为脑子不行，把题目描述和输入格式各看反一遍。

后来修修补补脑子里应该是想对了，但是程序面目全非，感觉自己不太行。

然后 11:00 过了小样例，大样例过不去。

（这时候我肯定想着接着调）

然后 11:30 还是没有调出第二个大样例，放弃了写了个 $\mathcal{O}(n!)$。

然后 11:45 把爆搜写完接着调。

梦想着考试结束之前调出来，然后调不出来凉了。

出来腿都软了，怎么全世界都会写菊花啊。

---

后来，我发现我 $T3$ 的想法和题解的想法一样，但是考场调不出来，我自闭了。

Day 2

今天感觉自己很不行，开场想做 T1，但是发现自己只会 $\mathcal{O}(m\cdot n^3)$，于是赶紧先写了。（因为水平太差，考完发现这个三方把状态改一改就是二方了，我考试的时候在干嘛）

接着看完 T2 只会 $\mathcal{O}(n^2\log n)$ 心里自闭了，怎么部分分还 $n\le 5000$ 啊。过了一会才会 $\mathcal{O}(n^2)$，于是赶紧写了。

接着看完 T3 发现自己只会 $\mathcal{O}(n^2)$、链、完美二叉树这几档傻逼部分分，然后赶紧写了（当时没看清楚以为这几个加起来 $60$，后来才知道是 $75$）。

接着回来看 $T2$，打了个表发现在合法的前提下，平方和最小的时候，最后一段的和也是最小的。于是会了 $\mathcal{O}(n\log n)$ 暴力，因为太菜，所以调了很久。

出来以后发现 T1 是个傻逼题，自闭了。

发现 T3 也是个傻逼题，自闭了。

Day 2.5

今年好像程序下来得特别快，大概估了估分，比去年不知道低到哪里去了：

$100+100+(10\sim 35)+84+88+75=457\sim 482$

$\text{xyz32768}$ 今年不知道比我高到哪里去了。

我估计就是 FJ 垫底吧。

初评成绩

$100+100+35+84+88+75=482$

运气还不错，没有 FJ 垫底，继续努力。