HNOI2017滚粗记

DAY0：

　　高三学长说了考前要么就完全颓废要么就完全学，所以我们就完全开启了颓废模式。上午教练带队去烈士公园游玩，中途机房歌神和QYS一直在谈论如何用LCT动态维护树的直径，ORZORZORZ......

　　中午和QYS打了几盘三国杀，我如果是主就有4个反，如果是反就有4个忠，这真是R+=255，G+=255，B+=255，接着进入非洲帝国了。回去之后发现监控摄像头插上了，吓得我都不敢继续颓了。

　　接着机房里面开始刷起了水题，KB发现了一道LCA水题，接着用倍增2.4s卡过去了，我跟着把这道题切了，努力把总时间卡进了1500ms(感谢O(song)优化)。

　　晚上睡觉，为明天考试养足精神。

DAY1：

　　早上坐校车去考试，车上听了极乐净土，被洗脑了搞得我考试脑子里面极乐净土单曲循环。

　　进去三道题，第一题竟然说单旋的spaly不够快，真是异端，推了推发现了单旋spaly的一些性质，然后加在了暴力模拟上面，又看了看还有30分部分分，拿set来水了水，考后发现维护最大最小值深度的变量忘记+1了。我真是蠢啊。

　　第二题看起来像莫队，数据范围好像在说莫队会被卡。我蠢到写了个n3方的暴力被卡掉20分。

　　第三题第一眼看起来像是求逆序对，仔细读完题发现根本不是。想了想发现可以用桶来模拟搞70分。接着写了一个O(N*M^2)的暴力。

　　一考完出来完全方了，别人都说他们的第三题是O(N*N)的暴力，感觉我暴力打错了。第二题别人说用数组保存最大值来暴力orz我怎么没想到。第一题好像只有我写了50分。

　　晚上成绩出来：0+10+70=80.已经挂到90名了。第一题竟然挂了。

　　晚上看了看蛤乎，一个问题非常有意思，我觉得下面这一段经文(撒母耳记下12)非常适合表达我的想法：

　　　　13 大卫对拿单说、我得罪耶和华了．拿单说、耶和华已经除掉你的罪．你必不至于死。
　　　　14 只是你行这事、叫耶和华的仇敌大得亵渎的机会、故此你所得的孩子、必定要死。
　　　　15 拿单就回家去了。耶和华击打乌利亚妻给大卫所生的孩子、使他得重病。
　　　　16 所以大卫为这孩子恳求　神、而且禁食、进入内室、终夜躺在地上。
　　　　17 他家中的老臣来到他旁边、要把他从地上扶起来．他却不肯起来、也不同他们吃饭。
　　　　18 到第七日、孩子死了。大卫的臣仆不敢告诉他孩子死了、因他们说、孩子还活着的时候、我们劝他、

　　　　   他尚且不肯听我们的话、若告诉他孩子死了、岂不更加忧伤么。
　　　　19 大卫见臣仆彼此低声说话、就知道孩子死了．问臣仆说、孩子死了么．他们说、死了。
　　　　20 大卫就从地上起来、沐浴、抹膏、换了衣裳．进耶和华的殿敬拜．然后回宫．吩咐人摆饭、他便吃了。
　　　　21 臣仆问他说、你所行的是什么意思．孩子活着的时候、你禁食哭泣．孩子死了、你倒起来吃饭。
　　　　22 大卫说、孩子还活着、我禁食哭泣、因为我想、或者耶和华怜恤我、使孩子不死、也未可知。
　　　　23 孩子死了我何必禁食．我岂能使他返回呢。我必往他那里去、他却不能回我这里来。

　　确实是这样，我没有必要再为着这事而想太多了。

DAY2：

　　 昨天晚上我查了查坐在我左右两边的人，左边那个是个高一银牌爷，已经签北大了，右边那个初三noip分数510多，我感觉我真是个SB，我昨天问我左边那个人的分数，他说他提高组575分，我还觉得这个分数在浙江很正常，还表示出来了，今天我赶紧膜了一发表示歉意。我还以为我右边那个人用guide就很水，果然我还是图样。

　　　　考试的题目画风和昨天完全不同，肯定不是一个人出的。先看到第三题，虽然我看到了**师，但是我脑中自动补码系统告诉我这两个字读作yinyang。又看了一下底下的拉拉游戏，我一开始以为是女同性恋游戏,后来我多年的妮可厨的经验告诉我这两个字只能取其拼音的首字母，话说我还没抽到过UR。看完题后发现这题好像是个很水的组合数学题，看了看数据范围，发现有70分是可以做的。就是一个简单的O(n)推一排的组合数，等等好像不对，两个不互质的数没有逆元啊，辣鸡题目。最后我只能打一个杨辉三角，拿到了一个暴力分30。

　　　　第二题什么鬼啊，为什么要用弧度制啊，还好我以前上黑板讲课装逼用过弧度值，所以我就用了判断线段和射线是否相交，然后细节特别地多，拿到了暴力分30分，后来我想了想2008年的水平可见直线，发现可以用栈来做，画下图就知道了。但是我无法写出来，我写了但是RE了，所以交了暴力。

　　　　回到第三题，似乎可以打一个逆元表，太棒了，于是数了几百秒，发现这个表已经超过了100kb，于是删掉了。

　　　　又看了看第一题，这辣鸡题目我完全没有思路，所以我就打了一个dfs，竟然拿了40分。

　　　　坐我旁边那个小哥一脸AK的表情，orz。

　　　　今天总得分：40+30+30=100。还算好吧。

　　　　我们学校竟然有人puts("nan")满分。

　　　　我们学校竟然有人贪心50分，赶快膜啊。

总结：这次考试真棒，我竟然考得如此差了