CTS2025 游记
Umbrella_Leaf
·
·
个人记录
书接上文
流水账，大家当乐子看就行。
Day -2
坐大巴来的。16:58 压线报到。
室友是 dx，cxy 和 pub。
寝室和 HL 差不多牛。食堂比 HL 牛很多。
PKUWC 没好好逛校园，因此在学校随机游走了一会。整体装修颜色有点像奶龙，令人忍俊不禁。
晚上要洗澡发现衣服完全没地方放。那还是 HL 比较牛。
最后搞了个袋子把衣服装在里面，成功了。
Day -1
早上是 zak 的非确定性算法。和 crasy_sea 和 A_zjzj 一起听的，感觉他俩都好牛。
从哈密顿路开始掉线。线性代数 2 hard 4 me。
中午在食堂看到了【数据删除】。
下午是 rainbow 的图论。似乎和 ix35 的论文重合度比较高，因此大部分都听懂了。和 1-96 讨论了一下，理解得更深刻了一些。
晚上营员交流，很紧张，主要是因为题材创新度极低。感谢大家积极帮助我平复心态。
没拿到最低分，胜利。
Day 0
早上是大模型相关的神秘话题。听了一会感觉懂不了一点，dead cells 启动！中场休息的时候跑路了，前往自习室打蒸。
中午在食堂看到了【数据删除】。
下午是 Kubic 题目选讲。大部分题目没听懂。
观察了 O(1) 个人大战引诱，学到一些手法。
晚上被教练叫去打乒乓球。到了场地发现只有球没有球拍，于是使用手机作为替代。感觉好唐。
去听了一会营员交流，似乎有人 TLE 了，怎么会是呢？
过了会感觉没意思就不听了。打了会蒸，回寝室逛了逛 b 站。
Day 1
早上精神状态很好。试机比较顺利。
进场先看了看三道题。T1 感觉是 DP 题，T2 大概率是贪心，T3 感觉是分析一堆性质然后贪心或者 DP。
决定先想 T1，编了一个 n^3\log n 的 DP，写了一下卡卡常过了 n\le 750。后面不会了。
然后打算换 T2 搞搞，想了一个看起来很对的贪心求答案，写完发现只能过 B 性质的点。仔细分析了一下确实是不对的。没有改进思路，跳了。
分析了一下 T3，发现可以直接 DP，写完发现可以线段树优化，做完了？？？
这就是按字典序排序吗。牛逼的。
过了 T3 之后回 T2 拼了点暴力分。乱糊了一个做法求了 A 性质的答案。总共是 62 分。
然后回去看 A，想了想感觉 k 充分大的情况似乎是好做的，写完拿了 41。
最后在 T1 的优化和 T2 贪心调整中来回切换，都没想出来。
出场问了四个人都比我高，然后自闭了不敢问了。出榜之后发现就只有这四个人比我高，没绷住。
居然进了前四？前面有两个掉下来了，dx 差 eps 分翻上来。
感觉自己要被翻了，很恐怖。
晚上看文艺汇演，大家都好有才艺！崇拜。
### Day 1.5
在寝室复习。
### Day 2
还是先看了一遍三道题，感觉 T2T3 都是非传统题，T1 是仙人掌和计算几何，要爆了啊。
感觉 T1 我不太擅长，先去看了看 T2 通信。推了半个小时得到了 $N=2K$ 的方案，然而不会更多了，只好遗憾跑路。
然后开了 T3，乱搞搞过了前两个包，第三个包两个异或的情况完全没思路，写了几个判定都过不去，弃了。
时间不太够了，想了想决定先把 T1 的极角排序写了，花了 $30$ 分钟把每个点的所有边排序好，然后开始分析性质……发现贡献只和黑白边数量有关根本不用排序，自闭了。
去上了个厕所，调整了一下心态。尝试编了一个仙人掌上 DP 的思路开始写（第一次独立写仙人掌上 DP），到两个小时的时候终于 $70$ 了。
之后想要优化，感觉这玩意可能有凸性就去写了……现在看来我当时真蠢。但我真没做过 CF436E 啊。你们怎么都做过那么多“经典套路”啊？
出场感觉被翻了，然而 dx 似乎心态不太稳 T1 没怎么想，把我送上去了。
下午紧急赶了一份自我介绍出来，结果晚上的排练只背了 $1$ 分 $20$ 秒……于是又往里面添加了一些内容，然后背了一晚上才比较熟练。感谢各位教练和 Qingyu 老师的帮助。
### Day 3
因为紧张和焦虑，关注的焦点几乎都在自己身上了。所以没有对其他选手的答辩留下什么印象。
上台自我介绍很紧张，因为我的英语成绩不怎么样。论文答辩就不紧张了。答疑应该发挥得还不错吧，应该吧。
闭幕式坐在前排，很舒服。看到了许多朋友得到了不错的成绩。希望大家都能圆梦呢。
### 尾声
公布结果的那一刻很开心，但没有自己以前想象的那么开心。更多的是一种梦幻感。
我一直觉得如果以硬实力论，许多人都在我之上，比如 CTT D1 和 CTS D2 我都是因为遇到了未曾见过的技巧而输给别人，所谓的“经典套路”我见过的并不多。
一路走来，我最大的赢点似乎就是，几乎不存在“没有发挥出自己的水平”这种情况。我觉得可能 OI 更需要的还是这一点稳定性。
今后还是多做点题吧。总不能 IOI 拿块银回来。