前言

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

d1t3的网络流莫名其妙无法通过
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 ) O(n^2m^2) O(n2m2) 69pts了。
写一发拿到了69分。
然后开始像优化。
发现每次高消的矩阵应该是差不多的？
打印一下发现只有 O ( m ) O(m) 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

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

PKUSC2022 游记相关推荐

【游记】PKUSC2022
零.前言是前言,也是吐槽. 重在参与吧.本来在某种意义上,我不应该参加的. 去年去某著名高校参加学科营,感觉题目质量一般. 今年,"去" 了另一个著名高等学府的学科营,题目质量还 ...
2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
2021/11/24 微软亚州研究院游记
目录文章目录目录微软亚州研究院游记微软新视界 MSRA 宣讲会晚餐微软亚州研究院游记微软新视界微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
PKUWC 2018游记
PKUWC 2018游记标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
《青春飞扬》诗集出版历程与思考分享之三：游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享之三:游记.感悟与思考文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...

PKUSC2022 游记

前言