NOIP2022 游记

· · 个人记录

去年 NOIP 游记忘写了，干脆沿用链接。

CSP 靠运气考了个 239，7 级差一分失之交臂，但获得了 NOIP 的机会，凑合吧。

大概是终焉了？

2022.11.23 周三

本来还在家里上网课，但由于不可抗力因素，中午就被转移到华工大学城中心酒店进行为期三天的隔离。大堂神秘的电梯等到了才会显示是往上还是往下。硕和子泪住 517，我和光头住 513，Q 和松住 507，35 和 cyf 住四楼。

四星酒店环境相当优美的，然而欣赏美景的时间不多，下午还得上课。硕和子泪把靠墙的长桌搬出，对边而坐；而早到的光头早已把长桌占用，我便把小阳台上的玻璃圆桌搬到墙角使用。酒店里四个 WIFI 挽救不了网络真的很差的现实，网课上的时时断网。听课质量奇差，然而吾等提前申请了作业迟交手续，实在是好。

513正对着电梯间，子泪想找 Q 帮拍体育作业，不料 Q 和我打不过就加入，在电梯前做了深蹲跳和靠墙蹲。交上去的视频充满了憋笑声，还被选为了模范作业。

晚饭模式为打包食用，两菜一汤一时蔬，才二十多块，划得来。作业写到没兴致了，看世界杯。老天，亚洲出息了。

2022.11.24 周四

早餐竟然是自助餐，有炒粉、面饼、果汁等，待遇实在不错。

Q 干脆直接来 513 一起学习，网络仍是差的离谱，有时我们仨干脆只登一个号上网课。午后休闲时间，某大方而文静的学长误入了我们的房间，果然大家都是来度假的。

光头力量几乎无限，整天都窝在被子里。我们达成了我拿午饭他拿晚饭的契约。可能是考生太多的原因，晚饭总是迟半个小时拿到。

晚上睡的更晚，过分。

2022.11.25 周五

道法老师宣布：无论下周回不回校，月考考定了。突如其来的灾难使我们措手不及，NOIP 和月考前后夹击，我们处在如此尴尬的地域。

物理老师洞察万物，课上点名连接点了三个信息队成员，以及一名转学的前成员。其中唯一回应了老师的我被迫在苛刻的条件下用电脑画电路图。

下午召开 NOIP 动员会，国集学长致辞，被我们识破真面目的某大方而文静的学长也讲了几句。时间转瞬即逝，最后的最后，即将到来了。

晚上健康十一点睡觉。

2022.11.26 周六

不健康，根据组委会指示：要求 6:30 前往考点。我和光头惊坐起，迅速地赶上了第一班车。

环境十分恶劣，在考场吃完早餐后只能露宿街头。得耗过这一个小时十五分钟才开始考试。保安大爷不解人情，不开放二三楼厕所，四楼厕所排队溢出，只能去一楼解决。

考场甚至没有挡板，但监考老师众多，haiq 也成为了其中之一。

8:27 提前开考，竟有两层密码。有一个好像是 solo@2019 。

麻痹了！什么是 C- 形 F- 形啊，什么 x_0,x_1,y_0,y_1,y_2，完了，最后的最后，T1 都看不懂了。机房里大佬如云，键盘声此起彼伏，争先恐后拼个你死我活，唯独我没懂。欸，乍一看这土坑很 \mathtt{lower\_bound}，直接上！于是一个常数巨大的 O(n^2\log n) 的恶臭东西现身了。

然而它过不了样例二。余光分享给我两边老哥有着奇怪颜色的屏幕，完了，人民群众都搞定 T1 了。我开始在草稿纸上研究样例，尝试从右下角 DP，转移所形成的“厂”结构数量，用后缀和计算答案。这样一个 O(n^2) 的健康内容过了样例二，却被样例三击垮了。

继续研究样例三，竟然是恶意造的使用精神攻击 114 514，真是兼具整活与散漫啊。调了调，原来在转移时不慎把赋值为 -1 的土坑算上了。至此竟已 10:00，老天啊，想太慢了。

上完厕所后开始看其他题，感觉 T3 属于 tarjan 盲区，T4 属于变态 DS。人民的悲愤啊，做 T2 吧。原来老哥们电脑上棕色的内容是小猫猫。喵了个喵差评。发现了，我并没有什么策略，这鬼双消游戏到底怎么搞。

片刻思考后，决定先研究 n=2,k=3 的情况，看来是 1 这个孤儿单独放，2,3 放一起，好像还真行！看来直接让 1 自己一个栈，\lfloor\frac{n}{2}\rfloor 相等的一组就好了。感觉这个思路没错，然而 123231 将我击垮。是啊，要是 1 不争气怎么办？

有道理，得每个数字至少留一个在后头用来抵消。看来找到第一个被消完的内容当孤儿就好了。然而 1232312233 将我击垮。是啊，要是积累太多怎么办？难道要对半分？想怎样？

可恶，我只好从样例输出汲取的经验，然而它的流程更是奇怪，舍近求远。但从样例前置 k=2n-2 看，我的总体方向估计是对的，能保证答案 \leq2m。现在的问题在于，孤儿长期滞留导致堵塞，要尽量腾出更多的时间。欸，“最少”，能不能理解为两个同花色牌间的距离和？看来，选出距离和最少的当孤儿就好了。

写了一个乱搞，本来还想用神秘快捷法存栈的状态，但实在难以维护，就干脆弄了个真的 \mathtt{deque}。对拍过了，感觉挺合理的？也尽力了，就这样吧。

时间剩的不多了，T3、T4 晦涩难懂，连暴力都不会。tarjan 不会，扫描线不会，啥都不会，人悲。

出了考场，感觉大佬们一个个雄姿英发、一脸无敌。看来，我初中的信息生涯到此为止了。这三年来有喜有悲，结交了诸多好友，学到了两三知识。初三最后目前这样的结局，也算是没有遗憾了。

我和诸多同僚一路走来，有欢声笑语，也有鬼哭狼嚎。有一起功课难题的狂笑，也有集体颓废被抓的糗大。智慧只是手段，生命才是目的。初中生活，正是有了信息队，才别有一面光彩啊。而最后的最后，这个身份也将暂时隐去了。

还有些话，却在碰到键盘后收回了。也罢，唯有记忆和友谊是留存的呀。

2022.11.16 晚上

猜怎么着？infoj 上 T1 只有 6 分，T2 是 15 分。

据同学分析我代码 T1 输入竟然出了点问题，但修改后对拍也没找出问题来。

人悲。