笔尖爬行崎岖挤压揉烂 无力却干涩的语言 || NOIp 2024 Bj 游记

· · 生活·游记

NOIp 2024 BJ 游记 qwq

Day -INF

csp挂大分之后直接绷不住了，换了一种反正都要退役的心态轻松打模拟赛，甚至效果比之前一直红温好

模拟赛挂了很多唐的分 像认为 vector::insert() 是 O(\sqrt n) 之类的，但是最后一周还是侥幸赢对面两瓶饮料，结束了常败战神的经历

在这期间学了前缀函数，感觉非常牛，在机房只剩我一个高一的时候找到了一车 loj 上的轻小说，非常爽的看完了，写的好有深意/bx

最喜欢的短篇 中长篇/se

另外在 day -2 的时候和 wyh 举办了一个 FLAG INSERT COMPETITION 其实就是把题单里的题放比赛里，但是谁先过这道题的之后别人过就无效了（顾名思义插旗赛）感觉挺好玩的，可惜在退役前两天才发现，感觉错失了很多卷题机会/ll

Day -1

赛前了不想打板子，wyh wxw 全回家卷题复习去了，我在机房和 shs zrj 他们开摆，期间 wz 趁体育课溜机房打雀，胡了一个大三元字一色和一个国士无双，太震撼了

晚上去踢足球 在操场上罚跑，回家才想起来没打板子，遂把原来打过的复制上去交了一边，又看了看 exgcd 才安心（心里自慰罢了

Day 1

前面忘了但是考场和去年耻辱的 NOIp是一个机房，但是比上次更靠窗，热炸了。

赛前发现忘买水了遂去麦当劳买了杯豆浆然后把豆浆倒了拿杯子进场（后来发现其实可以直接找前台要的），这次 rdf 咋让带水进去了，不懂。rdf 键盘和座位好难受，感觉好挤。

看到旁边老哥带了个耳塞，好方法啊qwq，有效隔绝键盘声了，上次 Csp 被 rdf 老哥咳嗽一整场炸心态记忆犹新（（

开题，密码是 forget xxx 和 memory xxx，好玩

看题，T1 懒得读，T2 懒得读，T3 懒得读，T4 是 ds，一眼秒了 32 pts 然后想了想没啥思路滚回去看 T1，大概想了 10 分钟会了一个贪心，但是要写巨恶心，维护连续段感觉写起来不熟练挺难受的，不会证但是凭借模拟赛猜结论经验直接开写。

写写写，写了 40min 开调，破防，场上的我有前所未有的勇气，随便想了一种按位贪的做法扔了前一份开始写

写写写，调调调，过了 30min 过小样例了，对着大样例调，又过了半个小时终于意识到我假飞了，第一遍写的是对的，于是又去调第一份，中途心态一直在破防，难道学 tm 四年 OI NOIp 要保龄了吗？？？

调调调，加了一车细节，特判了一下俩都等于 0，过了小样例，大的挂了一车，发现一个字符打错了，还在挂，破防，冷静，狂吃巧克力狂喝水平静心态，又发现一个字符打错了，当 diff 找不到差异的那一刻我有种平静的释然，抬头一看已经 10:40 了，选手用时 2h10min 过 T1（（

还有一半时间，但是我终于有分了，心态平静许多，看 T2，发现是可爱数数题，想着可能这场均分一百多吧，然后一眼秒了要按 c_i 相邻考虑，d_i 没用，一开始以为是什么神秘路径反射容斥题，又发现直接可以用一个式子表达，又以为是什么二项式反演板子，结果列出来合法情况之后发现，把他们乘起来不就是答案吗

手模样例过了直接开写，心中不敢相信我在 20 min 内会了 T2，以为是什么情况没考虑到的假做法。写完之后发现没判不合法，判断完之后一遍过小样例，直接测大的，？？？直接过了，T2 被我 30min 秒了？？？CCF 是懂放题顺序的。

大概还剩一个半小时，这种时间是最难受的，过了人均题就看后面能刮痧到多少分了，曾经和 wyh 模拟赛有几次总是败在这里，但是之前并没有好好练到底咋刮痧，主要是容易切不掉人均题，所以现在场上的我还是不知道咋分配时间。

出于 ds 的些许熟练和 T3 语文太差没看懂题，我准备莽 T4，想想一直觉得是分块做法，又觉得是什么离线单调栈二位偏序状物，但是一点都不会维护，过了 30min 之后调整策略去想 32pts 的链，想了 20min 后发现仍然不会，那先把暴力打完去刮 T3 吧。

值得一提的是，因为 csp 摁写线段树的教训，这次写之前我想到了用 st 表直接维护，减少了一车码量（（

俩 st 表甚至一遍过了样例，此时还剩 15min，我看 T3 想把菊花冲出来，写了一个 k*(n-1)! 但是错了，还剩 5min 的时候，我发现我也想不清楚了，于是直接交了，在交之前我把 cout<<"0\n"; 的骗分改成了输出 1，没想到还真拿了链的这 4 分（

最后 5min 求稳，把每个交上去的代码测了一遍样例，还用了 -fsanitize 检查，在 12:58 的时候 T4 的 -fsanitize 爆出了一车错误信息，直接把我干破防了，这肯定查不出来了，我也随性直接交了。

在交之前倒数着 30s 的时候，我往我 T3 代码里加了注释I will AFO from this test，应该是交上了吧/oh，可能能进迷惑行为大赏

出考场，问左边选手，他说他 AK 了而且卡 T4 常数卡了 1h，Orz

等电梯的时候看见一名 rdf 老哥快哭出来的说“你们发现 T1 的大样例有问题了吗”，他说他能给出来 ans=402 的构造，但是大样例是 ans=400，问题显然是他 T1 哪倒闭了，挺惨的。

出考场，这次心态是最平静的一回，甚至还有解脱的欢快，和我的中考一样，没算太高也没太丢人，再粘一遍当时中考的游记的话吧

习惯一边欺骗自己准备好了接受最坏的结果，
又暗自期待撞上大运惊艳所有人，
但是最后什么都没发生，
最坏的没来，
最好的也没来。

最后以平平无奇的 100+100+4+32 收场了，但我当时万一 T1 没调出来，是不是就真爆零了，现在想想还真有点后怕（（

问了问学弟，也是人均切掉加上刮痧分，shs 跟我同分，Orz

在门口转了一圈没找到面基的同学，那就省选再见吧qwq，突然想起来自己买的 13：52 发的车票，寄！(最后在北京站喜闻乐见漏乘了)

Day INF

一些总结吧

主要还是码力太差而且不练，省选前可以在写一写大模拟。如果这次不挂的话有机会第一次体验 BJOI，不过也仅限于体验了吧，毕竟这种分配上我的实力咋肯翻上去，从 NOIp 之后已经回归 whk 了，但是生涯回忆就等到省选结束后那时候在写吧qwq。