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博客上看到了,圆方树的确非常厉害啊,

听说我的圆方树还可以用来做LCC

继续开荒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字开头的隔膜真有趣

原文地址:https://www.cnblogs.com/AwD-/p/6366609.html