按照惯例，会两道题，可是这次居然有一道题写挂了
终于不是会T2T3不会T1了，这次会T1T2不会T3。
开场扫了一眼，T1一眼长链剖分，维护方式还没想清楚，T2毫无悬念一个仙人掌上揹包，T3。。。首先求原根我知道，转化成指标我知道，然后是一个二元线性同余方程，但是要最小化的那个是什么东西？？？
T3样例有问题，上去跟L说了一下，然后闲的蛋疼把手表拿下来玩，结果它表带断了。。。断了。。。断了（其实就是一个零件弹出来了）。。。什么垃圾玩意
本着闲的蛋疼精神，我开始修，由于手边没有什么细的工具，没有修好，还晃到了九点过，此时考试开始一个多小时连某位迟到的都已经到了将近二十分钟，但是我还什么都没开始写，连题都还没细想。。。
这时候正式开题，先开T2，因为T1只有一个复杂度不对的想法，在草稿纸上画了几下，对于环的情况大力分类DP，稍微调了一下过了样例，感觉没什么问题（flag）。考场上甚至在想为什么会给点仙人掌而不是边仙人掌，结果std只能做点仙人掌，我的做法才能做边仙人掌。
这时候距离考试结束还有一个小时。。。
干T1，啥都不管先把倡廉剖分+分配数组写好，发现询问是一个区间最大值，考虑能不能做到，试了下单调队列发现复杂度是假的，这时候离考试结束还有半个小时。
发现长链上的询问是一个区间最大值，修改是一个区间的ckmax，但是直接单点的话复杂度是是对的，单点修改区间最大值，ZKW线段树，长剖加一个dfs序。
事实证明不写ZKW线段树在NOI Linux下不可能过，我和std都写的ZKW线段树，最慢的点跑了时限的5/6，我看了一下，最快的一般线段树在OJ上最慢的点用时是我的两倍。
就是说你辛辛苦苦写一个复杂度对的算法，到最后，由于常数问题，就算不挂也只有60甚至40。
常数优化，从小事做起
然后dfs序转移有些细节写挂了，调了半天，最后五分钟过了样例。。。
没时间管T3了，T1T2也没来得及做最后的静态debug。
然后一测，T1全场爆零，就我一个人A了？？？
T1写了正解却没写对拍的人A了T1？？？
下来一问全部没有写ZKW线段树？？？
我T2炸成5分？？？T2全场最高分20？？？
发现自己加边的时候for的是点数，由于样例是一个基环树才没有出锅，但是由于转移的卷积写挂了只有60。但是不管怎么说我这个算是炸了55分，下来一问，T2考场上尝试写正解的只有我一个？？？
T3全场爆零？？？TM什么毒瘤省选模拟出类欧几里得，完全没往类欧几里得方面去想
然后A了T1就rk1了？？？