NOIp2023游记

省流：zz。

---

Day -1 & Day -2 & Day -3

打板子 x43道（事实证明，几乎没用）

做了点数据结构题。

（但是为什么场上还是没想到线段树啊。。）

---

Day 0

• Undefined.

---

Day 1

dict

。。。

第一次认为只能选一个单词，并且只能 swap 一次。

写半天回看了一下题面，发现看错了。。

tribool

简单模拟一下，然后 冰茶几 并查集 并且/或者 染色一下就行了。

小丑竟是我自己。

写半天，怎么没过样例2？？？

哦，-/+ x y 是 \(a_x\leftarrow a_y/\lnot a_y\) 而不是 \(a_y\leftarrow a_x/\lnot a_x\)。事情不大。

expand

一眼 \(O(n^2)\) 暴力。然后暴力。就不会了。

run

一眼 dp & 二分 \(O(nk\log m)\)。然后就没想到线段树优化 dp。。

subB 也没调出来。

小丑竟是我自己。

---

T3 怎么是 \(\bigodot\) ？？

大概是 100+100+35+36 吧。。 实力\(\downarrow\downarrow\downarrow\)。