滚粗的HNOI2015

QAQ
“考挂自己弱”
在这滚粗的日子，还是有太多要记录

Day1

6:20起床，去学校集合。大约7:30到达考场
联赛505，还是有机会的（Orz 600标准爷mathhew99）
码足信心走进考场，争取今年就进省队，然后再摘金什么的
7:45一进机房，诶？我的机子居然是坏的？
QwQ什么gui啊……
临时换了个机位，应该不影响吧。
看到题目，(⊙v⊙)嗯，T1爆搜10分，状压DP30分，正解概率DP什么的吧……
T2暴力20分，陈老师出的一棵树，链剖？分治？
T3什么gui……
大概规划规划，开始码代码（DevC++ 5.0.0.3超不好用的说……）
T1爆搜10分，啪啦到手
思考正解，到9:00还没结果，放弃
T2N<=3000,暴力20分，啪啦到手
诶？一条链有20分？（然后我就成功掉进了陷阱）
里面的询问是一个一个区间，还是第k大
函数式线段树？
可是按左端点建树会错，右端点建树也会错……怎么办？
我离开电脑去了趟厕所(ーー゛)
洗把脸回来后，一个天真的想法划过我的脑海：
我们用左端点建棵树，右端点也建一颗
然后每个询问区间拿两棵树上对应区间一减
好像可行（感觉我天真的不要喷我~(>_<)~）
冲动的我马上就开始了码代码……
时间浪费了一个多小时，不知不觉到了10:40
Maya！这方法有问题( ⊙ o ⊙ )啊！
乱了……彻底慌了
我跳到T3，胡乱看了看题，判环+最小字典序？
我考前几天才A掉Will的烦恼（详见清澄）
原样招搬，丢进手写堆，一个一个来
判环写SPFA的话很麻烦，强连通分量走起（QAQ）
样例很水就这样被水过了，时间11:40
对着代码发了5min的呆之后，我看到了希望
最后按成绩的话Day1就算130也有希望的说，剩下的时间也不想去写20分状压了
无意之间我看到题目里还有两个例子，丢进T3程序里跑跑
QAQ错了……
什么情况？
“难道说并不是最小字典序，而是每个连通块，又或者……？”
每个想法都试了试，不对不对……
“难道跟字典序完全没关系，而是70分的平方做法？”
整个人陷入了恐慌，束手无策
怎么办？
时间一下就到了，下考==玩完
我失落的走出机房，离开的那一刻，我一拍脑门：倒过来字典序最大！
（真是* * * *）
我回过头想进去改，却发现自己已经没有机会了。

下午成绩出来：10+20+5=35
彻底滚粗……
20分的链没想出来，反而把到手的95丢了
（真* * * *）
回到家欲哭无泪（QAQ真的哭出来了）
看着150、130、110的Orz，我感觉自己没希望了
Day2能翻盘么？我并没有抱太大希望，只期盼把所有水平写出来就好

Day2

起床的时候心情低落，也没有和校车一起走
原先的机子没修好，又得到后面的空机子上去
这次我吸取教训，决定开场三题暴力٩(๑`^´๑)۶
T1爆搜20分，暴力Gauss消元10分，正解没头绪
T2暴力20分，特殊情况20分，剩下的按点数分为三层
T3暴力30分，其余不会
70分暴力啪啦啪啦打完，思考T1的暴力gauss
手推基尔霍夫30min无果，弃疗了
接下来T2直接想正解：
“离线的话很水，可是是强制在线”
“这是一颗二叉树？”
“询问的点并未强制在线”
“……”
30min又溜走了
放弃正解了，更高端的分治方法我想不出
转向T2的特殊情况，DP？分治？
我选择了分治（然后就调了90min……）
开启对拍之后去上了厕所，回来发现拍上了
欣喜若狂，时间也到了11:00
T3思考了下，没想法
“M的范围怎么没给啊？奇怪……”
“不超过N？”
“每个xi不同？”
“什么gui……”
步步都暗示着关系是棵树，可是我依然没发现……
直接爆搜加上剪枝，30分到手
时间到，Day2结束了
一讨论起题目，才发现T3是棵树，套上组合公式，明明可以A
结果变成暴力分都拿满了，却没有进队的希望
“如果昨天没滚粗就好了”
我埋怨起昨天的自己，却未发现今天的失误

下午成绩出来20+0+20（我* *瞎了……）
什么情况啊(๑ŐдŐ)b？
T3爆掉10分，可能是优化被卡
T2直接爆0？
这……90min的努力一点结果都没有不能忍啊！
我反复思考，为何拍上的程序会错？
怎么想都找不出问题
看到在linux系统上考程序的mx爷，我顿时发现了这样一个问题：
“我* *用的%I64d……”
摔桌子不玩了~(>_<)~

高一省队梦彻底破灭
激进考试法＋无限傻逼错误
这能进省队那是要有40个名额吧

下午颁奖，拿到了rank38（滚粗成这样也有38的说……）
总结就是上面那两个名词
HNOI2015就这样以悲剧告终，或许在之前就已经注定了吧，只是我还没发现罢了
真是笑话啊……
题解我一定会写的，等我先改出这六题的说……

对未来的展望什么的，我也不想写在这里，计划永远赶不上变化，谁知道(⊙o⊙)呢？
明年再见吧，NOI
最后以一首歌的歌词结尾吧：

“生命如此无常”
“我总是一样”
“不停地追寻我终究要失去的”
“像一阵风在原野流浪”
“生命就是这样”
“我却是无常”
“永远不知道下一刻，欢乐或悲伤”
“像河水漫无目的流淌”
《璀璨》——李健