HNOI2017游记

Posted 2020-09-11 哦！

 

HNOI 2017 游记

DAY 0

 省选即将来临，上午写了一道noip2015运输计划，复习了下LCA，中午与QYP写数列操作，他用分块写，我用线段树写，我码了七十多行代码，他有四十多行代码，我比他先打完，哈哈哈。

  下午有点浪费时间，不知道干甚么，之后与高二学长们一起在楼顶开了一个振奋人心的会，我们教练与高二竞赛一班班主任做了精彩的演讲，还有学长们的经验分享。然后晚自习练习了.emcas文件配置，与欧拉函数，线性筛，希望明天万一考到打个暴力也好。就这样，回去早早睡了（也到了11点）。

 

Day 1

  早上睡得好香，6点40赶到了，聊了一下，上了老司机的车，我们一下子就到了长沙理工大学。来到了熟悉的科技楼门前。还是3F,一进考场匆匆打emacs配置，考试时试题打不开，出了点问题，于是延时了四十分钟，我打了A+Bproblem的对拍，拍打萎了，好郁闷。

  拿到纸质试题，第一题SPLAY？！，可能是我没看清题吧，天真的我还以为是SPLAY裸题，那乐的啊。在看下第二题，sf，影魔，暴力还是很好打的，第三题，项链，暴力也很好打，二话不说，先打第三题，发现了贪心，最多加只要加１００，（好像很显然），然后犹豫了很久，凭借印象打出了ＳＰＬＡＹ，第二题也打了暴力，打完还剩两小时，在搞第三题的优化，发现其实可以不用线段树查询最大值，直接Ｏ（１）查询，优化了一点，后面绞尽脑汁也想不出来了．．．．．．

一路欢声笑语的回去了，下午来到机房，学了网络流的最大权不相交路径，写了一道题，晚上知道了成绩，0+30+70，１００分，自己觉得还不错，１００分也够了。高二YMD与CJL学长AK了，太厉害了，身为学弟的我也挺自豪的。

 

DAY 2

今天没睡好，拿到题目，dalao，开始没什么思路，应该是搜索吧，第二题，captain，看到样例解释就吓蒙了，计算几何，我可不会，第三题，coin，这题应该可做吧，看了10分钟，这就是一个组合数嘛，打得飞快，然后打了40min，优化了一点，可以跑5000，太好了。然后打第一题，打完之后没对样例，好吓人啊，不过还被机智的我调了出来，最后两小时YY了第三题另20%的数据，a==b，没YY出来。之后不知不觉的就下考了，还是那个老司机带我们回去。

  就这样，我经历了HNOI2017，这次就当做一次历练吧，也没想着怎么样，把水平发挥出来就好了。晚上成绩出来了，有70分，第一题40分，第二题爆零，第三题30分，总成绩170分，也还好咯。