【游记】CSP2019 垫底记

考试时候的我：

Day 1

做完 \(T1\) 和 \(T2\)，还有 \(2.5 h\)，我想阿克 \(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 \leq 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 垫底，继续努力。