WC2017 颓废记
这能不能骗到访问量啊？
话说今年的WC时间不对啊，我的寒假呢？？？
Day0？
开幕式好妙啊，但是我好困啊，看着看着就睡着了
Day6？
旁边人把我推醒了，听说WC2017结束啦？真是愉悦的一周
（大雾）
Day 0，
下午乘车去绍兴一中，simple physics好好玩啊~
宿舍在五楼，没有电梯QAQ，整体环境还不错，跟XJ差不多，可惜似乎有些偏僻啊，手册上说好的WIFI呢
感受了一下自助餐，看起来好高端啊，（排队自助打菜，节省人力，伙食的确不错
WC开幕式，绍一硬件设施不错啊，电子屏幕真兹螆，电子乐队好炫酷啊，响度好大。韩系的爵士舞233
照例杜主席讲话，今年似乎没什么好批判的了（雾
另，一些NOI系列赛事的念法（？？？）（论主持人和dzd主席的造辞功能）：
NO'I，ONI，NOI……P!
另另，simple physics还是好好玩啊~
晚上面基？（我好像没多少网友啊
认识了stdcall ，orz OSU专业选手
QAQ
在oribitingFlea的建议怂恿下开荒KSP，感觉理念不同啊QAQ
晚上睡的不好……，怎么没有窗帘啊，被子枕头怎么一股浓郁的蔓越莓的香气~
生无可恋的表情.jpg
Day 1，
提早到了第一课堂，继续开荒KSP，上课前笔记本电没了（尴尬
早上听jcvb讲字符串导论，从border开始循环起来后就开始神起来了，我怀疑我学的是假的字符串
下午讲猜数游戏？说好的隔膜题呢？硬生生变成了通信题（雾，这应该和jiry的压缩算法一起讲，效果肯定更佳（大雾
IOI题目选讲还是非常兹螆的
继续开荒KSP
听说晚上有AGC？翘了营员交流去打，在众神犇的带领下起飞了
orz czt，orz frank_c1，orz jrmz， orz oribitingFlea
（按字典顺序排的
AGC 真·手速场QAQ，一句话题面就是好
不过听说营员交流非常兹螆？明天去听听看QAQ
Day 2，
早上讲物理？好像挺兹螆的啊？！演示非常妙，感觉就像科普片（雾
什么时候去写个物理引擎玩？装逼利器
下午大谈并行算法……并行算法好妙啊，只不过好像OI系列比赛中没什么应用？不过似乎可以出非传统题！
感觉到最后就开始冬眠了QAQ，PvZ真好玩
晚上去听营员交流……，
基于线代的一般图匹配算法已经在北京听自信谈过了，不过似乎由于常数太大并没有任何卵用？如果出题人缩小数据范围的还是兹螆的（捂脸
用生成树维护图还是非常喵的~感觉可以出题呢！圆方树似乎早在暑假就在uoj博客上看到了，圆方树的确非常厉害啊，
继续开荒KSP
晚上似乎宿管不管熄灯了？（继续捂脸
Day 3，
早上讲近似算法，近·似·算·法？？？这不就是把算导的那些部分读了一遍么，把几节大学课扔到一个早上来么？？？
遇见了松松松，讨论了一下玄仙人掌的前世今生（捂脸
听说现在流行的仙人掌处理方法有两种：1.暴力链剖 2.圆方树
听说Top Tree很短呢！
听说省选前不要搞这种东西呢QAQ
感觉学到了很多新姿势呢~~
松松松好劲啊 Orz
下午听毕克讲数论大杂烩？
似乎还是挺可听的，polya定理原来可以这么用QAQ，好神啊，然而有些部分太鬼畜了（捂脸，似乎浪掉了呢QAQ
恩，一定是因为听说XJOI上有题，去写了个NTT+CRT而浪掉了呢
我为什么要写这么鬼畜的东西
怎么就算是原题我也过不去
总之就被续掉了啦QAQ
晚上去机房试机，坐看虐狗，花了一个小时敲了个FTT板子，怎么调也调不出（捂脸
尝试了一下vim，失败
尝试了一下emacs，失败
我还是用guide吧QAQAQ
感觉冬眠营要爆零了（捂脸
回寝室后终于把FFT敲出来了QAQ
osu真好玩
Day 4,
早上听松松松讲玄底层优化卡常数，学到了好多鬼畜技巧啊。讲着讲着就变成造计算机了，怎么清华人这么喜欢造计算机啊（233）
听说这玩意明天要考，感觉很妙妙啊~
又有线性代数？教你如何用\(O(n ^ w)\)求矩阵的逆？这样好像可以搞事情了呢
听吉利讲压缩算法，吉司机教你如何科学的开车，什么时候可以去试试看啊。
把文件藏进自循环的压缩包（可以炸360？）、做完DFT、DCT的图片里
开车利器
听自信说明天有松松松的题，出讲过的内容，还是传统题，这不讲道理啊……
自信分析了一下明天松松松可能会考什么：
bitset！
不然怎么考呢？（最大flag）
晚上没什么事，继续颓OSU，终于能过四星图了啊
Day 5,
冬眠日！
开题！（OSU真好玩啊）（<<<<<这不是我说的）
扫了一眼题，诶B题好像第一个部分分很好做的样子呢，这不是cbh神犇讲过的\(O(n)\)排序么？
写了一发，能过1e8，但怎么过不了2e8呢……
（话说这不是并行计算的数据范围么QAQ，怎么把1台机子当100台机子用呢QAQ，这怎么回事啊QAQ）
开始卡常数……尝试了一下循环展开，3.3s，感觉卡不进啊
一个小时过去了……
弃疗做题答……
题答一堆.in里混着个很大的奇怪的文件，尝试用gedit打开了一下，gedit炸了，根本不知道发生了什么
第一个点似乎很好做
第二个点怎么回事啊……似乎没什么性质啊（懵逼.jpg）
感觉是个搜？写了一发，只能搜出3分……
尝试了一下可行性剪枝……
跑的挺快……能搜出前10分……打开输出文件，怎么有三个点没有输出？（继续懵逼.jpg）
调了很久仍然调不对，删掉这三个点……然后拿这个暴力跑一下其他点，没跑出几分QAQ
两个小时过去了……
这不是爆炸的前奏么QAQ
这时我突然想起了松松松在课上说过的一句话：
“分三段有时比分两段还要快”
于是就把基数排序分成了三段，诶似乎能跑的过2e8？
开A题
第一档部分分似乎挺可写的，一个DFS就能出？
看第二档部分分，感觉树上状态数不多啊，DFS依然能出？
看第三档部分分，感觉环上状态数不多啊，DFS还是能出？
看第四档部分分，感觉基环树上状态数不多啊，DFS怎么还是能出？
诶我怎么有40分了啊……？？？
？？？
三个小时过去了……
回去把B题暴力分拿满。感觉第五个点是bitset？
写了一下，要跑10sQAQ，卡了很久并不能卡进QAQ
四个小时过去了……
只能去做题答了咯……
写了一个\(O(n)\)的排序，似乎只能得到4分？QAQ
观察了一下每个点的性质，并不能观察出来QAQ
期间guide崩溃了一次，只能重启电脑QAQ，似乎一次向打开的文件输出太多就会炸？什么玩意
总之最后我一个点都没做出QAQ
颓了会OSU，真有趣
最终得分40 + 51 + 19 = 110
cbh 112好刚啊
ztr 114，怎么总比我高明一点啊QAQ
Orz 各位神犇QAQ
讲题真有趣
A题似乎是论文题？通过论文得到了一个\(O(n ^ 5 + q * n ^ 2)\)的做法，出题人提供了一个小范围有反例的\(O(n)\)做法，怎么回事啊
听说myy想出了前者，但是因为对出题人基本的信任而没写……
B题就是一道NOIP卡常数三合一，松松松被怼的好惨啊QAQ，虽然卡常数的确挺毒的，这不是卡常数，这是底层优化
可惜自信退役了啊QAQ
C题是神一般的排序网络QAQ，听说平均分是最低的一题QAQ？
题答题都能出的这么毒瘤QAQ Orz
这WC画风怎么越来越不对了啊QAQ
这OI感觉要完啊QAQ
后天有thuwc就直接回来了QAQ
不能愉悦的玩耍了啊QAQ
WC2017就这么提前结束了QAQ
O字开头的隔膜真有趣
