Day 0
模拟赛的题目竟是 寄 摆 润!预示着我的 PKUSC。
Day 1
猜中主角(指九条可怜)原来都是芳文厨
看错时间以为考 5h,于是告诉自己 优势在我可以慢慢做。
T1 很显然的 $\mathcal O(n^4)$ 做法就是暴力高消(我还写错调了一会儿,发现方程敲错了)。
然后注意到只在矩阵的对角线附近 $m$ 个位置有值,所以有个 trick 可以让此类高消优化到 $\mathcal O(nm^2)$(实际上我想到的是之前写过的一个算对角线行列式的东西),总的复杂度就是 $\mathcal 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!
最后修改于 2025-06-30
Git 版本: 0864e96