WHUWC2025 游记

· · 生活·游记

前言

别问我为什么有这么多营。

正篇

因为是本地考生，所以第二天才来报到，碰到了 iSa_QwQ 和 NATURAL6。从早上的演讲来看 WHU 还是很有诚意的。

然后就是考试环节了。IOI 赛制，3 个小时 4 道题，还是很紧张的。

T1

AGC003F（没错是原题）

T2

平面上有 n(n\le 100) 个点 A_1,A_2,\dots,A_n，你需要计算有多少个排列 p_1,p_2,\dots,p_n 满足以下条件：

开始时 A_{p_1},A_{p_2},A_{p_3} 之间两两有一条连边。接下来，对 i=4,5,\dots,n 依次进行以下操作：

将 A_{p_i} 向所有满足 j<i，且 A_{p_i} 与 A_{p_j} 的连边不与任何之前的连边相交（不包括端点）的点 A_{p_j} 进行连边。如果对于任意 i=4,5,\dots,n，A_{p_i} 都向外连出了恰好 3 条边，则满足条件。

T3

将一个长度为 n(n\le10^5) 的序列 a_1,a_2,\dots,a_n 划分为恰好 k 个子段。定义该划分的价值为所有子段的极差之和。你需要分别求出当 k=1,2,\dots,n 时划分的最大价值。

T4

有 n(n\le 2.5\times10^5) 个区间，第 i 个区间是 [l_i,r_i]，价值为 w_i。你需要选择若干个区间，使得任意一个点都被不超过两个区间覆盖，且价值之和最大。求出最大值价值和。

开考看到 T1 是原题就不想做了，我并没有信心在 3 小时内做出这道题（况且已经退役半年了）。再看到 T2 是计算几何更不想做了（而且最开始 T2 的题面有锅，考到一半才通知）。先赌了 T3 具有决策单调性，赌对了，喜提 40 分。感觉 T4 不太可做，就打了暴力分 30 分。但是这时已经过去一个多小时了，于是试图冲刺 T1 正解，但是发现写不出来。然后准备打暴力，但是暴力交了几发也是错的，很崩溃（赛后似乎有人说数据有锅，不知道是不是真的）。只剩 50 分钟了。感觉 T2 就是个 dp，可以枚举三角形外框，但是写到一半又放弃了（主要是时间不够），于是又开始打暴力，拿了 20 分。剩下的时间我已经感觉 T1 部分分是写不出来的了，于是尝试乱搞（比如输出 0 或 1），但是都没有拿到分。我在最后五秒把上下左右都不连通的情况交上去了，也不能看到评测分数，就结束了。

预计得分：0+20+40+30=90。

拿了三等奖，似乎是和 phigy 一起。

后记

文化课，启动！

祝所有未退役的选手都能上岸！

祝所有已退役的选手高考加油！