NOI2019 退役记【游记】
点击量:2862
[00:00.00]云烟成雨 (《我是江小白》动画片尾曲) - 房东的猫 [00:03.00]词:墨鱼丝 [00:06.00]曲:少年佩 [00:09.00]编曲:黎偌天 [00:12.00]制作人:黎偌天 [00:15.00]监制:李纤橙 [00:18.00]你的晚安是下意识的恻隐 [00:24.72]我留至夜深治疗失眠梦呓 [00:30.76]那封手写信留在行李箱底 [00:36.14]来不及赋予它旅途的意义 [00:43.51]若一切都已云烟成雨 [00:49.39]我能否变成淤泥 [00:52.56]再一次沾染你 [00:56.19]若生命如过场电影 [01:01.21]Oh 让我再一次甜梦里惊醒 [01:13.52]我多想再见你 [01:15.61]哪怕匆匆一眼就别离 [01:19.72]路灯下昏黄的剪影 [01:22.66]越走越漫长的林径 [01:25.95]我多想再见你 [01:28.14]至少玩笑话还能说起 [01:32.11]街巷初次落叶的秋分 [01:35.29]渐行渐远去的我们 [01:53.11]若一切都已云烟成雨 [01:58.88]我能否变成淤泥 [02:02.01]再一次沾染你 [02:05.60]若生命如过场电影 [02:10.71]Oh 让我再一次甜梦里惊醒 [02:19.65]我多想再见你 [02:21.75]哪怕匆匆一眼就别离 [02:25.78]路灯下昏黄的剪影 [02:28.74]越走越漫长的林径 [02:31.96]我多想再见你 [02:34.32]至少玩笑话还能说起 [02:38.32]街巷初次落叶的秋分 [02:41.50]渐行渐远去的我们 [02:49.53]站台汽笛响起 [02:52.50]想念是你的声音 [02:55.73]我们提着过去走入人群 [03:02.05]寻找着一个位置安放自己 [03:13.49]我多想再见你 [03:15.54]哪怕匆匆一眼就别离 [03:19.49]路灯下昏黄的剪影 [03:22.62]越走越漫长的林径 [03:25.85]我多想再见你 [03:28.18]至少玩笑话还能说起 [03:32.02]街巷初次落叶的秋分 [03:35.20]渐行渐远去的我们
Day 0(报道)
报到日 图片在路上了
下午快两点到的学校,学校附近有很多地方在修路。
好像前两天就听说有额外(需要买)的文化衫和纪念品,文化衫 ¥50+ 一件感觉很贵于是鸽掉。感觉帽子和徽章不错,就拿了个帽子和徽章并给 zgjjj 带了一顶帽子。
下午吃完 KFC 去找人面麻,甚至有逼真的点棒。不过后来好像有点状况就东三结束了。
晚饭好像只剩一个套餐了,感觉没 WC 的时候好吃,所以选择套餐是假的了吗。
晚上发现自习室是有电脑的,但是电脑上没有 g++
也没有任何 IDE
。然后回寝室拿了电脑并帮 rvalue 带来了他的充电线。在自习室里打了半个小时普通平衡树的板子,最后发现是有个地方无限递归了。
现在想起来有个游记还没写。
晚上十一点之前睡了,毕竟第二天是有考试的。
Day 1(笔试)
这天的三件事情是开幕式、笔试和 IOI 国家队选手见面会。
早餐自助,好吃的还挺多(?),也有吃不惯的。
开幕式好像主要是在颁奖,NOI 35 周年颁了好多奖(是传说中的五年一大庆吧)。然后念名单好像是提前录的,节奏有点慢,上去了好多好多老师。(出现了,余桃中学!
表演完节目,就到了省代表队出场。今年没有听说彩排,但是有听说口号之类的东西。
但是喊到代表队的时候会把所有人的照片挂上去是什么鬼啊,司队照片怎么被转过来了orz,好像举 HB 旗的志愿者小哥挺有激情的2333
中午吃饭的时候发现还是可以选套餐的,听别人说的无限雪碧可乐并没有看到,因此不是无限,只剩下了几个写着雪碧可乐芬达的牌牌。
套餐体检极佳,至少比前一天晚上要好很多。
拿到密码条之后在寝室面基,但是好像只来了兔队。然后就不知道密码条去哪了,唯一怀疑对象兔队回自己寝室了,周围问了一圈也都没找到。
账号密码我是记得的,但是怕入场要查密码条,所以还是尽量找了找。
放弃治疗后开始水群。Dew 表示门开着很热,让我去关门,然后一边关门一边发现了门下面夹着的……密码条?
睡一觉之后就去笔试了。但是好像体育馆没开门,就在树下站了一会。然后听说开门了然而不让进,不过会有凉气透出来,所以大家就都上去了(好理由√。路上把自己那份没答案的笔试题送给了 ouuan。
发现是两点半开始先笔试 30min,然后试机到五点。因为进场耽误了一点点时间所以笔试推了 10min。
笔试没有特意排座位,进去之后是随便坐的,所以我和 huyufeifei 跟 Dew 坐到了一排。放完包发现坐在 PinkRabbit 对面。
笔试是在 BUAA 的那个和同步赛 OJ 上,实际上提交方式和同步赛差不多,应该是当提答测的。但是笔试是选择题,所以就像填问卷一样一个一个钩,然后再提交就可以了。
5min 做完了,稍微检查了一下感觉没漏题。但是不是很确定提交之后还能不能修改,就强制自己模拟再做一遍。
过了 2min 发现有道题错了,C
和 C++
没分清,改改之后感觉更不稳了,于是想问问提交后能不能修改。
不过刚举手 wh 就说答案是可以修改的了,然后就先交了上去,回来再当填空题做了一遍,没什么大问题。
笔试结束之后 5min 出成绩。
感觉没问题?
那就没问题。
Dew 把通过 >
和 <
读入输出文件的指令与 cin
,cout
搞混了,痛失笔试 AK。但是他有A+5啊
试机题是优秀的拆分、随机立方体、I 君的商店。所以是有交互题的,然后就打算看看 I 君的商店那题之前的思路对不对,最后没调出来。PinkRabbit 借了 U 盘拷走了没调完的随机立方体。
在座位上面到了 AprilGrimoire 等一众神仙。
有人说试机题暗示字符串计数交互,但是我怎么感觉他说的是一个题而不是三个23333
晚饭依然是有选择的,所以这次吃的并不一定比 WC 差。
群里说晚上的见面会没有?,是 FizzyDavid 和 samjia。
见面会是问答形式的,有个主持人问,观众也可以问,然后选手回答。一开始感觉这个老师好像还挺懂的,几回合下来知道了他是南外的教练。不过这个过程其实也特别像对口相声,提问的上去了就成群口了。
我问问题的时候好像被拍下来了。(但是只知道 ouuan 拍了视频谁知道后来上报纸了)
每个人在结束之后会讲几道题,感觉是有可听题的但是还是摸鱼摸过去了。
有同学在线要求延后起床铃和提前睡觉铃,貌似也修改了。(称赞广二的效率
去自习室待到九点半。
第二天是比赛日 Day1 所以睡得更早了。
Day 2(第一试)
早上被修改过的起床铃闹醒了。
有一点困但是并没有想睡回笼觉。
好像…正式比赛就要开始了?没什么感觉的样子,所以也不是特别紧张。冬令营的时候也是在体育馆比的,那时候也不是很紧张。所以体育馆并没有给我带来什么 debuff,但是放完包后还是反复检查了两三遍身上有没有不该带的东西。
比赛在 8:01 的时候开始了,这时候电脑上的时间是 7:59。
开题看到题面修改说明,在纸质题面上修正之后分别试了试读 pdf 题面和纸质题面。一大早起来看 pdf 题面有点刺眼,所以研究了一发纸质题面。
T1 回家路线,幻视归程,点开貌似确实是一道图论题?题面有猫。转移有个 $Ax+(B+1)x+C$ 的代价。暴力转移可以搞到 $70$,把纸质题面的前面 $14$ 个点括起来写了个 “$70$ 稳了”。后面有个 $A=0$ 和 $A=B=0$ 的部分分,感觉可做,在性质旁边写上 “可能 $85$”。
T2 机器人,看到了小 R,但是没有 Yazid。感觉可以 dp,但是一眼只能想到爆搜,应该至少有 $20$ 了,写下了“$20$ 或 dp $35$”。
T3 序列,没有题目背景,感觉可能命题人不经常出题。有了个 $28\sim 40$ 的上界不满 dp 思路。
只能猜到一个命题人,风格不明,开始盲打。
先用 dijkstra 花了 40min 打了那个 $70$,调了一下过了前面的样例。本来开了 $4$ 个 namespace
,分别叫 One
,Two
,Three
,Four
。分别是 $70$,$5$,$10$,$15$。写完 $70$ 分 One
之后追梦 copy 到 Four
改成了 std::map
,$0.2\ \mathrm s$ 跑过了 大样例。然后发现之前想的 $85$ 贪心是错的,又看了看感觉 $75$ 也不满足。索性删了 namespace
Two
和 Three
,主函数部分改成了
if(n<=2000)
printf("%d\n",One::dijk());
else
printf("%d\n",Four::dijk());
得分随机变量 $X$ 可取 $70$ 和 $100$。
这时已经十点半了,打算先打出剩下两个题。T2 题面有点长,先去敲 T3 了。
上厕所的时候发现左边的左边是 zzq,左边的后边是 rqy((
有个显然的 $O(n^4)$ dp,可以过掉 $n\le 30$ 的点。但是一般一堆循环好像都跑不满,于是把数组滚了,后面开到了 $150$。
把大样例中 $n=150$ 的部分 copy 了 $10$ 遍,结果跑了 $5\ \mathrm s$。
感觉有个下界可以优化,优化之后只用跑 $0.2\ \mathrm s$ 了。但是不太放心能直接优化掉,所以就拿着之前的代码拍了一下。试机的时候研究出来了一秒拍很多组数据的方法,然后试了试。不过感觉暴力会跑 $1\ \mathrm s+$,就又删掉了。
拍了没问题,剩一个小时去写 T2。发现左边是不升,右边是下降,之前读题应该读错了。
然后先打了不用动脑子的 $20$ 分 $n^{n+2}$ 暴力,考虑 dp 一下 $n\le 50$ 的东西。最后并没有想到。
- 华夫饼好干啊!士力架好腻啊!
- 这就是你一上午喝三瓶水的理由?
出来发现大家都会写 T1,再少也有 $85$ 分orz,我没了。然后 T2 的区间 dp 好像很显然?T3 有人贪心能拿比较高的分好像……怎么都没拿到大众分啊
然后 T1 冒出了斜率优化的解法,好像比什么 $O(mq)$,$O(m\log n^2)$ 靠谱多了。我这个 $O(m^2\log n)$ 极度自闭,感觉期望得分在 $118$ 左右。
也没啥难受的,毕竟不知道总体排名,说不定我问的都是神仙,HB 稳辣。
下午去体育馆的路上发现回来的人怎么都笑嘻嘻的,我有点自己凉了的感觉。路上听说有人 $O(m^2)$ 过掉了 T1,忘了自己复杂度的我并没有什么特殊的感觉。
点开 pdf 之前看到了 pdf 的缩略图。第一题非常整齐的评测结果???是全部 Right Output!!!
还是全部 Wrong Answer
啊好紧张我感觉这个假算法 A 不掉的。
点开之后 $100+20+40$?原来我第一题是 $O(m^2\log n)$ 啊…怎么过掉的好神奇。T3 果然拿到了 $n\le 150$ 的分啊。我又挂负分了
问了问大家我好像是 HB AB 类 rk2?感觉还行,但是貌似离 Au 线还有点远。
日程上写的体育馆有“NOI 活力嘉年华”,去围观了一下,是个趣味运动会之类的东西。
打羽毛球爆零了…其他平衡性游戏也都玩不好。
貌似有个推饮料罐的游戏可以一直搞饮料喝?
还有个把计步器绑在头上一分钟要求计 $130$ 步的游戏,一开始玩了 $128$,我说这个跳的是第二试成绩吧。(
跳了一下感觉有点累,去别处晃了晃发现离获奖都很远,就又回来了,分别跳了两次 $131$ 和 $135$。搞到了两个抱枕,和 xht37 换了个陶瓷杯。
吃饭的时候看到了 LN 的 lgl 和 zhx。
晚上讲题,T1 是 sjtu 出的,主要考察斜率优化,所以没考虑一些最短路乱搞?平均分 $85-$。
T2 是小 R 出的,$35$ 分是可以用区间 DP 写的,后来的部分和多项式插值有关。不过感觉那个分治确实有点道理。
T3 是 myy 出的,甚至可以写模拟费用流,但是标算是 $6$ 个堆贪心,NOI 考贪心有点神奇。
今天三道 AC 人数大概是 $200+,10+,5+$,Cu 线是 $100-$,队线要 $190\sim 200$ 大概。
又去自习室摸了会鱼跑了。
Day 3(社会活动)
⑤号车。
好像是最早上车最晚开走的?(雾
车开了一个多小时,在车上直播了一下路况。听说②号车半路挂掉了,车上的人去地铁站避暑了???和 ZJ、NM 同一辆车,在车上看到了坐在第三排的 zyy。
到了之后排了好长的队。
HB 众在一起自嗨了好久最后坐在一排凳子上打雀了?
面到了 Irressey。
看到了金色银色铭牌分别只卖 ¥30 和 ¥20。
在集合的时候面到了 zyy。(我面基怪实锤了
回学校之后发现躲在柜子里挺好(还好够瘦),回声效果显著,就是信号比较差。
晚上吃饭前以神奇的面基时间地点面到了 ylx,然后一起吃饭。
吃完饭后,ylx:你上报纸了。
然后就去要了份报纸看看。
第二场见面会?声开始之前报告厅用警戒线拦住了,大家都不敢进去。后来英勇的 rqy 穿过了警戒线大家才知道里面是可以进的23333
在采访象的时候,仓鼠提着一瓶怡宝就上去了。(他要上去了(What’s your problem?
- 王队长,你平常是怎么组织训练的啊
- ……
到了 二试 rp++
的时候了。
晚上好像比一试容易入睡一些?
Day 4(第二试)
去食堂晚了,但是还有吃的。
不过还是提前到了体育馆,发现保安不让提前上二楼。
进去之后照例检查了身份证密码条笔和不能带的东西。坐在位置上等比赛开始。
纸质题面的最后一面是有印东西的,看到 T3 是 $25$ 个点,然后有些点有特殊性质,还可以通过 $n$ 的最后一位来判断数据类型。(好像比较良心,并让人想起了天天爱跑步?
比赛开始后先疏通题意…
T1 弹跳,跳蚤国王?发现数据分治三类可以拿到 $72$。
T2 斗主地,题目有个“可怜”但是显然不是可怜题。好像 $n\le 10$ 可以搜下去。
T3 I 君的探险,I 君是不是还是吕欣出的啊,但是 I 有可能是 interactive 的意思啊…暴力能拿 $12$,优化过的暴力能拿 $20$ 左右?然后再打打特殊性质。
T1 打打打然后拍拍拍在 10:30 的时候过掉了。主要是懒得构造全部有解,就让暴力和特殊分治无解下都输出 $\inf$ 好了。
T2 写了个 $n\le 10$,但是感觉状态数只有 $O(n^2)$,所以记搜一下就有 $20$ 了。然后带平方的好像不满足线性性,先鸽掉。
T3 在最前面写了个文件 .in
和 .out
,于是举了个手,看见了松松松?松松松去叫了个“出题人”,看到“出题人”的牌上写着猫锟?
原来昨天离开报告厅的时候看到的那个紫牌是猫啊!
然后告诉我了我的程序不需要进行任何输入输出操作。
打打打,大概到十二点半打满调完了 $72+20+36=128$。然后感觉特殊性质 $B$ 可以写写,但是有点想去检查一下其他题目,就开了所有对拍跑了两遍。
在 12:55 的时候准备测一下所有的样例,从后往前。测到第一题的时候样例 2 挂了,然后看到时间 12:59 我也没办法,以为是没正常运行,然后重新编译重新复制样例,还是挂了。
我想这个 $h=1$ 要是挂了,指不定 $L_i=R_i,\ U_i=D_i$ 会挂到哪去。挂一个就是 $20$ 分啊好疼。
走了,没有找谁一起出场。这可能是我第一次遵守笔试上那个“迅速离开”的规则了吧。
出门就听到 kd-tree 解 T1 的操作。
我打的暴力好像总是只用得到普及组难度的数据结构和知识点。
kd-tree 是我 APIO 回来学的第一个知识点,当时做题还算顺利,但是这回一点都想不起来了。或者说,在学完 kd-tree 之后,到现在,我都没有再见到 kd-tree 一眼。
然后知道了 T2 的平方不影响利用线性性的部分。
我从来没在正式比赛上 fst,所以我说我没挂过分。但是那些在实力范围内却没打出来的分,其实也算挂的吧。
中午迷茫地度过了,期望 $128-20=108$ 分的我走出了寝室。
啊…手机没带。
继续走向了体育馆。
下午三点天色就开始阴了,然而我不擅长在阴雨的天气下保持一个冷静的心态。
打开屏幕,输入密码,点开位置->主文件夹。
…HB-06.pdf
…
还好,$72+20+36$,第一题没挂,但是分好像还是比别人低很多。没去重测第一题的样例,只是按 ufozgg 说过的,把所有数据都跑了一遍,没什么问题。
我好像低估了别人的实力和签到题的数量,但是也无所谓了。
去讲题那边坐了一会,快开始的时候老板给打电话说让去 sjtu 填个表,咕掉了讲题。填表之后好像要留在教室里才能出结果,但是总得去了解一下其他学校吧,就把表拿了去其他学校看了看。
ZJU 好像只能填表,然后就没后续了。
RUC 一直都要的是 Ag 后和 Cu 前,我感觉应该在这个区间里。
WHU 填资料之后要求八点去那个教室参加笔试。
BUAA 只有个二维码。
FDU 没人。
感觉 RUC 会比较稳,就在 RUC 里等成绩出来后确定面试名单。
好像是按成绩叫的,不区分 ABCD,听到一个 $420+$ 的被叫到了,然后是 $405$ 左右。
我在第五批被叫去面试了,面试是先抽两道题目回答一道,然后面试官轮流问问题。给我的号上是 T
,之前都是 Y
…我被 Ag 线踩了???还是被 RUC 钦定 Cu 了
然后我抽到两道一样的???
119. 你认为国产龙芯芯片与 Intel 相比,有什么优势?
130. 你认为国产龙芯芯片与 Intel 相比,有什么优势?
好像扯了一点成本方面,扯了一点发展方面就没了,我也不知道说的严不严谨。
然后问了一些形如“你对大学生活有什么向往?”“你对人民大学有什么了解?”“文化课成绩怎么样?”“…”的问题。都大概回答上了?
最后给了个一等约。好像还不错?
回去看到 huyufeifei 和 zbtrs 已经排上了,Dew,Edgration 和 Ubospica 还在等。
十一点的时候听说有比我低签到 sjtu 的,不过我当时就算留下来了应该也不会在 sjtu 等到十一点。
Day 5(闭幕式)
上午是和前天一样的活力嘉年华,奖品和项目与之前类似,好像有两三个项目的规则改了(变难了?
有点想要那个电风扇,于是去试了试趴平衡球_(:з」∠)_,加了念绕口令的部分,但是我就连趴在上面 $20\ \mathrm s$ 都做不到。
先去推了推罐罐,比上次好像轻松一点。
发现了一个后跳鬼跳 $130\ \mathrm{cm}$ 就可以获奖的游戏,试了好多次不过最后成功了,获得了一个陶瓷杯。(陶瓷杯总数 $=2$(
后来发现在两个平衡球中,我之前没趴过的球好像气没那么足,并且很多人都是在那个球上成功的,我就直接上去试了试,发现确实容易平衡一些。
然后第二次成功了,获得了一个好看的小电扇。
在观众席上蹭空调坐着斗地主,问群里“此处何切”。不会打麻将,斗地主好像还能撑一波。
下午颁奖仪式,和 WC 一样,位置已经安排好了。进去之前还幻想了一下会不会是 Ag,但是进去发现右手边第一个位置就是我…
好嘛,还真是 Cu rk1。
在群里疯狂吐槽灯光师之后被叫出去候场领奖了。
Cu 之后是表演节目,然后是 Ag,在场外看到了 Ag rk-1 lgl(网友的肯定
虽然一直觉得 Cu,Ag 没区别,但是纯银色的 Ag 确实好好看啊。
闭幕式进行到一半开始下暴雨(天阴肯定是灯光师干的好事,结束之后在报告厅被困到很晚。
在报告厅躲雨的时候看到了首师大附中的泰迪熊君,然后在里面拍了照。
在群里进行了最后一次面基号召,在观众席左前方面基了 _rqy,然后 Joker 也过来了。
晚上去万达吃了饭,和一位华师一毕业现在在 sysu 打 ACM 的神仙一起吃,吃完火锅吃老冰棍被划破嘴了。
吃饭的时候,有人喊自习室面麻,就去找了一下计算机 5 室的位置。
啊是 O,啊是 dxy,啊是 yww,啊是 Studying Father。
五个人非常尴尬,于是我的到来把 O 挤下去了(是被飞的
十点的时候结束了,回到寝室还没有开始查寝。
很多寝室人都走完了,也熄灯了,此时我的 OI 路也只剩下了最后一盏。
[00:00.00]地心 (《北京爱情故事》电视剧片尾曲) - 汪峰 [00:03.94]词:汪峰 [00:07.88]曲:汪峰 [00:11.82]忽然间黄昏像雨落下 [00:17.87]夕阳飘洒金黄了我的忐忑 [00:26.71]在眼前你就像溪流 [00:32.85]像团火焰像星辰像一个迷 [00:41.79]我是如此的爱着你 [00:49.26]几乎已经彻底忘却这个世界 [00:59.67]你充满了我的全部思绪 [01:10.65]像紫罗兰香般挥之不去 [01:17.40]这感觉就像是完全地淹没 [01:25.67]爱已将我深埋地心 [01:36.20]我该拿什么留住你 [01:42.39]给你穷瘠的街巷破碎的星星 [01:51.19]给你绝望的彩虹还是 [01:57.38]永恒凝望孤星圣徒的叹息 [02:06.37]我是这样的爱着你 [02:13.70]几乎已经彻底抛弃那个自己 [02:24.06]你充满了我的辽阔心底 [02:35.04]像深冬的雪般铺天漫地 [02:41.79]这思念就像是无情地掩埋 [02:50.17]你已将我深埋地心 [03:24.99]终点其实是被彻底忘记 [03:31.15]旅程不过是场善意的烛骨铭心 [03:39.98]你可曾记得我的孤寂 [03:46.02]我们早已在起点各奔东西 [03:55.09]我会怎样的爱着你 [04:02.49]直到这段倔强的生命最终停息 [04:12.97]你充满了我的全部思绪 [04:24.00]像紫罗兰香般挥之不去 [04:30.68]这感觉就像是完全地淹没 [04:39.03]爱已将我深埋地心 [04:47.06]你充满了我的辽阔心底 [04:58.00]像深冬的雪般铺天漫地 [05:04.88]这思念就像彻底地淹埋 [05:13.14]你已将我深埋地心
沙发QwQ
沙发QwQ,明明是newbie zgjjj
wls NOI2019 rp++
RUC一本,我?了
“有人说试机题暗示字符串计数交互”怕是我
emmmm… 弱弱省卑微选手路过
很慌呀。。。 D2T1样例二我也不知道为啥错