THUWC2020游记

这次冬令营很奇怪啊，北大那边没有过，清华那边倒是过了。
分数线相差那么大……

Day0 12.20

抵达北京。
虽然说温度的确比较低，但也没有想象中那样特别低。
酒店很烂，除了看起来干净之外一无是处，甚至不如那个在杭州住了十多天的酒店。
到达酒店之后写自我介绍，晚上复习了费用流、后缀自动机和FWT，然后就睡了。

Day1 12.21

短短的四五公里路程，经过40分钟的拥堵，终于来到了清华。
见到这个每个中国学生朝思暮想的地方，内心很激动。
先去签到，然后试机。
试机的时候发现它的noi-linux是改过的！！！不是刚刚下载时候的noi-linux！
找了半天gedit在哪里，最后才发现，原来那个文本编辑器就是gedit……
还有不会解压压缩文件，搞了半天……后来问监考员，人家随手一个命令：unzip XXX.zip
然后我发现试机的题目\(A+B\)之后的那一题我就不会了！
看起来是个很显然的贪心，而实际上呢？
打出来之后WA0……
又换了几个策略，一直都是WA0……
中午去了清华澜园餐厅吃饭，上菜的速度慢的要死，LYL又不愿意撤菜。
结果合照就没了……
（于是接下来的日子里我在也没有和别人吃过围餐。）

比赛开始。
先看完题，首先感觉第一题可做。
不到一小时就切了。
这是什么水题？还放到清华冬令营？
（后来出场发现几乎人人都切了……）
看第二题，一眼就知道是个\(LCT\)维护环套树。
这个是我在初三暑假的某天晚上就想过的东西，我也知道怎么维护。
当时看时间这么多，就开始刚……
刚了1h30min之后，意识到自己不能再刚了，不然就爆0了……
虽然说思想简单又自然，可实现起来应该是四千多五千多吧……
白白浪费一个钟，剩余时间打暴力。
第三题，对于前面的数据点，我胡乱拿了点部分分。
回去打第二题的暴力。
看着树链剖分的数据点挺诱人，于是我就在最后一个小时之内开始打了。
然而打了之后没有时间调试……
于是正常比赛就如此不爽地结束了……

Day2 12.22早

一大早去清华比赛。
打开题目，这次的第一题看起来就没有这么容易了。
看完之后，感觉总体的难度高了一些。
先看第一题，猜了个方法：状压DP，维护最大值最小值。
发现除了第一个subtest之外，其它的都AC了。
想不出这是哪里错了，于是打对拍。
在对拍了约三四十分钟之后，终于拍出了一个反例……
然后我就不知道该怎么做了……
搞了两个小时，最终暴力和这个方法压在一起打，交上去看起来是AC100。
实际上清华肯定有办法把我卡掉的吧……
接着刚T2。
看着T2有个23分的数据很诱人。
建一棵支配树，然后询问的时候判断一下。如果\(a\)是\(b\)的支配点，就返回\(b\)在支配树上的子树大小。
如果\(a\)不是\(b\)的直赔点，就返回\(0\)。
然后调了好久，发现自己倍增打错了，支配树建树打错了……（很不爽：为什么比赛时会出现这样的错误！）
交上去发现还是WA……
在本地拍了好久，一直没有发现错误，直到比赛结束……
我也看不出这个方法有什么问题……
后来意识到其实\(n=m\)的\(11\)分更水，但是当时根本就没有想着先拿这一档（我想着是拿完\(a\)是\(b\)的父亲之后，像打怪升级一样拿完后面一堆的部分分，谁知一下子就卡住了……）
第三题几乎没有打，表了个\(1\)分的全部输出\(1\)，都没有编译过，直接交了，也没有看成绩……
于是Day2又挂了。

Day3 12.22晚

其实Day3和Day2在同一天……只是它显示的是这样罢了……
听说Day3都会考一些奇奇怪怪的东西。
给考生一个学习手册，现场学习，然后做题……
这次我们遇上了Cache，要手动模拟这个东西……
花了半个小时才把学习手册看完，并且还没有完全理解。
虽然说第一题就是一致性协议，但我看着似乎很恶心，于是先跳过了（后来才知道前面有个很水的\(40\)分部分分）。
第二题是把\(7\)个替换算法都打出来。这个还好，随便搞搞就过了。
说着简单，实际上搞完之后还剩一个小时……
然后我开始搞只读，发现自己根本就没有时间。最后抛弃了后面的\(6\)种替换算法，只拿第一种替换算法的部分分。
最终我发现我还是不够时间……
于是比赛就没了……

Day4 12.23

上午面试，没我份，就知道自己已经没戏了。
一直待在酒店里。
下午坐公交去西郊宾馆，听着清华的学长们吹嘘清华的生活，令人向往。
发奖的时候，上面的老师说不面试的也有奖。当念到我的名字时，我震惊了。
原来是三等约，而我们这边面试的都有一等约了。
经过一番慎重的考虑，还是签了……
相当于我把自己的前途绑在了清华上。
从此，我要走的就是一条独木桥。
要么掉下深渊，要么到达彼岸。
In fact,I am still a vagetable.