NOI2024 游记
daniEl_lElE · · 生活·游记
备注：以 7.16 为 Day 1，有 Day 0。
备注：我知道洛谷号的在本文中出现的人都会备注链接。
Day -?
期末考，第一次到了年级接近 100 名（总共 700 人）。
Day -?
在校 OJ 和 wsc2008（以下用 wsc 简称）出了第一场模拟赛。被喷码量太大题目太难了。
后面几天模拟赛打的波动很大，很慌。
教练说要我争取金牌，可我感觉按我模拟赛成绩根本不可能啊啊啊。
Day -5
凌晨 11;30，前往重庆的飞机因为下雨取消了。
改签到前一班 8:00，结果调时到了 9:50。
Day -4
前往禄口机场，刻意坐了 S1 空港特急（雾
到机场已经 7 点半了。
在休息室休息了一下，原本打算等 1h 写一题后来也没写，为啥快 NOI 了还这么摆啊/fn/fn/fn
面到了凯文。
登机，然后在飞机上又等了 1h。
飞机餐怎么是粥，你家午饭吃这个？？？
降落重庆。
13:22 分拿到行李。一查 CRT L10 特急兰花路行还有 4 分钟，一路冲到地铁站，差点没赶上。
去万象城吃了个饭。
到了 cqyc 九龙园附近的酒店。休息了一会儿，然后被家长骂太摆了，wsc 和 Umbrella_Leaf（以下用 fsz 简称）都在卷，被迫写题，复习了一下高消，然后又在写题的时候被家长拉下去吃饭。幸好我调的快。
跟 wsc fsz Kevin090228（以下用 xqw 称呼）一起吃饭。被 fjy666（以下用 fjy 简称）推题，一看不会做，然后另外三个人都秒了，就被嘲讽了/hanx 吃到一半 Inaba_Meguru（以下用 yjl 简称）邀请我出去玩，然后就赶去了。
跟 yjl Dairuichen007（以下用 drc 简称）lichenghan（以下用 lch 简称）从佛图关地铁站一路走到观音桥，玩了玩回来已经 11 点半了。
回来洗了洗就睡了，明天还有模拟赛。
Day -3
模拟赛，打的一般般，可能差一点金牌线（？）。
下午睡觉，不想补题。然后就开 UNR 笔试了。
乐子太多，在此不一一列举。
xqw 喊我去打麻将，结果没人玩，回来发现房卡弄丢了！只好出去吃个饭先。
到万象城吃饭，吃完大概 9 点不到。
打算面一下 YamadaRyou（以下用 cxy 简称），然后在上次我和 cxy fjy 走路的地方再合了个影，就是 fjy 还没来。
回去又挺晚了，被家长骂不务正业天天摆烂/px
Day -2
UNR Day 1。
打的一坨，将近 rk150，如此成绩何以 NOI？
T2 被卡常了，最后 UOJ 管理员也没有受理/ll
有点破防，Nz（以下用 nz 简称）陪我聊了一会儿。然后晚上跟 wsc 在酒店复习了一下以前做的黑题，然后写了一会儿题。比较早的睡了。
Day -1
UNR Day 2。
冲过了 T2 一个 sub，排名接近 top 10。
下午榜出了，rk44，虽然 UNR 金牌是 rk30 但是看来还是有点希望的？
晚上大概是开摆了。NOI 前还在摆/ll
Day 0
模拟赛，非传统场，炸没了。
挺难受的，希望一下子就又破灭的感觉。
晚上跟 wsc 一起复习了一下以前写过的黑题。wsc 推了一个题，我写了好久才过。
Day 1
上午去坐地铁了。做了重庆环线，图个“上金线”的吉利。（家长从早到晚都说要绿，也挺抽象）
下午进校园，放了一下东西就去自习室了，跟 yjl drc lch 坐在了一起。先跟 lch 开了局块，边打边观察周围人情况，感觉咋都这么卷，只好也卷题了！
和这几位华南师范大学附属中学（以下简称华附）的朋友们一起吃饭，正好广东和江苏在一个食堂（
晚上回自习室卷题，8 点的时候跑路回宿舍洗澡，然后又把衣服送出去给家长，反正折腾折腾就 9 点半了。
ssxvngn（以下用 lhz 简称）在吃夜宵，去食堂跟他换了一下徽章。
不知道干了点啥，大概就是在宿舍聊聊天摆摆烂，然后就睡了。
Day 2
上午开幕式，印象最深的是 dzd 讲话，太乐了。
又复习了一遍笔试，希望别挂分！
下午笔试，先是试机，发现是 NOIp2023，现场想了一下 expand 然后通过了，也算是弥补遗憾了。
笔试，就我没刷新出答案是吧。
重赛，然后做了一遍，跟去年一样，不出意外地满了。
写了个题，然后晚上开始慌了，害怕 NOI Day1 炸掉，比较破防。
洗完澡去 nz 寝室找他玩，然后 nz 陪我聊了一会儿，好了不少。
lhz 看到我破防也安慰了我一下呜，谢谢大家/wq
晚上回去，甚至不到 10 点就睡了。
Day 3（NOI Day1）
进考场，疑似看到了 fjy 但是没敢问好。
开题。用纸质题面阅读（这样大概会方便画点东西之类的）。
- 8:15 我咋不会这个 T1？全排列是不是简单的啊，只有 60 啊，咋办，肯定不能 D1T1 就写这种东西啊？
- 8:30 猜了个很假的结论，要不先写一写？万一对了？
- 8:45 过了前几个样例，最后一个样例太大了，慢慢跑吧，唉怎么挂了？
- 8:50 找出 hack 数据，理解了一下，大概知道为啥寄了，口胡出来了一个更强的结论，左边的每一个
1/2/3 元组必须匹配对应右边同样位置的某个大于等于他的元组。 - 9:00 要不直接上 DS 优化吧？
- 9:20 写完了，开测，唉怎么挂了？
- 9:30 是不是两边都做一遍即可，唉过大样例了，selfeval 咋这么慢。
- 9:30+eps 我草？selfeval 咋给了一整套数据？IOI 赛制？至少也 pretest 赛制了/jk
- 9:35 开 T2，交互，先看 T3 吧，想了好久不会，上了个厕所，觉得还是应该顺序开题。
- 9:50 想 T2，大致思路 T=20 的点已经提示了，想了一下可以
\frac{k(k-1)}{2} 询问问出k 个的最大值，可能跟这个有关啊，是不是之前模拟赛做过爆搜询问的，这里可以搜决策树吧，搜一下，唉 T=9 是不是轻松过。100+78 还可以了，先去想想 T3 吧。 - 10:30 想 T3，首先肯定要逐位贪心，然后咋做？每次判断一下是否符合要求吗，猜一个只需要缩最后只剩一个未填且其他都不符合要求的链，感觉很假啊，写了写了吧先。
- 11:00 通过样例，为啥啊，哦原来性质 A 可以证明，那没事了。想到不需要每次
O(n^2) 判，然后改成O(n^2) ，很快就 56 了。 - 11:20 优化一下决策树，很好现在 91 分了，接下来咋整，弃掉吗？唉是不是小的时候可以转移地很全面，不一定能枚举出
k 个一组的k ，改了个小的时候暴力，100 了。 - 11:40 发现 T3 B 性质根本不需要 2-SAT，在原来的基础上改改即可，很快通过。
- 11:50 100+100+64 了，感觉 T3 可能可做啊，但我一点也不会，打了这个分感觉还可以也没动力思考了（又来了是吧），学习一下 APIO 赌别人都不会（APIO 明明都死过了），然后后 1h 不知道干啥。忍住不打块，在做一些 corner case 检查。
- 12:30 快结束了，思考了一下该怎么报分数，预估出了 3 档分 100+78+48，100+91+56，100+100+64，看大家打出啥分随机应变吧。
Day 1 结束，出考场发现问到的不少都是 247~264，于是跟教练报了个 247，然后跟别人也是这么说的。防止一下挂分。
问了问发现金牌线可能在 240 出头，但是怕群友觉得批就报的金牌线也降低了一点。
跟 nz 讲了一下真实分数，他预估 236。去 109 休息了一会儿，跟 namelessgugugu（以下用达子简称）Bronya18C（以下用 bronya 简称）一起等分。
3 点查分，但是 3:10 才给进。
没挂，我也跟大家都声称没挂。
zhuzhu2891（以下用 pmd 简称）考了 264，然后在吃饭的时候声称我一定谎报了分数，应该不是 247 而是 264。
晚上突然开始慌了，因为 PKUSC Day1 也是打得好结果 Day2 炸完，这是 NOI 可不兴炸，然而只有 nz 一个人知道我的真实分数，于是晚上再次去找 nz 聊天。他说可以把金牌线当成自己的分数打，于是我觉得我谎报一个 247 是好的，现在只需要让我自己相信自己是 247 即可。
明天好像强制要参加社会活动/px
睡得挺晚。
时光荏苒，小 S 和小 Y 也会散去。而我们和一个人保持连接的方式就是记住，仅此而已。——D1T1
Day 4
似乎是把早饭翘了。
上午在宿舍摆烂，期间去自习室充了个电。
下午去三峡博物馆，一直在不同队伍中窜来窜去并面基。
晚上状态也没有太好，跟 nz 贴贴了一会儿然后回去洗澡，又是不到 10:00 就睡了。
Day 5（NOI Day2）
最后一天，不管赢没赢也要结束了。
尽量让自己不去想成绩，而是想你怎么样度过这 5h 可以对得起自己的 OI 生涯。——xht
进考场，我草为啥左边两个 wzf 右边一个 shz 右边两个 lgvc（以下用 jbw 简称）。
开题。
- 8:15 这个 T1 咋完全没思路啊，只会平方，打个表先。
- 8:20 表完全没规律啊，大样例表明答案不会太大，但是最大的还是很寄呢。不忍心就写 70 啊啊啊啊。
- 8;40 怎么还是不会呜呜呜，真的要 Day2 被翻了吗/dk
- 8:50 写个爆搜吧，唉怎么跑过去 85 了。
- 9:00 唉，是不是真的要死了，慌得一批，要不开下 T2 吧，唉怎么是计数。
- 9:10 我草别急我现在整个人都是乱的，我会平方嗯，我会
l_i=r_i 嗯，我会h_i=0 嗯，我不会链，草。 - 9:15 思考了一下，可以把
l_i\sim r_i 差分开来，然后在链上画了画发现会链了，每次 lower_bound 出下一次h_i 挡住了，把一个前缀加过去，变成一个新的h_i\sim1 的状态，这样搞下去是O(n) 次转移的，唉那是不是直接推广到树上即可！那我是不是会了！整个人都在抖，强制自己静下来写了一遍思路然后上了个厕所回来开写。 - 9:45 比预期的好写，写了 3.3K。
- 10:00 调了一会儿，过了 selfeval 数据。只在
n=3 的数据上挂了一下下/hanx - 10:10 T3 咋这么困难，我可能会 AB 性质的平方？怎么区分来着，先写个试试。
- 10:30 怎么区分不明白啊，改改改，还是不行，慌了，85+100+15 是不是要寄了啊呜呜。
- 10:45 算了，先写一下 A 性质大的和 BC 性质吧。
- 11:00 A 性质大的过了。
- 11:20 BC 性质过了。
- 11:30 改了改过了第一个测试点，但是假做法。
- 11:40 不知道该想啥了啊啊啊。这个分会赢吗。
- 12:00 可是我完全不会 T1 更多分和 T3 更多分啊，是不是应该不难啊，不懂啊！
- 12:30 罚坐了 30min，然后接下来又罚坐了 30min，很慌。
Day 2 结束了，NOI 考试算是结束了吧。
出考场，发现两极分化挺大，不少人没过 T2 又恰巧部分分少。wzf 240 感觉能翻啊（最后差一点，祝他好运），前天 296 的 shz 今天只有 180，jbw 也没过 T2。
出来发现高二学长好像都翻了啊。跟 nz 讲了一下写了 215 测了 220，然后就没跟任何其他人说分数了。
下午查分，我显而易见地很慌，然后就被教练追随到位置上了。
没挂，220，跟其他人都声称是 100+247+220=567。pmd 574，感觉很牛。
分疑似是 Au 稳了，分数线预估从 510 一路飙升到 530 然后还在升。
就这样 Au 了吧。
晚上吃完饭跟 yjl 在自习室（可能是我在摆他在卷），然后突然 pmd 开始打电话祖安我，一看群发现贴成绩单了。
跑下去看了一下，不出意外就是 584，然后就因为谎报分数被 pmd 再次祖安。
数了一下，538 可能确实是金牌线，大于我的应该是有 5 人。
看到了 xht 和粉兔，带他们去了嘉年华我也去看了看，看完就又会自习室了。
突然有种空虚感呢。
去 qjm 房间加训唱歌！感觉好困难啊！卡不准节奏啊。
睡的有点晚，不过睡多晚也没关系了。
时光走过，小 C 和小 Y 会再遇见。回首往事，大家都过上了各自想要的生活。——D2T1
Day 6
再次翘掉了早饭。
去报告厅等待唱歌，大家唱的都好好啊/ll
和 qjm 上台，我差点唱错，qjm 漏唱一句/hanx
lhq 唱的好好啊/bx
明年可能去唱蜂鸟之类的吧。
结束之后洗了个昨天忘记洗了的澡/xk
找 nz 玩，然后一起吃午饭，坐在了 dead_X（以下用 dx 简称）旁边，他也是高分 Au。
下午回宿舍睡了一会儿就去闭幕式了。D Au 好像是第一批上去领奖的，坐在了一个角落位置，后来被一车人用来存放东西。
领奖，唯一一批 5 个人的还是感觉挺不错的。也恭喜 zjy0004（以下用 zjy 简称）pmd xqw yjl D Au/kel zjy 发给我了个总榜，对着总榜看了看，好多有实力的都差一点呢。
最后是 100+(100+100+64)+(85+100+35)=584。D rk1 总榜 rk6。
晚上收拾了一下，摆了一会儿，跟几位好朋友告别之后就离开了。
晚上说是跟 dx 一起打 mai，最后被家长拉去吃奇怪晚饭，然后跟 yjl fsz lch wsc 一起去逛了一圈。差点没赶上末班车/hanx
回去之后洗了洗，有点困了，睡了。
Day 7
上午一起来已经 9 点半了，写了一上午游记。就到了这里吧。
OI 生涯已经走过一大半了。回想过去的一年，我相比之前还是摆了很多的，拿到这个成绩甚至有种不配的感觉。Au 了之后，反而感受到有种空虚（可能是因为我之前一直在努力让自己回避自己赢了之后会如何，这可能也是有一定道理的）。
今年的题，只能说还是很可以靠训出来的，虽然有人可能反而不太喜欢这一点，资源竞赛也的确会引起不公，但是至少这也是非天赋哥的春天吧。
感谢在 OI 路上一直陪伴我的 nz，lhz，cyx 等朋友们，在我每次破防的时候安慰我，给我学术及策略上的帮助，以及我身边的队友 wsc，wjh，我身边的一起出比赛的朋友 yjl，xst，wy 等。
有点不知道明年该干啥（明年也不会以正式选手参赛，再急着疯狂加训还是有点太累了），不过其实我想干的事情还是挺多的吧，等我走过整个 OI 生涯，总还能打开我尘封的梦想的。
不知道以什么结尾了，那就再次引用一下题面的两句话。
时光荏苒，小 S 和小 Y 也会散去。而我们和一个人保持连接的方式就是记住，仅此而已。
时光走过，小 C 和小 Y 会再遇见。回首往事，大家都过上了各自想要的生活。
祝大家记住 OI 路上的一点一滴，珍惜 OI 中的友谊，在未来能够过上各自想要的生活。