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.

原文地址:https://www.cnblogs.com/jz-597/p/12092706.html