THUWC2020 游记

不知道标题该叫什么，那就叫游记吧。反正是来玩的。

CSP-S 排到我省三十几名，也不知怎么就过了 THU 的初审。

Day0

到了宾馆。和 cy 划了一晚上。

发现自己不会做这次月考数学题，丢人啊丢人。

Day1

早上是报到和试机。

发现试机题不怎么会。完了？

下午先是讲座，宣传 THU 计算机类的。这次 THUWC 有两百六十多人……难怪我能进。

然后就考试了。

T1 是一眼题，只要求第一个会换掉它的时刻，开 \(20\) 个单调栈然后二分就好了。半小时 Pretest Passed。

T2 是什么？动态基环树？先写了前面 24 分。剩下的分都好恶心啊，去看 T3 了。

T3 先拿了 8 分走人。

然后就去写 T2 树的部分分了，边写，边调，边听着工作人员懒洋洋地宣告考试时间又减少了一个小时。

最后十分钟发现 T3 的 28 分都挺可写。写不完。

Pretest 100 + 37 + 8 = 145

T2 真就是动态树加恶心分类讨论。。基环树题都是毒瘤。

T3 出来听说是动态点分治？完全不会。

Day2

早上就是考试。

先看 T1。\(n\le 15\)？写了个状压，又发现是假的。不管，似乎能过 \(a_i=0\) 和 \(c_i=0\) 的分。

交上去发现过了最后一个 Subtask？？傻逼 Pretest。

T2 题面好长啊。先写了暴力和基环树的 31 分。

T3 告诉我，我完全不会冒泡排序，只拿了 \(k=0\) 的 1 分。

回去做 T2 ，一个乱搞过了 \(a=1\) 的 19 分。

Pretest 100 + 50 + 1 = 151

去掉 T1 那个水的不行的最后一档，106

出来发现 T1 大部分人都不会，T2 是挺厉害的支配树（完全不会）。T3 没什么人有思路。

晚上是奇妙的工程题。

密码条发下来发现是 Cache ？松出题？

第一题考察选手翻到学习手册倒数第二页的能力，然而我一个半小时才过。第二题不知道怎么回事只有 4 分，死也不知道错哪了。

44 分，大家至少都 96。

Day3

早上通知面试，果然没我。

遗憾总是有的，但是我的水平也就值这个分数。该写的题也基本都写了，也问心无愧了吧。