PKUSC 2022 游记--zhengjun

day1

上午

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

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

下午

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

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

此时离考试结束还有 $1.2h$，赶紧去写了个 $T2$ 的大暴力，然后 $20min$ 写完之后竟然一遍过样例？有点惊讶，但是就这样吧，看看线段长度 $\le 10^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$ 没调出来啊啊啊啊。

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