WC 2026 游记

FQR_ · 2026-02-11 15:29:37 · 生活·游记

高二老灯第一次参加厕所。

2.6

下午到达 cyyz。

宿舍整体环境比 apio 好一点，但床的长度 < 我的身高是何意味。为什么山东的学校床这么短（

晚上参加开幕式，然后回宿舍摆烂。

2.7

听了 0.5 节课，发现听不下去，回宿舍摆烂。

2.8

听课。

晚上试机打了 noip T1 和 T4，获得 200pts。

2.9（比赛日）

7:30 起床后，立即前往比赛地点。

开题。怎么全是交互题？仔细看了看，原来是传统题套了个交互的壳子。那没事了。

T1 先写了两个假做法，耗时 40min。

此时我发现，可以讨论 x 执行 \times 2 操作的次数。如果次数比较多，一定是不断 \times 2，直到超过 y，再对 y 进行 +1 操作。计算出这种情况后，x 执行 \times 2 操作的次数就固定了。对每次 x 的 +1 操作分配一下贡献，再分为直接变成 y 和超过 y 两种情况，就做完了。时间复杂度是一个 \log，瓶颈在于超过 y 的情况，需要枚举在哪一位超出的。此时是 1.5h，获得 84 分。

然后去看 T2 和 T3。看了一段时间后，没有任何头猪。

回去优化 T1。发现只需要枚举前 \log \log n 位。获得 96 分，直接弃掉。此时已经 2.5h 了。

接着看 T2 和 T3。发现 T3 可以直接给一个点换父亲，写了 10 分钟代码后，获得 44 分。

然后继续思考 T2。疑似赛时脑子短路，无论如何思考，都没有任何头猪。最后写了 8 分的暴力，遗憾离场。