whuwc？xiaomiuwc！

liyixin0514 · 2025-01-21 12:03:23 · 生活·游记

whuwc 吃了一坨【数据删除】游记

update 2025.01.22

改了三个错别字、一个时间复杂度错误以及增加了一个悲剧，以后的修改只在也许更好的阅读体验改。

Day -?

买票，真难买票。

Day -1

坐高铁到武汉啦。

Day 0

第一次打高校营，不知道报道是需要准时到还是在区间内到，所以早早到了。然后到处去玩，到处逛。学校好大，还有个艺术馆。

签完到去吃饭，感觉桂园食堂没什么好吃的，于是走了一点远去田园食堂吃。

然后去东湖玩，很舒服。

Day 1 赛前

知道不用在签到之前到了，所以很晚才到。在大厅看了一会儿 B 站，就去听讲座了。

很多群 U 喷 whu 应该改名叫 xiaomiu。讲座含 xiaomi 量太高了，含 leijun 量也很高，从开营到闭营，含量一直居高不降。不过我能理解，人家 whu 都没有要求我要和 tp 爷一样厉害，我凭什么要求人家和 tpu 一样好呢？

whu 说，NOI Au 或者 Ag + 约，过线就可以去 leijun 班。但是有 Ag 的就不会来 whuwc 了啊……肯定可以去 noiwc 的吧……我觉得进了省队的都不会来 whuwc 的吧……所以它为什么不要 NOI Cu 或者 Fe 或者 NOIp 1=？

加上 whu 的招生宣讲，我只听过两场招生宣讲，如果算三场的话就是三场。我感觉 whu 其实条件还不错。但是要求太高了qwq。感觉可能本地学生会有人愿意去的。为什么 whu 不讲食堂和宿舍？这是我很关心的呢awa。

讲比赛要求。IOI 赛制超级好评！超级好评！

然后去吃饭，去了桂园食堂吃面。

Day 1 赛时

开考前 15min 了我还没有进考场。

进了考场找不到座位，我以为电脑上的序号就是考生编号。

找到座位开始试机，然后找不到鼠标指针。一般这种情况是因为我瞎。我拼尽全力仍然无法找到鼠标。我怀疑是否是电脑死机而不是我眼瞎。于是我狂按 win 徽键电脑毫无反应。鉴定为电脑键鼠的问题。监考老师无法修好，于是给我换到了最后面的位置。

打开 whu 的网站，眼瞎没看到黑板上的说明，于是询问老师考号和密码。然后平台搞好了。然后快速地配好了 VS Code 的设置的一些东西，打了缺省源。本来还应该进入模拟测试测试一下平台，但是时间不够了，直接开考了。

发现键鼠特别脏，全部是灰，我很嫌弃。假装没有灰吧。

我以为 whuwc 的难度应当大概对标 NOIp 比较好。

打开题目。平台设计得很丑，仿佛开启了老年人模式，题面的字号巨大，视力再差也能看清楚。

阅读 t1，有个 n \times n 的 01 图。然后还有草坪，还有操作。初始只有一块草坪，每次操作会把原来的地形扩张 n\times n 倍，然后再在什么鬼建房子。量词是混乱的，题意是模糊不清的，样例解释是没有的。大约进行了 30min 的阅读理解，我仍然没有看懂题目意思。然后有点红温。

我决定先看后面的题目。t2 是计算集合计数题。有 n 个点，问有多少排列，满足前三个点连成一个三角形，后面每个点向前面所有满足连边后没有相交边的点连边，使得每个点会连出恰好 3 条边。数据范围是 n \le 100。

枚举初始的三角形，发现三角形里面的点顺序随便。三角形外面的点，被三条直线隔开，他们必须分布在那三块里面，每一块的相对顺序一定，不同块之间顺序随便。所以判断每一块是否合法，然后把这几块的点数乘起来。

然后我不会计算几何基础。我怎么判断这个点在哪一部分啊？事实上我是学过一点计算几何基础的，但是因为考得少，所以没记住。于是我拼命回忆啊。

期间，我又去看另外三题。t1 仍然不会。t3 让你把 n 个数分成 k 段，每段的价值是它的极差，问每一个 k \in[1,n] 的最大价值。朴素 DP 暴力应该是容易的。感觉可以上笛卡尔树之类的东西，但是可能性不大，不是很会。

t4 是给你 n 个区间 [l_i,r_i]，每个区间有权 w_i，所有有交的区间两两连边，问删除一些区间使得所有区间两两只有不超过一条路。一条路的话就是森林咯。眼睛比较瞎，第一眼最小生成树，第二眼发现是权值最大，最大生成树？第三眼发现是删点诶。然后感觉一下子想不到什么多项式做法，反正是 t4，我大概率也只会打第一档分啦。

继续看 t2，不会计算几何，但是使用初中平面几何解决，时间复杂度本来就是 O(n^4) 的了，常数巨大，估计过不了。红温了。

大概一个多小时过去了，我获得了 0pts。监考老师说 t1 增加了一组样例解释。

我去看，终于读懂题目（原题是 agc003f）。数据范围 k=10^{18}。估计复杂度是 O(\log k) 大常数了。感觉每次操作可以使用数学式子计算，和 01 图的上下左右连通情况有关，发现不好算，考虑矩阵转移。整个 3 \times 1 的矩阵表示有多少块不连通的草坪、左右连通的草坪、上下连通的草坪。刚开始还有一个状态是上下左右都连通的草坪，后面发现这个直接特判掉更方便。然后是好转移的。这里的时间复杂度 O(\log k)，常数是 27。总复杂度瓶颈在于输入。VS Code 终端标错 -o，我不知道怎么回事，改用 Dev 编译了。快捷键 Ctrl + Shift + K 和 Ctrl + W 都冲突。我很无语。很快写完了。

然后使用初中平面几何知识解决 t2。然后只剩下不到 1h，根据之前许多爆炸的比赛经验，我先飞快地打了后两题的暴力。t3 只会 O(n^3) DP，感觉可以什么凸包或者四边形不等式什么鬼的优化，但是感觉可能性不大。

然后我就在打 t2 常数巨大正解、t2 好写一点的暴力、t3 的 O(n^2) 优化之间横跳。最后你应该猜到的，一个都没打完。

只剩不到 1min 了。就算我的手速足够，脑速也不够的，为防止系统故障而无处申诉，我直接交卷了。

最终得分 100 + 0 + 10 + 30=140pts。

Day 1 比赛反思

一开始读不懂 t1 不应该一直磕的，虽然读不懂 t1 确实是很严重的问题。。

因为我红温了，所以我才没有做出 t2，我应该冷静地认识到我真的不会计算几何，然后老老实实地推初中平面几何公式，应该可以得到可观的分数。搞得我晚上睡觉都在想这个。

我应该认识并适应我可能无法再遇到很顺利的比赛了，所以要避免红温。CSP、NOIp 以及这次都是有点红温。

下次早点进考场。

Day 1 赛后

感觉 t1 读懂题目应该都会做了，反正矩阵再大都不会超时的啦。t2 感觉也是简单的计数。t3、t4 感觉有经验的人可以做出来。做出 t1、t2 的人应该不少，然后 t3、t4 我只打了不用思考的部分分，所有人都会。我很确定地认为我要打铁了。