THUWC2025 游记

· · 生活·游记

THUWC

Day 0

到北京，感觉特别冷，当时一直在想这么大的太阳怎么会这么冷的，南北方差异显著啊。

上午先去酒店放东西，发现提供自助早餐，好欸；但是手续办了很久，下午二点过才成功吃上外卖。

吃完去报道，随便找了个队列排着，排了二十几分钟教练发现排错了，原来按首字母排的……

好的，容易发现我这个队列长度比旁边的短多了；但是依旧排了 1h 左右才到大门处，面到了 @incra。

进大门后发现被诈骗了，怎么里面还饶了大厅一圈的！！！无语了，又排了 1h 左右才成功报道，此时已经 5:30。

赶紧去试机，t1 是弱智，t2 是之前做过的联考原，t3 是个没做过的交互。

于是决定开 t3，交了四五发还是一直 CE，原来是多加了一个 inline，此时已经 6:00，还有 10min 结束，随便胡了一个双 log 的就溜了。

Day 1

上午

顺序开题，t1 一眼 dp，但是好像要线段树优化还要构造方案，感觉实现有点困难，没写，继续开 t2。

一眼有一个双 log 的树套树，然后发现可以建 2^3n 个值域线段树，需要动态开点，然后在线段树上二分且容斥计算，这显然时空都是单 log 的，但是有 8 倍的常数。

第一发信心满满，结果喜提 17pts，连 10^5 都没过……这太卡常了吧，之前用 map 离散化的，改成了排序后二分查找，获得了 51pts 貌似；后面卡了 30min 没有任何进步后弃掉。

然后后面写 t1，有点复杂啊，先写了个 n^2 的输出最多满足多少个条件，于暴力拍了下发现没问题，于是记录方案，回溯。

由于我们 dp 构造的是 op_i 表示 [a_i < a_{i + 1}]，还需要根据 op 推出整个排列；然后发现可以 topo，注意到出度 \le 2，故显然可以从小到大将排列的数放进去。

手摸了几组数据，感觉很对，交上去发现 0pts，于是就开始了长达 2.5h 的调试时间——依旧是 0pts。

然后就崩溃了，打了个 10pts 的暴力跑路。

中午

呃，五十块的餐卷就这？？？

随便找到了一个靠近窗户的位置坐下，在面 @KAxdd，这么大个子怎么社恐啊。

聊着聊着发现到了对面坐的是蒋神啊，SC 初中第一人，jmr 大佬，orz；涉及隐私，这里不提供用户链接。

下午

去清华参观，参观了个啥来着；有点忘了，只拿了个奖品。

只是我们车队的向导经常离奇失踪，多玩了了一会。

返程时不知道为什么让我们罚站这么久，有点冷，后面的车都在跑我们前面去了，体能训练恐怖如斯。

面到了 @luogu_gza，感觉有点欠……

之后 PKUWC 的 day1 也结束了，发现很对佬被 t1 随机区分了，摸摸。

Day 2

昨天菜完了，今天至少得正常发挥吧qwq。

开题，不太记得题目顺序了，只记得矩阵乘法那题没有看到提示，发现 n^3 过不去后开写分块优化，写一半发现了提示，有点小唐。

花了 2h 通过了前面五题后，阅读 t6，研读 1h 后貌似弄懂了，但是一直没理解中间行列不同的两个矩阵是怎么乘起来的，也没有转置啊！

耗费 55min 写完了，还剩 5min 了，一发成功获得 7.##pts，结束后发现甚至没有全输出 0 高。

哎，如此错漏百出的题目描述，怎么这么多人和出题人脑电波对上了。

但是至少今天拿到了大众分差不多。

下午颁奖，显然是铁。

Day 3

上午在酒店自习，中午本来想去尝尝北京 duck，结果人挤满了，就在隔壁 KFC 吃的。

下午去中山公园打了卡，回去时发现打车要绕一大圈，因为只有顺行道，于是坐公交去地铁站。

去亲戚家的火锅店自习，尝了下北京的麻酱火锅，相比于四川还是有很大差异的。

然后被送到火车站，计划是睡一晚就到绍兴了。

后续 NOIWC 见 this。