NOI2024 游寄

AC_love

2024-07-17 16:59:37

Life & Travel

Day -6

从杭州飞回大连,参加学考。

高二学长们直接飞到重庆开始集训。

Day -5

学考。

怎么什么都不会。

历史和地理略知道一些常识。

化学凭借一点点基础连蒙带猜做出一些题。

但生物完全不会,除了几道算术题之外,其他题目基本全是蒙的。

不过听说全选 C 都能过,我好歹做出了几道题,过的希望应该还是有的。

学考结束后去了西安路进行一个谷子的吃,并抽了一些一番赏。

好消息是五连抽里抽到了两个挂件,净赚 10 元。

坏消息是根据 RP 守恒定律,我在国赛前消耗了一些 RP。

不过这些 RP 将会在两天之后补回来,这是后话。

Day -4

飞到重庆。

没看上午模拟赛的题目,但参加了下午的讲题。

T1 很简单,但是有人好像被降智了,怎么回事呢。

T2 忘了。

T3 忘了。

晚上决定进行一个街的逛,并购买了痛包和大量谷子。

这是好的。

下雨了,我没打伞,被淋湿了。

这是坏的。

谷子和痛包没湿。

这是好的。

听说 yxcat 听说了我去逛街,于是她也去逛街了,不幸淋雨生病了。

这是坏的。

不得不说 cq 的二次元浓度还是很高的,一家商场里大约有二十家店都卖谷子,其中有大约一半都是纯粹的谷子店。

大连什么时候能做到这个地步我就可以释怀地似了。

发现了一家女装店,想到了去年的女装 flag,但是显然我的身材对于那些衣服来说是个挑战,遂作罢。

Day -3

早上模拟赛,睡眠时长 1 小时。

相比 HL 期间有很大进步。

但是死磕 T1 假做法,导致总成绩 0 分。

唐完了。

但是丝毫没有被影响心情,晚上决定和 Eric 一起进行一个街的逛。

发现地铁上都有 NOI2024 的广告,非常有牌面,有赞助商就是不一样。

和 Eric 进行了一个抽卡的活动,AClove 一包就抽出了 SSR(此前 AClove 四包都没抽出过)。

有点邪门了,开始怀疑自己的 RP 会不会暴跌。

决定去进行一个蛋的扭,花了三十块钱扭到了一个最便宜的徽章。

RP 回来力。

和 Eric 进行了一个重庆小面的吃。

被辣到怀疑人生了。

吃了两口不想吃了,但是又觉得很浪费钱,于是只好一边喝饮料一边吃,最后却发现喝饮料的钱超过了吃面的钱,怎么会这样呢。

继续逛街,和 Eric 一起进行了一个盒的抱。

AClove:一个徽章才 15,这你不抱盒等啥呢?

Day -2

模拟赛睡眠时长 0.5 小时。

所有清醒时间都在做 T3,遗憾的是数据点不按照难度排序,于是在第五个点卡了三个小时。

怒得 40 分。

由于早饭没有吃饱,中午怒吃一份卤肉饭,一份凉皮,一个煎饼。

吃撑了。

然后想起来 GG 说下午要聚餐,非常遗憾。

晚上进行了一个餐的聚,KH 和 shr 来给我们送考。

感动。

但 shr 似乎不知道我的那句:

我好想当 __ 的 啊。

以及:

我好想让 __ 当我的 啊。

希望他永远也不会知道。

进行了一个 UNO 的玩。

创造性地开创了扔垃圾流玩法,在手上留一大堆技能牌,然后在只剩两个人的时候疯狂冲对面扔垃圾。

不强,但很快乐。

遗憾的是快乐建立在了他人的痛苦之上。

但是仔细想想,什么快乐不是建立在别人的痛苦之上的呢?

晚上梦见了一个妹子和自己表白,不知道为什么梦里的自己没有答应(梦里的自己没有 npy)。

醒来之后产生了一些情绪上的波动,但并不是负面的。

这是好的。

Day -1

上午睡觉,打游戏,看小说。

下午报道。

24OI 一起拍了合照。

我和 Eric 带着 Kazdale 的照片拍了张合照。

牢乐,我会把弱者杯的传承延续下去的。

晚上开摆。

和 yxj 一起打撸。

AClove 开局打了个 2-4,yxj 认为 AClove 很菜,并亲自来操作。

十分钟后战绩变成了 3-11。

但顶级上单 AClove 确实有着过人之处,他看到局势不妙飞快使用了 /mute all 屏蔽了队友,避免了一场亲妈保卫战的打响。

四个队友都是大腿,奈何我俩实在太菜了,队友几乎全程四打五,对面还有两个我们养出来的大爹。

于是寄了,退出游戏前我嘲讽队友太菜,连我都带不动。

第二把 shy 进行了一个 AD 的玩,不得不说专业的事还是得专业的人来干。

虽然他战绩也不怎么好看,不过至少不像我俩一样唐氏了。

Day 0

笔试日。

上午开幕式,节目没什么亮点。

但是 dzd 的讲话非常精彩,可以说是开幕式上最精彩的节目了。

进行了一个密码条的领和一些徽章的换。

和我换徽章的人里居然有一个志愿者,是个可爱的小姐姐,好耶。

然后一个小姐姐找到 AClove 询问能不能白嫖一个徽章,AClove 答应了。

面基了 wzy,算是非常熟悉的陌生人。

中午回到宿舍进行了一个觉的睡,好在这次 AClove 听到了闹钟的声音,没有睡过头。

下午笔试,比赛期间下发了 std,有点逆天。

十五分钟后考试恢复,极其逆天的是居然还是一模一样原题,连选项都没 shuffle 一下。

拿到了 100 分。

下午和晚上继续和 yxj 打撸。

还是一把没赢。

九点半回到寝室,十点半就睡着了,AClove 作息最健康的一集。

Day 1

所有人都在往考场挤,但 AClove 和 yxj 在自习室吹空调。

等几乎所有人都进考场了两个人才从自习室出发。

开考。

先看 T1,胡了一个哈希,显然的做法是暴力 O(n^2m) 预处理,O(q) 询问,能拿到 50 分。

发现了一些性质,但暂时没用上。

打算对哈希进行一个优化,胡了一个线段树,准备开写的时候发现假了。

AClove 发现两个区间的信息无法合并,但显然可以 O(1) 左移 / 右移区间端点。

于是想到了莫队,这个时候应该有 90 分了。

本来打算直接开写,但觉得莫队是有优化的前途的,于是开始考虑优化。

之前发现的性质是如果小区间不合法,则大区间一定不合法。这条性质之前没有用到过,但这个时候 AClove 发现这条性质是有用的。

当左端点固定的时候,可行的右端点应该是个连续区间。并且左端点右移的时候,右端点一定单调不降。

于是考虑双指针。

大概 8:50 通过了 T1,然后开始看 T2。

对于测试点 1,显然直接 n^2 询问即可。

对于测试点 2,显然不能 n^2

首先考虑我们可以把所有数 k 个分成一组,每一组只要 \dfrac{k(k - 1)}{2} 次比较就能找到最大值。

我们考虑在人数比较多的时候把 k 设的小一些,最后在人数足够少的时候直接 n^2 询问出答案。

写了个搜索,得到了一个 t = 9s 很小的解,得到了 63 分。

拼上第一个包,T2 得分 78

然后写 T3,先写了一个好像是 O(2^nn^2m\log n) 的解法,预计得分 12 分。

赛后发现这个逼做法居然拿了 20 分,但这是后话。

不过据说还有人 2^n 级别的做法通过了 n \le 10^5 的点,怎么会逝呢。

发现有 20 分的 2-SAT,开始写。

但是这个 2-SAT 要求最小字典序,AClove 忘了这玩意怎么搞了。

直到比赛结束也没写完这个 2-SAT,遗憾离场。

除了最后 2-SAT 没写完之外,Day1 总体来讲打得很顺手。出了考场得知自己的得分还是不低的,应该比 Ag 线高一些,甚至再努努力能擦到 Au 的线。

三点钟进行了一个分数的查:100 + 78 + 20 = 198,一分没挂,甚至多得了四分,这是好的。

今年的 selfEval 强度非常高,在群里听说这东西是去年才开始有的,但是去年的 selfEval 一点逼强度都没有,今年才开始有的强度。

只能说是赶上好时代了,CCF 味大,无需多盐。

晚上继续和 yxj 一起打撸,还是一把没赢。

Day 1.5

进行一个三峡博物馆的参观。

什么印象都没留下,但对于纪念品的美观度感到非常满意。

可惜买少了。本来想两个样式各买两个分别自己留一个再给妹子送一个,但是两个样式都只买了一个,只能都送给妹子了。

有机会的话可能会在 NOI 结束之后再去买,但感觉专门为了买纪念品跑一趟不值当。

下午回来和 yxj 继续打撸,终于赢了一把,虽然是被队友带飞的。

Day 2

早上还是和 yxj 待在自习室,离考试开始还有五分钟才进考场。

开题。

先看 T1,不会。

AClove 首先胡了一个做法,假了。

然后又开始打表找规律,没找到。

此时大概过了两个小时,AClove 得分为 0,心态开始崩了。

瞎胡了一个东西写了上去,期望得分 70,然后测了一下拿了 85

麻了。

完全没惦记剩下的 15 分,直接去开 T2 和 T3。

卡了一眼 T2,感觉不太可做,决定先去开 T3。

首先 Tarjan 缩点是必然的,接下来要在一个强连通分量里判断三类点。

然而接下来不会了。

写了一个 O(n^2) 的东西,但正确性是假的。

还剩一个小时,没时间调了。

不过能通过 A 性质和 n \le 1000B 性质,期望得分 20

匆忙弃了去写 T2。

写了一个记忆化搜索,复杂度大概是 O(n^3),期望得分 15 分。

还剩半个小时,但是完全没有心思写题了,开始疯狂地计算自己的得分和估计银牌分数线。坐在我左面的哥们大概和我一个状态,他先是食用了赛时提供的菠萝包,然后打开了 Emacs 的俄罗斯方块开始玩。

AClove 也想玩,但他非常焦虑,完全玩不进去。

考试结束,开始一个 LOLM 的玩。

大乱斗模式十连胜,这就是 AClove 的实力!

被 GG 叫去谈话,谈完话就去查分了。

85+15+25=125

和赛时 selfEval 测出来的一样多,甚至我完全没有正确性的做法都拿到了一样的分,这是好的。

两天加起来,加上笔试,总分 423

应该稳 Ag 的,但是一直没有线,于是开始焦虑地等待。

继续一个 LOLM 的玩,十二连胜了,非常有实力。

进行了一个 NOI 嘉年华的参加,和吉林的同学们组队,一起玩了很多团队项目。

和 shy 一起承担了团队的笑点(这并不是因为我们是全场的战犯)。

很好玩,奖品也很丰富,可惜没有纪念品。

兑换了一袋 36 色的马克笔,致敬传奇辽宁 D 类选手马克。

想唱歌,但报名渠道关闭了,于是在回自习室的路上唱了一路。

打算用 yxj 的电脑打一会儿 LOL,发现因为信誉分太低被禁赛了。

慌忙给 yxj 打电话:

AClove:哥们!咱俩被禁赛了!

yxj:我艹?什么玩意?你说什么禁赛?

AClove:咱俩,被禁赛了!

yxj:不是,凭啥啊,咱俩干啥了,被禁赛了啊?

AClove:不是哥们,咱俩干啥你心里没数吗?

yxj:啊?

yxj:我艹,你说的是 tm 撸吧,我他妈以为是 CCF 给咱俩禁赛了。

AClove:那我 tm 显然说的是撸啊,你以为呢?咱俩被 NOI 禁赛了?

于是遭到了 yxj 的谴责。

但是由于信誉分太低被禁赛确实有点逆天了。但是回忆一下,禁赛之前最后一把游戏是 shy 玩的,所以我俩被禁赛应该是 shy 的全责。

正确的。

然后看到了 GG 发的成绩表,自己的成绩排在 250 名左右。

心里一惊,但发现这个成绩没有去除 DE 类选手,松了一口气。

上网查询去年 D 类有几个金银,发现加起来 50 多个,只要今年 D 类的金银和去年差不多,那我的分数应该是稳银的。

不久之后又得到了 GG 发来的官方分数线,银牌分数线 409,祝贺老于以 411 的得分荣获银牌倒数第三名。

在自习室摆了一晚上(NOI 都结束了不摆还等什么呢),十点才回寝室。

晚上 LN 所有人一起来到了 412 寝室 开淫趴 聊天,AClove 快三点才睡着。

Day 3

上午批话环节没有去听。

在自习室摆烂。

GG 给我们开会。

回到自习室,进来一个人,听声音很熟悉,但想不起来是谁了。

这个人提出交换徽章,发现他的徽章是 kkk 的头像,才意识到这个人是 kkk。

进行了一个影的合,但很遗憾其中有一张我闭眼了,另一张我的眼睛在往边上看,于是我只有一张可用的照片了。

但是我和 kkk 合的影事后看起来就像我绑架了 kkk 一样,怎么会这样呢。

参加闭幕式,但是发现 D 类银牌没有上台领奖的资格,突然很难过,觉得正式选手的铜牌都可以领奖,D 类银牌却领不到。

快要掉小珍珠了,但是想到自己是高一,遂释然(其实完全没有释然,只是强忍着没掉眼泪)。

闭幕式结束回宿舍收拾收拾东西,然后最后又去了一趟自习室,和几个这几天在一个屋子里一起打游戏的朋友们告了个别。

想让 yxj 给我拍一张落寞的背影的照片,最后拍出来的效果很好,但鬼知道我俩为了最终的照片摆拍了多久。

离校了。

这个赛季的故事就这样结束了,赛季回忆录会再单开一个文章来写。

NOI 有很多遗憾,比赛的失利也好,朋友的分别也罢。但是我们说,遗憾总是贯穿人生始终,这就是人生。

一个星期下来,感谢 NOI 期间一直陪伴我的朋友们,感谢 wxy,yxj,shy,还有一系列我叫不出名字的朋友们。你们始终乐观的精神感染着我。

再见,NOI2024!再见,重庆!

再见,wxy!再见,yxj!

愿我们 LN 月下三兄贵的友谊长存。