WC2019 游记2021-12-10 23:35:53Day 0 早上奇迹般的六点半起床平常这时候我还没睡呢 早餐在武汉站吃了一碗28的番茄牛肉米线，结果上菜后我把所有非米线的固体（包括番茄和牛肉）全挑出去了 高二大佬：一个愿宰一个愿挨 在高铁上待了四个多小时，到了广州发现自己被热熟了，在KFC买了冰淇淋才活过来 去广州二中的大巴车上路过“广州环” 到了广州二中，瞬间自闭： 同为二中，一个在广州，一个在武汉； 同为二中，一个在山间，一个在坑里； 同为二中，一个有山有河流，一个只有教学楼； 同为二中，一个放眼望去都是树，一个放眼望去都是人； 同为二中，一个让你来了就不想走，一个让你走了就不想回。 我也不骗人，我的第一感受是：平生第一次，我真正地为自己在武汉二中感到耻辱 晚上冬令营开幕式 节目单： 说真的，看了广州二中的节目，以后真的不会再想看武汉二中的演出了 任何一个节目的质量都至少是武汉二中最好的节目的质量的10倍以上 算了，不吐槽了 上图： 达成成就——见到肖千与并膜拜 Day 1 附上昨天广州二中官方的报道：https://mp.weixin.qq.com/s?__biz=MzAwMDAzNzg5NQ==&mid=2650119519&idx=1&sn=042319c51fc9de0d826002e44ce729c6&chksm=82ee3837b599b1216e4e3feffb0e3fdfa4577b1a94bc9f7bb36a4d1cb005a4a50cf4797cc02f&mpshare=1&scene=23&srcid=0125PVh7mgqYx6RXArXtfuTi#rd 早上大概7:20起的 高二的大佬说上午是8:30开始上课，所以感觉起得还挺早的 诡异的是，整栋楼貌似就只剩下我们俩，不过当时没多想 广二的早饭，唉，又比武汉二中不知道好到哪儿去...... 再次诡异，食堂几乎没什么人 现在想想，当时在食堂的老师好像还用一种怪异的眼神往我们这边看 不过还是没多想 （雾 吃完出了食堂，一看时间，八点刚过几分钟 慢悠悠地往报告厅（上课地点）走 过了不久，发现—— 迷路了！！！ 蛤？ 问了下人，还好方向是对的 终于到了报告厅，距离八点半还有十几分钟 一进去—— 已经开始讲了 蛤？ 一楼没找到座位，于是我们在无数怪异的眼神中淡定走到二楼 二楼挺空的，随便找了个位置，抽出日程表—— 八点开始...... 蛤？ 终于知道为什么之前那么诡异了 高一蒟蒻被高二大佬坑了敢怒不敢言 还好迟到没多久，掉得东西不多 讲课的是清华的王逸松 OIers认识他多半是因为“王逸松卡常”，传说中的“毒瘤出题人” 他讲的东西也很符合他的这个身份：评测系统剖析与选手参赛策略 还送小黄鸭哦 中午吃饭的时候碰到肖千与，他上午去第二课堂了，不过他说第二课堂没啥意义 下午为了防止迟到，我们提前两小时就到了报告厅 上午迟到的罪魁祸首跑回宿舍睡觉去了 下午又来了个清华的——彭雨翔，讲量子计算 关于量子计算，来之前我就一脸懵逼 他开始讲的时候，我还觉得或许能听懂一半 然后，我就睡着了...... 醒来之后发现是课间，心里一想，这种“从信息学讲到量子物理讲到线性代数再回到量子物理再回到信息学”的课，我怎么可能听得懂 于是打算怂恿旁边的肖千与和高二大佬跑路，发现——他们也都睡着了 一回头——呵呵，估计倒了一半 果断叫醒他们，一商量，一起翘课走人 一起身——呵呵，估计走了一半（也就是刚才倒的那些人了） 佩服那些还能待下去的，他们要么就是超级巨佬，要么就是心理素质超好 晚上上机练习，适应了一下NOILinux 剩下一个小时，看到肖千与大佬写点分治，于是打了一下洛谷上的点分治模板，然而没调过 回宿舍之后继续调吧，顺带膜拜肖千与 回宿舍之后膜拜肖千与，顺带把程序调过 Day 2 没有任何意外，又起晚了 吃完早饭赶到报告厅时，居然没迟到 上午有两节课，都是北大的来讲 先是《具体数学》选讲： 1、Stern-Brocot Tree 这个还好，挺有趣的，也不难，就是例题听着有些懵逼 2、超几何函数 这个由于没讲多深所以也还好，能听懂一大半 3、高阶差分与牛顿级数 这个就完全听不懂了 4、斯特林数 这个是OI的知识点，以前没见过，第一次接触，感觉不难，就是性质比较多，也不会证 上面讲数学，听不懂的至少还能把笔记记下来 再讲字符串，就是从头到尾神游了 那个北大的一上来，先默认在场的所有人都会SA和SAM，然而我都不会 然后，我又睡着了 醒来之后发现还没下课，叫上高二的大佬溜了 中午吃饭碰到肖千与，让他明天早上来把我们踹醒（两个高中生还没一个初三的勤奋，在此表达我最真诚的膜拜） 下午又来了个北大的，不过这位大神参加了去年的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 跟他聊了一会儿，收获挺大的 另外，必须要讲一下广二的食堂了，是真的好啊 这么多天这么多餐，餐餐都好吃 那完全是武汉二中的破食堂没法儿比的 真不知道在武汉二中食堂吃饭的人心里是咋想的 广二唯一的问题，就是小卖部不像武汉二中那样全天都开着 晚上营员交流，基本没怎么听懂 比较神奇的貌似就是这个了： 要知道一百万的数据如果按照 \(O(n^2)\) 的时间复杂度跑的话正常来说需要三个小时 居然能优化到一秒内 不过看内容貌似也没这么神奇 明天就考试了，要从上午8点一直考到下午1点，5个小时 今晚把模拟退火学一学，明天提答题去骗点分 然后就早点睡吧，明天早上可不能迟到 Day 5 今天发生太多事了，脑中好乱，我得好好整理一下 上午是WC正式的考试 原定的八点开考，但是到点了却不让进考场 CCF习惯性咕咕 大概过了十分钟，可以进了 到座位上发现，今年居然提供了纸质版题目 赛前CCF的王宏主席就告诉过我们，今年的三道题一道传统题一道提交答案题一道交互题 心理说实话还有点儿小期待 8点13分，正式开考 打开指定的文件夹后发现里头还有一个注意事项： 呵呵，纸质版出锅了 正常？ 艰难地读完第一题略显SB的题面 看了眼部分分，感觉出题人很良心 集训队选手和非集训队选手原来分值还可以不一样啊 幸好我不是集训队选手 感觉有几个小点可做，AC不现实 先看第二题提交答案题吧 题面太长就不截屏了，反正我当时读完题心态也崩得差不多了 读完一遍没读懂，先跳过吧 第三题是交互题 题面也有够长的，不过出题人的语文水平貌似比第二题出题人的要高一些 一遍读下来，感觉似乎不难，就是有坑 好，审题环节完毕——已经过了一个小时了 重新打开第一题，然而迟迟无法注意力集中的思考 原因？ 首先是第二题由于题面过于复杂，问问题的人太多了 问问题的人多了，接下来的正常操作就是，发现题目有问题，下发的文件也有问题 然后，就是，不断的勘误，不断的说明，不断的重新下发文件 顺便看到了上十个清北大佬满场飞奔答疑的奇观 说到这个，另外说明一下，我们是在广州二中的体育场内比赛的 也就是说，那上十个清北大佬是在体育场里满场飞奔 更重要的是，由于出题人的语文水平真心稀烂，从开始考试到结束整整五个小时，那十几个清华北大的大佬就没歇下来过 满场飞奔五个小时，脑补一下 据说一上午他们平均每个人三万步...... 好了，言归正传 说到勘误，还有一点不得不提 广二的体育场的音响效果，真的是—— 就拿我们WC2019的QQ交流群里的一个词形容吧—— 全损音质...... 看清楚了！是“全损”！ 没错，考试的时候就听到有个工作人员拿着话筒在那儿高分贝的—— 叽里呱啦叽里呱啦叽里呱啦叽里呱啦 讲的啥完全听不清楚 我还好，由于座位离那个人比较近，基本都听清楚了 有人就惨了——先挖个坑，暂且不表 好了，真正的言归正传，回到第一题 想了想，第一种情况比较容易，拿个并查集维护一下就完了，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分不差，也不算好，yyf好像是99，还有几个高二的八十几，肖千与48，李润哲49，另外还有一大堆华一的神仙们，成绩未知。 原本晚上是没有活动的，但是出于OI界的传统，几位业界大佬搞了一个文艺晚会 现场气氛挺好的，我感触比较深的就是有三首改编的歌曲，改编后的歌词听上去很感动 当时一瞬间的想法就是，我进入OI界，真的很幸运 只是，在晚会快结束的时候，出了一个小插曲，差点搞出个大新闻来（貌似已经搞出来了） 想知道详细经过可以戳https://www.zhihu.com/question/310671632 简单来讲，有一个人的表演涉及敏感话题，引起众怒 从一开始在群里的声讨，到现役国家集训队成员lca当场站出来，再到去年IOI全球第三zzt直接开怼甚至动手 幸好保安及时出现，才避免了有人受伤 这件事在OI界应该已经尽人皆知了，作为整件事的亲历者，我谈一下自己的看法 首先，每个人都是有底线的，社会是有道德的，你去挑战，那后果自负 话说当事人在OI界还怎么混下去啊 其次，你就是再怎么吵架，甚至是飙脏话都还能够接受，但是动手太不应该了（这也是我个人认为zzt唯一有错的地方） 最后，这次冬令营，这场文艺晚会，代表的是现在OI界的最高水平 在这里，无论是好事还是坏事，每个人的一举一动都代表的是整个OI界的形象 如果说今天我们放任这件事就这么过去，没有lca的站出来，后果是什么可想而知 国家本来就在打压竞赛，身为竞赛生应该尝过夹缝求生的滋味，我不希望任何人因为这种事情而被毁掉，更不希望OI因为这种事情而受到任何影响 Day 6 最后一天了 上午去什么广州科技馆，一点儿都不好玩儿 下午有个闭幕式，感觉没开幕式好看 也许是对广二的期望值太高了？ 另外，昨天晚上的事有了后续 还有一个要填的坑——请点击https://www.bilibili.com/video/av42089198 明天就要离开广州了，心里有些不舍 希望半年后自己还能有幸来到这个令人流连忘返的地方吧上一篇：Java官方Demo Mark下一篇：《xxx重大需求征集系统的》可用性和可修改性战术分析