Hnoi-2017 滚粗记

　　一路走来，OI生涯中最重要的一场比赛在10个小时的比赛后，在不止10个小时的焦急等待中，也就这么结束了呢...

Day 0:

　　当时其实内心里面还是比较虚的，还记得在回家的路上和$DYC$大佬畅想我们省选的结局，我们都先说了自己不少bad end的结局，最后快要走到了分别的那个路口，我们bad end都设想完了，而脑海里设想的good end却又不好意思开口，也是啊，我们心中其实有着不少美好的憧憬，但是想要伸手去触碰的时候，一切又都显得是那么的虚幻。可是再想想，$CJ Oier$们付出了这么多努力，又怎么会不值得一份回报呢？

　　晚上自然还是和各位大佬们一起颓颓颓(dota...flag++)了，我把各位大佬们坑得那么惨也没有人喷我，其实还是有点过意不去的呢，不到10点我们也就无心再颓了，之后也是无言。

　　

　　躺在床上，脑袋里面迷迷糊糊的，一只学科又差,NOIP跪烂的$xrdog$坚持到了现在也许仅仅是因为喜欢，因为不想退役吧。印象中我躺在床上还是想了很多的，但是现在也已经记不清了。

　　bless all！

---

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是为什么？。

　　

　　晚上睡得还是比较好的，今天的考试也是几家欢喜几家愁，希望大家第二天能够翻盘。

---

Day 2:

　　话说day1嘻嘻嘻，day2mmp

　　早上起来各种肚子不舒服(或许是紧张)，收到了校内福利:红牛*1...

　　进考场，一切顺利，8:00就正式开始了

　　首先大概看了三道题：

　　　　T1---网络流相关？也不是，那就爆搜？我会20+20...

　　　　T2---计算几何(假)？感觉转一下最短路，看能不能争取一下60，复杂度瓶颈在于判断线段与射线的交，复杂度会是${O(n^{3})}$的，没什么救。

　　　　T3---我靠就是一个组合数的递推式啊，但是这个模数...好的，拓展lucas。

　　开始写题,1.2h的时候完成了第一题的两个20分，拍上了。随了一下极限数据，发现经过一系列剪枝(改变搜索顺序，差不多就是先lv，再f,再怼，然后计算调整)之后是可以快速跑出来的，这时候就写了个计时器，大概2万组的时候才TLE了一次(TLE得出不来，也不知道为什么)...2.5h了，开始有一点沉浸在进队的喜悦中。写第二题，线段判交我写了解析式的写法，一顿特判之后过了样例，然后造了60分大小的数据(这个数据造得极其的弱)，发现连边的时候卡个时就可以跑出来，感觉非常的靠谱(其实有点问题)，疑似160了？3.5h过去了非常有信心地开始写T3...很快的写完30分，鏖战一番拓展lucas似乎是写错了，只能再想办法，然后想了下分解质因数(却没有想到其实可以预处理模数,模数只有2，5两个因子),复杂度就带log了，这个log还是log的一个大阶乘，导致根本过不去，然后一晃就到了结束的时间。

　　

　　期望：100(骗自己)+60+30=190

　　实际：40+20+30=90

　　这下就比较的低了，主要是这个第二题在判断线段交的时候应该是出了一些偏差，导致我3-10号点全部输出了inf，技不如人啊。

　　最终Hnoi2017总分280,加权noip之后就跪到了Hn-25

---

　　为期望靠Day2T2翻盘的好基友MashiroSky点蜡烛，在同一个机房的ljh2000和dyc大爷也因为种种原因出现了意外没能翻盘，一直乐观且欢乐的卜卜，CJ的女队，还有现在卡在线上不知是否能买D的xrdog,我们一路执着的走来，出自我们内心的喜爱，还有那种不肯认输的劲。虽然最终没有取得理想的成绩，但是一路有你们，我只能说：这波不亏QwQ

　　当然啦，Orz各位进队或者取得好成绩的大佬们，欢迎关注Hnoi-2017 大看点，由衷的祝贺你们取得了自己应有的成绩。

　　

　　未来的路就在脚下，不管我们未来是继续拼搏在OI中，还是面对高考，bless all！