考试时候的我:
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 垫底,继续努力。
正式成绩
\(100+100+35+84+88+75=482\)
运气还不错,去掉初中和高三,刚好和两个高二的并列 \(rk50\),如果这是 NOI 的话,我就和集训队最后一名一个分,然后没进队了。