2026团体程序设计天梯赛游记

· · 生活·游记

并非游记，线上考点，在校内打的。

10:00

点了个外卖，开吃，然后禁食，防止自己上厕所。

11:50

发现监考在催，要 12:00 前提交登录申请，我靠，催这么急。

12:20

提交了登录，然后布置了下赛点。
旁边是 ACM 的队友，愉快聊天。
反正目标是个人国一吧。

13:30

开打！
L1 不值一提，秒了。竟然 L1-8 没这么屎了。
L2-1 模拟，秒了。
L2-2 普普通通一道二分查找，秒了。
L2-3 二分答案然后 BFS，秒了。
L2-4 给了个图，还是模拟，秒了。
L3-1 中模拟，最开始写了个 O(n^2 \log n)，每一次都排序，得了 26 分，T 最后一个点，然后发现能用优先队列，过了。
L3-2
上难度了。
先给 a,b 去重然后输出 |a|+|b| 得了 10 分。
进一步分析题意，发现就是二分图上有 n 条无向边，需要给每个边定向，最小化 n + 有入度的点的个数，写了个贪心，每次取出度数最大的点 u，使连接 u 的边全部指向 u，交上去得了 16 分。
然后跑了。
L3-3
不会，应该是个神秘 dp，此时看榜，发现前排都得了 10 分，然后不自信的敲了个 O(n^n) 的暴力，还真得了 10 分。
开摆。对着榜单瞎看瞎分析到结束。
发现自己还得了 +15 的奖励。

16:40

战果：27数据删除。
队友也拿了个人国一，团队拿了团队国一，圆满了。
出去汇报，同校的直接被吓哭了，以前没吃过奖励分吧。
哎，爱赤石导致的。