注定是人生中最后一次OI比赛了，写此游记来纪念一下！
Day -48：
晚自习没事干，预测了一下初赛复赛考要什么
Day -31:
初赛，事实证明Day -48预测全部失败…
然后得知很多震惊的消息
1.我省某中学多买了几十个人的名额，然后就在那个中学开了考点，只有他们学校的，分两个考场，一个考场是充数的，另一个考场全是本校考生，写阅读题时，拿上手机把题目拍上，OCR识别为文本，在手机编译器上直接就编译出结果抄上去了…
2.河北的考生来山西考试…想帮忙拉高山西的分数线吗？
3…
发一下初赛的题目和答案吧C++的：传送门 提取码：7k91
Day -30:
昨天刚考完初赛，写一个初赛的总结吧…
一：选择
T1：【答案:D】进制转换，很简单嘛，先拿二进制开刀，简便计算转为八进制，十六进制一比较可得答案，然而我连这道题也算错了…
T2：【答案:D】我用的就是C++，每天编译的时候就卡死，还能不知道C++是编译型的了？然后就是C，同C++，Pascal比C的年龄还大，直接排除选D
T3：【答案:B】历史政治题，考前还开玩笑说要上NOI官网复习政治题，但天真的我只看了17-18年的公告，秒炸…
以下是原文来自NOI官网
1984年邓小平指出：“计算机的普及要从娃娃做起。”中国计算机学会于1984年创办全国青少年计算机程序设计竞赛（简 称：NOI）
更不开心的是用2018减去卷头上的届数算下来+1是NOIP的初创年份而不是NOI的…(F***)
T4：【答案:A】首先令其为二叉树，然后令h=1,2,3,4代入出答案
T5：【答案:D】很久以前的一道NOIP原题，跳过
T6：【答案:B】NOIP2015,2014…都有，写成二叉树，然后先根遍历即可
T7：【答案:B】什么鬼数学期望，不会不会(待更新…)
T8：【答案:A】一看卡特兰数列…学过!!!，不记得公式了，不过没考，用处还记得(当年证明了很久没出来…)，直接选D，没看见是选错的，爆炸…
T9：【答案:D】这个的话，先写几个，一次抽中概率2^ -1 ,红色一个 ，两次抽中概率2^-2,红色一个，蓝色一个……以此类推，然后个数乘概率，每一种情况都是一个类似等比的数列，当然一眼看出通项公式，定积分(很难求)，比一下出结果为1，然而网上有一个神奇的方法：
T10：【答案:D】很简单的二进制枚举子集的部分代码，考试想多了，直接炸…
T11：【答案:AB】这个考前给我们宣读了考试须知，里面有…
T12：【答案:CD】考场上直接枚举…(待更新…)
T13：【答案:ABD】CCF想要鞭尸SPFA???..还是炸了
T14：【答案:ABD】这个…想一想就出来了
T15：【答案:BCD】以前考过的题，但是我一直记得中国只有一个女的获得了图灵奖，于是炸了…
二.填空
T1：NOIP是疯了吗…?
T2：不会，这道题是“九条可怜”老师出的，原来的数据是1024，被改成了32，明摆的让枚举，据说真的有人ΣΣ嵌套出来了…(待更新…)
三.阅读
T1：直接算就行了，但是一定要记得求余和加减乘除的优先级，否则照炸不误
T2：依旧直接模拟（NOIP的第二题简单的我有点害怕…一开始一看cur和v的跳转以为是KMP算法…吓的…）
T3：先看magic函数，很想快读，实际上就是进制转换，a=1,b=2,c=3,d=4,然后进制转换到10进制
然后是main函数：l1,l2,r1,r2明显是枚举两区间，区间内数据的十进制一样就+1；于是手算即可，于是我就傻不愣登的用了半个小时把无数的数转为了十进制，一直到考完以后忽然想到一个十进制数转换为4进制数后有且仅有一个数与之对应，所以直接比较四进制即可…（[手动捂脸][手动捂脸][手动捂脸]）
T4：我到目前也不会（一看next以为是KMP，我怎么只会KMP了…），一下是当是的分析：isSmall函数就是英文意思的isSmall…然后getPermutation我到目前也觉得是裸的dfs，然后就是要输出DFS序中第n的比原数小的排列…（待更新…）
四.程序填空
T1：没看题目，直接看到这句话：使用双向链表求解了答案，于是就根据双向链表定义是对称的，看了一下输入输出直接出答案。
T2：dp???根据题目搞了搞就出来了。
总结
1.与NOIP2017相比题目难度稍微有所降低，表现在简单题目更简单，难题更难
2.程序填空算法性质较强，比去年的模板题好多了…
3.降低数据结构理论的考察,去年的时间复杂度没把我写死
4.新定义增多，考察思维的题目增多
5.数学里面神奇的只是变多，莫非是要和去年的复赛看齐
NOIP2018 RP++；
Day -12
刚刚交了复赛的报名费…涨价了，买了火车票，订了酒店，看了一下全省的成绩单，多买名额的那个学校并没有考好，河北的那几个考生都是50左右，不知道进复赛没有…不过感觉自己也很慌两个星期没动电脑了…
做了个梦有点害怕…梦见NOIP2018考前突然改了语言，要求所有人用Java写程序…而且每人发了一本NCRE的二级Java教程，让现学现敲…解释型语言…想想就害怕…
被自己的梦吓醒了，然后想到去年的小凯的疑惑那道题，于是突发奇想如果今年NOIP如果出了像小凯的疑惑的那道题，我想是不是可以打出一堆输入与输出然后把输入和输出放到Excel里面做成表格找规律。。。。
于是就在百度上找Excel找规律…
还真有…
震惊！NOIP考前12日，某蒟蒻在疯学Excel…
附一首诗：
深夜·北京
周围的灯都熄了，那个窗口仍透着光。
几个人，一张办公桌，一台电脑。
荧幕上的光标，靠近着一个图标。
几个人都瞪大双眼，屏住了呼吸。
鼠标嗒嗒的轻响，打破了屋内的静。
一个文档出现在荧幕上。
它在变大。
它在增长。
随着程序的结束，文档被立即打开。
几百万个六位数字映入眼帘。
像爬在电脑屏上的蚂蚁。
好像永远也数不完。
坐在最靠近屏幕前的人扶了下眼镜。
灵活敲动着键盘。
文档编辑完毕，他的嘴角微微上扬。
“看我这次卡不死你们。”
——NOIp2018 考前三周 祭