NOIp2023游记

发布时间 2023-11-18 23:49:40作者: adam01

省流:zz。


Day -1 & Day -2 & Day -3

打板子 x43道(事实证明,几乎没用)

做了点数据结构题。

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


Day 0

  • Undefined.

Day 1

dict

image

。。。

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

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

tribool

image

小丑竟是我自己。

写半天,怎么没过样例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 & 二分。然后就没想到线段树优化 dp。。

subB 也没调出来。

小丑竟是我自己。


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

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