THUWC 游记

· · 生活·游记

第一次去。

Day 0

坐地铁到北京，去酒店放行李，然后到达 rdfz 试机。

T1，没有好说的。

T2，上来就直接开始口胡，没几分钟胡出来了这样的方案：

1010101...
0101010...
0101010...
1010101...
1010101...
0101010...
0101010...

但是因为以为是输出棋盘还卡了好久，最后切了。

T3，只会瞎搞几个二分上去，因为高铁吃的太少而产生的饥饿 debuff 就直接跑路了，但是后面想了一会也搞不出来，回去看 uoj 题解才会。

Day 1

吃完早饭直接就跑去开题。

T1 第一眼感觉不是很难，想到做差分，约束形式变为选择差分数组的一段区间，让这些元素变成正或负，也可以看成 01 串上覆盖，然后覆盖之后构造。构造是无比简单的，但是死磕了 1.5h 写了一堆假 dp 维护约束选择问题，没写出正解，34 跑路了。

T2 上来想到用大 ds 维护，但是感觉三维分块和 kdt 都不太行，树套树我又不会。最后去写暴力，y\leq2,z\leq2 和 w=1 三档部分分，想题加写花费了 1.5h。但是用 map 写的 w=1 三个 pretest 只能给我过一个，其他的都 TLE 了，y\leq2,z\leq2 这个也被卡 TLE 了，只拿了 17 分。

T3 真的一点不会，最基础的暴力模拟 5 分跑路。

T4 本来想上来就写一个指数级别的复杂度拿 10 分，但是写到一半发现可以 nk^2 暴力 dp 拿 20 分，删掉指数复杂度暴力重新写 dp，拿到 20。

回去看 T3 仍然只会基础模拟。优化 T2 部分分，y\leq2,z\leq2 优化掉，pretest 过了，但是把 w=1 后面两个 pretest 的部分把 map 优化成哈希表，还是冲不过去，25 了。剩下 0.5h 想着把 T1 全排列选择约束部分改成 n^2 的 dp，但失败了。

总分 34+25+5+20=84，没上 100，我是奶龙。

下午去了清华大学搞嘉年华，但是为啥不让我们深入参观下清华呢。

Day2

实现一个大概叫 Llama 的玩意。

T1 T2 简单不说，但是从 T3 开始有点看不懂题了，完全不会看数学中的各种矩阵、向量、张量表达方式，而且也不给个样例啥的就很难受。

发动瞎猜题面技能，T3 T4 的题意猜出来了，切了 T3，但是 T4 被卡常到 75 了（用的是 T2 那个矩阵乘法），T5 题意猜错了拿到 0 分好成绩，T6 难猜直接放弃拿了空代码的 8.64 分，T7 把前面的拼接就放弃了。总分 383.64。

感觉但凡是个数学好点的人，然后 T4 不被卡，都能拿 508.64 分吧。

同年级有个 600 的（时间足够是可以 700），显然因为大家数学都比我强都能看懂题面，我成为了同年级四个人里面垫底，真奶龙好玩。

后来发现 Day1 T1 正解是 n^2 dp 加 ds 优化，可惜我连 n^2 dp 都没写完，早点写的话可能可以过。

下午宣布我是空气牌，真是菜爆了，遗憾离场。