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分,赶快膜啊。

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

原文地址:https://www.cnblogs.com/1-1-1-1/p/6710219.html