THUPC2025 游记

• 前情提要

  • 中学时打过两场 THUPC 初赛，遗憾的是都没认真对待（都中途去吃午饭睡午觉了），一次都没进决赛。今年总算拉到两位室友组队（cyh_toby，Umqwq），一定要打进决赛！
  • 初赛时 cyh_toby 去参加团课，只打了大概一小时，做了一道题；我抽象发挥，勉强做出三道；Umqwq 咔咔带队，怒写五题。最终凭借大学生身份的优势，9题压线入围决赛。拜谢 Umqwq 老师！
  • 高中学弟们有一个队进了决赛，由 hhhgjy 带队，非常强！

• DAY0

  • 理论上：签到+领物资+试机
  • 实际上：签到+领物资+看学弟试机赛AK+聚餐吃铜锅涮肉
  • 收获：
    • 1. 清华算协真有钱！发的物资有精美的吧唧和定制鼠标！
    • 2. 清华贵系真有钱！系楼又大又新又漂亮！
    • 3. 掌握了20分钟内从北大宿舍骑车到清华教学楼的路线！拜谢清华！

• 比赛过程

  • 开题还算比较顺利，前两个小时就通过了 M,A,J,G,F 五题
  • 这时全场大部分队伍都已经通过了 B 题，但是两个队友都想了并且不会，我也加入一起想，想了一会提出一个乱搞做法，并断言是对的，然后 cyh 就开始写，不出意外 WA 了。然后我又口胡出了 H，写了一发又 WA 了；Umqwq 写 D，写了好久也 WA 了，然后我们就三线卡题。
  • 后来手玩了几组数据，发现 H 题我想错且想复杂了，稍加修改就 AC 了。此时差不多封榜了，我们四小时过了六题……![[IMG_2738.jpg]]
  • cyh 不信邪，把假做法的阈值调大，居然 AC 了! 然后我开始想剩下题目中通过人数最多的 E，Umqwq 调试，我对 E 写了个暴力打表想从中寻找构造规律。队友两人一起调 D，发现在可删堆中删除了不存在的元素，修改后终于通过了大模拟的 D 题。
  • 此时还剩大约 30 分钟，我已通过观察发现对 E 题，如果最后一位是 1 则一定有解，转换之前从前往后构造的思路，从后往前思考，很快发现了规律。最后 20 分钟在队友的帮助下完成了细节颇多的代码，并在 293 分钟一发通过了 E。
  • 最后我们通过了九题，并实现了封榜后过三题的成就！最后排名 rk 46/94！从初赛晋级倒数前五到决赛排名前一半，算是收获了很满意的结果！我一人过4题（其中3个构造），老年选手尽力了！

• 赛后

  • 吃了熙春园