NOI2024 密码条丢失记(游记)

wosile

2024-07-22 01:19:38

Life & Travel

省流:JS D 类 Ag,近年来唯一因为丢失密码条而扣分的选手。

前情提要

上次省选之后,我 NOIP 和省选的成绩均在三倍队线之内,成功买到了 NOI2024 的 D 类名额。

7/12 告别

早上五点多起床打车去 bilibili world。

bw 很好玩(也没那么好玩啦)!但是是我计划中第四次也是最后一次去漫展了。我当初强迫自己去漫展是干啥来着。决定了,应当爱,应当劳动,就这样!

好了,你知道为什么我要走三万步吗?当然是向初中生活(附带的一些东西)好好告别。

7/15

我忘记带徽章了呜呜呜

反正就还是坐飞机去了重庆。晚饭在一家店里吃到了这辈子吃到的第一碗不甜的银耳汤。比较奇怪。按照我印象中的口味我加了 14 勺糖。这个味道才对嘛!

7/16 报到

吃过午饭就坐地铁(天铁?)去育才了。冬令营的时候已经住过这个地狱宿舍了,这次没有抱任何期望。

来的路上发现路边有很多 NOI2024 的广告,还是挺厉害的。赞助商的力量。想拿手机拍照的,但是手机被晒的非常非常烫,打开相机就自动过热关闭了。

天很热,领了报到发的袋子之后拿着一大堆包上坡更是痛苦。宿舍在 A408,406~409 都有很多熟人。

卫生间里有很多虫子。踩一脚全飞起来了。怎么办呢。

晚饭提供各种饮料,还行吧。

回去在看活动手册,江苏居然来了 44 个人,其中 33 个选手。

剩下的时间除了和人打雀以外基本在打 pvz。

怎么有同学在西班牙旅游啊,怎么我们教练在法国旅游啊,怎么就我在重庆坐牢啊,怎么回事啊。

不管了,事已至此,先睡觉吧。

7/17 笔试

上午开幕式,重庆在座位表上的颜色是白色,但是教练席也是白的,就很恐怖。

九龙坡区委来了,这个级别可以啊。还有重庆歌剧院院长的表演?还有一堆国家一级演员?

然后杜子德发言,刚好 40 周年所以讲话挺长的,从 1984 年讲到现在。重复了一遍《做干净的奥赛》,又重复了一遍最近几年和教育部斗智斗勇的故事。最后再来一句让我们不要为权势所裹挟,感觉子德主席一身反骨啊。关于 Qingyu 我不评价,我不好说。

挺传奇的吧。

领笔试密码条的时候我当场拍了照片

午饭把咖喱洒到了我最爱的外套上。难过。接下来几天都没有穿那个标志性的白色外套!

去笔试之前感觉没事干,想着 NOI 空闲时间还挺多的,就找部没看过的番看,然后选择了 Charlotte。

试机题目是 NOIP 2023,当年赛场上我天天爱打卡狂砍 36 分化身小丑,赛后补了四个小时才卡过去,所以这次写完前三题就没动了。

登录笔试网站,笔试开始之后惊奇的发现所有题目都是已经选好选项的,一阵大笑之后笔试延后了十五分钟开始。

笔试前面的题都做的比较顺利,唯独 47 题的 B 选项,我不知道 NOI 比赛开始前能不能触摸外设。我想了想我 NOIP,冬令营,APIO 啥的都一直在摸键盘也没人管我,然后就觉得可以摸。结果原来不能摸。笔试痛失满分。

值得注意的是有一道题是问丢失密码条扣多少分,当然是五分,这个我没答错,但是记住了,后面要用。

晚上吃完晚饭发 NOI 一试密码条。我没有第一时间拍照,后来我只记得自己有拍过密码条,就没再拍密码条了。剩下的时间都在看 Charlotte。这玩意是真好看啊!!

7/18 Day1

早上很早(06:30)就起床了,把密码条,身份证和笔放进裤子口袋里。很遗憾,裤子口袋不像我的外套口袋,裤子口袋没有拉链。

去食堂吃完早饭之后就准备去考场了。到考场看了一眼没人,一摸口袋发现我密码条没了!!!然后我立刻去食堂找了一圈,垃圾桶里都看了一眼,宿舍也翻过了,就是没有我的密码条。

我记得我拍过密码条,但是打开手机一看很遗憾是笔试密码条。

然后我只好联系 nfls spl 老师,希望他那里有密码条的照片或者备份。很好啊,他说他确实有照片,我只要抄在我的笔试密码条上就可以了。可是我找到他看他翻手机相册才发现,他的确拍了江苏省队各位的密码条,但是唯独没有我的,也不知道怎么回事。

此时已经是 07:47 了,我只好先进考场,然后在考场志愿者的带领下找到了 yyl。yyl 问了我几个问题之后很无奈地说只能扣五分了,然后就拿了一张白纸,在上面写下了我的密码之后,撕成小条给了我,让我不要被考场检查的发现了(因为规定不能带纸)。感觉组委会不是很熟悉丢密码条的流程,搞得这么非正式啊。

然后 Day1 就开始了。我暂时没去想密码条的事,直接把三道题都看了。T1 感觉是 WC T1 那种人人都会的签到,T2 是一个很非传统的题目,但是是以“每次比较两个数,最后找最大值”这样简单的问题作为基础的,感觉可能有点论文题的意思,比较恐怖。T3 感觉是传统高难度题,是我不擅长的类型。

肯定是从 T1 开始开,经过了二十分钟的画样例之后得出了一个对于每个数的出现位置集把数分类,只有同一类的两个数能往里面加数的思路,随后立刻想到把这个位置集直接哈希掉,并且这个判定问题还有单调性,那么可以直接双指针做到线性。最终花了一个小时左右(好慢啊)通过了这道题。

随后在来回看 T2 和 T3,T3 感觉特别特别困难,想不到任何的多项式做法,写了 36 分(实际只有 28 分)之后就去做 T2 了。

首先立刻有两个做法,一个是直接连完全图(t=1,s=\frac{n(n-1)}{2}),一个是每层折半归并(t=\log_2n,s=n-1)。聪敏的我很快就意识到肯定是这两种方法的结合,但是我一直没有往分块完全图上想,过了很久才发现连完全图就是最优的,又过了很久才发现原来每轮的策略是可以不一样的,我们可以越往后连的完全图越大。

然后立即通过只特化最后一步连完全图得到了 t=13 的做法,随后发现了点小东西就手搓了一组 t=9

这时已经十二点多了,比赛进入了最后一个小时。我终于想到原来最优方案不需要我手搓,可以让计算机帮我跑 dp。几乎同时,我想到我们构造每次把每块分多大,最后余数额外考虑并不是最优的,我们考虑每次分多少块,然后根据这个尽量平均的分配块的大小才是最优的。

然后我就开始写 dp,挂了好多次,又卡了一下循环上下界,直到 12:32 才写对开始跑。我看跑了半分钟没跑完,就尝试每 10^4 次循环输出中间结果看看。结果大概估计需要 20 分钟跑完。我选择相信我自己的判断,在调 T3 的同时等待 T2 的暴力 dp 跑完。

12:51,大力 dp 如期跑完,看着屏幕上给出的最优解 s=1099944,我知道我找到正解了。我把那串搜出来的神秘序列 1000000,500000,250000,125000,62500,20833,3472,183,1 填入了早已准备好的 T2 程序中,然后我用 selfeval 自测出来的结果也显示我通过了 T2,此时离比赛结束还有五分钟。

这次的 selfeval 的测试点规模看起来和最终测试数据是一样的,那应该不太能挂分了。我们 CNOI 终于要向 IOI 靠拢了吗!

我仔细回顾了一下这个 T2,并不困难,但是肯定会有人被吓到。100+100+28 应该是一个远高于银牌线的成绩,有没有队线不好说。

出场之前有个人给了我一张“重置密码申请”让我签字,大概就是说要扣我五分。想想还是挺难过的,一个一个测试点都是我努力拼出来的,五分说没就没了。

出场之后,我发现大家都会 T3 的 64 分做法,好多人都是 264 分,还有几个人 AK 的。我自己仔细想了一下也会了 T3 64 分,不过也没时间写了,就是我菜了吧。金牌线好高啊......

查分一点都不刺激,有 pretest 确实不会挂分。讲题也没什么意思,也就 T2 交互库值得一看。

心情不是很好,剩下的时间都在看 Charlotte 和打 pvz 之间交替。晚上有人来通知说明天下午才需要去博物馆,那晚上就晚点睡吧。明天就是她的生日了,正好祝福一下。

本来打算发完生日快乐就睡觉的,结果因为热的要死十二点半都没睡着,一看空调 21 度,拿了遥控器仔细一看才发现是制热。不知道室友们怎么睡得着觉的。

7/19

前一天晚上没太睡好,起床比较晚,上午也没有干什么事,就是把 Charlotte 看完了。最后三集的剧情真的好赶啊......感觉完全可以扩成 12 集的。最后一集甚至可以单出一部番讲小有宇环游世界,期间详细描述主角的心路变化,这不比宝石之国还刀?

每次看这种高中生拯救世界的剧情就觉得自己好废物......但是友利奈绪!!!!

非常恐怖的事情是看番看入迷了然后午饭忘记吃了,下午直接去三峡博物馆了。下午整个人迷迷糊糊的非常累,也没看进去什么东西。

感觉参观博物馆的日程排的好赶,就这么两个小时看整整四个馆能看到什么东西。很无语。

回学校的时候人快虚脱了。不知道怎么爬回宿舍的。

晚饭拿了好多东西打算报复性吃饭,但是也不太吃得下。最后倒了好多,比较可惜。去拿完二试密码条之后立刻拍了张照。习惯性的在食堂顺了一罐可乐回宿舍,发现宿舍里已经堆了六罐饮料,不知道该怎么喝掉。

晚上打算二刷以前看过的 Clannad,但是发现可爱的 irris 老师发了一道题让 GMXOI 群友做,于是就写了写这个题。写完发给 irris 发现我把他的 std 爆了。简单讨论了一会之后发现已经十一点钟了就去睡觉了。

因为一些莫名其妙的原因很紧张没睡着,在左脑搏击右脑玩手机的过程中意外发现,手机 qq 发送特定信息下落的图案(如发送“生日快乐”时的蛋糕)的下落方向会受到手机朝向(重力方向)的影响,并非总是下落到屏幕下方。可以试试横着立起来摆手机。

7/20 Day2

这次早上起的不是特别早(06:50),去吃早饭的时候食堂里已经有很多人了。舀了一碗银耳汤看看重庆的银耳汤是不是真的不甜的,尝了一下还真是不甜的。这边食堂还没找到可以自己加糖的地方,就这么吃吧。

这次没有丢密码条,顺利进场开始二试。但是我的座位(D036)在空调风口,非常冷,前一天也没有睡好,整个考试状态非常差劲。还隐隐约约的肚子痛。

考试开始之后照样迅速看了三道题。第一题好像是什么推性质数数题,也可能不是,比较神秘,没什么概念。第二题是一个非常传统的数据结构计数题,应该会是全场死磕的目标。第三题是一个上古风格的图论分析题,看起来就非常困难,定位应该是防 AK。

最后还是决定直接正开。第一题一眼看到了平方递推的 50 分做法,过了好久才发现这题答案很小,所以可以做一些基于答案大小的做法。一开始写了一个很抽象的带一个还是两个 \log 的记忆化做法只有 60 分,随后才发现这个搜索只要按序就不会重复,去掉记忆化就拿到了 85 分。

发现这题有一个这么简单的高分做法之后,我想当然的认为这是一道签到题,就又花了不少时间在想这题的正解上,可惜最后没做出来。我在赛前看了一下 NOI2023 的题,当时我写方格染色的 95 分只用了半个小时,但是加上离散化的 100 分版本多花了我两个小时。想着这最后 15 分也没多少,我就扔下 T1 看 T2 去了。

诶,出题人也看刘慈欣啊。好。山就在那里。今年的题目都好文艺啊,特别是 d1t1 的那句话。

这里精神状态真的非常差,差到完全失去了时间概念。我先拼了 T2 的 45 分和 T3 的 20 分,剩下的时间我都不知道我在干什么,然后考试就结束了。其实还是挺遗憾的。虽然从结果上看,即使我把 T2 冲出来了,也不够金牌线。

出场的时候感觉自己基本上银牌确定了,不可能金牌也不可能铜牌。查分的时候也没有高中正式选手那种紧张刺激的感觉,反正这场比赛就这样了。

去 A415 打麻将。打着打着来了一个重庆老哥坐在我左后方看我打,跟他聊了会天过了一会我就回自己宿舍躺着去了。

之后去听讲题,yyl 在讲题开始之前作的赛事总结中说:“今年还有人丢密码条......上次有人丢密码条还是在 2016 还是 18 还是哪一年。"顿时感觉自己被拷打了。转念一想今年丢个密码条也挺不错的啊,好几年来第一个丢密码条的选手。会被历史记住的。至少明年假如正式参赛肯定是不敢再丢密码条了。

这次能丢密码条也是环环相扣缺一不可的。如果咖喱没有洒到外套上,我就会把密码条放进安全得多的外套口袋,还有拉链;如果我没有记错自己拍没拍密码条,就会有密码条照片;如果领队没有刚好漏掉我的密码条照片,我也不至于完全不知道自己密码;如果我记住了那简单的六位小写字母密码,也不需要密码条。一系列的机缘巧合,才让我得到了这个数年来第一个丢密码条的殊荣。

晚饭后去了活力嘉年华,路上看到考场外面贴着所有人的总成绩,看到自己的成绩是 99+228+150-5=472,而不是 477,原来丢密码条真的会扣分啊。

嘉年华很好玩!错误九九乘法表很有节目效果,射箭很好玩,搭塔也不错。最后换了一个盗版向日葵乐高,不错的。有水平很高的育才同学的表演,也有 NOI 选手上去唱 Never gonna give you up,太祖先父母 Kubic 唱的什么来着,只因你太美,走之前还听到了人是_。

回去路上和几个人讨论起了退役的学长,挺悲伤的。

发现下一天就是 kkk 请吃饭的日子,于是去要了一张提前离校申请。边填边和家长打了一个多小时电话。挂电话之后我回到床上,看着铺天盖地的民间榜单,一个又一个退役选手的故事,隔壁某某宿舍有谁因为少打了一个暴力痛失国集银牌退役现在在哭,哪位学长 D 金 A 银遗憾离场,顿觉伤感。OI 的运气成分还是太大了啊......强如 sjc,去年拿过金牌,都没有进队。因此雷暴说:

sjc 都 Au 不了的比赛打了干嘛?

晚上室友 wrk 去玩狼人杀了很晚很晚才回来,期间看了会文明 VI 解说,又看了会 Clannad,然后就睡觉去了。

7/21

上午八点多才起床,完全错过了早饭时间,所以直接去“我与 NOI”活动会场了,没想到我们的子德主席还来了。

看了一下节目单,大概就是一个小型文艺汇演。比较惊讶的是来自青海的唯一一位选手和来自香港的口音选手都有演讲环节。

港爷的演讲很好玩。有一种很神奇的香港风格。这是我第四次这么牛!

qjm 老师选择了一首非常困难的日语歌,节奏和音高都变幻莫测。虽然完全没抓准但是致敬一下。这首歌期间 dzd 笑得很开心,不知道为什么。

总的来讲活动还行,如果有小游戏环节就更好了!

中午把耳机借给了 yrq 看番,看了一集之后刚好去闭幕式现场。

D 类非金怎么没有座位,发怒!!!

闭幕式的表演规格比开幕式还要高,还有什么享受国务院津贴的二胡演员的表演,听起来水平就很高。推荐大家去听。

然后闭幕式有很长的领导讲话和颁奖环节,就挺无聊的。金线 538,银线 409,铜线 314。我还真差不多是金银线平均分。然后最后颁第一名奖杯的时候我一看这哥们不是昨天打麻将坐我左后那个嘛????失敬失敬失敬失敬。

闭幕式之后就收拾东西去吃 kkk 的饭了。白嫖到了 dX,粉兔,海棠和 Catalan 的徽章和 kkk 的明信片!粉兔和 xht 在晚饭现场分发小粉兔帆布包,但是怎么是梦熊 logo 的(?)

总之吃得很开心,出来的路上听人锐评了一下 hba 对 APIO T3 的蔑视。呜呜呜我感觉那题还可以的就是出题人蠢了,赛制和题目都和国际接轨的背景下还是应该在意一下非传统题的。

这次 NOI JS 狂砍三个 D 金,但是 A 队总分连前八都没进。我们江苏还是太魔幻了,三个前二十五的选手没一个进了省队。

其实还是感触挺深的,从下一次 CSP 开始,我就是高中正式参赛了。下一次再到 NOI 的舞台上,我就不会有这么轻松的心态了。d1t3 和 d2t2 的小失误,下次都不能再有了。

所以,再见了,初中生活!