WC2019 游记
Visits: 2640
第一次参加 OI 的活动
Day 0
早上奇迹般的六点半起床平常这时候我还没睡呢
早餐在武汉站吃了一碗 28 的番茄牛肉米线,结果上菜后我把所有非米线的固体(包括番茄和牛肉)全挑出去了
在高铁上待了四个多小时,到了广州发现自己被热熟了,在 KFC 买了冰淇淋才活过来
晚上冬令营开幕式
节目单:
上图:
达成成就——见到 ustze 并膜拜
Day 1
早上大概 7:20 起的
高二的大佬说上午是 8:30 开始上课,所以感觉起得还挺早的
诡异的是,整栋楼貌似就只剩下我们俩,不过当时没多想
去了食堂,再次诡异,食堂几乎没什么人
现在想想,当时在食堂的老师好像还用一种怪异的眼神往我们这边看
不过还是没多想 (雾
吃完出了食堂,一看时间,八点刚过几分钟
慢悠悠地往报告厅(上课地点)走
过了不久,发现——
迷路了!!!
蛤?
问了下人,还好方向是对的
终于到了报告厅,距离八点半还有十几分钟
一进去——
已经开始讲了
蛤?
一楼没找到座位,于是我们在无数怪异的眼神中淡定走到二楼
二楼挺空的,随便找了个位置,抽出日程表——
八点开始……
蛤?
终于知道为什么之前那么诡异了
还好迟到没多久,掉得东西不多
讲课的是清华的王逸松
OIer 认识他多半是因为“王逸松卡常”,传说中的“毒瘤出题人”
他讲的东西也很符合他的这个身份:评测系统剖析与选手参赛策略
还送小黄鸭哦
中午吃饭的时候碰到 ustze,他上午去第二课堂了,不过他说第二课堂没啥意义
下午为了防止迟到,我们提前两小时就到了报告厅
下午又来了个清华的——彭雨翔,讲量子计算
关于量子计算,来之前我就一脸懵逼
他开始讲的时候,我还觉得或许能听懂一半
然后,我就睡着了……
醒来之后发现是课间,心里一想,这种“从信息学讲到量子物理讲到线性代数再回到量子物理再回到信息学”的课,我怎么可能听得懂
于是打算怂恿旁边的 ustze 和高二大佬跑路,发现——他们也都睡着了
一回头——呵呵,估计倒了一半
果断叫醒他们,一商量,一起翘课走人
一起身——呵呵,估计走了一半(也就是刚才倒的那些人了)
佩服那些还能待下去的,他们要么就是超级巨佬,要么就是心理素质超好
晚上上机练习,适应了一下 NOILinux
剩下一个小时,看到 ustze 大佬写点分治,于是打了一下洛谷上的点分治模板,然而没调过
回宿舍之后膜拜 ustze,顺带把程序调过了
Day 2
没有任何意外,又起晚了
吃完早饭赶到报告厅时,居然没迟到
上午有两节课,都是北大的来讲
先是《具体数学》选讲:
这个还好,挺有趣的,也不难,就是例题听着有些懵逼
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
明天就要离开广州了,心里有些不舍
希望半年后自己还能有幸来到这个令人流连忘返的地方吧
StudyingFather
2020年3月12日 下午4:44
Orz xht37 %%%