WHUWC2025 打铁记

· · 生活·游记

WHUWC2025 打铁记

Day -？

由于PKUWC报名没过，NOIWC没资格去，于是报名WHUWC。顺便拉上了一堆NOIP二三等的同学一起报。

Day -2

WHU公布报名结果，全校只过了 2 个人，另一位同学因为高三期末考所以不去，只有我一个人去。

Day 0

早上 7 点到了萧山机场，时隔 2 年再次坐飞机（上次也是飞武汉来着）。10 点多到武汉，坐了 1h 地铁到了 WHU 边上的酒店，12 点在 WHU 报到领营员证等一堆东西，在计算机学院门口见到了 @mip001。

学校的指定食堂味道平平，门口很多疑似来游学的小朋友，导致食堂非常拥挤。

下午在学校里乱逛，发现了万林美术馆和 @xht 大力推荐的茶颜悦色，确实相较于一般奶茶店更好喝。

回酒店之后遇到了 @r3verber，感谢他无偿赠送的钥匙扣。

傍晚坐地铁闪击东湖。

晚上在江汉路步行街吃晚饭闲逛，被武汉发达的地摊经济震撼到了。

在酒店边上又买了一杯茶颜，在路边摊买了点小吃。

Day 1

早上体验了武汉特色早餐，去万林美术馆买 WHU 文创。

上午听小米大学雷军班招生讲座，雷总还是很强的，要是能在现场送点雷军周边（小米SU7、小米手机、小米手环、小米耳机）就更好了。

中午不提供午休场地还是太逆天了。

下午 3h WHU 特色 IOI 赛制比赛。

T1

开赛先配了若干时间的 VSCode，只配了一半的VSCode还是太离谱了。

阅读 T1 发现没看懂题，试图手搓样例发现搓不出来。

看完样例解释之后似乎想到做法了，简单思考了一下发现式子肯定是形如 $a_i=a_{i-1}*sum_1-b*k^{i-1}$ 形式的。必然可以使用矩阵快速幂，而且数据范围也很符合我的猜想。于是面向样例猜式子，过了前两个样例。 面向第三个样例猜式子，觉得应该再加一项，推出矩阵 $\begin{bmatrix} 黑格数 & 左右/上下块间配对的黑格间的最大流量 \times (n-1) \\ 0 & 左右/上下块间配对的黑格数 \end{bmatrix}$ 。 能过第三个样例，喜提 $5pts$ 。 原题是[AT_agc003_f](https://luogu.com.cn/problem/AT_agc003_f) ，在回杭州的高铁上默写了赛时代码，把式子改成 $\begin{bmatrix} 黑格数 & 块内相邻黑格数 \\ 0 & 左右/上下块间配对的黑格数 \end{bmatrix}$ ，顺利AC。 #### T2 计算几何题，一眼不会做。 #### T3 一眼贪心，仔细思考之后发现是DP，想到了一种时间复杂度应该是 $O(n^3)$ ，空间复杂度 $O(n^2)$ 的比较暴力的DP，应该可以优化。感觉耗时巨大，于是回去写T1了。 #### T4 读完题发现完全能写，写了个贪心过了样例，提交喜提 $0pts$ 。 重新读题发现顺序是不可修改的，简单思考之后发现写不出来，摆。 ----- 赛后有一个人工智能相关讲座，只有半小时，讲座内容都是网上看到过的，感觉没什么用，水群。 三等奖居然只需要 $45pts$​ ，甚至还有实体奖杯，没写暴力血亏。 极限赶上高铁回杭州。 有群友 assert 发现 T1 数据是不满足数据限制的，在大群里要求公开题面、数据和选手代码。 > xxx：申请公开T1题面数据 > > 管理员开启了全员禁言 > > 公告：圆满完成，春节快乐，本群解散。