THUWC2018酱油记

Day 0

今年的THUWC在我们学校，听说有pretest，感觉有不好的预感。。。。

Day 1

早上7:00在校门口集合，车7:30以后才到，感觉就像在围观 期末考试。来到雅礼洋湖，在这里看到了初中同学。

上午试机，T1送分题，T2、T3code+原题，但T3题面看不了。打完T1T2就去试验stl能不能用了。听nyg他们说到__unordered_map尝试了一下。

下午正式开始考试，先把三道题看了一遍，感觉T3可做。想了一下以为就是一个裸的后缀数组套二分。打完之后交上去发现pretest全部过不了，再看一遍题。发现统计答案的时候不能直接算sa还要加上一个类似kmp的东西，感觉这东西要sam，然而我不会。再回去看T1，发现是个签到题，写个堆套RMQ就可以了。写了半个小时交上去，pretest全wa。再看下题发现看错题了，原来是排序之后再做，我想得复杂多了，我把原来的程序改一下交上去过了就没理了。开始看第二题，似乎O(n^2)暴力优化能水很多分？？？但是写了之后交上去pretest全wa（竟然没有T），就一直在调，考完才发现我把相同颜色和不同颜色的记在一起了。

晚上发现宿舍没网，于是一起去阅览室，去的时候才发现全部坐满了人。在阅览室听和雕爷看了电影，有去听fastest和猫弹钢琴。

食堂很赞（要是平时雅礼的食堂有这么好就好了）。

Day 2

上午合了个影，然后开营仪式，感觉什么都没做。

下午考试，为了防止看错题，特意把三道题全部看了一遍。根据昨天的经验，第一题应该是签到题，但是并没有想到怎么做，只会打15分的暴力贪心分治。看第二题，想到用全部方案减去不可行方案，不可行方案可以容斥，然而并不会处理前缀和后缀的容斥。后来发现直接容斥还更好处理。第三题是新题型--论（ying）文题。瞄了一眼三种算法，感觉第一种知道，第二种只知道大概思路，第三种看不懂。决定写第一种，开始看论文，看了30分钟后就发现英文论文和中文的解释差不多。但是已经到了6:10，我以为7:00下考，感觉写不完，就没写了，打了个随机去写第二题。然而比赛结束推迟到了7:40，我没写第三题感觉药丸。

晚上继续在阅览室，估了估分，感觉gg了，但还是看了一下面试的东西。T1是吉司机线段树？？小学生a掉了太强了，雅礼rank 1.

Day 3

早上宣布面试名单，果然没有我。

上午讲题，D1T1做复杂了好多，D1T2我想得没错？？D1T3良心pretest竟是出题人构造。。。D2T1是建树之后倍增，D2T2没太听懂，D2T3的标程40k

下午继续讲比特币和机器翻译，听不懂。打了一会球，然后睡了一会。

闭营之后发合约，nyg无条件，长者、勇石博士省队一本，简直毫无弱点。小学生后来也签了省队一本，之前发合约老师把分数看错了？？？

总结

这次THUWC暴露出了很多问题，做难题的能力还是不够，这从之前的集训就能看的出来。一些算法了解的还不够，dp还不够好，基本推不出来。接下来一段时间学一些算法，多刷省选题，希望能在省选不要继续酱油。