NOIP2016 提高组 总结

前言

不包括高三的话，这是就倒数第三次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，绝望。欲哭无泪。得分随机了。

这就是不打拍的代价！

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

做完检查的时候注意多一个环节：回过头看看题目中加粗标下划线的内容，看看程序有没有做到。

虽然以前多次强调，可是一到比赛就总是没能做到要求，这里总结一下原因：

抱有侥幸心理，觉得过了大样例或者方法无误就行了

面临两难选择。怕打对拍浪费时间，导致没时间打其他题目的暴力，影响得分

不知怎么打，不会打，或者怕麻烦

解决办法呢，每次不想打的时候就想想你有几次不打拍交到oj上能一次过，打击下自己自信心

想想几次比赛以来的惨痛教训

不要被暴力多拿的分蒙蔽了双眼，这跟正解所失的分没法比。

即使不打拍过了，也只是你运气好，这次运气好，下次就不一定了。

学军数据测出来是

80+45+44+100+65+20=354

看看，连Day1T1这么水的题都错了，可见我比赛时的不认真谨慎。

虽然应该有au，但是这个au很有水分。

较去年有进步，但是还有很大的进步空间。

自己尚不能拿高分，缺陷弱点如下：

仍然不够稳定，重要原因是不常打对拍。假如Day1T3切掉，分数也不会这么难看。NOIP就比谁更稳。samjia神说的好，成为一个稳定到恐怖的选手比成为一个高智商选手更重要。

简单题会丢分。可能是有一点轻视水题。其实打起来也要像打难题一样仔细。

实力是硬伤。两天T2都没有想到正解。也许是处于比赛策略，没时间想。但是，高手就是能在这么短的时间内想出来。所以，努力吧。实力上去了，一切都会更好。

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

2016年11月28日19:24更新

正式成绩：

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

比估分要好，看做是对自己水平的一次测验吧

机会一次次过去，时间紧迫，要提升自己的能力，把握好剩下为数不多的几次机会。