NOIP 2022 游记

Day -3

到酒店隔离了。

饭好贵，25 块。

Day -2

早餐是自助餐，拿了好多牛肉。

晚餐 18 块的刀削面结块了，好难吃。

世界杯 $0:0$，笑死。

Day -1

早餐禁止堂食了，打包好的难吃死了。

Day 0

说好的 7 点出发，结果番禺封了，只好 6：20 偷渡。

酒店的早餐打包去考场吃，难吃死了。

T1

20 min 写完了，没什么好说的。

T2

想了好久，显然 $2n-2$ 直接让每个栈管两种颜色，空出来一个辅助栈。

$2n-1$ 类似，每个栈管两个，多一个辅助栈，如果不得不有一个栈管三个，那么就找到一个不会出现 $1,2,3,2$ 这种情况的栈放进去，找不到就用辅助栈。

感觉很对，过了大样例。

时间复杂度大概是 $m(n+\log m)$，有点悬。

T3

11：50 左右才看 T3，一眼缩点然后树形 dp，开始疯狂敲键盘。

小样例过了，大样例 WA+RE，没调出来。。。

T4

想 T2 的时候顺便写了个 $O(n^2q)$ 暴力。

大众分了/ll

我的 $300$/ll

自估：$100+[15,100]+[0,100]+8=[123,308]$

infoj：$100+35+20+8=163$

为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？为什么不先写 T3？

T2 思路是对的，T3 也是，都写挂了，笑死。

CCF 太强了

$100 + 35 + 0 + 8 = 143$