Noip2015总结
Noip2015战役总结
[游记部分]
Day0 考前说是可以放松一下,下午呢就在机房打了几盘杀,一起玩了玩狼人。不过晚上觉得还是要有点氛围了,于是稍稍打了几个模板,觉得正确率还不错,给自己一点自信的感觉。
Day1 晚上有点睡不着,不过起来的时候还是深呼几口气毕竟就要考试了,车上果断补补觉,有些激动,又带点紧张,一路想些安慰自己的话。
终于到了考场了…北风那个吹啊…冷和激动交织在一起…跺脚跺脚…
理工的机房也是第三次来了,有种熟悉的感觉,不过这回终于是掌握了足够的武器才来的…
赶紧坐下,放好书包,考前的时间还是很珍贵的,配置自己熟悉的环境、熟悉熟悉键盘。接着敲了几个模板,键盘摸起来也没有那么别扭了…
不过收手表还是出乎意料的…于是只能用虚拟机上的时间进行手动调时了…
8:30准时开始。”你那里下雪了么?…”密码条很神啊…记得要新开一个文本打了再复制,不过复制了几次还是错的…原来是忘记打’?’了…深呼一口气开始浏览题目…
第一题…幻方?感觉像是模拟题啊…n<=39好了一定是openjudge了…于是在纸上将题目几个条件梳理一下变成伪代码之类的…开始浏览第二题…
第二题…第一次告诉回来的时间…有向图中的最短环…这个似乎没学过什么算法啊?于是有点懵。看了一眼数据范围…10^6只能O(n)或者O(logn)了?开始推推样例,感觉像dfs找环…不过感觉有点悬,又手画了一个复杂的样例(好像是有一个复杂环来着),然后dfs就有点难了…赶紧换个思路,Tarjan缩环?…那复杂环究竟会怎么缩呢?…Tarjan表示没有学通透啊…有点虚…还好及时又读了一遍题,每个点只有一条出边…这说明什么?没有复杂环!…当时心情那个激动啊…赶紧接着往下看题
第三题…smg?斗地主…然后花了很长一版整个介绍斗地主的规则?想了想自己有200还是把握好上面就好了…抱着这样的心态将题目看完了…数据范围这个不良心啊…一看就是搜索题…反正30分还是可以水一水的…那我就放心了…
看一眼表8:50 时间还不错,先秒第一题…测了测大数据…过了。还不放心,弄了个5的幻方自己玩玩…每行每列都是65…这回稳了。9:15开始敲第二题,dfs感觉很好打,样例也是可以过得,但是这个有点虚…所以接着还是敲了个Tarjan跟着对拍,Tarjan拍完感觉这两个东西有点像啊,是不是不靠谱,于是还打了一个n遍dfs来拍…终于安心了许多了,要开始打第三题了…
10:15开始第三题 虽然觉得很恶心,但是毕竟我还有2个小时,所以心情也不是很糟的,首先确定了搜索要按一定顺序来,尽量多出牌就行了,就按着这个思想,再配上一个枚举的出牌差不多就打完了…说是这么说,打起来还是很麻烦的,大概敲了30min左右有了个大致的模型,然后有微调了一下,过样例了!然后第二个就超时了…当时心里在挣扎究竟是自己打挂了还是算法有问题,我倾向于自己打挂了[因为也想不到什么更好的方法了…]然后就这样看看看看过去,真的发现几个问题…改了就过样例了…好爽,然后出去上个厕所平复一下心情…顺便洗了把脸,清醒了许多,回来又看了看感觉不错了,可是大样例还是挂了…于是又调啊调啊,一直调到11点,我想我到了11:30一定回头检查不打这题了…结果11:04过了大样例,然后又跑了跑最大的数据好像卡了两秒?…但我没优化啦…果断弃坑了…抓紧时间检查前面的,把每个程序看了一遍,然后文件名复制粘贴…终于差不多了…还玩了几盘俄罗斯方块…day1结束了,出来一问,果然和我情况差不多…
Day1下午发现数学还有点薄弱,赶紧临时佛脚一下…
Day1晚上又打了几个摸板算是练练手
Day2 今天比Day1状态好多了…反正熟悉很多了…而且昨天题目简单,也使心情好了许多…依旧和昨天一样的,进来熟悉熟悉了键盘…
然后发题了…什么鬼第一题…感觉不是很水啊…是贪心什么的?
然后拿样例构造了一下?…但是还是不对啊…
什么从大到小从小到大都有点问题的感觉…
再看看数据范围…
数据范围50000有点奇怪啊…有点奇怪?…似乎是openjudge题?…
“没有什么好的想法的时候就想想二分”
…似乎真的我二分刷过啊!爽!!!
第二题…字符串…匹配?有点难的感觉,k段似乎有点像动态规划啊…于是就想了想动态规划的方程[这个过程还是用了一会时间的…需要一些逻辑的分析],虽然难但是写了写好像可以转移了,不过到时候是不是正确还得看实现了。
然后再看第三题…树结构上去掉一条边的最优化利益,但是这个利益有点难求啊…枚举边只有50分?…也是不错的,那就先打前面的吧。
于是果断敲前面的。第一题打起来还是比较快的,但是不能对拍…于是心里有点纠结…不过只能相信人品了…测了几个小数据过了不管咯…[二分什么的最卡边界数据了…]
第二题敲起来就有点虚了…因为发现自己推的方程边界不知道怎么办?…于是想到预处理出k=1的情况[这个好像很容易打…],这样打起来代码就长一倍了。不过打了一会又调试了一会…嗯可以过所有样例了。
不过因为空间限制只有90分,如果改成滚动数组就是可以A的…所以在10:00还在纠结到底是做第三题还是改第二题呢?这时又去上了一个厕所…
洗了一把冷水,瞬间清醒…我还是趁着清醒先打第三题吧…
第三题有很多点,这些点的侧重点不同,于是就一个个的分析啊…比如枚举…比如贪心什么的,于是一扳手指头…大概11个点吧…55分满足了…后来发现链的情况还能乱搞一下?…从始至终不知道这题正解是什么?…也是一个遗憾吧…
…最后还剩30分钟…又纠结了…想了想动态数组应该改起来也不难吧…于是开始改,改完又对拍了一下…居然一下全对了…当时十分激动…因为只有10分钟下考了…结果又因为太激动忘记拿手表了…
不过整个考试还是尽力了的吧,也是无憾了…
考后结果:
还是挺开心的嘛…A了4题…3题中炸弹不能带两个王居然也可以90分…
以及乱搞链居然还多了3个点…多年积攒rp终于有了出处。
[总结部分]
Noip2015算是对我而言最重要的一次Noip考试吧…
之前的模拟考试对我的作用感觉是最大的,因为到了考场上卷子和模拟考没有什么区别。只要当模拟考就好了。[不过算法知识至少要是全的,思路至少要有那么些拓展…]
至于考试系统只要平时用的多就能很快适应了…考试机器只要考前打个模板也是能适应的…
考试一定要全程都专心什么的…不要想这是联赛…而是就当一次平常的考试,只是对于每场比赛都应该尽力的去奋斗,拿好能拿的分数就好了…
所以心态很重要的咯…
轻松中掺一些小小的紧张,多些乐观与自信,就会等来最后的蓝天。或许分数不是那样的高,或许还有些小小的遗憾,但至少我们奋斗过,成长过,这个过程就是最好的馈赠了。
[这是什么鬼总结…][总之,Noip结束了,人生路还有很远很远]