NOIP 2024 游记
ForgetOIDuck · · 生活·游记
我个彩笔倒是第一次写游记。
day -6
NOIP 2024 热身赛。（为甚会有这种东西
T1 是个去绝对值的不过要把所有点转个
上厕所时想到的。
T2 见过类似的紫题不过这题是三维的。我不会遂去看 T3。
T3 是个逆天分讨。调了半天 hack 掉了自己的
T4 写了两个树状数组
喜提
day -5~-1
在写远古题的题解。
day 0
周五旷课去坐动车。动车上都在打杂交版就我一个玩 osu! 的。过了一小时电脑完美的没电了遂切换设备。成功 AP 了恐慌天堂。
自己去的，和 jb 巨佬分到一个房间。晚上他在复习割点割边，wc 这是什么东西我怎么没学过，wc 这东西 NOIP 会考吗，wc 为什么我过了我怎么不记得我写过，wc 我把 tarjan 写成 taijian 了。反正学了不考，考了不会所以干脆摆烂。
复习了一下 exgcd，oversleeping 万岁。
随机跳题口胡了一题绿博弈论，wc 这东西是不是也要考。wc sg 函数是啥我怎么不知道。
又开始随机跳题，看到一题蓝，一眼转成角度二分，这题是不是评高了。诶我怎么被卡精度了，还被卡了二十几发。似乎并没有评高。
jb 巨佬开始复习平衡树。wc 我怎么忘了这东西要考。看了一下板子发现可以用线段树+二分+离线后离散化草过去？？
然后去吃饭了。吃到一半力竭了吃不动了，被老师嘲了。
回来开始颓废，打音游 & 看番。十一点睡觉了。
day 1
早上掏出了我珍藏多年一天的大宝贝士力架塞到袋子里。
进考场。诶走错考场了。
监考老师叫我们赛前不要碰电脑，我在他眼皮子底下打了一串代码发现 1s 可以跑 2.5e8。
诶解压密码怎么和我名字重了。
看 T1 是个贪心，按照不能动的分段，当前大的区间要尽量满足小区间的需求，把能放的往前放。不然放后面也不可能产生更大的贡献。
写代码写一半不会写了，脑抽了以为思路错了？把代码删掉了。于是发现爆搜+一堆特殊性质有 80。wc 这么良心。
1h 后写完看 T2。开始推公式诶我笔怎么是红笔。发现对于每一个已确定的变量相邻两个之间可以划分为一个区间，每个区间是独立的，用总方案数减去不合法方案数再全部乘起来就是答案。
调大样例在 TLE（取模多了）与 WA（取模少了）之间反复横跳，最后使用了我自创的关闭流同步直接压缩到 0.8s。好。
T3 不会，连暴力都不会。直接看 T4。
T4似乎就是求区间 LCA 的最大值。诶没有修改好像可以用 ST 表。wc 用 ST 表维护 LCA 我还是第一次见。打样俐 1.01s 我直接爆炸，遂再次使用自创的关闭流同步直接创到 0.8s。赛后发现诶时限怎么是 2s。
链的不会写，抓耳挠腮。吃了一条大宝贝士力架，wc 渣掉到键盘里面了。喜提 32 的好成绩。
回来看 T3，强行推了一个神奇公式发现错了哈哈嗨。最终没调出来遗憾离场。诶链的答案为什么是 1，诶为什么他们都输出 1 可以拿到 4 分的好成绩。
出来了发现 T1 我没想错而且暴力写错了。wc 我到现在暴力都不会写。喜挂 20。
T2 lst 巨佬说矩阵快速幂。wtf 什么玩意。
不是你们 T3 怎么都那么高。哦原来链和菊花图只要一个公式就行了而且有 16 分的好成绩 wc。悲。
cly 巨佬说的 T4 的转化我想到了但是启发式合并是什么玩意，昨天 jb 巨佬似乎复习到了我怎么不会。这样竟然有 80 的好成绩。悲。
估计 60 + 100 + 0 + 32 = 192，上不了 200 了悲。
诶不过去年我连 NOIP 都没去成？人应该知足常乐。前年的我还因为多测不清空亲人两行泪，种花喜提 10 分。
下午回家，又吃了一条士力架。车上不是打杂交版的就是打杂交版的。诶怎么又只有我一个打 osu 的。诶我电脑怎么续航这么久，你值得拥有。
到厦门了。蹭 lst 巨佬的车回去的。
总的来说还是太菜了。
不过反正 NOIP 我们这些初中生就是来抢座位玩的，拿不了奖。下次一定。
贴一张我们初三巨佬（除了我都是）的图。