还得更加努力啊

游记

Day−∞-\infty

考前几天状态似乎并不是很好,最后一天的模拟考考的非常差,突然间就失去了很多信心,好在及时调整了状态.

最后几天就一直在复习历年真题,奶今年的题目(详见NOIp专题个人分析及考前总结).

Day0

上午搞了动员大会,从中午一直到晚上一直在打2k online,把王朝模式几百年没变动过的阵容换了个库里+哈登的后卫组合,手感不错,三分还射得挺准的.晚上实在没忍住看了集明星大侦探,奇妙的是看了集电视心居然就静下来了(否则可能第二天满脑子都是哈登无解的后撤步)

晚上11:00睡的觉,没有像去年一样紧张得睡不着,今年反倒轻松了一些.

稳一点,尽力发挥出自己的水平就行.都知道我水平最多也就那样,对自己期望别太高.

Day1

今年很良心,给了30mins的时间进考场配配置,大约花了15mins把所有配置都配好,静下心等待发密码.

打开题面后先看的T1,乍一看感觉是NOIp2013 Day2T1原题,前一天刚做过.直接敲了脑子里还有点印象的正解(到现在都不是太懂那个贪心是怎么回事),过了大样例.又写了O(n2)O(n^2)的暴力拍,拍上之后看了一眼时间,8:35.感觉非常虚,花了5mins认真一个字一个字重新审题,期间差点认为首尾相连是指形成一个环...

总之T1还是非常虚,后来还至少零零碎碎花了将近20mins来重新审题意.

然后看后两题,T2看了一眼以为是数学题不太可做,就先看的T3.

树上问题+最小值最大

居然今年又考了这种树上问题! 考前刚好复习了很多相关题型,激动了几秒后开始想如何check.一开始想的是直接把每个点的儿子中剩余路径最长的去跟最短的一一匹配,最后把其中不能匹配的最大的一条边传上去就行,用个two pointers做.想到之后并没有直接开始打,手玩了下样例好像没问题就开始写.

写完之后调了一些细节就过了前两个样例,但是第三个死活过不去.此时似乎才9:30不到,并不虚.在草稿纸写写画画了10mins左右后发现是传上去的边不一定是最优的,然后就贪心地想直接把最大的那条边判一下能不能传上去.改了之后过了所有样例.并且花了大约10mins证明了这个贪心是对的.(当然是伪证,当时脑抽)

期间想过要不要写个暴力拍下,但是想了很久发现不会写暴力,于是写了个最暴力的暴力(一分都没有的那种),跟个傻逼样的在拍.只能跑n≤6n\le6的当然什么都拍不出...

10:10开的T2,发现只会暴力,写完之后发现爆搜+剪枝能过所有样例,后来又换了个Tnai2Tna_i^2的暴力,有稳的80分.

此时是10:30,信心满满地去上了趟厕所,感觉自己今天考得挺好,开始各种得意.

T2一直陷在数学题的坑里,居然没有认真看看自己暴力代码,就是一个背包问题.

最后一个半小时什么都没干,除了各种检查文件名,检查题意,检查空间内存,然后发现都没有问题...

出考场前美滋滋估分100+80+100=280100+80+100=280

出考场后整个人都炸了.

首先是发现T2就是个傻逼完全背包,紧接着T3的做法被cxr大佬无情hack掉.我tm考场上怎么就没想到再套一个二分去看上传哪条边呢...

于是估分变成了100+80+80=260100+80+80=260

晚上在洛谷上测了下,295,并没有什么可信度,想要明天翻盘.

Day2

虽然Day1考的很差,但是并没有影响到第二天的心态.T1开始以为是傻逼题,过不去样例之后发现少看到了必须把子树都走完的条件.写了个树的部分分,然后发现好像直接枚举断边是对的就随便写了个O(n2logn)O(n^2 \log n)的,没加什么优化,9:20左右过了大样例.

然后花了90mins左右的时间刚T2,最后却只有50分,这可能是整场比赛最大的一个败笔吧.

考场上一直以为这是一道状压Dp题,在往状压上想,死活想不出,最擅长找规律的我居然根本没往找规律上去想

10:30的时候写了个假状压,能过n≤2n\le2的点,只有30分.此时心态几乎爆炸,一心想着要写正解或者很高的部分分,脑子却一片混乱,这简直和去年Day1心态一模一样.

到了10:45,还是什么都想不清楚,果断弃疗,重新调整心态,带着一丝不甘心写暴力.

虽然现在看来的确还是有一丝丝不甘心(找规律至少能拿65,总分就能上500),但是这个决定在当时已经犯错的前提下无疑是非常明智的.

afoafo 与功成名就真的之差那一瞬间调整的心态，多写那么几分的暴力 ——zjp-shadow's blog

11:00开始想T3,先写了44分暴力,写完后突然感觉T1有点虚,算了算复杂度发现跑不过.但是感觉预处理sort一遍,复杂度O(n2)O(n^2)的做法有点麻烦,就匆匆忙忙加了个优化:只枚举环上的边,随机数据下似乎表现不错.

幸好拍上之后还肉眼检查了一下,发现找环找错,忘记把最后那条横叉边算进去了.发现这个错误的时候吓出了一身冷汗.

最后半个小时的时候想到了T3询问保证a=1,x=1a = 1,x = 1的做法,然而一直调到比赛结束并没有调出来

Day2期望得分:8888~100+50+44=182100 + 50 + 44=182~194194,大众分都没上

总成绩波动挺大,成绩完全被数据强度所支配,最高494494,最低442442,只希望有个470470就行

Day∞\infty

最终成绩100+100+95+100+50+44=489100+100+95+100+50+44=489 这个运气真的没得话讲

看到成绩的时候激动了大半天,但是今年数据实在是太水了,Day1T2和Day2T1都是暴力水过的(要是CCF没换少爷机可能Day2T1还会被卡),Day1T3错误算法还能拿到95分

总结

表面上这次考得不错,但还是能够反映出许多问题的:

  1. 即使是运气爆表可还是上不了500,与长郡的大佬们还有很大差距.尤其是接下来越来越难的考试,差距会更大.实力不够依旧是目前的主要问题,接下来还得更加努力.
  2. 基础不扎实,虽然这一点并没有在最终成绩上体现出.解决这个问题的最好办法只有不断刷题,查漏补缺.要认真对待每一道题,不管是难是易.即使是简单题,如果自己的思路没有正解优美、简单、巧妙,也要去学习更加优秀的做法.
  3. 关于做题方面:做题的时候容易陷在一种思路中,如果一道题朝某一方面想很久都不会的话,应该尝试换个思路.两天的第二题都是这个问题导致没有做出来.并且乱搞/骗分能力还差了点,这些都需要在平时做题/考试中多积累经验.

当然，还是有几个做得比较好，以后需要注意继续保持的地方：

  1. 较好的考试策略和习惯,以及考场上的心态调整.
  2. 认真想清楚细节之后再开始写代码.

抛开这次成绩不谈,在去年联赛到现在的这一年中,从平时的刷题、考试,以及自己的状态来看,较去年而言还是有比较大的提升的.但显而易见的是,自己如果有gzy sxy cxr他们那么努力的话,考出来的分数绝对远不止如此.

总的来说,NOIp2018还是不错的,算是给高中的OI生涯开了个好头吧.

希望接下来的考试都能有这么好的运气.

当然,还得更加努力啊