序
我是一个来自云南的蒟蒻。
大约是2018年八月份,我开始正式学习OI。在此之前,我约莫一直听说这世上有这么一种神奇的东西,兴许也曾路过,却从未走进这扇门来(大概是百度过,兴许是被铺天盖地的广告劝退了,没能检索到正确的信息)。也试想,要是初中,或是小学就能遇见OI该有多好!不过还好,总算是遇见了。
双十一参加NOIP,这是我第一次参加信竞的赛事。最后拿到了弱省云南的省一。
于是在2019年,我有幸来到广州,参加冬令营。
(插,欢迎关注b站up主**我**!我之后会做这次的vlog的!)
Day0
这一天是20190124,冬令营的开幕式。然而下午四点前,我还坐在高一九班的教室里考着英语抓头发,终于,为期四天的期末考结束了。
七点的飞机。出了学校就直奔地铁站,坐地铁到长水机场,眼见太阳一点点斜下去,当我在飞机座上坐定,最后一抹阳光终于消隐在了长水的航站楼后面。我的座位是A,B那里没有人,C有一个自带方便面在飞机上吃的小姐姐。起飞,录像,拍照,收好相机,拿出kindle,片刻,竟然来发晚饭了,可是我已经吃过了呀?!罢了,再吃一遍。鸡肉饭,量不多,水、面包和咸菜收起来了。
到白云机场后坐三号线,地铁上看《偷影子的人》,我的天广州地铁太晃了...老师已经在燕塘等我了,转六号线到苏元。我的票只买到了燕塘,地铁站空荡荡的,等了好半天才来人补票。出了地铁站还有十来分钟的路程,走在灯影婆娑的人行道上,路上已经没了车,只有行李箱轮子的咯噔声,我怀揣着憧憬到了二中。学长带我进去,登记,拿狗牌,进宿舍。
除了我这张床,另外两张床的主人都留了字条,还留了一盒德芙黑巧,不过那盒巧克力被学生会搜刮过,我们几乎没吃,反正是没有吃完。
多么神奇的一天。下午四点还在考场里抓头发,晚上就睡在千里之外陌生校园的宿舍里。
Day1
早上六点半就起了,这也是我们唯一准时起床的一天。吃了早餐就去上课。(二中扫落叶的小车好可爱)。第一节课是wys的,内容是评测系统与选手答题策略。我们坐在第二梯队的第一排最左边,这也是我们唯一一次坐在这边。松松松的课蛮有意思。我一边听课一边等待着期末考成绩。这次期末考我的语文考的比预期要好(埋下伏笔)。松松松发小黄鸭,我们仨都没有去抢(哦忘了说我们云南就来了仨)。
中午吃饭,二中的菜挺好的,但是个人感觉饭口感不大好。人挤爆,我们坐着等人少了才去打饭。吃完饭可以领酸奶和水果,很棒。回宿舍休息一下,下午接着上课。
下午是量子计算初步,刚开始,哇,偏振,这个我知道,TTL电平我也知道,然后WA的一声,正式开始冬眠。
-_-zZzZ...[上面是枕头,下面是偷拍(自行找亮点,反应我的真实情况)]
吃完饭,看见广二校园超市的名字:苏应元士多,哇哦,好奇怪的名字,苏元的来历我就有点迷糊,又加进来那个应是什么鬼???(手动黑人问号脸)。看到这名字,只觉一股古朴气息和土味洋气相交织着扑面而来...
晚上到体育馆适应环境。初到我真的是被震惊了,开阔的体育馆天花板真高啊电脑俨然。电脑配置真好,屏幕又大,真爽(然而NOI Linux并没有什么卵用),就是那键盘抽屉为什么会硌着手腕真的好难受啊啊啊啊。还有一用U盘就死机,只能重启。没有练习题发下来,我还是不知道什么是交互题(虽然学长解释了一通)。
回宿舍,新疆的OIer来访,一位身形健硕的初二OIer真的蛮厉害啊。他们问我们由乃OI是什么鬼...我也不知道啊(百度搜索YNOI,鬼畜等待着你)。
Day2
美好的一天又开始了。
快八点了才起来,当然是没有吃早餐的,去了第二课堂。
第二课堂讲数论,讲义上是写到中国剩余定理,然而实际上差不多讲到同余式就结束了。至此,我理解了在这里只存在两种东西:我知道了的和我听不懂的。(哦豁,完蛋)
中午翻了翻讲义,发现下午第一课堂的趣题选讲中竟然有一道IOI的题我看懂了,可喜可贺,可喜可贺啊!于是我下午就跑回第一课堂听。然后就发现,我还是图样图森破,naive!完全听懂的也就只有那一题了,而那一题,完全就是脑筋急转弯嘛(IOI 2018 D1T1 Combo)。再次证明只有我知道了的和我听不懂的。就看着前面几排的一个人一会玩游戏,一会查OIerDb(这玩意儿也是我来了WC才了解的,不过之前貌似是见过?)
坐在那里,只觉空气都是油腻的...
晚上营员交流,权当%%%了,反正比听老师讲还玄就是了。
大概是这天晚上吧,广二学生会来访,问我们云南有什么特色,学长回答我们骑大象上学哈哈哈。
Day3
上午模拟费用流,还是晚晚的起来没有吃早餐,坐到了例行座位:第二梯队靠右靠后的地方。
中午和学长讨论着尝试做交互题,就选择了去年冬令营的即时战略(rts),到loj上去做。竟然暴力就可以70哇,那剩下30呢?学长:貌似要用琳卡吹。好的果断放弃。
下午还是题目选讲,全程知乎、博客园、CSDN换来换去才能勉强维持得了生活这样子。
晚上有模拟赛,问学长考什么,答说就是找一些之前的题目来考,说不定会有rts呢,但是没有评测,所以一些大佬打个快读就溜了。我说哦。
然后就真的来了一道rts...
另外两道题是一双木棋(传统题)和组合数问题(提答题)。
一双木棋刚看到脑子一片混沌,看了题解才知道要用状压,开始想的很奇怪,觉得会有很多状态。后来才想通,当形状一样的时候,下的棋子数量也是一定的,那么剩下的颜色也是一定的。晚上给他写掉了。就是一个思路正常的dfs嘛...至于题解提到的哈希,我还没学过。
placement(组合数问题)学长试了试面向数据编程(抑或说是数据分治),就纯粹暴力试验,第一问还行,后面貌似就不行了。
Day4
上午简单数论,下午生成函数、多项式算法与图的计算。全程摸鱼。
晚上没有去听选手交流,待在宿舍。上评测鸭(duck.ac)打开一个“测测你的排序”,一打开,一个sort已经摆在那里,顿时背上凉气就起来了,提交试试,TLE,唔,意料之中。再看题目,蛤?100000000(别数了八个零)是什么鬼。然后直接看松松松的程序,唔难道这就是传说中美味的肉松鸡排卡常的松式基排?赶紧学习,过了又去洛谷玩耍一番,神奇的事情发生了:在我又双㕛叒叕交了一遍快速排序模板以后就红了!
愉快的冬眠结束了,下面要开始爆零了。
睡了睡了明天还要考试呢;(为什么我神不知鬼不觉的打上了一个中文分号)
Day5
咕咕咕咕咕咕咕……
CC果然名不虚传!(CC也是才听说的梗)8:13才开始考试。竟然还有矿泉水面包和士力架,真是一次性价比极高的体验。然而锅太多了,他那沉稳而又大气磅礴的低音炮使我根本听不清通知在讲些什么...
首先通读题目,三道题:数树(传统)、远古计算机(提答)、I君的商店(交互)。感觉第二题好有趣,和单片机比较像,就去做第二题了。
这个第二题呢,说是提答,然而根本就是换一种语言编程嘛!
子任务一没什么压力,基本就是熟悉一下check的操作和使用方式。
子任务二开始有点蒙,后来幡然醒悟:打表出奇迹!然后就做成了字符串题...写代码生成代码,没什么难度但是太烦了,很耗时间。
写完再仔细读读题目:即在每个周期结束时,会分别进行一次答案正确性判断,以最早正确的一次为准。(电子版) 心说没毛病了。又去读纸质版,合着检查方式是到时间点才检查而不是我之前认为的每一步检查一次。学长就一直在读电子版导致任务点二没有分。
赶紧改代码,停顿方式略一思索,单片机里有一句常用代码:while(1);这里也是同理,用read代替即可。然后我发现之前的代码生成器已经被替换了,又懒得重新写,于是就把一行代码复制了四十多遍...
时间大致过去了两个小时,我继续做子任务三。先甩上题目:1 号远古计算机的标准输入将会有不超过 100 个非负整数,按照原顺序输出 到 n 号远古计算机的输出当中。
好繁琐啊!我写dijkstra记忆化搜索,写着写着发现已经十一点过了,时间来不及了,就停止了。
中午与学长交流这题也没发现什么问题,只是觉得我太弱了,下午我才发现这个问题值得我捶胸顿足一整年。
我对题目的理解是:n是输入的数字,那么假如输入6,就在6号计算机上输出6。而那个样例给的又全部都是不大于100的数字,就理所应当的这样想了,要把所有路径都搜索出来。其实后来一想,要是这样的话,那不就变成了第二题的做法...当时要是想到,就会开始怀疑,再通读题目,或许就能发现:原来n是一个定值,是100,只要搜索出那一条路打进去就可以了,就可以多20分了!!!!!啊!!!苍天啊,让暴风雨来的更猛烈些吧!
现在我总算是知道我的期末考语文为什么考的这样好了,因为那些分,是从WC上扣的。
扯远了。
接下来去做第一题,就看了任务一,后面性价比不高...用map存储边的访问状态,已经访问过的再去访问就是树的重叠部分,记作m,m++。那么最后连在一起的点的数目就是m=m+1,没有剩下的就是n-m。答案就是y^(n-m)*m。用龟速幂算出即可。
还有一个多小时,喘了一口气,上了个厕所冷静一下,回来啃着面包看第三题,子任务一性价比太高了啊!31分!
剩下一个小时...我就一直在与交互库作斗争,因为忘记了题目订正过...本来的想法是最多就32种可能奇偶排除一半,再随机问问题排除掉必要条件的,保留充分不必要条件的如果相悖就直接排除掉,如果不确定的就留着。然而交互库到最后也没学会用,就盲写了一个用生日随机的01走人。最后这题当然爆零。
预估一下:28+40+0=68。毕竟菜嘛-_-
吃吃饭在宿舍里玩一会,差不多三点钟就下来等着领成绩了。在下宿舍的途中我看到了如下景象预示了我们即将到来的遭遇:
咕咕F果然名不虚传!(话说这个天台是真的神奇,有喔喔喔有咯咯咯有咕咕咕貌似还有哇哇哇)
没事干就拿出OSMO拍东西玩,差不多学校都绕着拍了拍还没出分,就看b站乐逍遥。
终于出了,那时,阳光已变得金黄,从窗户斜射进来洒在机房,这窗外,是残阳,绝美的残阳,凄凉的残阳。
分数和估计的一样,68。(现在从后一天的先知视角叙述)子任务三是真的难受,加上二十分就_Fe->Ag_了哇。语文理解能力的锅。第三题次日晚上写了一下,用那种排除的方法大概写了一下,假如数据10组,每组是5个,那么大致有三分之二的几率可以跑过。还能再优化,比如不去问相同的问题。但是到loj上跑已经能跑过了,蓝瘦香菇...
说到头,还是菜。毕竟人人或多或少都是有一点小遗憾的。
去看学长,其中一个学长分数有问题,在home/evaluate/result下有.rlt文件,那个文件里的分数和pdf里的分数对不上,pdf里的分数是爆零。申诉申诉,中途松松松路过,以神奇的手速以及神奇的命令行操作帮我们又跑了一遍。(啊啊啊松松松真的好可爱啊)
另外我终于弄明白了,不是一插U盘就会卡,而是不点退出,就拔出U盘就会死机(原谅我windows用惯了没有养成良好的计算机使用习惯)
我和学长都比较心烦,不想去听讲题,就回宿舍了。另一个学长不在,过了一会他回来了,问他去听讲题了?他说没有。那去干嘛了?吃饭。我才反应过来我们没有吃饭啊,罢了,没心情吃。我就把在飞机上收下的餐包啃了,又吃了一条留下来的德芙黑巧。
稍微坐了一会听闻文艺汇演已经开始了,就下去了。
到报告厅正在放《大象》,以为已经迟到很久了,后来看看节目单,也不算太久。拿出手机开始拍,边拍边看。先是唱歌跳舞打豆豆玩谁是卧底(有点无聊,玩了一局大概都知道是爆零和退役了,就是没有看出来这两个哪个人多)。元首鬼畜做的很棒。到相声了,相声真的超级精彩啊啊啊然而我拍摄中想换云台拍摄,就没有录到相声。而且很多东西听不懂就得问学长(然而很多学长也没听懂)。遗憾。不过仅凭我听懂的那一点东西也够乐呵了。
后面《OI之梦》、《Hop》(那个人扭腰扭得很欢乐啊)、《千里邀月-OI版》还有松松松领唱的《我的一个OIer朋友》都很棒,唱的都很好。尤其是千里邀月OI版的那个背景做的太好了,记忆深刻。
再往后就发生了一些不愉快的事情...大家到知乎去看吧,很精彩。(知乎毕竟是知乎)。我还录到了全过程...甚至是抢话筒...
《难忘今宵》,嗯...难忘今宵!
出来一抬头,广州的夜空还是有些浑浊,只能看到天狼。深吸一口气啊,今天发生了这么多事情呢,WC大致也结束了,哈。(趁机起飞)
Day6
早上去广东科学中心,好大,但是建设还不完全,建筑设计不错。还是有很多有趣的东西,比如大家想方设法调戏的魔方机器人。我就一直在拿着云台拍,以至于拍到了很多会吓坏小孩子的东西。
再看看广东科学中心的周边环境,真的超好的!(船是旁边江上的)
大概游览了一个半小时把二楼看完了,吃吃饭飞了飞又去把三楼也看完了。然后就回去咯。
回去以后离颁奖还有一段时间,那就再拍一点二中景致。
这是我们生活了一个星期的地方呐。
好哒,颁奖仪式要开始了,我要打酱油去了。
钱子德:这光好刺眼。大概就是信竞不是国家认证的竞赛(然而肯德基三人篮球赛都是)。具体去知乎看看去。钱秘书长就讲嘛,不忘初心。据说此时家长群吵成一片,群友交还在复读(滑稽.gif)。
平均分78,呜呜呜。
由于我们老师有事没有来,我们要自己去领证书。我去领来,一看,怎么学长没有奖状,那个学长申诉成功以后应该有的呀!又到处问人,弄半天人都走光了,结果我又一数,哇咧???!刚刚数错了...哭笑不得,把获奖证书给学长,吃饭去。
我们在宿舍度过了核平和平的一晚,根本没有心情写题啊,但是我还是把昨天屈辱的第三题随机给写了,但是也懒得优化。
Day7
忘记设闹钟了,八点过醒来都走光了。
那么,再见了。(其实应该是永别)
跋
这次真的是一次很愉快的经历性价比极高的体验呢,看见了很多神犇。
学习的话,课大概是没听懂多少,基本忽略,主要是见识了提答题和交互题,学习了很多梗(还有很多梗不知道,也还有很多人的外号和姓名和人都对不起来)。总之,我要学习的还有太多。呐本来就要不断成长嘛。我们以后有机会再见啦!
结于20190204 除夕 广州至昆明动车组