本来开头想写一些惊艳的句子，但是想了半天都没想出来，那就这样吧

——记我最后一次CSP

初赛

忘了，不写，只记得自己擦线过的初赛，喜提全机房倒数第二

复赛

14:00左右才起床，到华科的时候还困困的，勉强赶上了照合照。

进考场后发现好热，后悔衣服穿厚了，而且左右两边都是人，没地方放衣服，只好抱着。

题目下发下来后，我才开始碰电脑，调了一下输入法，想锁定一下英文输入法，发现需要联网下载，于是作罢。然后密码输错了好几回，有点难受。

T1很简单，一眼就会了，开始写写写。然后二分就写挂了，懒得调，换了种写法，在14:48过了所有样例。

过完T1看T2，T2题面是真的长，粗略看了一下之后觉得不是特别特别难，就先放着去看T3了。感觉T3挺水的，就是一个类似括号匹配，就去看T4，T4题面更长，读完题差点没读懂，懒得去思考，于是思考T3。

发现T3不是括号匹配，是一个状态机DP。后来发现蓝色红色等价，状态那一维可以不要，式子也很好推。但是我考场上在思考为什么没有数据结构题，然后就以为一段颜色相同的区间的贡献需要什么神秘的数据结构维护，想了一会发现找不到这种数据结构，于是我以为自己想错了，换了一种思考方式。记 dp[i][j][k] 表示当前第 i 位，前一个红色的数是 j，前一个蓝色的数是 k，转移很好推，复杂度是 O(n*V^2) 的，可以过 50pts，然后就在思考怎么优化，发现似乎优化不了，就走人了，这时候大概过了一个半小时。后来才知道一开始的想法是正解，一段颜色相同的区间的贡献只需要前缀和就可以维护了，然后再优化一下可以少一个 n，有点可惜。

T3写完之后看T2，发现送了 80 分，于是很快就把暴力和特殊性质AB写完了。发现性质C有点不是很好写，后来发现就是一个贪心，最小区间点覆盖，也非常的好做。但是我二分的时候把一个 lower_bound 写成了 upper_bound 导致调到 5:40 才调出来（现在也不知道为什么是 lower_bound）。然后推广一下就能拿到剩下的 20 分。

写完T2还剩半个小时，有点不够写T4了，认真读完题思考一下就只有15分钟了，然后就没写T4了，检查了一下前面的代码就等着收卷子了。

考完后

跟同学一起去世界城玩了一下，不过我们 8 个人一共才吃了 400 左右，他们是真的不能吃。

打了 2 把王者，五个人坐在一起却毫无配合，输了一把。

吃完饭玩密室，有点吓人，不是特别特别好玩。

然后冒着大雨，为了省打车的11块钱，徒步半个小时回家了。