HNOI 2017 游记
DAY 0
省选即将来临,上午写了一道noip2015运输计划,复习了下LCA,中午与QYP写数列操作,他用分块写,我用线段树写,我码了七十多行代码,他有四十多行代码,我比他先打完,哈哈哈。
下午有点浪费时间,不知道干甚么,之后与高二学长们一起在楼顶开了一个振奋人心的会,我们教练与高二竞赛一班班主任做了精彩的演讲,还有学长们的经验分享。然后晚自习练习了.emcas文件配置,与欧拉函数,线性筛,希望明天万一考到打个暴力也好。就这样,回去早早睡了(也到了11点)。
Day 1
早上睡得好香,6点40赶到了,聊了一下,上了老司机的车,我们一下子就到了长沙理工大学。来到了熟悉的科技楼门前。还是3F,一进考场匆匆打emacs配置,考试时试题打不开,出了点问题,于是延时了四十分钟,我打了A+Bproblem的对拍,拍打萎了,好郁闷。
拿到纸质试题,第一题SPLAY?!,可能是我没看清题吧,天真的我还以为是SPLAY裸题,那乐的啊。在看下第二题,sf,影魔,暴力还是很好打的,第三题,项链,暴力也很好打,二话不说,先打第三题,发现了贪心,最多加只要加100,(好像很显然),然后犹豫了很久,凭借印象打出了SPLAY,第二题也打了暴力,打完还剩两小时,在搞第三题的优化,发现其实可以不用线段树查询最大值,直接O(1)查询,优化了一点,后面绞尽脑汁也想不出来了......
一路欢声笑语的回去了,下午来到机房,学了网络流的最大权不相交路径,写了一道题,晚上知道了成绩,0+30+70,100分,自己觉得还不错,100分也够了。高二YMD与CJL学长AK了,太厉害了,身为学弟的我也挺自豪的。
DAY 2
今天没睡好,拿到题目,dalao,开始没什么思路,应该是搜索吧,第二题,captain,看到样例解释就吓蒙了,计算几何,我可不会,第三题,coin,这题应该可做吧,看了10分钟,这就是一个组合数嘛,打得飞快,然后打了40min,优化了一点,可以跑5000,太好了。然后打第一题,打完之后没对样例,好吓人啊,不过还被机智的我调了出来,最后两小时YY了第三题另20%的数据,a==b,没YY出来。之后不知不觉的就下考了,还是那个老司机带我们回去。
就这样,我经历了HNOI2017,这次就当做一次历练吧,也没想着怎么样,把水平发挥出来就好了。晚上成绩出来了,有70分,第一题40分,第二题爆零,第三题30分,总成绩170分,也还好咯。