HNOI2016 游记

题外

　　突然想起去年的HNOI2015总结里好像引了一句诗：

　　　　此情可待成追忆，只是当时已惘然。

 

Day0

　　唔，感受不知道想些什么，只是以为其实尚未作好准备，想学的东西学的仓促，想复习的东西，也只能看一看。

　　感受省选来的太忽然，太快了...

　　可是一直告诉本身不能紧张...紧张反而才会出事。

　　教练也进来安慰咱们，让咱们没关系张：

　　“省队是你的就必定是你的，不是你的你怎么也拿不到...”

　　“你没学过的就确定不会考了！”

　　好吧，虽然不太可信，不过仍是心理安全些了...

　　因此就是待在机房里打打牌、玩玩ssjj咯...然而感受并无蒙骗住本身，因此仍是虚的。

　　因而晚上就敲了几个模板...敲了以后感受不是很虚了...

　　诶，突然有zzd & owaski的询问，而后就和他们聊了一下子天咯...啊，感受明天就考试啦...

　　那就bless all咯，但愿你们都要考好，一中也必定要进几个省队吖...

　　而后有实力的zzd & owaski不知道能不能打破学校杀而后get到省队呢...至于我本身么..感受丝毫也没有考虑，感受就是要是你们都考挂一下，我就能进队了23333。不过那种wc时的运气，大约也不会有不少次吧...

　　而后再想一想那句话：“省队是你的就必定是你的，不是你的怎么也拿不到”，看来就是听天命吧...那我也没那么紧张了，拿稳明天的暴力分，而后看运气了...

　　晚上回家，竟然还有室友背地理= =...啊啊啊，感受十分崩溃，不过室友十分配合的就不影响我了。

　　唔，这么多人都但愿我能考好的样子...看来仍是要加油啊...

　　而后躺在床上突然想，明天的题啥样啊...反正对于明天装着各类憧憬，而后在想着的某个时间，睡着了。

 

Day1

　　唔，早上没用闹钟就起了，不过睡得还不错吧。

　　不过怕是还要困，因而带了雀巢特浓[我感受只有这玩意对我有效果...]。

　　而后车上颠簸吖，而后迷迷糊糊的样子，也不知道想了些什么，感受有点乱...有点迷糊。

　　而后到了发现...咱们已经要迟到啦QAQ...赶忙飞奔...呼~跑到考场仍是喘着气的。

　　冷静冷静...嗯嗯不过我手怎么有点抖，赶忙敲个对拍先...maya题目已经发了，不行我先要冷静下来，恩因而打完了对拍，感受手上终于找到那么点感受了...

　　因而准备解压...maya没法提取什么鬼...又试了几回感受仍是要崩...我跟老师说了一下，恩，那就换机子吧...

　　因而我就去了后面的观众席位，想一想也就少了5分钟吧，没什么好担忧的，那就好好看题好了...

　　看到题感受仍是有点感人的...这么多暴力分，好开心...想了好久以后，嗯嗯纷纷肯定了一个第一步的目标，大约是40+30+30的样子...好啦，今天貌似已经有100了...

　　恩，如今是9:00感受仍是有不少时间能够打题的...先敲算法很肯定的吧...那就敲第一题。

　　一条链的状况十分好作，我感受只须要将相同的元素用链表连起来，而后每次询问的以后就去用链查询我须要的两个最小值的位置，而后找到包含询问区间的一个最小的知足条件的区间，而后查询这段区间内的最小值是否是比我须要的值大。

　　感受只要离散化+链表+RMQ简直十分简单啊...我就敲啊敲，敲到了9:40大概有个模型了，而后和个人暴力dfs对拍，就只拍长度为5的链，而后搞10000组询问。

　　啪，WA了，额，原来是xxx地方错了...啪，又WA了，原来是复制的时候[就是两个数字都要查，因此会复制上面的一段]忘记改东西了...而后改啊改啊，没什么用，前先后后大约已经有了5次错误修改，如今仍是啪，隔一组WA一次...

　　而后就只能接着调呗...总之感受是各类不可能错的小错误个人代码摆在那里就是一个错的...我曾经想过是否是要删掉而后从新再打，可是我怕再WA我就没办法了...以前修改的就白费了[如今想一想真的能够从新打一遍...]。而后我就一直在原来的基础上改啊...而后到了后面问题就难找一些了，须要手画而后模拟，因而每次查错的时间又长了...到了10:30我感受真的不能再调了...不过我说再给我半个小时...而后半个小时过去了，如今WA的频率变小了，可是仍然挂...woc，个人暴力dfs还有问题...坑飞了...因而我改了暴力dfs，而后接着WA，完了...这感受真心不爽，不过我仍是耐着性子又测了一下这个样例，嗯嗯大概就是有个状况须要特判一下...好吧，而后再调...终于能过了...11:48能过了，我真心感人...

　　好了，直接第二题了...而后呢，我打了一个LCA+堆，感受有20分了，不过我找父亲根本没有想能够用深度这种什么log的方法去打...那我打lca打毛线啊...只是想着到了lca就停下？2333，不过我如今这种局面还能过样例，我已经十分感动了。

　　12:30，检查完，不想打第三题了...直接崩了...而后就检查第一题和第二题但愿不要挂了...maya今天比预计的暴力分都低了好多...之前没弄过的状况今天就发生了，之前提示的东西今天又忘记了...

　　真的就是准备的问题吧，就算你总结了，把你要说的总结出来了，可是你如果没有在模拟考的时候就练出一颗准备好迎接的心，大约也就换来一个匆匆忙忙，迷迷糊糊的day1，看着以前的努力也是换不回一个在考试上的回报了...

　　不过输了就是输了，也不算是紧张了，指望不要放的过高，这样摔下来的时候也没有很痛吧，你看我几天硬是改了十几个bug把一道题(的暴力)改出来了诶，并且我没有放弃。就算放弃有可能会换来更高的分数，我依旧相信本身能调出来，不要放弃。我以为这样的一个经历真的也是一场很好的收获吧。

　　今天已通过去了，那就把明天考好一点，而后退役就退役吧，只是换个生活的方式而已，接着乐观开心地走下去就好。

　　临近结束的五、6分钟我就想着些这样的东西了...

 

　　考完出来，嗯嗯，我貌似是惟一挂的这么惨的...不过他们也大多拿到部分分，A题的也很少...有点担心今年我校的实力，不过zyj好像150算是不错了...

　　下午有数据+成绩下来，zyj150，tb140，gwx110，三个上100，有点但愿哈...不过他们好像都挂了t1的链的暴力...好像只有个人过了...天哪...感受十分戏剧性...

　　我也是估计范围内：50分，不过我一聊天发现owaski竟然也挂成了60...感受他压力山大啊[然而并无想我怎么样...]，恩zzd好像还不错130，有点但愿。

　　不过今天都是代码量很大的题吧，暴力都有点难打的样子，明天不知道什么样了...那就随意吧。

　　今晚不知道为何...明明都以为反正要挂了，但是睡得还不如昨天...[好像要怪本身喝了咖啡？...]

 

day2

　　恩，早上又在闹钟前醒来，又是同样的境遇，我要让本身开心起来...毕竟要让其余的人都感受到但愿嘛...

　　因此就一路开心的坐着咯，看看旁边tb的侧脸，看看旁边wza的Q脸，看看前面zyj的吹脸...但愿你们今天能够更好咯...

　　嗯嗯，一路过去也没睡了，大约是咖啡的做用吧...

　　恩，直接奔向个人观众席，而后开始看题目啦...今天感受和昨天差很少啊...好像仍是有不少暴力分的样子。

　　感受t2不可作，看懂题目以后就是送了你10分，其它两题的部分分好像都有点想法...

　　因此我也没想正解吧，首先t1先拿了一个脑残20分，而后又看一下数据范围，发现还有个树状数组的比较好搞的20分，而后去看了一下t3，为了吸收教训，今天我要先把最基础的部分分都拿完再日后打...

　　而后t3的30分也是比较好作的，我一开始想的是高精度模拟...而后再改一下变成一个前缀和的思想，就比较好实现了，而后我再试一下发现若是把前缀和中须要的10^x的部分提早除到这个位置的分上就能只用判断两个数是否是相等了，而后再加个桶就能够60分了，不过须要一个逆元...而后这题p竟然是10^10因此还须要一个快速乘...有点怕打挂，不过仍是试一试吧，而后大概到了10:30，调试也过了，感受比较靠谱了，就缩短了一下代码，把暴力删了，只留下了60分的，而后回去想t1的5000*5000的n^2，而后想了想n^2，好像能够dp搞一搞，只是要开两个long long一个int的5000*5000我怕内存会爆，我就又想了一下，把dp的一个辅助用的数组删了，这样速度仍是5000*5000可是空间不是很虚了，因而就敲了一下子，而后对拍的时候感受编译要编译4s，感受有点恐怖...若是爆空间就爆零了...不过我仍是要相信计算器的，并且你看出题人给512，我固然仍是要用的嘛...大概打完拍完就是11:30左右了，我这个时候回去想检查一下t3，因而就手造了一组数据，不太记得是什么了，总之p=5，而后gg，我就慌了...由于个人暴力被我本身删了，我感受本身太坑了...啊啊啊怎么会这样，难道这个算法是错的？，我赶忙调试一下...woc我怎么忘记了5能够整除10了，因此逆元所有等于0...这样没必要死...好吧，那我就去特判了一个5...终于安全一点了，而后我就去想t1正解去了，想了想好像没想出来，又想了想t2能不能骗分，而后最后看看t3...结果我仍是没有想出什么方法[我真想回去穿越告诉我是莫队算法23333...]，而后就没啥时间了，全部的程序对拍+检查文件名+过样例。

　　而后就开始写诗，大约写了一首《如梦令·省选》，一首《天净沙·省选》，而后各类文本编辑器下的字符画[由于emacs的游戏我找不到了...这个版本的emacs我不熟悉啊...]

　　而后个人省选就结束了。

 

　　下午仍是一块儿留在这看了当作绩，毕竟今天出省队...不过感受等在那里挺无聊的...不事后来各个学校都来了，因而就认识了不少神犇...而后终于和别人对上名字和脸了...

　　而后就见证了一块儿起悲伤与懊悔，老是在考试后才发现本身什么傻逼错误[替zzd上一只蜡烛...]...不过都过去了就无论了...流泪的流泪，大笑的大笑，互相安慰的互相安慰着，互相膜拜的互相膜拜着，而后就过去了...

　　只留下那12个表明湖南的人，齐刷刷地站在了讲台上[其实一点也不齐刷刷....好像我校俩人一个最高一个最矮23333]。

　　

　　毕竟你们都是努力后的人，也就不在意什么名次好了。

　　所谓考试就是站在一些奇奇怪怪的角度，去看你在路上走了多远，但事实上你走了多远，欣赏到多少美丽的沿途的风景，也只有本身知道了。

　　

　　一块儿来旅游的人，也许就要分开了。

　　加油吧各位。不管是在哪一个战场上。