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把一道题(的暴力)改出来了诶,而且我没有放弃。就算放弃有可能会换来更高的分数,我依旧相信自己能调出来,不要放弃。我觉得这样的一个经历真的也是一场很好的收获吧。
今天已经过去了,那就把明天考好一点,然后退役就退役吧,只是换个生活的方式而已,接着乐观开心地走下去就好。
临近结束的5、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]。
毕竟大家都是努力后的人,也就不在乎什么名次好了。
所谓考试就是站在一些奇奇怪怪的角度,去看你在路上走了多远,但事实上你走了多远,欣赏到多少美丽的沿途的风景,也只有自己知道了。
一起来旅游的人,也许就要分开了。
加油吧各位。无论是在哪个战场上。