THUPC2022 / PKUSC2022 / APIO2022 记
就是 5 月的一连串比赛啦。
FJOI2022
省选。
当然是会有人退役，会有人进队的。
因此正常来说省选完后，应该是道别呀，祝福呀，之类的东西。
可是啊……为什么这次就只有愤怒呢？
为什么呢？
THUPC2022
因为有几个同学退役了，所以我润到了 Brave Brave Cow Cow Defeats Difficulties 去顶替了 Peanut_tang。
开题。
想象学竞赛啊
反正很魔幻就是
我应该是开前三题。
这个 A 就很可做，先写了写，但是没想到写了挺久的。牛老师四十几分钟过了 G，然后一个多小时的时候我和 Early 同时过了 A 和 E。
都是高二的老年选手，手速比不过高一的年轻人啊。
之后 Early 去写大模拟，我又慢腾腾去做 C，而牛老师对着 lxl 题猛刚。
终于三个多小时的时候把 C 过了（感觉这个构造还是很有意思的），做法就是一行一行解决，对每行考虑基环外向森林这样子。
后来大模拟也过了，只有 H 一直在被卡常。
最后的一个小时里，全队一起卡常数。除了很多不同颜色的 System Error 以外，只剩下 TLE。
好像最后是 rk37 吧。
听题解说 H 有 \(O(n\log n+m)\) 做法，确实挺震撼的（
PKUSC2022
因为去年 NOI 签的是 PKU 的约，因此去的是 PKUSC。
雨一连下了不知道多少天，让我极其不爽。
Day1
考前当然是搞好摄像头和录屏，在考试网站登录，然后把手机放到门外之类的。
考试开始！
刷新了一下考试网站。
噔噔咚！我退出登录了。
但是我根本没有记账号密码啊！
然后向监考请示了一下，让教练过来帮忙输了个密码……
整个过程花了十几分钟吧，加上突发事件导致的紧张，整个考试的前 30min 等于是啥也没干。
然后想了一会 T1，它首先可以搞个转移方程（设两个号 rating 为 \(i,j(i\ge j)\) 时 \(f_{i,j}\) 表示期望还要多少次达成目标），然后显然按 \(i\) 从大到小做，对每个 \(i\) 做一次高斯消元。然后这个高斯消元又有特殊性质，可以利用着加速一下，就是预处理出转移系数之类的搞法，反正就能做。
等到写完时已经快两个小时了。看看 T2 和 T3 吧。
可是 T2 非常地没有思路啊。数据结构题杀我！
那 T3 就推了一下式子，是个线性规划。然后就不会了（？）
就去写 T2 的暴力了。甚至后面 T3 的 \(n=2\) 都来不及做。
最后就 100 + 40 + 0 = 140 了。
感受是如果 NOI 考成这样必完蛋。
出来看着我的同学们一个个轻松地把 T3 秒掉，又感受到了自己的弱小。原来还可以不按难度排序吗？又忘记了，又不会打不按难度排序的题，又不会打有数据结构的场。还是不长记性吧。
线性规划很多都是转网络流吧，我还是对这种东西不够敏感。
Day2
先开 T1。
发现是个和二分图连通性有关的计数吧。然后感觉 \(n\) 很小，就一直往拆分数的方面想。
但是想的时候脑子不太清楚，老是觉得这样不行那也不行。一个多小时后吸取了“经验”去打麻将。
看那个题感觉是搜索，就先写了搜索，发现搜的比较劣。然后直接 DP 去了，开了个七维数组，居然才写了半小时一遍过……就不该写搜索的。
后面又写暴力去了。
这次是 6 + 20 + 100，可能是大众分。
看了一下群，发现自己学会了 T2。这东西虽然不难，还是要灵感的，也罢吧。
出来等车的时候，也许是走出机房而见到了光吧，思路马上开阔了起来。
这个 T1 是不是，容斥一下从任意求连通，然后卷积一下求有 k 个连通块的情况就好了？
我草，那属实有点蠢啊。
有点自闭。这水平可能还不如去年的自己呢。
也许是因为已经签过 PKU 了，因而考前完全没有准备吧。
也许是只有四个小时加上线上监考，感觉很不同吧。
又或者，我还是太菜了？
APIO2022
上一次来南京，我才七八岁吧。
依稀记得，住的地方是个小小的旅馆，在旅馆里看过动物世界；附近有个古色古香的什么景点，旁边有个什么广场，在里面的肯德基吃过早餐；似乎也有去过一个什么湖边拍照；似乎晚上在一个弯弯曲曲灯火斑斓的河道里，半梦半醒地坐过船——现在想来应该是秦淮河吧；还有就是南京有很多高架桥？
看来还记得挺多东西呢，我好厉害。
day 0
进酒店时被拍照，本来想敬个礼的，结果反应过来的时候已经拍完了。
然后睡觉，然后去玄武湖走路。城墙很高，毕竟曾经是首都啊。
夜里的玄武湖，水面闪着暖光。彼岸，点点灯火播撒在深蓝的天空下。一片静谧祥和。
本来想之后几天再去秦淮河玩玩，可之后都有点累不想去了，挺可惜的。
day 1
早上都是啥啊。
怎么 CF1349F2 也能拿来讲啊。
这咋听得懂啊。
不过计数的技巧还是挺全的吧。
下午显然就良心很多，还是学到了不少东西的（不过更多是复习吧），只有三维立体混元劲不是很听得懂（又多项式科技啊）。
开幕式。就是说，杜子徳一出现，选手们的脸上就洋溢着灿烂的笑容。
回去学习了一下 EI 的转置原理。感觉思想是知道一点的，就是不知道咋用。
day 2
考试日。
按“看起来比较传统”到“看起来不太传统”的顺序开题。
先开 T2。
想出了 60 分做法，感觉还挺妙。正解显然完全不会。
T3 先搞了个很菜的 \(\log^2 k\) 构造，大概有 72 分。
然后很快又会了 \(2\log k\)，91.36 分。
然后 T2 的 60 分先给他写掉。
这时候才过去了不到 2h（当然出来交流后发现这又是算慢的）。
感觉这场的区分度就在 T1 上了！于是搞 T1。一直在想着存轮廓和存内部连通块数这样子，可是不是很会编码啊。
然后开摆，直接按原矩阵来存，14 分。
发现可以只存行号列号都是三的倍数或者最后一行一列的，44 分，属于是摆烂摆得比较高级了。
因为懒得算它需要的 bit 数之类的，当时觉得直接存原矩阵极限就是这样了，没有料到可以再多十分，五十四分那才是顶级摆烂。
然后到 T3 去挤牙膏。最后挤到了 92.71 分。好像还不如去正经做，那样说不定就会了？
最后是 44 + 60 + 92.71 = 196.71。单看成绩可以说还行，不过风格还是很不同于 NOI，也不能说明什么。
下午摸鱼。
晚上打牌。
day 3
早上是 lxl 的课。
之前看课件的感受是，应该是比较本质的东西，应该比较有帮助？
听着听着感觉也没那么有一般性，大概是讲了他搞出的一个证明里面构造算法的部分。更多还是理性愉悦吧。
不过例题还挺有用的，比如半平面点数啦，比如矩形取 \(\max\) 矩形求 \(\max\) 啦，这种的。
还有终于知道为什么青蛙是周欣。
还有就是晚上有个表演的活动，我省选择了 LCA 的 Lemon。
后来大家也知道了……就是准备不足经验也不足，像有人唱高兴了突然就不听伴奏了，还有话筒声音有大有小，之类的基本问题，都根本没有注意。
于是自己的视频不想再看第二遍。
回去五个人打斗地主，输的下，然后我从八点到九点连庄了整整一个小时。下的时候手里只剩一张二：站着死，是吧。
day 4
就是说回家了。
应该是参加过的唯一的线下 APIO 吧。
好希望明年能打上线下 WC 和线下 CTS 啊。
我到底行不行啊？
