NOI 2023 游记
CDFLS_mao_zx · · 个人记录
NOI2023 游记
记第一场也是最后一场 NOI...
Day -30
研究 MC 服务器搭建，研究 MC 模组服搭建。
模拟赛和关键题目改错之外均处于 MC 状态。
Day -15
开始集训，见到了绵阳东辰的 wfy，sxg，wfy 非常强，前两次模拟赛凭主场优势以及大力卡常比他高，后面被全面爆踩。
jt 讲数据结构，但是大部分题我都听不懂...
选了几道补了就没管了。
加了 jt 的 qq，然后是丁姐的图论，正逢当日模拟赛我模拟费用流艹过了一道集训队胡策，想问问丁姐一些费用流的东西，但是丁姐说自己也不太会证明相关的...
当天晚上和丁姐她们一起去吃火锅，有 hfy，yijan，某个llk润的快先吃了食堂没有来。
隔日有集训的同学发现用的网盘的 404 页面不太对劲，我确实在写的时候掺了私活，不过我保证那些代码均由 AI 完成，我没有参与代码的编写。
因此某个llk和我大战三回合。
模拟，改错，模拟，改错........
后面的讲题我都没听了，因为根本听不懂....
某天晚上文化课同学要翻拍《肖申克的救赎》，我当了一把灯光师，三个人在一张床上**了好几遍，终于拍完了。
Day -2
早上在背 SA 和 SAM，下午被家长逼着在做笔试，晚上和群友吹水，然后睡觉
Day -1
报道集合日。
七中准备了非常齐全的生活用品，很好。
hfy 邀请我晚上一起王者排位，我欣然排位，此时我白银，星耀大佬龟王带队，我玩射手，发现很不爽，于是玩庄周，发现带治疗不够爽，于是带斩杀，在匹配中便出现了一个斩杀庄周的神话。
我还是比较会操作的，因此赢的比较多。
cls 带来了徽章，我发现我的徽章好像有点不够，因为打算再给叶子，泡泡鱼这些网友送一点，因此我加订了 40 个，hfy 和 wfy 也找我加订了一点。
快乐结束 Day-1
Day0
笔试日，上午开幕式，领导讲话很无聊，但表演很好看，尤其是经典的川剧变脸，掌声雷动。
然后有一位歌唱家唱了 《咱老百姓》，很有感觉，虽然不太懂艺术，但是还是不由得鼓掌。
七中小姐姐们跳了一个加油的韵律操。
后面还有一个无人机表演，我看着无人机转圈圈在想这个飞控该怎么写，然后发现很困难，毕竟是三维曲线，还得考虑空气这些，放弃思考，安心看表演。
无人机配合屏幕上的星空很像宇宙战舰在飞~~
一个男孩子最朴素最纯真的幻想~~
后面唱了《我的未来不是梦》，我小声的在台下跟着唱。
结束的时候有小姐姐扔糖，我坐的比较远没拿到几个，然后厚着脸皮找小姐姐要了一些。
下午试机加笔试，发的题是 NOIP 2021。
我先配置环境，我是 vscode 选手，发现它的环境有点不太一样，折腾了一会儿弄出了平常用的 F6 编译运行，F7 运行的快捷键。
电脑是 12700，非常猛，编译飞快。
还提供了一个 selfeval 软件，一键测试所有样例并提供反馈，麻麻再也不用担心我低级错误爆零了！
我迅速敲出了前两题，然后笔试。
笔试比较顺利，成功 AK，接着敲了一个 NTT 板子，然后死活调不出，最后发现 Gi 写的
晚上继续王者，最开始打了几把匹配，然后我开始排位，在白银段留下了斩杀庄周的神话。
八点半之后背 SA 和 SAM 典中典，背完之后睡觉准备 Day1.
顺带一提，七中的伙食非常不错。
Day1
进场是 A75 座位，发了水，巧克力，小蛋糕，牛奶。
拿到题先通看一遍，发现 T1 是 trival 题，T2T3 都没有思路，于是先敲环境，day1 是扫描线加线段树维护线段啥的，我敲完是 9:00，但显然没法一遍敲对，离散化挂了几遍，然后还是差一点，不知道原因，对拍拍出来了，具体啥原因忘了，反正 9:50 过了大样例还过了拍，拍的时候暴力挂了一遍，大概是 nm 写反了。
开 T2，发现自己可能会，然后又发现自己不会，但是 m<=2 的暴力想出来了，大概是转化到虚树上去做，然后顺带解决了 n=1,k=0 的情况。
外面的雨一直在下，我挺喜欢下雨的，玩 MC 的时候能作弊我都默认开雨天，然后呆在自己的火柴盒里透过窗户看雨...
但我现在只能听雨...
没有急着写，先开 T3，2^k 的暴力是简单的容斥，先拿到 36，然后研究了一下 A 性质，会了一个平方的动态规划，但是不太会优化到 nlogn，于是 T3 44pts 结束继续 T2，T2 先写了纯暴力，测了一下极限发现会卡常，因此稍稍卡了一下，10 pts 到手，m=0 puts("1")，5pts，然后研究 n=1,k=0, 发现死活只会 m^3，于是写，写的时候遇到了计数问题，有可能是算重了，不得已加了一维状态，也成功写过了，此时还只有 25pts，写 m=1，我的转化是加点后的虚树不变，但是这有点问题，因为还要保证两个点的 LCA 是原来的点而不是新加的点，于是过不了样例，遗憾 169pts 离场。
后面得知转化有问题很气，痛失至少 20pts，然后又知道 k=0 是找规律，有点自闭。
不过我心态倒好，本来是冲着银牌去的，文化课不是很虚。
下午继续打匹配，庄周斩杀快乐局。
查到成绩没挂分，问了一下 jls 和 cls，都上了 200，他们应该在线上，hfy 挂了一些，龟王挂了一些只有 198。
"稳住，我们能翻盘！"
"大家一起翻盘"
"我的我的"
"好兄弟，不急"
晚上 hfy 王者自闭了，我继续排位，黄金段留下斩杀庄周的传奇！
睡觉的时候叶子找我问 MC 服务器调优的问题，分析了一大段得出结论得加钱。
然后我稍微举了几个例子说明 MC 游戏本身的优化烂是啥原因。
其中一个是用 KD-Tree 维护三维平面上的点代替暴力的计算，另一个是通过分块等方式减少实体计算规模等等...
总之扯到了两点才睡。
Day1.5
gap day，本来是社会实践，但是大运会取消了，改成了奇妙活动，我没去，在排位，和 hfy 一起排，他很坑，我打辅助带不动，于是段位卡在铂金，邀请了泡泡鱼一起玩，她说她有事来不了。
我继续排位，连跪，疯狂跪，辅助真带不动队友！
晚上吃完饭拿到了订的徽章。
hfy 说他想吃鸡，我枪战游戏还是很会玩的（单挑一般同学 KD 比大于 5，打过业余比赛），于是我带他吃鸡，最开始打了对抗模式，40杀，我在疯狂屠对面，hfy 和其它队友被疯狂屠幼，我 20-3，他们加起来杀了十多个，成功输掉第一把。第二把队友继续被疯狂屠幼，我继续屠对面，又输了。第三把终于来了好点队友，成功拿下。
正式开始玩吃鸡，hfy 告诉我没有真人，我信他跳了训练基地，然后我赤手空拳再怎么也打不过拿枪的啊（除非对面是 jess，这货打工地我只用刀能打出 3 以上的 KD 比），跪第一把。
第二把学聪明了没有跳大地方，然后刚了两波枪，显然不玩职业的是打不过我的，因此成功吃鸡。
第三把有人飘了跳大地方，他一波突进猛如虎，被对面拿下，我冲进去干翻对面两个打算救他，被偷了。
然后是日常的背 SAM 和 SA。
睡觉
Day2
开 T2，很快想到了 n^2 的暴力，然后发现性质 A 是一个二维数点，稍稍思考了一下性质 B，发现似乎大概可以把 SA 拿出来做性质 A，但是感觉又有点问题，比如重复，以及排名的对应关系这些，不太会，思考了很久，还是不会。
10:00 开 T3，发现暴力也不简单，然后开始研究决策的性质，显然决策策略只和每摞书的重量以及磨损度有关，然后把爆搜的决策树打出来观察，发现关系是比较容易拟合的而且解比较多，于是打算冲神经网络。我看了一下 Python 有 numpy，它还是满血的 12700，自信心爆棚，损失函数，无脑交叉熵，预测结果，每个决策分支的概率，决策类型，是否选择，输入，磨损度和重量和！
不慌，先冲 T2 的暴力，T2 冲的很快，10:30 写完并过掉样例。
我没有先写神经网络的板子，先打了暴力发现好像过不了样例，结果一看是读错题了，我以为消耗的体力值是，这下神经网络的状态瞬间平方，我暂时还没信心写出能跑 10000 的矩阵乘法，由于状态设计和决策关系复杂的话神经网络效果非常差，所以只有放弃了。
开始打正经暴力，首先最朴素的 10pts 爆搜打了，然后我想排序乱搞卡时一下，似乎大概是可以的，看上去能过 w=1 和 n<=13，于是就是非常讨厌的硬刚环节，最后大概是刚出来一个能用的。
离结束还有 30min，我认真检查了三道题，没有找到问题，听着窗外的大雨，打开 bash，用 vim 留下一首歌：
蝉时雨，化成淡墨渲染暮色
渗透着，勾勒出足迹与车辙
欢笑声，与漂浮的水气饱和
隔着窗，同城市一并模糊了
...中午没吃饭，排位排位排位。
下午查分，我挂了 T3 的 15pts，本来就是玄学，无所谓了，166 结束。
一起排位的龟王 D2 切出 T2 翻盘进队，jls 实力碾压进队，cls D1 优势进队，cw 正式省队有大概有一个 cu，不过他高一，还有机会，但也只有 jls 一个 au。
我 100% 是银牌。听到宋佳小兴n方艹过D2T2感叹了一把为啥自己没想到去卡常，我自认卡常能力还是强于一般选手的，不过后面他说他平常也喜欢n^2过什么字符串题的 7e4 1e5 来着，也就释然了，我平常也没这个习惯，考场上想不到很正常。
其实 D2T2 也不是很难，SA+manacher，我已经想到 SA 了，但是不知道可以 manacher 去重，有点遗憾。
晚上鱼（鱼是一个妹子网友）带我匹配，叫上了龟王，龟王听到鱼是妹子之后急了，我第一把打的比较烂，室友嘲讽我给妹子留下不好映像，第二把直接游戏内开始卖萌喵，而且我斩杀庄周再次封神拿下 6-4-14，室友都急了，第三把中规中矩，很快乐，我说我没了au但有妹子也挺好的，龟他急了，急了，但也只是随便说说，我和鱼也只是普通网友。
后面不想打了，打着打着就想哭了，给鱼说了一声然后润了。
和着雨音睡下，又想起了一个傻瓜....
Day3
颁奖日，上午的 NOI 嘉年华，csy 开局拷打，所以我开了两把排位，上了钻石，铂金段再次留下斩杀庄周的故事。
唱《孤勇者》的老哥有点东西，于是挂机听歌，感觉是上不去但想唱高，不太懂，前面唱的挺好的，副歌高音上不去崩了。
无聊的演讲环节开一把，跪了，关了。
《蜂鸟》组合属实惊艳了，唱的没有问题，而且气氛调动很好，很喜欢这首歌，歌单歌曲+1。
《演员》的老哥有点拉跨，可能是没练过吧，不过也理解，OIer嘛，图一乐。
有一说一其实我也挺想上去唱一首的，只是前面一直在排位忘了报名，至于哪首歌，我倾向于《飞——致我们的星辰大海》，练过，唱的还能听，这里强推一波这首歌。
ljy 的 sax 听不懂，反正很牛就对了，他自己说他翻车了，虽然我听不出来。
佳老师好绝情！我就想和他睡一会儿，他居然！居然！把我踢了下去！
从床上，踢了下去！我真的，痛的不仅仅是屁股，还有我的心呐！
怎么会有这种人，养不熟的白眼狼！Au 之后都不认我这个监护人了！
walkman 退役后我是又当爹又当妈的照顾这只蠢萝莉，作为一只打车有 33.33% 概率找不到车的蠢萝莉，一个人出门集训很容易被外地的黄毛（例如 ftq，xhz 等）骗走，需要最高等级的保护！
不知道他一个人去清华会不会被别的白菜拱了。
下午颁奖环节，表演，功夫茶艺还算能看，其它的不敢恭维，拿牌的时候看上去台风挺好的，实际上腿在抖....
颠了颠宋佳小兴的金牌，挺沉的，看上去是有 Au 在里面，然后和教练拍了照，和宋佳小兴也拍了照。
回寝室的路上有新疆教练向宋佳小兴请教如何拿 Au，这货憋了半天也没憋出啥实质性的内容。
宋佳小兴的家长送我回了家...
End
总分 0+100+100+25+44+100+56+10 = 435，Ag，我 Day1 出来就知道自己银定了，也没啥可惜的。
高一之后专精非 OI 计算机相关内容了，每次模拟赛最大的乐子不是挑战n方过十万就是尝试用神经网络通过神秘题目，虽然 NOI D2T2 没有成功n方过十万，D2T3 也没有训出神经网络，但好歹也算是没有辜负这几年的指尖翻飞吧。
我们是终将消散的彩虹，固执的留在雨后的晴空~~
相比于蝉时雨过后的晴空，彩虹停留的时间是那么短暂。相比于永无止境的未来，属于我们的时间又是那么短暂。
加油吧，少年！
明年清华见，我永远的飞象和佳老师。
喵~~