NOI2022游记

D类批下来了，开坑。

不丢人就更，丢人就咕。

---

Day1 大寄。

Day2 还是寄。

打铜了。

不想回忆了。

---

丢人归丢人，还是写写吧

day1一看题目信息，交互题，开幕雷击。

以后考试前一天晚上不能毒奶。

一看T1，很快啊，猜了个结论（最后发现其实和摩尔投票等价），那我这是不是切了。

得写个线段树合并，结果内存算错了（好像没除4），算出来个4GB还是5GB。

自闭了。想着先写个暴力验证结论正确性，重点来了：暴力写了一个半小时没调出来。

现在是10:00，我期望得分0。

放弃思考，赶快写了一堆暴力拼起来，开了1e6个deque，写了个俩log做法，结果1e5大样例四秒。

11:30。

我在干什么。

猜了个T2结论，猜错了，死活过不去大样例，又浪费半个小时。

rush了15分暴力，跑路了。

T3压根没看。

心态崩了，午饭都没吃。

下午一看分：20+15+0。

\(n,q≤4000\) 的暴力写挂了，1e6个deque还爆空间了。

我只能说：呵呵。

day2好好当了个暴力选手。

一看t1，树哈希，没写过，那就现场编一个，好像编了个四模哈希交了上去。

t2，把 \(v_i≤1\) 的 \(n^3\) 写了，又写了个 \(l=r\) 的 \(n^2\)，48分。

t3，直接dfs。

考完得知要跑路，同样没吃午饭。

看分：76+48+0。

T3 long long 没开全，爆零了。

两天没上200。

Cu。

可能我就是失败者吧。