作为第一次以高中生身份参加 csp，虽然有了一定的经验，但还是有点小慌。
14:20
基本进完场了，考场内回忆了一下 tarjan，然后眯眼休息。
14:27
开考，解压。
T1 一道图论题，找几个最大点，数据不大，估计可以直接暴力走一手。
T2 一眼题，求出求出一些最值然后分类讨论。
T3 题面有点长，大概就是加边删边，然后判断一个东西，先放一边。
T4 有点像树上路径，可以试着打个暴力。
14:35
看完题，搞 T1。
注意到比较特殊的是他只选 4 个点，而且数据支持 \(\mathcal O(n^2)\)，于是考虑枚举两个点贪心另外两个点。
\(M\) 也不大，可以 \(\mathcal O(NM)\) 求出任意两个点间的距离。然后求出每个点到 \(K\) 范围内的最大、次大值。
然后枚举景点 A、D，判断最大次大值是否合法，取 max。
修修改改，大约花了一个半小时。
15:50
写 T2，显然 ST 表维护最大值，最小值，然后分类讨论。
一开始大数据没过，发现还需要维护大于 0 的最小值和小于 0 的最大值，照样可以 ST 表维护。
写得很快，两题刚好两个小时。
16:30
看了眼 T3，没太看懂，觉得 T4 很好做，于是搞 T4。
\(k=1\) 直接倍增做，否则把链拉出来在序列上跑 dp。
样例没过，发现不一定只能走链上的点。不太会做，直接跑最短路。
17:30
回来看 T3，还是没懂，就先去打了 T1 的对拍，拍了几组数据没问题就放了。
18:00
终于看懂 T3，直接暴力乱做，统计判断出度和 dfs 判断是否为基环树。结束前 20 秒刚好写完。
18:35
估分 260 以下。
出来交流，发现以前同学人均 260 以上，还有同届的 AK 了……
晚上
大食会，吃完代码就公示了。测了 T1，挂了 40 分，原因是数组开小和只求了前 2 大……
其他题符合预期，T4 改成了最短路，原本的 52 变成了 36。
55+100+36+40=231，应该有一等了。
标签：14,T4,CSP2022,T3,然后,T1,游记,暴力 From： https://www.cnblogs.com/Livingston/p/16840465.html