WC2019 游记

作者: xht37 分类: 游记 发布时间: 2019-07-29 01:24

点击数:1244

第一次参加 OI 的活动

Day 0

早上奇迹般的六点半起床平常这时候我还没睡呢

早餐在武汉站吃了一碗 28 的番茄牛肉米线,结果上菜后我把所有非米线的固体(包括番茄和牛肉)全挑出去了

在高铁上待了四个多小时,到了广州发现自己被热熟了,在 KFC 买了冰淇淋才活过来

晚上冬令营开幕式

节目单:

上图:

达成成就——见到 ustze 并膜拜

Day 1

早上大概 7:20 起的

高二的大佬说上午是 8:30 开始上课,所以感觉起得还挺早的

诡异的是,整栋楼貌似就只剩下我们俩,不过当时没多想

去了食堂,再次诡异,食堂几乎没什么人

现在想想,当时在食堂的老师好像还用一种怪异的眼神往我们这边看

不过还是没多想 (雾

吃完出了食堂,一看时间,八点刚过几分钟

慢悠悠地往报告厅(上课地点)走

过了不久,发现——

迷路了!!!

蛤?

问了下人,还好方向是对的

终于到了报告厅,距离八点半还有十几分钟

一进去——

已经开始讲了

蛤?

一楼没找到座位,于是我们在无数怪异的眼神中淡定走到二楼

二楼挺空的,随便找了个位置,抽出日程表——

八点开始……

蛤?

终于知道为什么之前那么诡异了

还好迟到没多久,掉得东西不多

讲课的是清华的王逸松

OIer 认识他多半是因为“王逸松卡常”,传说中的“毒瘤出题人”

他讲的东西也很符合他的这个身份:评测系统剖析与选手参赛策略

还送小黄鸭哦

中午吃饭的时候碰到 ustze,他上午去第二课堂了,不过他说第二课堂没啥意义

下午为了防止迟到,我们提前两小时就到了报告厅

下午又来了个清华的——彭雨翔,讲量子计算

关于量子计算,来之前我就一脸懵逼

他开始讲的时候,我还觉得或许能听懂一半

然后,我就睡着了……

醒来之后发现是课间,心里一想,这种“从信息学讲到量子物理讲到线性代数再回到量子物理再回到信息学”的课,我怎么可能听得懂

于是打算怂恿旁边的 ustze 和高二大佬跑路,发现——他们也都睡着了

一回头——呵呵,估计倒了一半

果断叫醒他们,一商量,一起翘课走人

一起身——呵呵,估计走了一半(也就是刚才倒的那些人了)

佩服那些还能待下去的,他们要么就是超级巨佬,要么就是心理素质超好

晚上上机练习,适应了一下 NOILinux

剩下一个小时,看到 ustze 大佬写点分治,于是打了一下洛谷上的点分治模板,然而没调过

回宿舍之后膜拜 ustze,顺带把程序调过了

Day 2

没有任何意外,又起晚了

吃完早饭赶到报告厅时,居然没迟到

上午有两节课,都是北大的来讲

先是《具体数学》选讲:

1、Stern-Brocot Tree

这个还好,挺有趣的,也不难,就是例题听着有些懵逼

2、超几何函数

这个由于没讲多深所以也还好,能听懂一大半

3、高阶差分与牛顿级数

这个就完全听不懂了

4、斯特林数

这个是 OI 的知识点,以前没见过,第一次接触,感觉不难,就是性质比较多,也不会证

上面讲数学,听不懂的至少还能把笔记记下来

再讲字符串,就是从头到尾神游了

那个北大的一上来,先默认在场的所有人都会 SA 和 SAM,然而我都不会

然后,我又睡着了

醒来之后发现还没下课,叫上高二的大佬溜了

中午吃饭碰到 ustze,让他明天早上来把我们踹醒

下午又来了个北大的,不过这位大神参加了去年的 IOI,国际金

这位大神没讲知识点,而是讲题

IOI2018 的 Day1 三道题和几道 ACM/IOI 模拟题

感觉这些的题目比国内的更注重思维,基本想不到解法

不过听大神讲基本都听得懂

只不过时不时就出现“显然”“易证”,或者用一个我完全不会的数据结构维护

然后惊奇的发现讲 IOI 我睡不着

晚上营员交流,一开始以为就是大家坐一起聊天,到了发现是几个国家集训队选手讲课

一共 7 个人讲了 4 个知识点:

1、析合树——简单的连续段数据结构

这种数据结构貌似是主讲 LCA(刘承奥)自创的,因此这个名字是他自己取的

2、The Runs Theorem and Lyndon Tree

对于字符串我向来是全程懵逼,因此全程处于离线状态

3、边染色

图论知识,又掉线了,几次想强制在线未成功

4、可追溯化数据结构

一开始以为跟可持久化数据结构类似(而且主讲自己也讲错了一次)

听了才发现不一样,不过似乎不难懂

原本应该是三个人讲的,有一个人生病了

然后另外两个人果断地把他的那一部分跳过了

貌似把难的都跳过了,怪不得我觉得不难懂

看着钢三的大佬全程手切通信题(交互题的一种)

另外 CCF 主席王宏在开幕式上说,这回冬令营三道题目,一道传统一道交互一道提交答案

我没做过提交答案题咋办啊

我做过的唯一一道交互题还是抄的题解

爆零预定

Day 3

肖千与早上居然没有踹醒我们,成功导致我们没有任何意外地迟到了

上午讲模拟费用流

那啥,模拟我会,费用流我懂,但是,模拟费用流是个啥?

然后又没有任何意外地提前溜了出来

下午还是讲题,主要是 IOI2018Day2 的三道题

讲课的是去年 IOI 全球第二

今天跟昨天完全不同,昨天还能听懂一大半,今天完全听不下去

然后又提前溜出来了

回到宿舍整理了一下最近的两件任务:

1、2 月 1 号回学校要给其他人考一场试

2、初步确定 2 月份要学完字符串+数据结构,冬令营期间要开始准备字符串的学习资料

时间真的好紧,我估计春晚我都没时间看

晚上模拟赛,三道题目我都完全不会,又适应了一下 Linux 的操作

心态完全崩了……

问了问清华的学长曾奥涵和北大的李煜东老师,他们的回答居然一模一样:

正常啊……

Day 4

上午讲“简单数论算法”,讲课的是朱震霆,去年 IOI 全球第三

上课前朱大神讲了两句话

——要回寝室的现在还来得及

——请自动忽略“简单”这两个字

然后就是日常了——下课开溜

下午讲的啥完全不知道,全程梦游

不过有个收获——要到了清华王逸松的QQ

跟他聊了一会儿,收获挺大的

另外,必须要讲一下广二的食堂了,是真的好啊

这么多天这么多餐,餐餐都好吃

那完全是武汉二中的破食堂没法儿比的

广二唯一的问题,就是小卖部不像武汉二中那样全天都开着

晚上营员交流,基本没怎么听懂

比较神奇的貌似就是这个”N 方过百万,暴力碾标算”

要知道一百万的数据如果按照 $O(n^2)$ 的时间复杂度跑的话正常来说需要三个小时

居然能优化到一秒内

不过看内容貌似也没这么神奇

明天就考试了,要从上午 8 点一直考到下午 1 点,5 个小时

今晚把模拟退火学一学,明天提答题去骗点分

然后就早点睡吧,明天早上可不能迟到

Day 5

今天发生太多事了,脑中好乱,我得好好整理一下

上午是 WC 正式的考试

原定的八点开考,但是到点了却不让进考场

CCF 习惯性咕咕

大概过了十分钟,可以进了

到座位上发现,今年居然提供了纸质版题目

赛前 CCF 的王宏主席就告诉过我们,今年的三道题一道传统题一道提交答案题一道交互题

心理说实话还有点儿小期待

$8$ 点 $13$ 分,正式开考

打开指定的文件夹后发现里头还有一个注意事项:

纸质版锅了…

艰难地读完第一题略显毒瘤的题面后

看了眼部分分,感觉出题人很良心

集训队选手和非集训队选手原来分值还可以不一样啊

幸好我不是集训队选手

感觉有几个小点可做,AC 不现实

先看第二题提交答案题吧

读完一遍没读懂,先跳过吧

第三题是交互题

题面也有够长的,不过出题人的语文水平貌似比第二题出题人的要高一些

一遍读下来,感觉似乎不难,就是有坑

好,审题环节完毕——已经过了一个小时了

重新打开第一题,然而迟迟无法注意力集中的思考

原因?

首先是第二题由于题面过于复杂,问问题的人太多了

问问题的人多了,接下来的正常操作就是,发现题目有问题,下发的文件也有问题

然后,就是,不断的勘误,不断的说明,不断的重新下发文件

顺便看到了上十个清北大佬满场飞奔答疑的奇观

说到这个,另外说明一下,我们是在广州二中的体育场内比赛的

也就是说,那上十个清北大佬是在体育场里满场飞奔

更重要的是,由于出题人的语文水平真心稀烂,从开始考试到结束整整五个小时,那十几个清华北大的大佬就没歇下来过

满场飞奔五个小时,脑补一下

据说一上午他们平均每个人三万步……

好了,言归正传

说到勘误,还有一点不得不提

广二的体育场的音响效果,真的是——

全损音质……

没错,考试的时候就听到有个工作人员拿着话筒在那儿高分贝的——

叽里呱啦叽里呱啦叽里呱啦叽里呱啦

讲的啥完全听不清楚

我还好,由于座位离那个人比较近,基本都听清楚了

有的人坐的远就惨了

好了,真正的言归正传,回到第一题

想了想,第一种情况比较容易,拿个并查集维护一下就完了,28分到手

第二种情况和第三种情况就不会了

看看部分分,emmm,还能再骗个 $16$ 分

总分 $44$,差不多啦

重新完完整整的阅读了一遍第二题之后

发现自己仍然没搞懂题意

但是感觉上模仿样例可以水过第一个点

然后就水过第一个点了

这道题是提交答案题,这是第一个点我提交的答案:

node 1
read 0 a
write a 0

完,$20$ 分到手

感觉上没什么毛病

跟题目同时下发的还有一个 checker 文件,可以用来判断你的答案是否正确

但是用了半天发现还是不会用,就放弃了

看了看第二、三个点,发现似乎可做

但是想了一会儿没想出来,就又放弃了

第二题有 $20$ 分,也不错了吧,第三题再骗点分,差不多了

看第三题,前面说了有坑

在物品价格相等时,他会按照他自己的某种方式来回答问题

这句话的意思就是,如果你询问价格相等的物品时,得到的答案看心情

那么我们来分情况讨论:

如果得到的这个答案是纯随机的,那么我可以选择多次询问

比如说问个十次,如果答案都是一样的,则可以确定价格

如果中间出现与其他询问的答案不一样的答案,就说明价格相等

前面说了这是一道交互题,交互题大概的意思就是,你写一个程序和一个已有的程序同时运行

下发的文件中也确实给了这样的一个已有程序,程序中也确实是纯随机的

不过,在考试的过程中进行了说明,这个程序不是最终用来测评的程序,只是一个参考程序

然而这个说明是通过广播说的,于是有的人没听到这个说明,他们就按照纯随机来写了

可实际上还有另外一种情况,答案是固定的

而真实的用来评测的程序是两种情况并存的

也就是说,那些没听清说明的人,凉了

我听清了说明,但是我也凉了,因为这道题我根本就不会做……

熬过了五个小时,一出来,就看到王逸松在发小黄鸭的发声装置

然后就是一群高中生(包括我)拿着一个幼儿园小朋友玩儿的东西玩儿得不亦乐乎

听说由于题目出锅了,有些人有加时,最长的加了两个小时

咕咕咕了半天,成绩出来了,跟预测完全一致—— $44+20+0=64$

金银铜怕是不存在的——拿铁成功

听说数据也出锅了

大概就是,问斐波那契数列第 $n$ 项的值是多少

一般而言,如果要判断你的方法是正确的,我必须要问你多个问题

比如,第 $6$ 项是多少啊,第 $37$ 项是多少啊

可是,这回评测用的数据貌似是——

一个问题:第 $0$ 项是多少

这就导致了,有的人的方法对了,但是没特判 $0$ 这种情况,不得分

有的人不会,直接输出 $0$,得分

跟李煜东聊了一下——

清华常态……

再然后就是听讲题了

看上去不难的第一题,实际上要运用很多知识

第二道题第 $2$ 个点打表即可,第 $3$ 个点跑个最短路就能过

感觉掉了 $40$ 分

第三道题其实中间有 $13$ 分的部分分二分就可以了,但是当时心态崩了没看到

总结一下:$64$ 分不差,也不算好,ouuan 好像是 $99$,还有几个高二的八十几,ustze $48$,lrz $49$,另外还有一大堆华一的神仙们,成绩未知。

原本晚上是没有活动的,但是出于 OI 界的传统,几位业界大佬搞了一个文艺晚会

现场气氛挺好的,我感触比较深的就是有三首改编的歌曲,改编后的歌词听上去很感动

当时一瞬间的想法就是,我进入 OI 界,真的很幸运

只是,在晚会快结束的时候,出了一个小插曲,差点搞出个大新闻来(貌似已经搞出来了)

想知道详细经过可以戳https://www.zhihu.com/question/310671632

简单来讲,有一个人的表演涉及敏感话题,引起众怒

从一开始在群里的声讨,到现役国家集训队成员 lca 当场站出来,再到去年 IOI 全球第三 zzt 直接开怼甚至动手

幸好保安及时出现,才避免了有人受伤

Day 6

最后一天了

上午去什么广州科技馆,一点儿都不好玩儿

下午有个闭幕式,感觉没开幕式好看

也许是对广二的期望值太高了?

还有一个要填的坑——请点击https://www.bilibili.com/video/av42089198

明天就要离开广州了,心里有些不舍

希望半年后自己还能有幸来到这个令人流连忘返的地方吧

一条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注