WC2019游记

广州好大!

广州冬天的气候实在太宜人了,平时在宿舍怎么穿就可以在外面怎么穿(哈尔滨的夏天其实也这样)。早晚有点凉,可以体验一下“屋里太冷,我去外面暖和暖和”。

Day0

开幕式,领导讲话。

“与NOI等其他活动相比,冬令营具有内容多,密度大,性价比高……”

HL的选手坐在中间的前两排,是个特别好的位置,节目看的很清楚,灯光攻击很强烈,广告位招租很方便,性价比很高。

听说今年WC会有一道传统一道提答一道交互,题目类型丰富。

然而没有通信题。

Day1

松松松楞是把评测系统剖析讲成了评测鸭发布会,还发了鸭子。作为评测鸭的老用户并没有领到鸭子。但是作为曾经试图写一个评测系统的选手还是有收获的,这也是我在WC听的最明白的课之一了。

松松松:你们听完这节课再去第二课堂还来的及。

下午讲量子计算,讲义和课件都是纯英文的。什么也没有听懂。

Day2

wjyyy:“冬眠日。我是鸽子。” ————来自知乎

从这一天起,基本上每节课上课前讲师都会说一句,现在去第二课堂还来得及。

上午讲的字符串和数学,字符串还是一如既往的难,《具体数学》选讲第一部分的Stern-Bocot Tree听的很明白,瞬间就理解了怎么枚举有理数。这本书好像不错,可以有空去书店弄一本。

下午是ACM和IOI题选讲,我觉得SuperJvRuo可能会喜欢。

Day3

上午讲的模拟费用流好像很有用,但是我还要消化一段时间。如果以后有空可以出一系列专题。

下午依旧是IOI题,还好没讲2013年的机器学习。

晚上有个“熟悉上机环境”,给了三道题。其中一双木棋是省选原题,题解在我博客里。还有两道是CTST2018组合数问题和WC2018即时战略。

现场响起了松松松的鸭子叫

Day4

朱老大讲数论。上来就说,题目叫简单数论算法,但是应该把简单两个字去掉。

讲课时提到的一个算法,我去百度了一下,结果普及度和石子合并的O(n)做法差不多。

我要是没记错,zzt好像说了大概三次“现在去第二课堂还来的及。”

中午松松松又发了鸭子,我排号领了一个后还帮Xeonacid领了一个,但是鸭子的发声器官被摘除了。

Day5

考试日。

果然不出所料,比赛各种出锅。

说好的8点的考试,结果一直到8:14才让我们进考场。但是比赛也延时了14分钟。Xeonacid:迫真抢时间。

T1前几个点还算好,后面逐渐毒瘤。

T2一看,汇编?特别兴奋,因为我A过河童重工,也(试图)做过旷野大计算,所以汇遍题还算好弄。

T3,交互。这题不错,但是对于重量相等的时候不知道会返回什么,就很难受。看了眼交互库,是随机返回的,那就好办多了。

先随手把T1前几个点写了,然后开始肝T2。

T2subtask1,大概看懂题就送你20分。

subtask2,求斐波那契,本来以为考察选手对汇编程序的最优化使用程度,结果发现只给两个寄存器并不能用常规方法求,只能打表了。于是写了个O(n)的表,以为很稳。

用checker一查,怎么不对?看了眼detail,checker的jz命令居然写错了。没事,只要我答案没毛病,他checker出错就是比赛的问题,不是我的问题。

subtask3,最短路模板。

subtask4,看上去像个网络流,但是很显然我并不想在考场上写一个不知道对不对的网络流,所以把subtask3的代码改一改就交了。

subtask5,数据范围变大了,还是争取骗分,拿subtask3的代码改了改交了。考试时我就想起uoj的最小割计数,想起里面有个网格图的数据,就在想这个会不会也是网格图,但是没想出来怎么验证。题解下来就自闭了。

T3打了第三个subtask,一个明显的二分。结果因为评测用的交互库和下发的交互库不一样,并不是随机返回结果,我的二分方法失效了,成功爆零。

后来又补了T1几个点的骗分。

比赛的时候有人反映checker错了,于是工作人员重新下发了个checker,然后打不开。

工作人员又重新下发了若干次checker,终于打开了。

比赛的时候有人反映交互库有问题,重新下发。

听说老司的代码因为重新下发的问题被覆盖了,惨惨。

评测结果T1 44 T2 72 T3 0,其他人好像很惨的样子,不知道为什么。

后来听说T2的subtask2错了,n = 0,所以我们捡了20分。然而最后重测了,分数 -= 20。

不出锅怎么还能叫比赛呢?

赛后松松松发了鸭子的发声器官,于是整个学校(包括宿舍,报告厅)都响起了鸭子叫。

组队杀鸭子1/50

晚上有文艺表演,听说是大佬们向老师争取来了。后来发生了什么大家也都知道。不提一些节目审核不严导致的问题外整体还是很好的。

当然坐在前排广告位招租也很方便。

Day6

社会活动日。

不明白为什么要拿一堆初中物理放在一起就成了一个展厅,拿一堆灯放在一起就又成了一个展厅。

但是也有能看的展厅。

下午颁奖,并不怎么有趣。但是舞蹈《源代码》笑点很多,群里一直在喊“我的代码不长这样”。

dzd秘书长发言,试图解释为什么不申报。有人录音了。

Day7

疏散。

广州博物馆比科技馆好多了,但是我甚至连读完里面所有文字的时间都没有。

嘎。