Visits: 2474

第一次参加 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

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

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