THUWC2025之参与奖*3

· · 生活·游记

day0

早上没事干，怎么又在翻旧账，翻 6 月写的做题记录，结果翻到了 noip T4 的第二步转化 CF484E 那个题，我咋做过的！考试可是一个小时没想到一个看起来正常的做法。有点喷火了，为什么做过的题总是记不住。还是思考的不够多，然后还是没有做到定期复习啊。或者说每次定期复习都没有在复习刚学完的东西，都在复习好久以前已经忘了的东西。就好像你有一筐榴莲，你每次先吃臭的，那永远只能吃臭的了。 隔好长一段时间再复习是没有用的。寥寥草草能记住什么东西。效率低下。做了题留下的印象不深。白做！

定期复习！更重要的是多思考！ 求求你了

下午坐地铁到 rdfz 报道。2:12 到的，结果貌似还是晚了。排队罚站恰好 1h。结论是 THU 通过抗寒能力区分选手。

试机。环境挺好的。和我上次来 rdfz 留下的印象完全不同啊。

试机。有人不会做试机第二题哈哈哈。主要是没想清楚就写，没想清楚就疯狂提交代码什么的，以为是在利用 ioi 赛制实时查看得分，其实大大影响思考效率。所以 ioi 赛制也要想清楚再写代码，检查好了再提交。哈哈。估计交了十几发，满头大汗了才过。

回家以后很累，估计是站地铁太久了，罚站也太久了。倒头就睡

day1

挤地铁一个小时到了，不过差点迷路。地铁里面是不容易迷路的，不过我只能做到在地铁口的四个出口之中随机选择一个刷新出来。

T1：给定 m 个限制，每个限制三个参数 l,r,o，表示区间内必须单调上升/下降。请构造一个长度为 n 的排列，满足尽可能多的限制。

n,m \leq 5 \times 10^5

我还以为挤地铁有助于清醒。结果开考之后还是稀里糊涂的。小脑可能开机了，大脑还没开机。没想清楚就写，然后糊的什么东西来着，先按区间左端点排序，然后找左边第一个同色的/不相交的区间转移。

然后开始疯狂提交。一直不对。急死我了。在若干个不能提交代码的 1min 空隙进行低智思考。然后发现自己想错了。

对这个低智想法进行若干次低智修改，进行了若干次错误修改，终于喷火了。考试开始一个小时交了十几发获得 17 分。搞笑的。只能跳过第一题先写后面的。

暴力都打完了再回来看，终于能静下心来思考。终于得到正确做法，首先长度为 1 的限制区间是没用的先丢掉。按照右端点排序，找到左边某个不同色的限制，然后再选上这个位置右边所有能选上的同色限制。然后用线段树优化这个过程。构造方案时，记录每个位置从哪转移来的，从而得出满足了哪些限制。通过差分标记所有上升区间。上升区间和下降区间可能有单个位置的重合，只需要把所有下降区间的最后一个位置标记为下降区间。先对下降区间倒序填数，再对上升区间正序填数即可

T2：逐个加入四元组 (x,y,z,w)，每次加入完 (x_i,y_i,z_i,w_i)，问满足 x_i \neq x_j,y_i \neq y_j,z_i \neq z_j 的最大的 w_j。

m \leq 5 \times 10^5$，$1 \le x,y,z,w \le 10^9

我会做基础暴力。还会做 w_i = 1。这个就通过 哈希+容斥 得出是否 x,y,z 都不同的。（容易求出并集但是要求交集 ）不过会被卡常。被卡常了，之后也是在喷火，甚至没想起来用手写哈希代替 map，然后一顿离散化之类的谜之操作也没什么用。这个时候过去两个小时了。真的有在喷火。就也跳了

哦这个不是跳楼。是跳题啊。不过如果题目愿意跳楼那也是挺不错的一种

数学太差了。从来不会用符号思考问题，停留在三岁宝宝水平通过图形理解世界。

等把第一题做完之后还有一个小时，回来看这个题又多拼了一些暴力。最后一点分最后 10min 才过的。没有想正解。

T3：比如现在有 X 个球，且球的个数上限是 K，则有两种操作：

所有操作做完，再获得 3X 的贡献

现有长度为 n 的操作序列，由 L,D 组成，表示加一个球或弄爆一个球。给 m 个询问区间 (l,r)，表示进行这段操作，一开始有 0 个球，任选一个 K，最大化贡献

真不会。暴力打了 5 分

T4：这个真算了吧。真不会感觉短时间内也会不了

pretest ：100+35+5+20

中午吃麦当劳。感觉麦当劳没有土豆泥，严格劣于肯德基

下午被大巴拉去 THU 玩，有免费零食，人工智能用来给二次元人物 3D 建模，后面忘了

day2

依然是坐地铁。我太喜欢坐地铁了！

工程题。手搓大模型

太慢了。做的太慢了。还是在着急提交代码。没有在运转大脑。不要再着急提交了。我求你了。

第四题好像有一个地方 I,D 写反了，一直以为是精度问题之类的

第五题好像有一个地方 i,j 写反了，一直以为是精度问题或者读错题了

专注度比较差。极限啊，最后三分钟才改对 T5。差一点连参与奖也没有了。

100+100+100+100+100+0+0

下午直接回老家了。听说我又获得参与奖了。那就是我 THUWC/SC 的第三个参与奖了。哈哈。我真是神人。

我要弃暗投明。下回不报 THU 了

你看 THU 错过一个天才。这下 THU 血亏

。。。

算了其实是个人水平原因。就这水平。

update

通过大数据推测，au分数线在 415pts-430pts 左右。那我如果过了 day1t2 或 day2t6 中的任一就可以。

thusc 加把劲