hnoi2017滚粗记

Hnoi 2017 滚粗记

Day 0

       明天就省选了,对于我这个蒟蒻(noip考挂的只有非正式参加的资格)来说,两天的省选真的只是去滚粗的。。。

       然后我就下午作为cssyz纪检部的一名干事去听了学校的讲座,然后作为干事真正做事感觉还是有点爽的。

       想起clg说今年考splay的可能性比较大,晚上又把splay敲熟悉,又打了一些常见的模板。

Day 1

       怕迟到便来的很早,然后感觉状态还是一般,上车时看了一下splay,一路上都比较的顺畅。

       然后在考场外膜拜了pyh告诉我的来自zj的神犇,然后就开始进场开机了。

       我和PL坐在一排,中间是师大附中高二的,看起来也很厉害,上来第一个模板就是FFT,随后看他又打了splay。

       然后我还是先敲了读入优化,然后再是线段树,最后开始敲splay。

       之后考试的时候解压文档出了问题,然后强行拖延40分钟开考,为了印纸质试题试卷。

       拿到题目后开始看题,第一题spaly什么鬼,什么只有单旋操作。。。不会被卡掉吗?然后先放弃。

       之后便开始看第二题,好啊竟然有30分暴力,太好了,于是便开始敲了起来,刚开始用max_element,然后一直过不了样例,之后才想起要严格排序后才能用,于是就直接O(n2) 出解了,暴力到手了。

       敲完暴力之后开始做第三题,题目还是比较有意思的,然后看数据范围,竟然能够有70分的暴力,是真的吗?再看一下题,旋转位数和全区间增加的量都不确定啊,这有点难搞的样子。

       然后根据题目搞出了个图,发现这题目用FFT搞就可以了吧,然后我开始orz旁边的神犇刚开始的FFT模板,差不多他要A掉这个题目了,然而我只能想如何暴力。

       发现既然是环形的那么就用STL的list不就可以了吗,然后发现操作巨慢,于是正准备手写链表的这种差事的时候,想起可以用二倍的数组存不就ok了吗?

       接着我发现要移动的值比较接近于SumaSumbn ,但是在考场上并没有证明出来,于是还是开始暴力搞。之后调了大概一个小时的时间处理于各种和样例不对的情况,最终还是过了样例,稍微简单算了一下复杂度,70分应该能跑的过。

       然后要开始准备开始对拍,此时T1没写,T2完美30分暴力难道再写个暴力对拍?T3于是准备打30分暴力了。

       然后过了半个小时发现30分暴力程序竟然连样例都没过,还不如70分暴力,于是便准备放弃对拍。想想还是不行,于是接着调30分暴力。之后还是调出来过了样例(连暴力还要调,似乎会出事,然后就真挂了(当然这是后话))。

       接着正式开始对拍,然后便在测了100组后一点事也没有。再测了100组还是没事。便不管了。

       然后开始着手T1,首先我对spaly的理解就用了大概20分钟,知道大概是什么样子了,便准备还是打一下吧。

       此时留给我的时间也不多了,只有大约半个多小时了,尝试敲下spaly的操作,还是算了吧。

       感觉一天的状态都不是很好,这是我为什么Day 1挂的原因吧。
       预计100,结果60 。

Day 2

       早上起来的很晚,然后校车比我来的更晚,8点开考结果校车7点20才过来,然后就迟到了5分钟,幸好旁边大神帮忙提前开了机,很快就输入了正确的密码开始看题。

       开始看题,第一题就觉得有点问题,这是难道是模拟吗?然后再看,又觉得有点像搜索,最后觉得应该是dp,但是我还是先放一放吧,毕竟题目就难得看。

       然后看第二题,再看样例解释,什么?!?计算几何,不会啊不会啊。还是先跳过吧。

       再看第三题,哦,这不是跟组合数相关啊,以前QYS也讲过如何求大组合数,竟然在这里出现了。然后我便开始先打这道题目了。

       然后开始准备用卢卡斯定理的方法开始搞,后来发现模数不是素数。。。

       接着又想想用什么呢,算了,先打暴力吧。

       然后30分的暴力就出来了。

       然后看第二题,仔细想想其实也可以直接把所有点连起来,然后再把不符合的边去掉,再跑一次spfa就好了。

       然后就敲了大概2个小时,样例还是没过,于是我看到实属比较,哈哈,如果spj写的丑的话输出nan不就可以卡过去了吗?然后就输出nan就不管了。

       然后第一题就还是干脆直接暴力吧。

       于是就考完了。

       预计10,实际110-100=10…

       为什么实际出现这样的情况,因为觉得这样骗到了T2的分还是有些不道德,然后举报。

       结果听说被威胁取消NOI系列考试资格,属于选手恶意卡评测行为,是吗?不是出题人的spj没写好,怪我咯。

       不过我在考场上真的这样玩也还是有问题的,毕竟省选还是一场非常严肃的考试啊。

总结

这次省选暴露出自己的问题还是很多的。

  1. 考试不能很快进入状态。

  2. 知识点还是许多不扎实,也有许多没学的。

  3. 对待任何事情要严肃对待,要扎扎实实的做任何事。

  4. 代码能力也还得加强,思维方面也要加强练习。

flag:

明年我还会再来,然后进队

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章