WC 2018 冬眠记

2.3

晚上开幕式，那个离骚挺有趣的，其他的不评价。
王会长透露出要考交互题的消息，开始慌张

2.4

上午美国队长lzz讲课，感觉理论（竞争分析）挺有趣233
下午myy蜜汁口音，全程倦生

2.5

上午是九老师全程讲PA好题，大概听懂了一些吧
下午zzx的NPHard选讲，又一次全程倦生
晚上lca的营员交流，冬眠。本来打算提前撤离的，突然想起可能会讲交互题做题方法。后来zgg果然讲了。

2.6

上午的傅里叶变换强行上成了电音松松松个人秀，喜闻乐见。清华神曲水木道贯穿全程，外加超声波打击，冬眠体验极差233
（发现只要讲课内容涉及数学我基本上就差不多掉线了）
下午感觉immortalCO的讲课非常赞啊！基本上全程在线，进度顺畅，科技新颖，大大的好评！
下午还有杜教的不平等博弈专题，感觉还是非常可听，出现了喜闻乐见的翻车现场
晚上试了发机，学了怎么搞交互题

2.7

上午是假老师的图论，惭愧的是我并没有听太懂。
下午是宽哥哥的IOI选讲与平面计算几何，可能大致都听过我校crazy的口胡。

2.8

比赛日
比赛时间早上8点到下午1点
第一轮思考
T1一脸树据结构啊，看了看部分分发现我暂时只会44pts
T2一脸的不可做啊，这题面写的是啥啊
T3交互题，看起来很清真

第二轮思考
T1还是不会
T2终于看懂了题，发现其实是个dp，推了推发现是个子集卷积然后发现自己并不会这玩意儿。
不过有50分不是很棒？！果断写
过了大概半个小时调过小样例。大样例一测WA
非常不可拍怎么办？于是手出小数据玩了很久，终于发现是欧拉回路判定有问题。意识流改了改就莫名其妙地过了大样例，我也不管了
T3观察一会数据，第一档送了20pts，完全二叉树允许询问次数nlogn，一条链允许n+logn次
满分一眼不会，如果把部分分全部干掉好像有65pts
思考了一会一条链，觉得必然是靠期望才可能是n+logn，自己最初的想法加上随机化应该就可以了
先写了20pts

第三轮
T1写掉44pts
T3思考一发完全二叉树，发现只要分治就可以了。
写掉，因为是交互题调试鬼畜，只能输出调试，调了很久血亏。
接着写链，写了个set发现编译过不了，坑了0.5h血亏，原因至今蜜汁。后来发现根本不需要set，一个循环就可以。
但是这样好像不太能支持随机化的样子。但是经过实测效果不错，我就把循环从大到小枚举就不管了。
后面的时间所剩无几，也没什么突破了，就这样终场

估44+50+50=144，Ag应该没问题，Au就太低了
下午出成绩
28+50+65=143，T1不知道为啥炸了，T3良心的松松松并没有卡。
讲题，才知道T2因广播问题出了大锅。许多人因为枚举题意(莫名喜感)浪费了很多时间。
晚上有才艺表演好评！！全场最佳松松松

2.9

上午去旅游，去了湖南省博物馆，看了辛追老太太
下午就是闭幕式了，果然拿了Ag，算是正常发挥吧。
主持人读名单接连出锅，什么时候浙江降级成市了？？
晚上打了几局杀，腐到很晚，感慨万千。

2.10

回家了，结束了。（我还想再冬眠五百年QAQ）
这几天学到了很多，认识了很多大佬，将永远是我OI生涯中最美好的时光之一。