NOIP2016 提高组 总结

时间:2020-11-27 19:07:25

前言

不包括高三的话,这是就倒数第三次NOIP了。今年我初三。
去年的伤痕还未褪去,我在比赛前意识到,当务之急其实是巩固基础而非深究一些难题。于是赛前两周,我认真读了白书的前面部分,尤其重点练习了dp。dp作为基础算法之一,其灵活性极高,所以可以出得很难,也是各种比赛的宠儿。练好dp是尤为重要的。
赛前好几场模拟赛都做得很烂,我知道最近状态下滑严重,急需调整,这次noip是不太可能考好的。所以,我做足心理准备,心态很平静。我不奢望au,我知道以自己的实力,成绩好坏是很随机的,所以是否au并不能很好检验自己的水平。au了可能只是状态较好或者运气较好罢了。
noip,终于还是到了。

Day0 2016.11.18

车上,心依然很平静,没有波澜,甚至没有感到激动。
这一次我们住的离广州六中有点远,但酒店条件不错。而且今年我们没有集体包餐费,吃饭都是自己行动。
我还是和doubleZ一间房,我们还是最不腐败的一间房。
下午进到酒店休整片刻,下楼买了一罐薄荷糖一条荷氏。symbol说要去看考场,我们一撮人走过去之后发现进不去==
晚上和doubleZ出去吃饭遇见twilight神犇%%%rp++
睡前,symbol给我们开会,很随和,轻松,我的心态更好了。symbol说了,一看三题不会做是正常的,无所谓,但要尽量多去拿部分分,反正拿高分是最重要的。
samjia2000说的好,noip比的是谁更稳定。
同时感谢yangle大神,总结了很多技巧。
当然,他们都说了:要打对拍,不打对拍死定。

Day1 2016.11.19

比赛

广州六中,又看见了那块石头,上面写着繁体的“奋斗”
往里走,墙边一首首古诗如今都能以吟诵
抬头,是蒋中正题写的科学楼
一年年此时的故事,在脑海里浮游
几多光阴,几多忧愁,被灰蒙的天空记留

8:10,进入考场,确认一切正常。但是键盘过于辣鸡,码速下降20%,差评。
8:30,比赛开始。
T1,嗯,照例签到。
T2,看了两遍题,想了挺久,发现不会做。今年的题真的比去年难。看看数据,发现各种部分分有80分,于是决定去拿部分分。
T3,应该是最小期望dp,首先跑floyd,随手推了推,设f[i][j]表示前i门课换了j次教室的最小值,发现有问题。
9:30,我觉得先搞定T1再来对付后两题,开打,大概10分钟打完,自信不拍。
T3,改过来,f应满足第i次不换,另设g应满足第i次换。这样根据讨论求出转移过来的期望就可以dp了!
但是我手算样例发现不对!看到样例解释,我觉得好像要反过来做,于是思考了十分钟。后面发现我算错了QAQ
正反都行。那么T3应该没问题。
接着打T3,打完调完大概11:00,测过了大样例。
打不打拍?打不打拍?我内心很纠结,方法是对的,过了大样例,对拍打起来麻烦。于是我决定先去拿T2部分分再回来打对拍。
时间紧迫。速码暴力,因为是n^2的所以没打倍增lca,后来发现辣鸡lca写错了又麻烦还不如倍增QAQ,这个低级错误浪费了我半小时来调。
接着是si=1的部分分,很水一遍dfs,10分钟码完。
11:45,只剩15分钟,T3的拍应该打不完了!
只好肉眼查错,查来查去没发现什么问题。当时可能有点急,不知为什么没有手出小数据。
11:55,全面检查。
12:00,结束。
出来考场,见到了栋爷,问T2怎么做,才发现其实思路是一样的,我没有想到用线段树合并来维护。
大家一交流,发现我的估分好像在小伙伴中挺高?!
我估分100+45+100=245
T3只有我和BAJim调对?!alan去淦T2的80分,结果没时间打T3;xhmT3没调出来;HowarLi连暴力都没打完。。
有望au?!
心情不错,T3Jim拍过,我的方法和他完全一样,所以说是没问题的啦,而xhm就是反着做的,结果翻了。

下午&晚上

中午去吃一家回转寿司。妈呀两餐吃掉136块啦。
回到酒店休整一番,四点多我和doubleZ,BAJim,Bigzao出去玩了。
坐地铁转了两次车,到了东山湖公园。
环境还可以,我们去做了游船。。。
BAJim老司机开船,结果船太小四个人坐进去差点翻了==
开着开着又差点翻了==
另一艘船上两个naive的小学生,拿着水枪射我们==还射到Bigzao嘴里了,幸亏我机智打开了伞
MD被小学生调戏啊
逛完公园,我们步行朝珠江新城广场方向进发,7:00有灯光展
6:30~7:00,我们四个广州街头暴走4km,见证了什么是中国式过马路
然后在广场与alan,howarli会合(alan被howarli骗出来,十分愤怒)好多人,人挤人
9点多才回酒店,太浪了。

Day2 2016.11.20

8:20才进考场,一切正常。
8:30,开始。
T1,咦,画风诡异,竟然没有一眼想到。想了5分钟,发现其实就是个水分解质因数
T2,又不会做,好像还挺难的,没什么思路。
T3,一看n<=18,嗯,状压dp,接着想,复杂度为2^n*n^3,有70分
9:00,开打。T1打的过程有点坎坷,样例还调了好久,打完,过样例。
打不打拍?打不打拍?这是T1,我过了样例,方法应该没问题。但是还是打吧!
10:00,搞完,开始拍。第一个就错了!!!!
测一发,真的错了!顿时心里复杂起来,又万般庆幸我打了拍,挽救了不知多少分,又开始方怕Day1不打拍会跪。
过去的就让他过去吧,做好现在的事!
调了一会,发现了漏洞,补上,拍,终于ac了。
10:30,开码T3
11:00,码完。调完。并没有想到什么优化。并不知道怎么打拍,而且这已经是暴力了,自信不拍。
紧接着搞T2,想了10分钟发现区间+可以等价替换成单个-,于是应该有60分
11:40,搞定T2暴力
剩下的时间全面检查。仍寄希望想出T3优化,未果。
12:00,结束。
一出考场我就长叹今天大众分了。
howarli,cty表示T3切,BAJim表示爆炸T3暴力都没调对。。。T2大家打的都是暴力。
后来ctyT3的贪心大法被证伪了
自我估分100+65+70=235
两天加起来245+235=480,感觉好像挺高。
不理了。下午又要回校了QAQ
这么快就结束了,一点都不过瘾

After NOIP & Summary

复原程序的时候突然发现Day1T3跑floyd的时候好像把v打成了n!题目里还特别强调过!
Oh,my god!
超级方。
源程序发下来,看到floyd打的是n,绝望。欲哭无泪。得分随机了。
这就是不打拍的代价!

要打对拍,不打对拍死定。

做完检查的时候注意多一个环节:回过头看看题目中加粗标下划线的内容,看看程序有没有做到。
虽然以前多次强调,可是一到比赛就总是没能做到要求,这里总结一下原因:

  1. 抱有侥幸心理,觉得过了大样例或者方法无误就行了
  2. 面临两难选择。怕打对拍浪费时间,导致没时间打其他题目的暴力,影响得分
  3. 不知怎么打,不会打,或者怕麻烦

解决办法呢,每次不想打的时候就想想你有几次不打拍交到oj上能一次过,打击下自己自信心
想想几次比赛以来的惨痛教训
不要被暴力多拿的分蒙蔽了双眼,这跟正解所失的分没法比。
即使不打拍过了,也只是你运气好,这次运气好,下次就不一定了。
学军数据测出来是
80+45+44+100+65+20=354
看看,连Day1T1这么水的题都错了,可见我比赛时的不认真谨慎。
虽然应该有au,但是这个au很有水分。
较去年有进步,但是还有很大的进步空间。
自己尚不能拿高分,缺陷弱点如下:

  1. 仍然不够稳定,重要原因是不常打对拍。假如Day1T3切掉,分数也不会这么难看。NOIP就比谁更稳。samjia神说的好,成为一个稳定到恐怖的选手比成为一个高智商选手更重要。
  2. 简单题会丢分。可能是有一点轻视水题。其实打起来也要像打难题一样仔细。
  3. 实力是硬伤。两天T2都没有想到正解。也许是处于比赛策略,没时间想。但是,高手就是能在这么短的时间内想出来。所以,努力吧。实力上去了,一切都会更好。

形势十分严峻。初三学习压力又增大,这对我也是一个挑战。加油吧。认真按照训练计划,真正的系统的将某些东西完全学会灵活运用,绝非只懂模板、简单功能。不要好高骛远,把一些主要的常见的知识点练得很熟很灵活很强,就已经很厉害了。

2016年11月28日19:24更新
正式成绩:

problem toy running classroom problem earthworm angrybirds total
score 90 45 44 100 65 60 404

比估分要好,看做是对自己水平的一次测验吧
机会一次次过去,时间紧迫,要提升自己的能力,把握好剩下为数不多的几次机会。