NOI2019 退役记【游记】

作者: wjyyy 分类: 记录,随笔 发布时间: 2019-07-14 21:44

点击量: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。

笔试没有特意排座位,进去之后是随便坐的,所以我和 huyufeifeiDew 坐到了一排。放完包发现坐在 PinkRabbit 对面。

笔试是在 BUAA 的那个和同步赛 OJ 上,实际上提交方式和同步赛差不多,应该是当提答测的。但是笔试是选择题,所以就像填问卷一样一个一个钩,然后再提交就可以了。

5min 做完了,稍微检查了一下感觉没漏题。但是不是很确定提交之后还能不能修改,就强制自己模拟再做一遍。

过了 2min 发现有道题错了,CC++ 没分清,改改之后感觉更不稳了,于是想问问提交后能不能修改。

不过刚举手 wh 就说答案是可以修改的了,然后就先交了上去,回来再当填空题做了一遍,没什么大问题。

笔试结束之后 5min 出成绩。

感觉没问题?

那就没问题。

Dew 把通过 >< 读入输出文件的指令与 cincout 搞混了,痛失笔试 AK。但是他有A+5啊

试机题是优秀的拆分、随机立方体、I 君的商店。所以是有交互题的,然后就打算看看 I 君的商店那题之前的思路对不对,最后没调出来。PinkRabbit 借了 U 盘拷走了没调完的随机立方体。

在座位上面到了 AprilGrimoire 等一众神仙。

有人说试机题暗示字符串计数交互,但是我怎么感觉他说的是一个题而不是三个23333

晚饭依然是有选择的,所以这次吃的并不一定比 WC 差。

群里说晚上的见面会没有?,是 FizzyDavidsamjia

见面会是问答形式的,有个主持人问,观众也可以问,然后选手回答。一开始感觉这个老师好像还挺懂的,几回合下来知道了他是南外的教练。不过这个过程其实也特别像对口相声,提问的上去了就成群口了。

我问问题的时候好像被拍下来了。(但是只知道 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,分别叫 OneTwoThreeFour。分别是 $70$,$5$,$10$,$15$。写完 $70$ 分 One 之后追梦 copy 到 Four 改成了 std::map,$0.2\ \mathrm s$ 跑过了 大样例。然后发现之前想的 $85$ 贪心是错的,又看了看感觉 $75$ 也不满足。索性删了 namespace TwoThree,主函数部分改成了

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 相比,有什么优势?

好像扯了一点成本方面,扯了一点发展方面就没了,我也不知道说的严不严谨。

然后问了一些形如“你对大学生活有什么向往?”“你对人民大学有什么了解?”“文化课成绩怎么样?”“…”的问题。都大概回答上了?

最后给了个一等约。好像还不错?

回去看到 huyufeifeizbtrs 已经排上了,DewEdgrationUbospica 还在等。

十一点的时候听说有比我低签到 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]你已将我深埋地心

6
说点什么

avatar
6 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
5 Comment authors
LudonekkowepzgjjjStudying Father Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
Studying Father
游客

沙发QwQ

zgjjj
游客

沙发QwQ,明明是newbie zgjjj

wep
游客
wep

wls NOI2019 rp++

zgjjj
游客

RUC一本,我?了

nekko
游客

“有人说试机题暗示字符串计数交互”怕是我

Ludo
游客
Ludo

emmmm… 弱弱省卑微选手路过

很慌呀。。。 D2T1样例二我也不知道为啥错

/* */