PKUSC 2024 游记

Day 1

因为一些【数据删除】的原因，今年只去了 pkusc 没去 thusc。上午听报告，举行了整整 20min 的 ICPC 颁奖仪式，这真的不是在 yygq 隔壁吗？pku 的人说国家队四位有三位选择了 pku，前七有六位选择了 pku，dwt 瑞平：rk8 一定选的是 thu。感觉已经掌握了新闻学的精髓。

试机题是去年的 d2t2，为什么放这玩意上去啊，太困难了。用了1h 胡了一个看起来挺有道理的做法，不过复杂度看上去有点过不去，好像只有 66 分。

下午比赛，赛前和 dwt 说，为什么只有 4h 啊（埋下伏笔）。开题发现一个签到，一个计算几何，一个小 N 的独立集加强版（我没补，埋下伏笔）。30min 写完一遍过 T1。然后犹豫了一下开题顺序，发现 T3 只有 35 和 48 两档分，并且 35 很简单。所以虽然看到计算几何仍然顺序开题。

在草稿纸上随机枚举了 1h 做法想到了一个看起来靠谱的枚举正方形形状的做法，然后去考虑有多少位置能放进去。发现需要求一个半平面交然后算出来里面的小凸包的点数。半平面交我哪会啊。于是写了一个枚举每个 \(x\) 判断多少 \(y\) 合法的暴力，复杂度 \(O(V^3n)\)，调了很久过了 \(300\)，但是 \(300\) 跑了 500ms，想了想感觉很难卡进 \(800\)，决定去拼三角形。三角形肯定不需要半平面交的部分，又调了很久过了三角形的部分。这时候还有大概 1h。

然后去写了 T3 的 35 分。尝试去写 \(O(nm^2)\) 做法，实现方式太丑多记了一些东西被卡常了，最后也没卡过去。最后得分是 100+70+35=205。出场问了一下所有人都比我高，要么 T2 有 85 要么 T3 有 48 要么两个都有，这下被所有人吊打了。看起来又要拿 day2 翻盘剧本了。

Day2

不想听报告，没有去。中午去了之后 zqc ly 瑞平报告讲了半小时自我介绍和半小时线段树 pushup。我立了 flag 今天要翻盘，看看下午能不能翻得动。

下午开题，T1 不知道是个啥，T2 是个函数复合的 ds，这种题一般都挺难的，先开 T1 吧。胡了 1h 假做法，一开始胡了一个巨假无比的贪心，找到最长路，答案就是 \(2\) 的这么多次方。这玩意修一修边界竟然过了前两个包。然后加了高精度之后只过了特殊性质。这时候逐渐急了，感觉 pku 营的 T1 一定是简单题，自己已经在这里浪费很多时间了。开始急急急，写了个暴力拍了 \(O(1)\) 组就挂了，数据这么水的？拍出来之后很快胡除了正确的做法，感觉 \(O(n^2)\) 跑不满挺能过的，就写了一下 WA 55pts ，完全不理解。

这时候接近 2h 了，不得不去看看 T2，首先可以分块。然后看了一下，只询问 \(f(0)\)？那不是直接扫描线就做完了。瞬间感觉这个题很唐，只需要线段树二分找到需要修改的区间，写了 10min。交上去被卡常了。1e6 1log 2s 还能卡常的？卡了卡过去了。去调 T1，发现压位高精没输出前导零，输出了就过了，这时候大概还有 1h 多一点。

搞 T3。精神状态十分不好，感觉自己落后太多了。什么都不会。甚至没过暴力就能过的 sub3。最后只有 20pts。100+100+20 感觉分数很低。

出场问了一下竟然大家要么 T2 被卡常要么 T1 WA 55 高精没输出前导零。那我这个分还算高的了？不懂。但是 zhk 两天 233+230，二维偏序我，还是被吊打了。

复盘

两天打的都不是很好，有一些说大不大，但是国赛赛场上出现很可能会致命的失误。Day1T3 没调出来的 13 分大家基本上都得到了，这部分就是对原题的补题率太低了，这种套路题竟然没有提前见到过。Day2T3 的 10 分主要是心态问题，当时认为大家都会 1h 切掉 T1T2，所以当时就已经急急急了，最后输掉 \(10\) 分理所当然。