PKUSC 2022 游记--zhengjun

day1

上午

先看了 PKUSC 2022 的开幕式，看了北大的介绍之类的，感觉似乎在损清华？

然后试机测试了一下，发现放了一道去年考的 T1。

下午

考试开始，先看了 \(3\) 道题，然后感觉 T3 似乎是个网络流，但是我不想打，就先打了一个二分+乱搞贪心，竟然可以拿 \(22pts\)（\(Subtask1+3\)）。

接着开始搞 T1，感觉是个高斯消元然后优化一下，发现自己推了半天，没有列出半个方程，就看看部分分，就打了 \(m=1\) 的部分分，然后搞了将近 \(2h\) 一无所获。

此时离考试结束还有 \(1.2h\)，赶紧去写了个 \(T2\) 的大暴力，然后 \(20min\) 写完之后竟然一遍过样例？有点惊讶，但是就这样吧，看看线段长度 \(\le10^6\) 的不会做（结束之后发现是个 sb 部分分，直接算每个格子里面的就好了）。

现在离考试结束还有 \(1h\)，然后想到了 T3 似乎可以网络流，然后花了 \(20min\) 打出来了，结果挂掉了，调了 \(20min\) 发现数组开小了，心态炸裂，接着继续调，还是没调出来，直到考试结束。

结果到家之后发现自己 dinic 在 dfs 回退的时候，如果不能流了，本来是要把下一个节点 \(v\) 的 \(d\) 数组设成 \(-1\)，结果我把当前节点 \(u\) 的 \(d\) 设成了 \(-1\)，人傻了，\(53pts+\) 丢掉了。

pertest 分数：\(21+18+22=61\)

day2

上午

去考了个数学浙江省初赛，结果难度和去年的难度不能说一模一样，只能说天差地别，我大概就考了个 \(30\%\)，搞了半天心态炸了，没心情了。

回来看了一下 lg 今日运势，大吉欸！rp++！

下午

考试开始，还是先花 \(10min\) 看了一遍题目，发现 T3 是个大搜索/枚举加上亿些优化，还是先打 T1。

想想先打了个 \(O(m^7)\) 的 \(dp\)，结果只能得 \(6pts\)，TMD 气死我了，优化了半天，把 \(n=30\) 的点优化成了 \(2.7s\)，时限 \(4s\) 应该可以过，结果死也没卡过去，开了 \(Ofast\) 也没跑过去，真服了，白搞了 \(1h+\) 一分没拿。

只好开了 T2，感觉自己做过极度类似的题，但是当时太菜了（现在也差不多），没有订正，只好打了个 \(O(n^3)\) 的暴力走人了（又是一遍过，有点慌，从来没有这么样子），但是不管了。

开 T3，直接开打，\(30min\) 搞到了 \(50pts\)（全是枚举拿的），然后准备枚举+优化判断一下 \(ans=3\) 的点，结果打到考试结束还是没有过，我真服了。

pertest 分数：\(6+9+50=65\)

考完 zyq 说自己 T3 拿了 \(80pts\)，总分 \(100pts\)，fls 说总分 \(90pts+\)，又是我垫底？

总结

之前的模板要多复习啊，网络流模板都挂了，调了 \(40min\) 没调出来啊啊啊啊。

就算有什么政策也和我没关系，反正我在省队线两倍之外。