NOIP 游记
「喧闹法则」EP - SPEED OF LIGHT
Look around you, everything's black and white
环顾四周，仿佛一张黑白画卷
Oh, how simple is that?
哦，这不是显而易见？
Don't you know that it's about the way you look at this world
你怎会不清楚，你一直是如此看待这个世界
Go straight, or to left
笔直向前，抑或左转
Go back, even to right
回首来路，还是右盼
Without a plan you can't win
措手不及，终将败北
No, you gotta have a little map inside of your, hand oh
但，我相信你早已胸有成竹
Try to leave where you have been
踏出第一步吧
No body was there to tell you, it'll be a long way
尽管未曾知晓，前路漫漫
At the speed of light
如光似箭
Here, we can stand on our feet
嘿，踏踏实实的
You go after my lead
跟紧我的步伐
(Why do you keep waiting?)
(你为何还在迟疑？)
At the speed of light
健步如光
Here, don't you lie to your worries(?)
嗨，试着忘记忧愁
You go after my lead
跟在我的背后
(I'm already here)
(我蓄势待发)
World is round, it makes you wonder and might make you even wiser, to realize that
世界是如此广袤，让人遐想连篇，眼界开阔。想理解这些
it's about the way you look at this world
取决于你如何看待世界
My right is your left
我们风雨同舟
Your foreword is my back
前赴后继
Without a plan you can't win
毫无准备，怎能凯旋？
No, you gotta have a little map inside of your hand oh
但，我相信你早已胜券在握
Try to leave where you have been
勇敢的向前迈步
No body was there to tell you, it'll be a long way
哪怕无人回应，征途无尽
At the speed of light
逐光而行
Here, we can stand on our feet
噢，我们要脚踏实地
You go after my lead
你可要跟紧了
(Why do you keep waiting?)
(你为何还在迟疑？)
At the speed of light
飞驰如光
Here, don't you lie to your worries
哈，忘却所有烦恼
You go after my lead
跟着我向前
(I'm already here)
(我一直都在)
Move your body
驱动你的身体
let it dance again
让我们尽情舞动
like a star that shines above you, yeah
宛若群星一同闪耀
Move your body
动起来
let it dance again
让我们再次起舞
Look around, everything's alright
看看周围，雨过天晴
At the speed of light
光速前行
Here, you go after my lead
你只需跟我一起飞驰
At the speed of light
光速前行
Here, you go after my lead
你可要跟紧了
At the speed of light
光速前行
Here, we can stand on our feet
仅依靠我们自己
You go after my lead
你只需跟我一起飞驰
(Why do you keep waiting?)
(你为何还在迟疑？)
At the speed of light
光速前行
Here, don't you lie to your worries
就现在，忘却所有忧愁
You go after my lead
你只需跟我一起飞驰
(I'm already here)
(我一直都在)
At the speed of light
光速前行
Here, we can stand on our feet
我们一步一个脚印
You go after my lead
你只需跟我一起飞驰
(Why do you keep waiting?)
(你为何还在迟疑？)
At the speed of light
光速前行
Here, don't you lie to your worries
就现在，忘却所有烦恼
You go after my lead
你就在我身后
(I'm already here)
(我一直都在)
Move your body
驱动你的身体
let it dance again
我们纵情起舞
like a star that shines above you, yeah
宛若头顶星辰，照耀前路
Move your body
动起来吧
let it dance again
再次踏起舞步
Look around, everything's alright
看看周围，柳暗花明
At the speed of light
光速前行
Here, you go after my lead
嗨，跟上我的脚步
At the speed of light
光速前行
Here, you go after my lead
别忘啦，我们并肩同行
2024 11.29 / Day0
总不能每个游记一开头都喷一遍早读吧
早上按昨天晚上的计划复习了二分图，现在剩下的计划只有 pbds 和一些数学的东西还没看了，留下的时间足够了
其实我总感觉还有什么玩意没复习到，但是看了一眼大纲确实是全了，那我就不管了，而且即使真的缺了东西没复习，我觉得还是别发现的好，有点影响心态
昨天晚上睡觉的时候 debuff 叠满了，首先发现自己忘记洗头导致头发痒出一种境界了，其次忘记脱衣服裹着被子睡觉，睡了一会直接红温了才意识到自己没脱衣服，而且还有点紧张，血压和心率一直下不来，然后就直接睡不着了。好在昨天晚上睡眠质量还算不错，丢的这一个多小时睡眠没造成啥影响，今天晚上别给我整这个就行
昨天晚上旁边 STA_Morlin 开了我的 CatGPT Puzzle，然后在读了一遍题之后竟然直接开始做了，直接超过 90% 的人（大部分人进我这个博，情况一：啥啊读不懂啊，情况二：太麻烦了还是不做了），太感动了，打了一会之后大黄也被吸引了也开始做
结果 STA_Morlin 打了两个小时零十五分钟之后还在打，真的是太有毅力了
今天早上又狂暴做了一小时，直接给我通了，达成了这个 Puzzle 的最快通关记录（3h 15min）
其实这个东西做一遍下来的时长大概也就在 2h 左右，但是因为只有唯一解，这个玩意容错率太低了，而且没法查错，所以大部分挑战者都做了两遍以上，STA_Morlin 直接两遍做出来了，所以纪录显然就是他的了，在这之前的最快纪录保持者做了三遍，将近六个小时
但是你们不感觉最牛的还是出这个题的人吗，光这个题我就出了三天，花了一天填基本框架，又额外花了两天构造保证唯一解，我自己解这个题就得有几十遍，现在再让我出这个东西我估计出的直接破防想死了
最恼的是
HDK：几点走
CTH：九点
（九点）
HDK：咋还不走
CTH：啊？不是十点走吗？
HDK：你不是跟我说的九点吗
CTH：啊？我啥时候跟你说九点了？
九点半的时候 huge过来给我门看了一堆若至合集，意图让我们不要再犯类似的错误，其中包括但不限于我 CSP 游记里写的黑笔没水了管监考员要了一只，CTH 最后两场模拟赛第一场写错准考证号了，第二场 freopen 写错了（一开始我还以为是学长，结果 CTH 告诉我是那是他）
同时得知二中的也来首旅京伦了，准备晚上去 B1 健身房进行一次史诗级会晤，顺便把自己剩下的三个徽章也抽出来送了
因为被 CTH 骗了，所以比原定计划多出一个小时，复习了一下 pbds 的写法（因为昨天我发现平衡树在提高级考纲里，但是我基本忘干净了，感觉并不是很会考以及复习任务太繁重所以决定用 pbds 来凑和凑和）
还是按照熟悉的标准流程到了德州东，还是按标准流程吃了 KFC，这次吸取上一次把可乐洒在邻座上的经验，在火车站就把饮料喝完了，美中不足是这饮料好凉
HDK：你看我刻晴肉不肉
（lbtl 在切古岩龙蜥的时候发现刻晴被打一下只掉 100 血）
（lbtl 去翻了刻晴的面板和圣遗物）
lbtl：byd，你这雷套，副词条全是防御，不肉才怪
lbtl：那你这不就好打了吗，刻晴抗伤，然后你再带个诺艾尔都能过
到楼下集合的时候：
field：加油啊
HDK：加不了油了，gg 了
field：别 gg 啊，你不能躺平啊
field（锤了 HDK 一拳）
field：给你传授完真气了
field：别 gg 啊
上了火车才发现自己在前线，lbtl 太惨了，教练在 12:13abc，lbtl 在 12:13d
但是如果我一直在车上写游记的话，我坐那个位置也许能无伤通关（？）
我在 12:1f，是个靠窗而且最前排有小桌板的那个地方，并且旁边还没人，我觉得这个地方还挺好的，虽然 huge 就在身后吧，但是无所谓了，本来也没啥颓的打算，真可能这就是最后一场了，就算不想做题，写写博客，留留遗产也比颓有意义吧，所以我现在开始写这个了
正好，同样是吸收了 CSP 的教训，虽然我没带电脑，但是我带了 ipad+键盘，其实从功能上来说是差不多的，正好我这个位置上有小桌板，所以其实是很方便的
我上上回放假就研究了 ipad 咋写代码，可以直接连到云 vscode，而且试了试还挺方便的，所以就这么用了，这玩意和电脑没啥区别（可能区别是没鼠标并且带触摸屏（？），不过鼠标确实不适合在这种低精度触控设备上用，我试过，手感很烂，不如触控板，而且你都上鼠标了为啥不买个 Mac）
我更好奇到底是谁把我输入法切换快捷键改到了 Capslock 键上，而且我不会改快捷键，导致我现在用的很不爽
经典环节
你们是哪个学校的
你们出来是旅游的吗
哇，大学霸啊
摸索了半天终于会用了
capslock 或者 ctrl+space 是输入法切换，fn+c/fn+v/fn+x 是复制，粘贴，剪切，enter 可以快捷发送，Alt+Tab 切换窗口，ctrl+tab 切换标签页，但是我始终没找到快捷捕获和取消焦点的快捷键，不过这样也还行
事实上是调二分图最大匹配板子调了五十分钟，直接调到下车了，然后发现是 dfs(match[i]) 写成 dfs(i) 了
其实最大的问题还是没办法拉到本地测试，只能把数据传到云端跑，因此只能用一些云端运行的插件，然而类似功能的插件我只找到一个 clang，结果 VSCode 的 clang 插件已经娇贵到一种境界了，包括但不限于报 warning: do not use C-style array, try to use std::array 这样的唐错，导致我用起来很不爽
下车后被教练拉到一旁拍照，还把超级大的 “秦皇岛站” 字样拍进去了
拍照的时候：
gxf：我喊一二三大家一块喊虎哥啊
gxf：一
gxf：二
gxf：三
大家：huge!!!!!!!!
涛哥：坏了，这下没有暗号了
到了熟悉的酒店（第三次了，这次真的是熟悉了），还是按照预定的流程开房，还是和熟悉的涛哥一屋，一切简直给我熟悉完了
还是由我和涛哥负责统计大家的房间号，最后发现这次大家集中分布在 26,27 层，然而教练也在这，不过我觉得对大家的影响不是很大，因为完全没人表达出任何想熬夜的意愿（正常高二竞赛生都不应该会有吧……），不过正常的晚间活动应该会照常进行
晚饭的时候把手机交了，然后下楼吃饭，这次还是在熟悉的地方吃的，吃饭的时候大家好像都在讨论 NOIP 的东西，但是没什么关于本校的，讨论分成两波吧大概，一波是以 5k 为首（？）的范小冉讨论区
5k:我去，范小冉坐我旁边
5k:考场上我就大力敲击键盘
众人:你就开场装模作样先打俩小时，然后直接开始打块，一边打一边说 “赢！” “帅！”，旁边人直接破防
另一边正在讨论衡二和石二的 OIer，我告诉大家已经通知衡二的晚上我们会在健身房活动，被疑惑的 int_R 发问
int_R: 你咋联系上的
int_R: 我找折纸他一下午没回我
5k:他们路上真能拿到手机吗，真不是一路大巴坐过来
int_R: (向 HDK): 那你咋联系上的
HDK: 哦我上午出发前就告诉折纸了
吃饭之后，由于某些约定俗成的惯例，进行了一些在酒店门口蹲点守候外卖小哥的神秘活动（由于要收手机，外卖是提前订的，但是由于会收手机，因此只能在门口蹲外卖小哥），但是这次订的东西疑似过于多了，大大小小十几包吃的，往楼上拿的时候正好碰到准备出门的教练
huge(惊讶) : 这是……
众人: 这是吃的
huge: 不是吃过饭了吗
xfg: 这么多，你们吃的完吗
wps: 其实这是夜宵
晚上大家不约而同地又到了健身房，上回书说到，CSP 的时候大家发明了狂暴对波绳子，这次 NOIP 的时候，由于乒乓球台很有限，双打是最佳的选择，但是四个人只有三个乒乓球拍（有一个人只有一个球拍，因此凑不成对），所以剩下那个人只能拿一些可能像乒乓球拍的奇怪东西打乒乓球
一开始拿的东西是乒乓球拍的那个套子，直到后来有人去那个黑洞洞的神秘小房间里，淘出来一个捞鱼网（漏勺形的那种），然后发现这玩意也能打乒乓球（这真的还能叫“打”吗），于是就站在球台中间，专门用手里的捞鱼网拦截双方打出来的乒乓球
健身房里的大家一致认为这玩意挺有意思，于是纷纷前方神秘小房间寻宝，寻出来了包括但不限于一个硬质方形塑料盒，一个更大的捞鱼网，一个棒子，一个带滑轮的凳子，以及 GGrun 去拳击区拿了一个拳击手套，大家就用这些武器纷纷加入了乒乓球赛，整个乒乓球赛直接邪恶混乱起来，方形塑料盒强度超标，超大接球区间，而且力大砖飞无人能敌，捞鱼网强度更是离谱，灵活拦截乒乓球，唯一的缺点可能是发不了球（球一直在网里飞不出去），但是大家很快就攻克了这个问题，用乒乓球拍从下方大力敲击渔网，直接变身迫击炮，GGrun 带上拳套化身泰森见招拆招，还有不少换武器的，最后大家好像都拿到自己的专武了，GGrun 戴着拳套，9G 拿着小渔网（为啥 9G 用这个这么灵活），wps 拿着大渔网（btw,这个大渔网是硬质框架的，下面有一个弹性的金属网框，刚好可以从上面对乒乓球泰山压顶，靠形变把乒乓球漏进来，而且乒乓球还出不去），HDK 拿着方形塑料盒，教授拿着乒乓球拍套，剩下的人用乒乓球拍
不知道二中的人进来的时候什么感想，但是二中的人总算是来了，七点过了才到，但是甚至还没吃饭，这大巴速度也够慢的
吃完饭来了折纸，拿铁，KinNa 和 ZepX，向上述四个人发起了拔河邀请（使用上次的狂暴对波绳子），拉了队奶，Aqr 等人来拔河，结果既有队奶又有 Aqr 的这边竟然赢了，这是怎么一回事呢
顺便把仅剩的三个徽章平分给了衡二四个人，具体是怎么平均分配的呢，三个徽章平均分给四个人，其实就是把徽章直接给他们自己决定怎么分，那么他们自己决定三个徽章怎么平均分给四个人呢，小编也感到非常奇怪，后面忘了
八点钟，又到了晚上的例行活动时间
这次还是照例分成了 UNO 组和狼人杀组（据说还有个茶话会组，但是我并不知道在哪）
吃的全都在狼人杀组那边，所以一开始全去吃吃的了，但是 UNO 组开了以后大家又都一溜烟走了，还是 UNO 组比较受欢迎一点
过程我就不提了，总会有人写的
我先在狼人杀组这边打了两把，然后去 UNO 那边打，迎面而来的是涛哥的提醒
lxyt: 有生化武器
HDK: ?
结果是 GGrun 把鞋脱了，果然是生化武器
差不多九点 field 来查房
field: 干啥呢
众人: 打牌
field: 早点睡啊
众人: 十点前包睡的
field: 那十点我在门口听你们有没有动静
实际上是九点二十左右打完了，于是大家就散场了，完全没等到十点
十点前把洗漱工作都做完了，十点直接就睡了
睡前
HDK: 你上次 NOIP 考多少
lxyt: 别 D 了
HDK: 那你这次 NOIP 准备考多少
lxyt: 也别 D 了
可能是由于前一天没睡好，也可能是太累了，也可能是为了明天要做准备，好像一沾枕头就睡着了，完全不记得有在床上翻来覆去的经历，睡眠质量也好的离谱
但是，有一个问题，我和涛哥都忽略了
教练说几点起床了吗？
2024 11.30 / Day1
七点钟被涛哥叫醒
奇了怪了，七点钟为啥会被涛哥叫醒，不应该被教练的电话吵醒吗，八点半就考试了，咋说七点也应该起了吧
但是比较高兴的是睡得极其好，完全没有任何困意，唉，高考前夜也能睡这么好就更好了
洗完漱之后也不见教练打任何电话过来，觉得好像貌似大概有点玄乎，这是咋了，七点半还不叫吃饭？？？
涛哥也发现不对劲了，尝试给隔壁打电话，但是没人接，跑去隔壁敲门听动静，什么动静也没有，坏了，不会真被落下了吧
不管咋样，行李收拾好了，七点半匆忙往大厅里赶，七点半应该不至于大巴车直接走了吧，吃不吃饭的先放一边，房先退了再说
但是在电梯上
lxyt: HDK
HDK: 咋
lxyt: 你拿房卡了吗
HDK: (沉默地看向 lxyt)
lxyt: 草
到了餐厅
lxyt: 餐厅是不是要刷房卡进
于是把 xfg 摇了出来，向他说明了情况，得到答复说会帮忙补办房卡，然后跟服务员说让我们先进去吃饭
但是这马上走了啊，谁能吃好饭啊，紧急吃了点能充饥的东西，lxyt 就赶紧跑回房间拿另一张房卡，然后下来退房，然后大家就直接上车了
在车上紧急发现自己不会 exgcd，紧急背了一遍，忠告大家在车上就不要再看知识点了，看啥忘啥，一进考场跟断片了一样，只记得那些本来应该记得的玩意了
进了燕大的校门，按照惯例合了影，按照惯例考前蹲厕所（话说这个惯例还是我中考的时候养成的），然后去找考场，虽然说 NOIP 少了很多人，但是考场也不是很少
进场以后发现自己忘记把随身带着的 U 盘放外边了，紧急交给监考老师
回座位以后发现自己忘记把随身带着的表放外边了，紧急交给监考老师
回座位以后发现指甲刀在兜里，但是再交给监考老师就不文明了，而且这玩意应该没有人会觉得有通信功能吧，所以没交给监考老师
开考前由于完全不困，在脑子里疯狂播放 Speed of Light，一直放到开考
密码并不是毫无意义，Forget@一堆数字 和 Memory#一堆数字
开 T1，这不是水吗，并查集秒了，开始大力敲击键盘，十分钟后大样例过了，心想 NOIP 啥时候开始放黄题了（其实后来一想只是结论好猜，恰好猜了一个好实现的结论，而且恰好用了好写的算法实现，恰好它还对了，所以显得简单，其实大多数写法是不简单的）
开 T2，这不是水吗，尝试 DP，DP 假了
首先，一个显然的结论是，我基本上没啥模拟赛场切两道的经历，所以 DP 假了以后，在考虑这个题是不是真的大概在紫左右，最后权衡了一下，60 分极其好打，先去打 60 分了
既然都开始打暴力了，干脆全打了吧，于是把 T4 暴力打了，T3 暴力由于不会做生成树计数，所以没敢碰（其实下面藏着的送的 4 分才是大众分，我没看见）
然后又回来打 T2 了，其实这个时候已经 100+60+0+32=192 分了，但是这个分打个屁省选，必须得把这个 T2 干出来啊
又开始想 DP，想了一个跟暴力复杂度一样高的 DP，无法优化，又想了一个比暴力复杂度还高的 DP，砍了一维还是高
最后半小时想了一个递推，这个递推在最后把小样例过了
但是就剩五分钟了，必须得收手整理代码了（而且那个时候已经要躺平了，五分钟就算发现了啥也调不出来了，所以干脆不测了），因为怕爆零，所以直接把这一份和那个六十分的代码拼起来了，这样挂也不至于挂一百分
100+[60,100]+0+32，我对那 40 分并不抱希望，但没想到最后还额外挂了 5 分
出了考场心情并没有什么波澜，既没考好也没考烂，192 一等是肯定稳的了，也是一定要退役的了，起码比起 CSP 来说，我的这次 NOIP 之旅还算幸运
NOIP 后一天就是我的生日，很早以前我就说过，NOIP 考不好可能生日也过不好，现在呢，NOIP 考的平淡，可能生日也会过得平淡一点
这个 NOIP 考的真的顺利，完全没有任何预期之外的事情发生（比如代码写挂了调不出来），是不是考前攒的 RP 起作用了
出了考场后，似乎大部分人都在比得分，回忆考场内容，这次的 T1T2 个人差似乎很大，我认为很简单的 T1 卡住了很多人，我认为很难的 T2 却有很多人过，洛谷上对难度争议很大，最后以蓝绿紫紫收场
很多人都在懊悔不先开 T2，对我来说则是 T1 简单得多，这导致我很多时候没办法融入大家对 NOIP 的讨论中
不过无所谓了，不管怎样，总算是能以一种相对轻松的心情回家了
路上，坐在我旁边的是一个衡二的教练
但是说实话，如果不是 huge 起来和他打招呼，我没准都意识不到他是个教练，因为实在是有点不像（其实hzoi这几个教练在外面也挺不像教练的）
临近下车的时候听见这个教练在说什么关于申请让衡二的不参加下次测试什么的，看着也挺和蔼的（还是那句话，其实hzoi这几个教练在外面也挺和蔼的）
在路上打了自测，得知自己的 T2 40 分确实错了，因为是意料之中，没太去在意
到了家之后被问起自己 NOIP 考的如何，答复是 “还可以”，家长似乎很高兴，也许是因为上一次 CSP 考得太低，这次总算是没有考砸
不管怎么样，NOIP 都结束了，换出全新的面貌迎接新的一天吧
