THUWC2025 游记

评价是不好评价。

Day-0

报道日，排队排了两个小时，腿十分酸，不过能看到人大副中的大佬打球，还行。试机只用了十分钟，然后就去吃饭了。

Day-1

感觉要输了，又没输。

开场先看一遍所有题，后两题十分不可做，第二题想不到好的思路，于是先做第一题，首先一眼回了构造，接下来就只剩最大化答案的问题，然后注意到区间不交很好求，于是一直在考虑如何把区间换成不交，写完后发现挂了，此时过了一个小时，不急，立刻写了一个拍子，结果 \(n=4,m=3\) 一下就拍出来了，模拟了一会，发现做法假了，难绷。于是一直想第一题，中途又看了第二题，不会。大概两个小时的时候，还是没有一点思路，不会自己真的一题都过不了吧，这种想法持续了好久，浪费了大概 \(15\) 分钟，接着突然获得了一个思路，先写了个 \(n^2\)，发现又正确性，此时大概 \(2.5h\)，接着立刻开始线段树优化，\(2.75h\) 的时候过了，但是还是十分紧张，第一题浪费太多时间了。

看第二题，很快回了特殊性值，容斥即可。考虑回到原问题，单次求解可以套一个二分后用特殊性值，那么能否整体二分？想了一会似乎是可以的，随便分析了一下复杂度感觉是一只 \(\log\) 同时带了 \(8\) 的常数，于是开写，写的过程是真的麻烦，结果写到一半发现是双 \(\log\)，但似乎很容易改成单 \(\log\)，改完后正确性也有了，但是还是 \(T\) 了，只能过 \(n\le 10^5\) 的点，尝试过卡常，却没有用，当时感觉自己快输麻了，分数不会只能定格在 \(154\) 了吧，当时似乎还行 \(1.5h\)，十分紧张，是取写后两题暴力呢还是继续卡常呢？我选择了卡常。先造一个大样例，发现预处理占了 \(3s\)，不是我预处理不就 \(4e6\) 次 map 操作吗，试图改成 gp_hash_table 结果忘记怎么用了，当时几乎绝望了，忽然想起可以把 map 改成排序，时间确实省了，但死活在 \(1.3s\) 左右过不去，手写 lower_bound 还是没用，接下来只能无用的修改了一大堆，例如省掉 lower_bound 改成排序的时候直接得到排名，结果突然就进 \(1s\) 了，交了一下直接过了，看来运气还是可以的。但是时间也不多了，打了后两题的暴力就跑路了，分数 \(100+100+5+10=215\)。

感觉这次过 T2 是运气比较好，但是浪费在 T1 的时间太多了，后两题又许多能打的部分分，如果真的能 \(3h\) 过前两题的话后面两题拿 \(70\) 分应该是没问题的。

Day-2

这场工程题感觉还行，没有思维含量，前提是得理解题目。

\(3h\) 过了前五题，这个是平凡的，但是第五题调了 \(0.5h\) 有点蠢。

接下来两个小时理解了第六题并写出来了，但是这个马量是第五题的好几倍，由于没有数据这能静态差错，交上去一直 \(8+eps\) 分，挣扎到结束还是没有调出来，出来后才知道这是输出 \(0\) 的分，破妨了。