WC2018游记 | miaom's Blog
miaom's Blog

lych真的0

miaom's avatar miaom

WC2018游记

emmmmm。。

Day0

飞机延误了,到学校开幕式已经快结束了。。找到了wzf2000等大佬,然后就回寝室了。

然后我们学校的5个人,基本上都不在同一层。。导致大部分时间都在黑网吧

Day1~3

大概都在冬眠吧。。

反正都不会。。

听说Day1上午开了冷空调,非常影响冬眠体验。

Day4

早上挺早就醒了,吃好早饭就去考场了。

一看T1,想到了一个点分套虚树套点分套虚树套点分的真算法,感觉可能可以写,先放着。

然后看T2,应该是一个容斥?先弃。

一看T3,一条链的情况,证明了一发答案至少大于2n,感觉人生无望。那我先打个随机吧,结果就过了大样例。

然后看树的情况,不就是每次找重心,答案多少不会算,总感觉加了随机化应该能过。

回去看T1,写了一个点分写不下去了,直接码暴力。

又花了一点时间把T3替罪羊树写好,算着大概写个T2暴力就行了吧。

然后T2一个$3^n$写完,检查了一下,就结束了。。

啥啥啥,听说T2改题意了?!反正我没听到。。听说我理解了正确的题意??美滋滋。。

最后44+50+100=194,大概有Au吧。

听说梁大GG了?结果还是稳定进队了。。

晚上看文艺汇演,很棒啊

Day5

一起跑去橘子洲,吃午饭的时候听说还有闭幕式彩排,然后我们4个Au?(梁大:我不是,我没有

Day6

滚回家。。