NOIP 邮寄

没寄）

Day -?

欸我怎么高二了

Day 0

@KinNa_Sky : 场上被 corner case（n 是个位数） 卡掉了 qwqwqwqwqwq 不然场切 CF *3200

现在的我

强的可怕

睡了一路，触发了神秘 debuff（不是落枕）感觉自己头昏脑涨要死。

回来了我的首旅京伦qwq。

哇房里有小度，这不一阉割版手机吗🥰
教练进来直奔这玩意把电源线拔了😅

在健身房面到了 HZOI

指拔河，拔的时候给我鞋拔掉了/kk

然后当天晚上死于难受。

Day 1

好消息：没有昨天那么坏
坏消息：没好

去找 jjdw 发电但是 ta 不理我qwq。

考前一直害怕自己的任务目标从拿分 \(\to\) 活着。

开题，看题，初感受：

• A：（当时以为签）
• B：2-sat？
• C：什么牛魔题面
• D：看 C 看急眼了直接去写缺省源了没看

顺序开题。
写题：

• A：
  好像很可做，但我找不到保证正确性正确的时间复杂度正确算法啊？
  然后直接贪心上下先匹配不可移动的，然后可移动的...流？
  （看数据范围）流牛魔，直接贪心。
  然后过大样例了。
• B：
  哦不是 2-sat 啊。
  手玩小样例发现好像答案只和限制位置有关。
  然后手造了几组玩了一下觉得是对的就开始写。
  然后被大样例们卡掉了 \(4\) 次，谢谢这么强的样例。
• C：
  理解题在说什么用了快 \(20\) 分钟，发现可以直接做 \(k = 1\) 和两个性质，然后去写 D 了
• D：
  你最爱吃的数据结构？
  直接暴力线段树 + 树剖 lca 维护区间 lca。
  然后对于链的好像可以整体二分，但是写的太抽象好像不是 \(O(n \log^2 n)\) 的，但 \(10^5\) 的也过了。
• C：
  最后拼尽全力把 \(k = 2\) 的写出来了，怎么推的忘了。

出来之后直接估分 \(320\)（怎么敢的）。
然后大家鄙夷的告诉我 \(O(n^2 \log^2 n)\) 过不了 \(5000\)。
（并且大家普遍认为性质 A \(O(n \log^2 n)\) 能过 \(5\times 10^5\)。）

然后心里一直在慌（假的，放假玩的老开心了）

Day 3

不知道是不是这一天测得码，但是当天我哥带我打台球（我不会）连着蒙进了 3 了，当时对 NOIp 特有信心。

Day 4

讨厌文化课。
网络性死亡。

Day 7

查分，100 + 100 + 56 + 48，省 rank 5（获得爆金币权）。
谁家好人 \(O(n^2 \log^2 n)\) 放 \(5000\)，\(O(n \log^2 n)\) 卡 \(5 \times 10^5\) 啊（笑

Day 10

网络性复活。