PKUSC2022 游记

前言

100+18+22+6+9+80=140+95=235。
题的难度感觉比去年难不少，主要的体现在于两天的T1都没有之前那么可做了，在信息差的影响下几乎成了两场崩盘场。
由于比赛时间变短的原因，模拟反而比历年简单不少。
遗憾：

1. d1t3的网络流莫名其妙无法通过
2. d2t3非得搜到最后一层导致100->80。

Day -？

决定还是去PKU了。
听教练的介绍后发现这个东西比想象中的更重要，有点紧张…
（LNOI今年这大考节奏可太刺激了）

Day 0

看板子。
日常啥也没用上
看了看历年的PKUSC的题目
感觉难度很大…从去年来看似乎d1t1+d2t1可做？
这大模拟是真的恶心。
题库公开的只有2018的。
看了下D1T1，竟然能秒？
然后就给做了，第一发忘了0的特判，第二发就过了。
越发坚定了磕T1的战术安排（大雾）
晚上9点多才回家，突然开始极度紧张，开始传统的考前遛弯 。

Day 1

晚上睡得莫名其妙的好，几乎就是一睁眼：咦，我怎么没失眠？
到了学校继续 CPU停摆，人开摆 状态。
中午饭比盒饭好吃多了，但怕困不敢吃太多。

13：00开考。（监考疑似钱易？能被IOI选手看一眼也算此生无憾了）
先大致看了一眼，A秒不掉，B魔法ds题，C看不懂。
…
让我们收拾好心情，从A看起吧。
类似游走的模型，不难想到暴力高斯消元的思路。
然后结合治疗之雨的做法就 $O(n^2{m}^2)$ 69pts了。
写一发拿到了69分。
然后开始像优化。
发现每次高消的矩阵应该是差不多的？
打印一下发现只有 $O(m)$ 项不同。
这不切了？
写写写！
…啊它不对啊…哦需要再维护一个这个…
…啊怎么还是不对…那这么维护…
最后2h的时候终于把A肝出来了。

然后看了看B，并没有什么思路。
又看了看C，终于理解题意了…这不直接网络流？
能得40-65！写写写！
（犹记CSP2021：“感觉为了40分写个网络流实在是不值当”）
写一发…焯怎么挂成了22。
前一天看一车板子最后网络流写挂怕不是身败名裂了。

稳了一下心态先把B的18分暴力写了。
又想了想还是不太会B，决定接着调C的网络流。
（看完讲评决定斜率全是-1的sub真是不太难）
这网络流有啥毛病啊…我谔谔。
开始感觉是判0的精度问题，开始各种玄学调精度。
然而并没有什么卵用。（悲
（讲评说会适当调低C的精度限制？孩子会不会还有救啊）

然后就差不多结束了。

考完觉得C的伞兵网络流都没写出来，很寄，但听完周围一圈的分感觉…似乎都很寄啊…

回家拒绝调用CPU，看了一晚上电子书

Day2

被C憋屈的有点小失眠，但主观感受不到一个小时，完全在可接受范围。
中午口水鸡真好吃

还是先看A…转二分图联通块…暴力dp O(n^6)艹。
但是感觉跑不满，拿极限数据空跑了一下，才2e7。
这套点组合数不过了？（大伏笔
写写写！
犯了严重错误：没看BC直接开始码A。

写着写着就感觉并不简单…
有标号？无标号？有序？无序？统计一次？两次？强制？不强制？
写完过不去大样例，赶紧写了个暴力dfs开始拍（拿到了本题的终场分数6分）
然后就一直在de 5 2 998244353 这组数据，有一个情况我的dp少算了6种方案（204<-210）开始致命手玩…
然后我手玩的结果还和正确答案对不上，这下尴尬了。
de啊de，de啊de…
到2.5h的时候我意识到再de下去应该就是崩盘了，决定放弃。
（然而那个时候我基本已经觉得自己崩盘了）

看了看B，焦躁之下没有什么头绪。
看C，该来的大模拟还是来了…我心头一凉，不是因为我感觉做不出来，而是我意识到这个大模拟并不难，应该会极大拉高平均分，但现在只剩一个小时出头的我可能肝不完了。这更致命。
开始悔恨为什么不看BC就开A。
我命由我不由天，还是去尝试冲一冲了。
一开始我就没怎么想拿部分分，直接写了自己能想到复杂度最优但实现较难的做法，因为我感觉这场如果我这题拿个两三个sub可能和今天爆零区别也不会很大了。
一交发现挂成了22…（tm我就和22这数杠上了是吧）
开始不停的手捏debug，无果，最后写了个复杂度不行但更稳的做法（艹这次T成了22），然后手捏出了不一样的数据。
分析了一下应该是对对胡判错了，改过来之后过到了80。
50min写80分的码，这应该是这两天我唯一的一个勉勉强强的高光时刻了吧。
（当时也有点“死而无憾”了，完全没有意识到搜到4搜不到直接输出5即可，而不是继续搜，活活把100分的码变成了80…）

最后还有半个小时左右的时间，来来回回在继续看会A还是写个B的暴力之间犹豫良久，后来又在犹豫写9分还是写20，以致于浪费了很多时间，最后开始写B的暴力只剩十几分钟了。
暴力挂了…看看表：16:55…几乎放弃了。
输出中间结果找了找bug，竟然真的在几分钟内把着急之下写的两个伞兵bug先后都找出来了（dep数组没维护，–写成++）。
找到第二个bug时是16:58，害怕被评测波动卡，甚至是改完bug、注释掉调试后直接点了提交，然后才编译，看到自己这次样例输出对了。
看到评测返回蓝色的“正确”的那一刻，真的明白了什么叫“顽强拼搏奖”。
虽然只有9分，但甚至比切题更有成就感。

即使这次我一无所获，我至少已经努力到最后一刻了吧。

总结

看讲评之后似乎题目又没有那么难了？
尤其是D1T3和D2T2，似乎还挺可做的。
但D2T1是真的恶心，死而无憾了吧。
今天考完看了看，同校乃至同省的一些实力相近的OIer似乎普遍发挥也都不太好，甚至拿满暴力的都寥寥无几，感觉很大程度上是拜这两天的A题所致？

考后、甚至考时，我也会想：也许我调出了A的组合数，就可以和梦想的大学签约了呢？
但是我确实没有调出来，实力不够就是实力不够，也可以说服自己不遗憾了吧。
希望D1T3放大精度重测能多一点分吧，没有也无所谓了，尽人事，听天命。
接下来的重点要放在省选上了，也只有两天的时间准备了。
有了这次大考，反而不很紧张了。
道阻且长，继续加油吧，wind_whisper!

update

出结果，优异了？
看来这次分数整体确实都不高啊…
最后也不知道网络流的分找回来没有。
有底了，开心。