THUWC 2025 游记

· · 生活·游记

Day -1

觉得 P 高二很难拿一等所以去 T 了，本来想摆一天，但是前两天模拟赛打的并不是很好，稍微加训一下，上午打了 pjudge，拼尽全力勉强战胜一题，写了一个超级丑陋的卷积优化 dp。下午打 MX 模拟赛，T3 nfls 搬过，过了 T1，随便猜了个 T2 结论发现不对就摆了。去吃饭，晚上吃饺子，好吃。

然后收拾了下行李，完全不知道该穿多少，但是我又很怕冷，穿少了会很寄。上次在冬天去秦岭淮河线以南（总之就是印象里会下雪的地方）好像还是我两三岁的时候，现在什么也不记得了，总之睡个觉先。

Day 0

五点半起床赶飞机，等待的时候和教练聊天，然后对面坐过来若干个双十老哥，我这辈子就逃不掉了/yun，教练非常大声地问我现在考去年省选是不是能考到 400，对面那个老哥很快的抬了一下头，man，what can I say？已经开始瑟瑟发抖了。

飞机上也一直在聊天，3xtree 哥好像在后面，但是太远了懒得动了，害怕北京很冷所以穿了很多衣服，落地之后发现好像并没有想象中那么冷，四周都光秃秃的，绿意全无，厦门倒还是一直绿着的，好像直到春天才开始后知后觉的要落叶，我还是喜欢厦门，北京太单调了。

从机场出来坐了个机场专线，看上去像地铁，下来一看扣了 25，什么地铁那么贵/xia，到酒店放了下东西就去签到，不知道是不是我有什么人文滤镜，还是说我不习惯这么光秃秃的街景，我总是觉得北京有些老气，内核仿佛已经被鸟儿掏空，只剩下一副灰红色的死气沉沉的外壳，呼吸呢好像也不再呼吸了，只是一天天地氧化生锈，风吹日晒。

刚到北京，不熟地方，在楼下排队等着进去，与大 b 队战至天荒地老，手都冻僵了，不知道的还以为在打乌蒙，人大附中素质太差，你签到就不能多开几个窗口？一列人签一个小时真没意思吧。等了两个小时终于签上到了，见到了 cyc001 大蛇。然后去试机，写了 A+B problem，然后在机房暖和了一会就润了，怎么午餐券收 50？逆天。

回酒店，暖气太暖和了，狠狠睡觉，好像有很多人在面积，摆烂。起来教练请吃火锅，这麻酱真 nm 腻，我平常也吃麻酱啊，老北京地道风味一点都受不了，吃完回酒店，睡觉。

Day 1

比赛日！早上六点多醒了一下，然后又继续睡了，还做了个梦，六点五十起床，大概睡了 8 个小时，吃了个早饭就去人大附中了，寒风刺骨，路上发现饭票忘拿了，教练先给我了他的，他再回去拿/bx。

考场暖气开的很足，点赞，八点开考，登录看题，好像大家都在敲头，我先看看 T1，如果有 01 方案的话构造肯定是好做的，每次考虑从一个前缀增量到下一个前缀，然后就是打 tag，想了一会口糊一个 1D/1D 的 dp 且 w(i,j) 是一个类似二维数点的东西，这里我以为是对的就直接开始糊上去了（事实上此时我想起来了以前似乎推过一个一样的东西但是当时发现不太可做，不过我也没管）。

写了一会发现贡献拆得不对，又想了想发现这个形式换成线段树优化 dp 就是对的了，于是写了棵线段树，调了调过样例了，没怎么打过 pretest 赛制，以为会调很久，还好交了两发稍微改了点变量名错误就过了。此时大概是 8:55。

开 T2，是不是 nflspc 还是什么比赛出过一样的题？感觉很熟悉，一开始觉得不太可做，随机 bfs 了一些做法发现整体二分很有前途，中间就是 C 性质的容斥一下个数，2log 应该能过不少点，容斥部分也完全可以优化，先写了，写完发现只能过 1000 的点，逆天，看了下 T3，想了个类似括号匹配的东西，没有特别有思路，先回来 T2 把。

又想了一会，发现确实中间哈希表的部分可以先提到外面离散化，然后开若干个数组直接容斥就行，改完过了 1e5 的点，测，别样的卡常大战，测了一下时间发现离散化部分是瓶颈？改了下变成一起排序，并不会变快，想不到了，离散化换成 umap，此时已经过了三个小时，把代码交上去然后去厕所冷静了一下， T2 花的时间有点久了，还卡不过去就先转战 T3。

回来发现 T2 过了，980 ms，乐，等会有空再往下卡一点吧，看了一会 T3，先想了想能不能写个 O(qn) 的暴力，想了一会发现可以带只 log 快速求一下 k，然后过了二十多还是三十分，发现权值很特殊，考虑一下性质，然后发现最大的 k 是唯一确定的，就是括号匹配峰值，于是问题拆分成两部分，第二部分比较好解决，写个线段树，第一部分想了想也会了，写了写过了，此时过去了四个小时。

然后看 T4，贪心不太会啊，糊了俩暴力拿了 20 跑路了，稍微卡了一下 T2 发现 umap 的 clear 去掉快很多，大概能跑到 800ms，挺对，然后上了个厕所，准备结束了。

出考场，发现很多人被卡常了，出题人真没马啊，T3 过的好像也不是很多，100+100+100+20，小赢一手，拍照，冻死了，吃饭还可以，远不值 50，下楼找 cyc001 大蛇，然后去嘉年华。

大巴车给拉到地方之后说是我们那个车的一半在上面一半下面，然后我玩了两个游戏飞速兑奖，结果发现是个卡套，逆天。在楼上晃了一个小时，别的车都下去了怎么我们车啥消息也没有，正准备跟 12 车下去看看发现教练给我发消息说要回去了，逆天，原来我啥也没玩到。

回来先回酒店休息，六点和两个比我大很多届的学长吃饭，聊天很开心，烤鸭也很好吃！回来刷视频，写游记，睡觉了。好梦。

Day 2

工程题场，看了下好像是 700 折成 300 分，那就算打的比较差应该也不会被拉太多分。

八点开题，怎么是机器学习？T1 很简单，签了，T2 矩乘板子，平常写的就是对的所以没有被卡常，T3、T4 和 T5 是简单模拟，对着代码瞪了一下就过了，此时大概过了一个半小时，还有两个题，最后一个题看上去很简单，优势在我！

开 T6，题面怎么这么恶心？读了半天才开始写，写完一直挂，md 样例都没有我调 nm，一直在查错，调了一堆小 bug，分数在 3 \sim 8.7 之间浮动，由于我忘了上三角是 i<j 还是 i>j 的部分有值于是我每次改东西都要交两边，最后发现是题读错了，有个矩阵复制 g 次的地方看错了，改了改还是挂，把 i<j 改成 i>j 就过了，最后剩半个小时，T7 一看就是把各种接口拼一起冲刺冲刺！

最后冲刺失败，WA 了 但是不知道哪挂了，痛失 100，感觉前面六个题都对了但是最后一个挂了很唐啊？？出考场，吃饭，好像大众分是 500 + eps，是不是还没有很寄，不管了，摆烂！

找 cyc 玩，然后刷手机听讲座，没讲题，差评，所以有没有老哥教我 T4 怎么做？cyc 说 thu 惯例是颁奖前放一个小时宣传片，幸好这次效率比较高，不然就得先去赶飞机了，今年好像一二等合并了，变成金和银。

颁奖前发现东西落机房外面了，跑回去拿，但是好像被人收走了，回来颁奖就开始了，银念完了，没有，金呢？六组都念完了？？？怎么没我，高二线这么高吗？？？是不是倒闭了，最后发现他把前二十合并到一起还给发了个奖杯，但是感觉这个东西挺水的，好像很多厉害老哥都去 P 了。无论如何好在没打铁。下次就去 P 了/fendou。

回家，教练把奖杯和奖牌拿走了，累了，睡觉。