PKUSC2022 游记

· · 个人记录

教练说去年有没约的银牌没签，所以得好好考。但以我的成绩就算降分也很难进，所以没啥压力

Day -1

原题不会做怎么办，多半是废了

上午模拟赛打到一半教练说我的申诉被人申诉了，省选又没分了。搞了一中午在 windows 下用 lemon 测了一下，然后又申诉了一遍，很烦
所以一场完整的 IOI 赛制都没打过

obs 一直装不上去，最后还求助了 hz 的教练，ycx 说“波波负责外交，水哥负责技术”非常有道理

搬了个地方，非常挤，被迫把键盘放到了桌子下面理论上用来放键盘的地方，后果就是经常忘了有外接键盘，一会儿用笔记本一会儿用机械键盘非常滑稽

Day 1

开幕式没啥意思，试机赛题感觉比较可做，但写了暴力+特殊性质就跑了，

11.30 点就出去吃饭，回来正好放学，碰到了包括 lft 在内的许多同学。12.30 就要进场所以基本没睡，感觉脑子很不清醒，洗了把脸但效果一般

开场看到期望+几何+概率，感觉已经寄了。
甚至看不懂 T3，问了半天才知道 | 表示条件概率，估计出题人也没想到会有这种弱智。认为要用数学知识分配概率，写了 n=2 就跑了
T1 第一档分应该是高斯消元，但编了几个都假了，感觉自己写的东西完全没有道理所以直接扔了
一直在做 T2。感觉直接上 DS 做不了，但也没往正解的思路上想。暴力调了一年，分讨一直漏，WA 了好几发才看到 k\in(-1,0)，不知道 10^{10}\sum L 这种精度是高还是低。会 \sum L\log\sum L 也没时间写
30pts 离场

hhy 突然出现，聊了一会儿，感觉他状态比去年好，希望高考顺利
晚上 zjx 来讲工程题，好不容易人齐了，给高一的 ck 过生日，蛋糕蛮好吃的（

写了 PKUSC 2018 的两题，先是倍增数组向左结果 For(j,1,n-(1<<i)+1)，后是 x<2x 不判 x=0。感觉自己完全没有脑子

Day 2

长这么大从来没在 Day2 翻过盘，所以不报希望

早上睡到近 9 点。起来划划水就去学校了，还是困，但没办法

开场感觉都比较可做（？
概率实在是太弱所以跳了 T1
T3 明示爆搜，直接开码，发现只能跑过两个包，面向答案剪枝可以过第三个，卡了一会儿不管了
想了很久 T2，知道应该把合法性转化的易于判断从而 O(n) 计算一个点的答案，但始终没想起来随机化。写了 T1 T2 两个裸暴力跑了
剩下 30min 继续挣扎 T3，跑的快了一半但得分没有变化。想起了【斗地主】但没继续想下去
65pts 离场
两天两位数得分，不 愧 是 我

和高一的打了会篮球就回家摆了

晚上听讲解，该想到的不该想到的都没想到

5.23

听歌被干了。教练：hz 报 PKU 的有 6 个人，你的分是第 7

看了看 THUPC 的麻将题，感觉 D2T3 确实小清新。突然想到只关心相对大小，可以减少许多状态

Day inf

良好。不懂就问，今年是因为不用发纸所以统一发送“良好”吗