2025 CityUCPC 游寄

· · 个人记录

Day -1 Evening

呃呃呃额 syq 老师打完音游下象棋，下完象棋下海战棋。

我记得不是要熟悉 ICPC 赛制来着？

啊啊，对的对的。

某人（隐去姓名不然怕被达斯）：“你要相信大一新生都很菜的，做个五六道就 Au 了。”

立 flag 这一块。

Day 0 Morning

你是说，如果我坐大巴那么我需要从家里坐个半小时的车再坐学校的车坐半个小时才能到港城大？

那我做集贸啊，于是爽睡到七点半从家里坐车过去，十分钟就到了。

进学校被保安指错路了，还好打电话给 cyk 了。

有 VS Code，还有 Dev，然而 VS Code 不能装外部插件，那还是用 Dev 吧，NOI 系列比赛用习惯了。

不是你这编译器怎么和东华初中一样没有 C++14 啊

热身赛可以用手机，可以随意走动，可以交流。于是先爽开几把 Arcaea。

想着：“鼠标垫这种表面有点质感的垫子是不是一般都防滑啊，啊对的对的”，于是拿鼠标垫当防滑垫。

卵用没有才意识到鼠标垫 tmd 为什么会防滑啊！！！

翻个面继续用，现在变成鼠标垫和手机一起滑了。于是发动惊世智慧把两个鼠标垫倒着拼一起用了。

好消息：Axium Crisis 手癖解了；坏消息：出张忘了。

开热身赛了，2h。

看到 A 汗流浃背，不是说 *2100 及以下按难度排列吗？

思考半小时无果，看 B 感觉是根号分治，但是不想想严格根号，写了个带 \log 的做法有点小问题先放着。

woc 你这按难度排序是倒序啊，CD 签到了，这个时候已经要封榜了。

最后 1 个小时调啊调啊 B，一直报 WA，调破防了看到 syq 老师兴高采烈地说他过了 B，然后欢快地离开了考场。

遂看 A，ds 老师说 \Theta(nk) 可以通过暴力取前 100 个点变成 \Theta(100n)，试着加了一个 random_shuffle 好像不是很稳的样子。

摆了。

讲解，woc A 随机化打乱是什么鬼，B 记忆化搜索是什么鬼？

还是没有 ds 老师发扬人类智慧发扬的好。

下午打成这样可以不打了。

Day 0 Midday

饭好吃，但是 Arcaea 更好玩。

zcx 在我手机上打喷嚏门 byd 我以为 946 进不了 r10 结果 +0.04，到时候有空放置掉。

小卖部买了包薯片，本来想买瓶可乐下午赛时喝，怕肚子痛就没买了，顺便逛了一下港城大，环境真的挺好的就是感觉地址有点偏，如果在松山湖那么一定很热门吧。

想着开考前再去打印点板子说不定用的到呢，但是打印机真的太慢了！打到 45 分我后面还有两人，而我在和神秘小程序做搏斗，打完赶快跑了。

Day 0 Afternoon

先写赛时。

本来想着抢一血的结果开赛 5min 了还进不去题面，工作人员表示受着网络炸了没办法人品问题，好吧。

终于进去了后已经有三道题被一血了，于是顺着这个顺序做。

B,E,F,I 签到，然而 B 题因为没看到四舍五入看成下取整了吃了两发罚时。

syq 老师拿了 M 一血，于是去看 M 题，其实挺板的但是因为算错操作次数了又吃两发。

吃的有点多了啊，换道题，好像 H 过得不少那就去看 H 吧。

第一眼看成 NOIp 2024 T1 了，果然还是有 PTSD 吗。

随便推了个性质就直接贪心了，一发过的感觉其实挺爽的。

然后开 C 题，trick 是把曼哈顿距离的绝对值拆成四个方向的 \max，第一眼看成动态平面最近点对还是有点吓人的。

然而因为神秘错误又吃两发，按照赛前预定的连吃两发罚时就换题的策略回到 M 题。

哦原来是我没有判 n=1 啊，但是交互题 TLE 了不应该报 RE 吗为什么会报 WA 呢？遂过。

继续看 C，重构代码就好了，结果没开 long long 吃一发，#define int long long+int main(){} 又吃一发，往好处想至少还是过了。

开 D 题，特判相邻有没有负值可以刷，否则显然同一个环内只有两种路径，不同环内只有四种，分类讨论取值就行了。

然而，本场比赛令自己血压最高的就是这道题。前后吃了 9 发罚时，包括但不限于：

谔谔，封榜前最后 10s 提交过了，排行榜刷新没显示但是 staff 还是把气球送过来了。

封榜 8 道题 rk27 的位置？

封榜了第一道看 A，一眼诈骗题，然而被各种 corner 击败了。

看 G，已经转化成每次给定一个 \dfrac{hp\times atk}{d}，在线构造一组排名符合大小顺序。

不知道为什么没有意识到可以直接用这个值构造排名，想着我要设计一个数据结构支持插入，前驱后驱查询。排名就前后驱排名取平均值就好了，值域这么大肯定卡不掉。

然而权值线段树/树状数组肯定支持不了 1e9 级别的浮点数，那就打平衡树呗。

woc 怎么有 pb_ds 扩展包但是用不了 Tree 类型啊，想拿 vector 看能不能莽过去结果实现挂了。

还好打印资料有 Splay，不是啊我记得不是说好 *2100 左右吗？

上了个厕所终于意识到可以直接用这个值构造排名了，结果看成 \le 23 又吃了一发，终于过了。

继续莽 A 还是过不去。

看了眼剩下的题，J 像神秘 dp，K 计算几何被 C++ 的 atan() 精度击败了，泰勒展开手写也挂，L ODT 实现挂了。

摆烂了，发现这个域有私信权限，于是和 zcx 老师和 syq 老师发消息，保险起见没有讨论比赛相关（赛后问 staff 说后台看得见）。

9 solved，大概稳 Ag，Au 吃这么多罚时+没到 10 题已经确定不可能了。

Day 0 Evening

交流了一下 DH 好像 1 个 9，1 个 8，三个 7，1 个 6。

syq 老师封榜前 8 题罚时最少，封榜后三道没调出来，抱抱。

绕了半天路才到图书馆，某人情绪有些激动反差强烈。

看滚榜，铁牌区一直在打 Arc，到了 Cu 才开始看，印象深刻的 id 有：

果然因为罚时被击败了，但是 9 solved 最高也就 rk13，那没有遗憾了。

Exp10re 老师因为王队来炸鱼成为首银（rk10），Au 里面 4 个松莞的。这不是大学生程序设计竞赛吗啊喂！

rk20，Au，整体来说没什么好说的，和 zcx 打的配合让主持人看到了：“这张图是不是刚刚在哪里见过”

如图：

就这样吧，他们带队老师带队走了没听讲解，看了一下群里的 ppt 好像懂了，到时候补一下题吧。