noi2021 Ag 游记

JS B 队.隔离考场

day1

T1比较显然，基本上是一眼题。可能是太紧张了，两个很小的错误调了1h，写完后就已经2.5h了。
看了一眼t2，没听清题面修改，以为只是改<=号，想了1h发现暴力都不会，就跳去做t3。
t3容易发现缩点后是外向树。然后只需要查询链和子树交就行了。最后1h开始写，中途直接复制第一题的树剖代码，省下了80行代码，在最后20min调过了大样例。
然后一测时间：1.8s。随便卡了卡，卡到了1.03左右。然后测了一下预处理，发现要跑0.6（可能是用了太多map了），这时已经没时间了，只能希望现场的机器快一点了。
下午查分，t3被卡t成暴力分了，应该是只过了n<=1000和k=0的一般图，然后数据一点梯度也没有。
总分100+0+36

回宿舍后发现t2是个板子题，话说为什么t3那么卡常啊，但凡开到1.1s我就过了啊！！

day2

看了t1,发现直接分成16块暴力判断就行了，写完之后也就1h，测了随机数据只有1.2s感觉非常稳。
看了t2，怎么还是数据结构！！！一眼平衡树，直接跳过。
然后就一直做t3，想了一个\(2^{16}*n*m\)的做法，但是比较难处理纸条全部为空的情况。
然后最后30min写了一个t2的nq暴力，把t3过不了样例的也交上去了。
day2总分100+20+16 （两天分数竟然一摸一样）

标签：暴力,Ag,16,t2,t3,然后,noi2021,1h,游记
来源： https://www.cnblogs.com/QQQ0000/p/15072895.html