标签：加减法 dog 记不清 10个 考试 开始 努力 ++ 最小值
一路走来，OI生涯中最重要的一场比赛在10个小时的比赛后，在不止10个小时的焦急等待中，也就这么结束了呢...
Day 0:
当时其实内心里面还是比较虚的，还记得在回家的路上和$DYC$大佬畅想我们省选的结局，我们都先说了自己不少bad end的结局，最后快要走到了分别的那个路口，我们bad end都设想完了，而脑海里设想的good end却又不好意思开口，也是啊，我们心中其实有着不少美好的憧憬，但是想要伸手去触碰的时候，一切又都显得是那么的虚幻。可是再想想，$CJ Oier$们付出了这么多努力，又怎么会不值得一份回报呢？
晚上自然还是和各位大佬们一起颓颓颓(dota...flag++)了，我把各位大佬们坑得那么惨也没有人喷我，其实还是有点过意不去的呢，不到10点我们也就无心再颓了，之后也是无言。
躺在床上，脑袋里面迷迷糊糊的，一只学科又差,NOIP跪烂的$xrdog$坚持到了现在也许仅仅是因为喜欢，因为不想退役吧。印象中我躺在床上还是想了很多的，但是现在也已经记不清了。
Day 1:
早上起来各种肚子不舒服(或许是紧张)，收到了校内福利:红牛*1...
进去之后一次打好了配置，然后写好了模板程序以及对拍，这个时候考试已经开始2分钟了，考试文件的密钥也早就显示在了考场大屏幕上，我抬头一看...怎么没有人打开了压缩包,10s之后(不好意思各位同学，密钥出错了，我们将在20min之后下发纸质试题blablabla...
8:40的时候发下了题目，正式开始了考试。
首先大概看了三道题：
T1---我去spaly啊，欸居然只修改最大最小值啊，那你这20+30+50的部分分是什么意思啊，不是会写50就有100么...
T2---不会捉，第二档部分分p1和p2具有倍数关系嘛(是不是可以容斥一番？)再想了想莫队感觉只会${O(n\sqrt{n}logn)}$的，感觉没什么救。
T3---部分分30+40+30，70应该可以争取一下？然后就没有管了
开始写题，离散化所有节点的权值，仔细的画了一下T1旋转的图，发现最小点旋转到根，相当于是所有权值深度+1，而从这个节点权值到它父亲的权值这一段开区间深度不变，这里线段树区间加减法就可以了。然后需要维护一下树的形态，因为权值互不相等一个点值对应一个点，这是可以${O(1)}$点定位的，然后插入的时候要找插在什么地方，相当于给定一个数字找一段已经出现过的数字中的前驱和后继，这显然一个set就可以解决了，大概在1.5h的时候我写完了正解，然后0.5h写好了暴力，然后就这种拍错(因为要特判根节点)，期间发现暴力写错了2个地方(我的天)，然后时间来到了4h，这个时候我是只有第一题20分的部分分的，当时整个人感觉就要崩溃了，4个小时又10分钟，肉眼查出了一个l和r的打反，然后就拍上了，赶快丢在一边不管去写后面两个暴力。
还好暴力好写，10min判断了第二题我不能拿到比30更高的分数了，然后不到10min打完了暴力，试了试第二个部分分也没看出什么，就丢下不管去写T3了。
先写了30分暴力，这时候距离考试结束还有15min，再去检查第一题没什么问题就将前面两个题打包丢在了一边，还剩10min，强行拆这个式子，因为没有把c放进去所有一直没有拆出来，最后3min强行在暴力上限制了一下c的大小外加卡时，然后就交了。
期望：100+30+30=160
最后：90+30+70=190
不高不低吧，T3因为骗得有理有据(233)多了关键的40分，然后第一题被一个点卡常了,话说我那个点跑了5s是为什么？。
晚上睡得还是比较好的，今天的考试也是几家欢喜几家愁，希望大家第二天能够翻盘。
标签：加减法 dog 记不清 10个 考试 开始 努力 ++ 最小值
原文地址：http://www.cnblogs.com/Dragon-Light/p/6721187.html
