THUWC 2025游记

Day 0

抵达rdfz，排队两小时报到，照片就不挂了。

试机，本地2e9只用0.8s，跑的飞快。

Day 1

省流：🍭

t1感觉是一个二分图最大独立集，线段树优化建图后跑个dinic，发现过不去，寄。

回来想dp，n^2很好想，然后发现 w(i,j) 是一个统计子区间数量的东西，很有决策单调性，就写了个二分栈，然后发现 w 函数我不会在线算，只得打暴力跑路。

t2“自创”了高维线段树，写完了又发现复杂度不对，写了个c性质，用map又被卡常了。

t3能用线段树维护所有k的答案，O(nqlogn) 拿了50pts，t4暴力。

出场，估计150左右，发现所有人都会t1。

听到线段树优化dp就会了，至于我的做法，w的j那一维是单调的也能算。

打的很不爽，感觉我的问题就在于没想清楚就开写导致返工，陷进去的时候也不会枚举做法换条路走。

下午去thu嘉年华，只有一个房间：展览了图像识别，AI教学之类的内容，于是我估计明天要考llm，晚上看了看3b1b的视频，没什么收获。

Day 2

看题，我去果然是llm。

下发文件里一堆pdf，我随便点开几个发现全是纯英文的，有点慌。后来才看见有一份中文题面，其他内容只是供“感兴趣的同学深入探究”。

看题。前三题都很简单，就是实现矩阵乘法或按照要求计算函数；第四，五题，在经过适度封装后也能轻松码出来，于是100min顺利切掉。

第六题题面巨长，介绍了“注意力”，“多头注意力”，“分组注意力”三个算法。我以为要分别实现，结果写完了第一部分发现格式对不上，寄了。

然后开始读题，理解题意非常的费劲，1h 终于画出来流程图，又用了40min实现。过程中屡次出现矩阵乘法长宽对不上的问题，或者是忘记转置。交上去果不其然的wa了，没有样例只能对着5k代码虚空调试。

出场，大众分感觉就是500+eps，疑似太有区分度了。