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还不够好,基本推不出来。接下来一段时间学一些算法,多刷省选题,希望能在省选不要继续酱油。

原文地址:https://www.cnblogs.com/zhou888/p/8413919.html