2018NOIP初赛体验

今天（其实已经是昨天了）刚结束NOIP初赛，这对大佬们来说只是走一个过场，但对本蒟蒻来说就事关生死了，毕竟去年身为高一大龄选手（其实刚学一个月）初赛没过的丢人经历仍历历在目，没办法，我JS省情如此。就趁热打铁（其实已经过了8个小时了）写篇博客记录一下吧。

一、赛前

其实虽然之前一直说担心初赛滚粗，要提前半个月开始复习balabala，但是按本人的颓性还是按照惯例，在初赛前两天才开始系统复习。

周四打印了一堆卷子，晚上在网上复习了一些不熟悉的考点，如硬件知识、网络协议、原码反码补码、球放盒子模型等等。

周五一早来到学校开始刷卷子，然后就令人震惊地刷了一整天的卷子！中间除了逛了1h知乎、看了一场LOL S赛之外就没有颓过！！！也许是真的太担心初赛滚粗了吧，毕竟一年前的那次翻车对自己的打击和影响实在太大了，如果那次过了，那我如今分到的班级、学习的状态和心态、OI的水平都会比现在好很多吧，今年再翻车的话，我就彻底崩了。

周五那一天大概就刷完了6套完整的卷子+6套卷子的选择题。周六上午我再挑15和16年的卷子作为模拟卷，完全按考试形式做了一遍，但是都是70多，好像在JS还不能保证过线，感觉有点方，又开始刷昨天还剩的6套卷子，只不过没刷完就去吃饭，然后再去机房刷题。但这时机房里已经全是人了，大家都在赛前互（du）膜（nai），完全静不下心刷题，到1点半的时候我终于放弃，开始乱翻PPT找自己遗漏的知识点，直到14：05我还在学堆排序（没错，我用了一年priority_queue，甚至不会手写堆）。最后去厕所清理一下肠胃，我就正式去考场了。

二、赛时

整个考场居然一个P党都没有，Pascal果真要退出历史舞台了吗。。。

拿到试卷先看问题求解，看到第一题感觉良好，这种推理题自己小学时经常做，看到第二题有点方了，感觉是个毒瘤的组合计数题，然后就想这道题想到老师说可以动笔。

思索一番还是决定不搞什么骚操作，老老实实从选择开始，结果居然意外的顺？（记得去年我所有选择题就做了一个小时）就第三题不会，因为乔治奥威尔的某本小说蒙的1984。第7题因为之前同学考过我所以秒选2333。

然后问题求解第一道也是轻松过掉，第二题想了一下，感觉是就是集合表示二进制下，一个数的必须是另一个数的子集？于是很容易的算出来答案 是243。这时是真没想到今年的问题求解这么轻松，12年的那道数独立集可是花了我半个小时的。

到这里应该还剩1个多小时的时间，我就定定心心开始做悦读程序，前两题都是出乎预料的简单，尤其是第二题比起去年的幻方。。。第三题看到magic这个函数名，我就在想这个要么是取膜要么是蛤席，果然不出所料，只不过悲剧的把if(bo) ans++这句看在了四重循环里面，于是强行加大难度，算了个几千的东西。。。虽然后来发现但是浪费了不少时间。然后是第四题，很容易看出来是求接下来的第t个排列，我这里先把第一空枚举出来，然后就去做完善程序了，想着应该可以留个20分钟直接暴力枚举200个排列。。。

完善程序第一空本来以为是a[i]=x，但怎么都觉得这难度和分值都有问题，说实话这时有点慌了，但还是冷静下来思考了一下双向链表的写法，然后发现这题2,3,4空对称一下就行了，然后顺势也推出了1,5空。接下来第二题，本来以为是个简单DP，结果发现让我自己想我还真不知道怎么设计状态，结果想了半天想不出f是什么，也想不出他再统计一遍a_total和b_total有什么意义，由于还有一个排列枚举的任务，所以我在还剩20分钟的时候，还是硬是根据自己写DP的经验把这5空填完了。

最后开始枚举200个排列，当然中间还是用了一些技巧的，2开头的120个和31开头的24个直接略过，所以不到5分钟就枚举完了。

最后15分钟就是弃疗地检查答题卡有没有抄对。。。同时感慨一下自己一年来的进步，记得去年我悦读程序可是爆零了的。。。

三、赛后

立刻找同考场的dalao对答案，发现选择题和阅读程序都一样，感觉这次稳了。只不过问题求解第二题错了，应该是243*2 - 32 = 454，我一没乘2，二没去重，错的不冤。完善程序第二题，听了别人的讲解后也确定我的思路是错的，有点遗憾。回机房手打了一遍代码验证了一下排列，然后就决定初赛考完放松一下，和旁边的学弟联机打了一把元气骑士。

然后吃饭回家，看S赛，逛B站，玩generals.io，中间爸妈和几个同学问一下我的期望得分，因为此刻觉得自己第二道完善程序可能爆零，所以都回答估计80+。然后也没有管自己的分数，继续补最近没看的S赛，EDG输了KT，LPL结束8连胜，有点难受。

到这里感觉颓得差不多了，打开洛谷开始正式对答案，结果发现自己一个纯靠猜的完善程序第二题，居然有12分？于是期望得分80+ -> 93，美滋滋。

10.19更新：成绩出来了，真的是93，期望得分居然能和最终得分一样，有生之年系列2333