NOIP 2023 游记

· · 生活·游记

可能是 OI 生涯的最后一篇游记。

day 0

睡得有点小晚，到机房一直在睡。

9 点过不太准时地到了江边 van。但是除了散步也没什么好玩的。

结果柳暗花明又一坝，一坨人挤在那个坝子上扔石头打水漂，历经千辛万苦实现了零的突破，虽然到最后也没有漂了一个以上的。（我有一个 wu hu~）

一群刚上幼儿园的玩完石头又开始散步，路上遇到很多遛狗的，然后惊叫连连，小手蠢蠢欲动。走着走着 csy 突然尖叫说踩到了一堆蠕动的蚯蚓，本来踩着了还没啥，就她一个人低着头走路，然后就开启了虫子的话题。

准备上去的时候一群人还在辨认鸟与无人机。

到了一个儿童公园里 van，天上飞了好多风筝。去便利店买了一件旺仔牛奶（3.5一盒，还是 AD 钙奶的 \frac{7}{3} 倍！），然后 wg 和 lh 去买了一个风筝，便利店的门就锁上了（?）。

接下来就分批了。放风筝的放风筝，堆沙子的堆沙子，玩原神的玩原神。结果 10 个人没一个会放的，主要是又想边跑边放又不会转弯。包括 coach 也去捣腾了，期间还跟别人学技术，最后的结果就是原神玩完了风筝还在地上躺着。

中午决定去杨家坪那边吃烤肉。

到了才发现还是自助烤肉，还挺厉害的。

坐下之后一二三四五个人开始 van 手机。本来应该是六个人的，但是某住读生晚自习玩原神被逮到后设备被缴了，是谁呢？

隔壁那桌居然让服务员小姐姐烤？？被谴责为没有手后终于自食其力了，然后感觉他们没啥战斗力了？lh 锐评手皮很虚，牢大平时也不吃多少，jd 就是逊。

感觉差不多的时候 wg 超人开始狂点点点点点点，我们这桌成功成为三桌中战斗力最强的，炭和网各换了两次（换炭滴上油之后火光直冲云霄导致要换网）。coach 那桌感觉火力不足，我们开始点第三波了他们第一波还没弄完。

快吃完时听到 coach 在和两个女生谈大学，我唯一记住的就是双学位双学位！

吃完就...结束了散伙饭。下午和晚上很平常地“休息”，只能说rp++。

day 1

定的 7 点 10 的闹钟结果 7 点就起了，猜猜是为什么？

因为窜了mmsd。

结果七点二十才出寝室。

回机房拿笔结果门上钥匙不知道给谁偷了，只能在路上买一支；快到高峰期了还堵了一会儿车；因为带着准考证的人在校内接应，我在校外被保安拦下来...（到这里觉得今天 rp 烂完了）

路上看到了一些熟人。进去的时候还在吃早饭的说。

快进至考场...

七个小时的睡眠，感觉大脑有点混沌。一来看到 T1 就开冲了，结果码了半小时啥也没码出来。这个时候兴许是早上的还没完，突然来反应了，急匆匆地跑去厕所...

上完厕所感觉清醒多了，发现直接哈希二分排序就行了。

经典一个小时过签到。

然后冷静了一下，回到平时的 先看一遍所有题 策略。T4 读完后发现好像不难，就开冲了。感觉就很线段树优化 dp 啊？但是设计了一些 dp 发现根本拍不到线段树上，花了一些时间后就弃了。

然后看 T2 发现这也是一道签。将 T,F,U 看成额外的三个点，一个数的最终值仅由一个数的初始值决定，反过来说一个数的初始值也仅由一个数的最终值决定，利用这个关系建图后染个色就做完了。答案便是不合法的连通块大小之和。

这个时候已经十点半了，还有两道题零昏，一阵慌张之后就释然了，干脆不去想某些不好的东西，专心做题。

还是去看 T4，确认题目按字典序排序后准备 all in。想了半小时意识到这个 dp 十分朴素，直接将横坐标作为下标设计状态就能够很好的满足限制。直接 dp 最后连续跑的一段，那么 dp_i=\max_{i-j<k}{f_{j-2}}+val(j,i)，f 是前缀 \max，暴力是 O(nm^2) 的。

但是这玩意儿能拍到线段树上啊！最优方案中，每一段连续的跑步必定是在某个区间的左端点开始，某个区间的右端点结束。那么扫描线枚举所有的端点，线段树维护 f_{j-2}+val(j,i) 即可。

写了一个多小时。有个比较唐的事情是本来拍出问题了，结果肉眼发现几个错误，改完之后发现还是错的。正纳闷呢，将变量输出看一下就对了。一开始以为是 O2 的经典问题，结果这玩意就是对了。原因应该是代码改完之后还没来得及保存就编译，运行的是之前错误的代码。

此时离结束刚好还有 59 分钟，做 T3 就没什么压力了。

题面有点混沌，如果没读错题的话 O(qnm) 的 dp 做法应该是显然的。但是写暴力的过程一直 G 穿，先是没判 a_i=b_j 的情况 bool 只存大于小于，然后是没注意到每次询问独立，最后是多测不清空。一直到只剩 20 多分钟的时候才写对。

尝试着去做特殊性质，但是没发现什么特殊的，算了一下分数线在 300 左右就开摆了。在 T3 代码里面 % 了 wg 超人和 g2 的犇犇，然后原神启动！

所以不挂分是 100+100+35+100=335。有点跟春测学的样子。

出来感觉大家 G 得都挺惨的，一些神奇的原因 T2 拖延了很多人的时间，导致没时间做 T4。wg 超人说键盘告诉他 T3 比 T4 hard 很多，所以两个小时拿完该拿的分就随便玩了。

打完去 wty 家蹭饭，然后快乐圆身，然后就是朴素的假期。

晚上不会还要打 ABC 吧！？

[upd 19:36] 云斗没挂。

day 2

洛谷数据造完了，然后 T3 挂了 5 分！？

看了一下，发现是没判 a_1=b_1 的情况，这是不合法的，因为题目不要求等于 0。

我焯这玩意儿能被卡到 0 昏！想似了。

然后 T4 跑了 \rm1.7s，希望 CCF 评测姬正常一点吧...

小图灵也没卡，但是 rks 掉了。，。

毫无斗志地打完 ARC 后就接到了 whk 的消息，教练看到成绩（也许是小图灵）发现最高的是 27 名的时候沉默不语，今天晚上就把高中的全赶走了。

day 3

结果班主任出差了，没人安排补课，就只能再学一周的竞赛。

模拟赛启动！

结果第一场的评价是 签菜原，虽然我又在数据结构上卡了三小时就是了。

day 4

教练进行九轮一对一后再让我们一起喝茶。压力作用不大，他改成疏导了，语重心长地说了半个多小时，然后顺从我们把 whk 取消了。

虽然但是有两个住读生的设备被缴了，是谁呢？现在机房禁手机了，当然 wg 超人还是能带的。

云斗数据更新了，T3 成功变成了 30 昏，想似了。

day ???

悄悄查询成绩。

325？

喜欢卡？

关于同机房有人从 [348,365] 变到了 370 这件事。我的评价是 CCF 你真美丽。