考试总结—NOIP模拟5

没错，这就是那场更失误的考试。
理论上是\(-1\)分。

考试复盘

看\(40pts\)谁都能打，就没着急打，想先看看能不能推个满分。
结果每次都快想放弃了，先打个水的保个分，就推出来点东西，无限循环。
最后以为自己想对了，打了个树状数组+权值线段树+普通线段树。
然后就剩一个函数，发现自己思路假了。
假的真实，甚至没有一丝余地。
心态就有点炸，还是想推出来。
最后也没有推出来。

先把自己菜搁到一边，这次考试属实是太任性了。
以后必须先保住暴力分，不要过度自信认为看不起暴力，那可能是你全部的分数。
这次考试让我和省三退役又近了一步。

题解

\(T1\) 线段树优化桶排序，利用其值域小的特点，每个区间开一个数组，确实，区间操作要想线段树之类的，排序桶排是最快的毋庸置疑，我考试的时候看他是局部排序一直局限与归并排序。也是我炸的一个原因。
\(T2\)神一般的状态定义，被这道题虐的心服口服。
\(T3\)比较可以的一道题，主要是异或本来也没几个思路，想到\(01Tire\)也不算太难。
\(T4\)优化建图的方法很妙，\(Tarjan\)模板还得记得更熟。