PKUSC2022 润摆寄

Day 0

模拟赛的题目竟是 寄 摆 润！预示着我的 PKUSC。

Day 1

猜中主角（指九条可怜）原来都是芳文厨

看错时间以为考 \(5h\)，于是告诉自己 优势在我可以慢慢做。

T1 很显然的 \(O(n^4)\) 做法就是暴力高消（我还写错调了一会儿，发现方程敲错了）。

然后注意到只在矩阵的对角线附近 \(m\) 个位置有值，所以有个 trick 可以让此类高消优化到 \(O(nm^2)\)（实际上我想到的是之前写过的一个算对角线行列式的东西），总的复杂度就是 \(O(n^2m^2)\)。我第一次写调了半天，然而人傻常数大（实际上快速幂求逆元的 \(\log\) 用时较多），花 \(15min\) 卡了常（把 int 改成 long long 以减少强制类型转换和取模操作）才跑过除最后一个 subtask 的点。调 + 卡 用时 \(2.5h\)。

这时我当作后置摄像头的手机已经没电了（全场就听到我们组监考老师在喊“xxx 你的后置摄像头退出了”）。然后迅速把充电线给手机，电脑用内置电源同时跑着 OBS，TX 会议和 Ubuntu 虚拟机（没错我是在虚拟机里打的，因为不想删 snippets）。

果然，但我想了很久的 T2 未果开始打暴力的时候，电脑也快没电了（于是只好拔掉手机的线拿给电脑）。不一会儿，监考老师又在喊“xxx 你的后置摄像头又退出了”（真就整场考试都在调摄像头）。

后来 T3 暴力打了，感觉退火能捞到点分，就迅速地打一下。发现温度值从 \(10^5\) 到 \(10^{-4}\)，系数设为 \(0.8\) 比较优，能过 \(n=3\) 的样例（然而开了 subtask 还是只有暴力分）。

然后比赛就结束了！（寄）\(69+18+12=99\)

让计算 md5sum，对我来说简简单单，然而要我把 5GB 的录屏给发到网盘里（WTF？网盘都限制单个文件大小？那我只好压缩了，不知道解压以后 md5sum 还对不对）

感受就是：在线赛真 ex，比今年省选还要 ex。

还是时间分配不好，早点看 T2 写个扫描线还能多拿点分。

Day2

跟特长生考试撞了，咕咕咕润！～

据说 Day2 人均 \(100+\) 而且初中生两天加起来有 \(200\) 多就能签？那我岂不是亏大。。。

不过话说我特长生考试 AK 了AK个鬼，挂了 \(8pts\)，之后一半时间都在玩 WinXP 虚拟机上的三维弹球

总结 & 分析

打线上赛一定要记得配置好摄像头一类的东西！！！

考试时最好有时间能够静下心来分析每个部分分可能的做法，不要错过简单的部分分了。

九条可怜保我明年过 THUSC/PKUSC！