OI生涯中三届NOIP(2012-2014)流水账

NOIP2012:

才摸了三四个月OI就上阵当炮灰,果然一下就被轰得渣都不剩了。

D1看到T1这道模拟水题时很激动,立马就把它A了。然后T2就不会了,果断写了个阶乘的暴力,根本没有想过什么排序贪心。T3也只写了暴力。

D2T1用的暴力枚举,花了大量精力在减小枚举量上面,结果大概多拿了分。T2只会写数组模拟。T3看了半天连暴力都不会。

于是NOIP2012我就只有2=。但是好像我们这届考得还很好?毕竟我当时还是太幼稚,其实当时我真正能做的题只有两种,一种是模拟题,另一种是暴搜题,别的一概不会。后来听了zhx评讲才知道有倍增这种神奇的东西。

NOIP2013:

我们成了主力队员,于是NOIP前两周就开始停课,连半期都没考。整天呆在404刷tyvj上的水题。

D1T1:这不是水题么?

D1T2:大概打了下草稿,发现了贪心方案,又打了下草稿,发现后面部分就是逆序对。于是敲。

D1T3:完了好像不会啊。然后想了一下,感觉可以离线用链表启发式合并搞。写完后还是调了很长时间。

D2T1:开始还想复杂度了,不过好在很快发现就直接顺着贪心就行了。

D2T2:DP+树状数组优化。

D3T3:暴力感觉还能拿点分啊。不过想了一会儿后发现了其中的玄机。地图是每组数据开始就给定的,说明需要对其做某种预处理。在下次移动目标块之前空格子一定会用最小步数从其一方走到另一方。这东西BFS预处理就行了。

这次NOIP让我感觉我做得来题了,让我信心大涨。

NOIP2014:

这次我是跟着高一高二去打酱油的。考前想:不AK这把就身败名裂了。结果就真的身败名裂了。

考场竟然是科大新校区。因为其过于偏远不得不在附近宾馆住下。虽然其实是本土作战但还是很有远征的感觉。

D1T1:直接模拟

D1T2:枚举中间点扫一遍

D1T3:DP优化一下转移

我感觉D1稳了,就看D2了。

D2T1:直接枚举

D2T2:BFS两遍

前两题大概用了20分钟吧。

D2T3:看了就傻眼了。这风格不对啊!像是要高精啊!然后我就觉得这肯定是一道很玄妙的数学题了。想了一下我觉得把不能整除a0的筛掉然后代入多项式验证比较靠谱。我没多想如何优化验证的过程,结果就敲了高精上去。然后发现极限数据几乎稳T。于是又考虑优化高精运算的过程。弄了半天,到交卷也没有弄出个结果。然后刚结束就听到有人说什么哈希。我这才反应过来,自己真是逗了。弄几个大数取模好写好调,我居然还很老实地写了高精度!

我很难说今年NOIP比去年难还是简单,毕竟我这次分几乎肯定没有去年高!

上一篇:Shachar Fleishma的论文,做点云重建的几篇论文都不错


下一篇:几篇关于RGBD语义分割文章的总结