NOIP2018 游记 QAQ
写在前面：
本人初三党。NOIP前两个月不好好停课搞信竞愣是要搞文化课。于是，期中考与NOIP一起凉凉[微笑]
本人写的第一篇NOIP游记，各位大佬们随便看一看就好
Day -n
初赛71，竟然跟wxj巨佬同分（灵异事件）
反正是进复赛了
Day -3（11.6） ~ Day -1
学校期中考试（过于真实）
压力还真不小。一直没有答应停课，如果期中爆炸了拿什么说话
相比机房可能还是更喜欢喜欢呆在教室呢……
Day 0
讲期中考试卷子，发现自己巧妙的错过了数学的正确答案
白天心态略（fei）微（chang）爆炸
晚上敲了敲AC自动机、倍增之类的东西（然而别人在敲平衡树、树剖、莫比乌斯反演）
谜之不太紧张，之前考初赛都紧张了一个上午
可能是因为太蒟蒻了吧……
晚上睡得特别安稳
Day 1
6：48醒来，看到自己设的“NOIP2018 RP++”的闹铃，心态依旧平静的不像话（听说有句话叫心静自然“凉”）
路上在某谷抽签，大吉，“距离NOIP2018 0天”
考场在北师大实验中学，八点多过去。校园挺漂亮（我好像不是第一次来这里）
带了些吃的，不过不知道为什么放在了考场外
进了机房发现电脑中间居然没有隔板……各种不适应
来得有点晚，自动省略掉试机的时间
刚坐下不久就发了密码。当时纯粹复制了一下，没有思考是什么意思
敲头文件和read，顺便回忆了一下guide的用法
以及今年文件夹居然不用考号命名，好奇怪啊……
于是就开始了
提高Day1
搞t1
想到减去区间中最小的数，然后在每个变成0的数左右再进行这个操作。
手推了几组样例都没问题，时间复杂度好像也可以接受，于是就开始写。
写着写着还瞟了眼t2
写完t1，由于一遍过了大样例，就没有去想更显然更简单的方法
无论是考试还是信竞，我都喜欢做得特别慢……做完不检查浑身难受
于是又推了推时间复杂度，查了查细节
确保能A后，看时间9点
搞t2
第一眼竟然没有看出来是完全背包的板子，第二眼也没看出来
于是开始写爆搜，用其它货币去凑当前这个
dfs加上几个玄学剪枝，过掉大样例（不过大样例好像才到80的数据……）
看时间10点
于是这一道比t1还签到、人人都A的题我写了一个保底80分就把它给扔了……
搞t3
读着读着题目突然走神，喝了点水，看了看窗外（不得不表扬一下靠窗的位置，窗台可以放东西，可以走神看窗外，可以掌控窗户）
然后还研究了一下密码，这才发现是“飞雪连天”。明显是纪念金庸先生。想到金庸先生，马上不走神了，老老实实读t3（什么鬼）
读完题发现本蒟蒻明显不能AC（读之前我也知道我不能AC），仔细研究部分分
发现有四个点是m=1，树的直径板子
等等，树的直径怎么写来着？？？？？？
在考场上我竟然把它给忘了……
推了10min愣是没退出来，已经快10：30了。考虑到t2没有拿满，不敢多想了，赶紧写个n2的bfs保命
写完之后10分到手，m=1的另外10分没敢再想，马上去看其它部分分
看到有20分的bi=ai+1（链），发现可写二分答案+链上贪心
边写边调半个小时就过去了……
大概在11：1x写完链的情况，手动试了几组数据发现WA，接着调啊……
于是接下来：
WA→调→WA→调……（看来还是代码能力不太行啊）
调对了，看表11：30左右
接下来精神有些松懈，竟然没！有！看！到a[i]=1的20分
莫名的放松……
甚至t3敲了一个m=n-1的（显然不会有这个点）
最后十多分钟的时候，由于去年吃过文件名拼写的亏，今年仔细的检查了一下
然后填程序确认单
然后就结束了
出了考场往外走，突然有一群穿着一样校服的大佬欢快的跑出考场，目测他们都是能AK的（orz%%%）
然后跟wht讨论题目
发现t1明明巨简单的贪心我却写的很复杂；
发现t2明明是完全背包我写的爆搜+剪枝；
发现t3明明有a[i]=1的20分我却没有写；
……
心态再次爆炸
中午跑到旁边的西单大悦城吃米线，得知了dmy巨佬一个半小时就写完了，剩下的时间都在编游戏……%%%
吃完回考场，一路瞎聊，wxj巨佬不考PJ，和wht商量提前半小时出来做什么（真香预警）
普及
密码是“改革开放40年”……
带了一些吃的+咖啡进去
搞t1
第一遍用gets，它竟然告诉我“Warning,'gets' should not be used”（我只能看懂这个）
吓得我换成了while(scanf!=EOF)
普及t1为什么一年比一年奇怪……
搞t2
题目描述好长啊……
本着谨(xia)慎(gao)的精神，仔细读了题并研究变量名
写完，测大样例，WA了
愣是查了十几分钟才查出来，把一个加号写成了减号……
t2确保A的时候已经过了1h了（鬼知道我发生了什么）
极其困+头晕，喝两口咖啡
搞t3
明显是个dp
然而怎么写？？？
发现m=1，cout<<0; 于是10分到手
花了几乎半个小时在草稿纸上瞎推了一个dp[s][0]表示s时刻不发车，dp[s][1]表示发车
我处理每个人到达时间的方式也很玄学
总之各种奇奇怪怪的东西，导致写代码的时候都很晕
勉强写完，测数据WA了，调了一会发现一看这玩意就想吐，复制到另一个页面，赶紧关掉
发现已经过了2h了，这才做到t3啊……
拿过草稿纸，强迫自己镇定，从m=2开始推
尝试写dfs
不过写dfs耗时极短，因为写了一些就发现思路错了
注释掉，一口气干完咖啡，心态爆炸
t3都拿不下吗……
先去看t4吧
搞t4
由于满脑子都是t3，导致感觉t4也不怎么友好
对于后面的点竟然打不起兴趣（我这是怎么了），对着前三个点就是一通乱搞
然而也并不太好写
写完大概花了30min
返回去搞t3
再次读题，又开始头晕了……
花了10min去推其它做法，然并卵
回归dp
把那个看了就想吐的dp代码搞了回来，强迫自己接着调
由于时间已经不是很充足，调的时候一直以过样例为目标
看着分针数字的跳动，代码与时间做赛跑
甚至有一段时间头晕到不知道自己再哪里在做什么
经过一通乱搞，距离考试结束大约12min的时候，过掉了样例
又查了查细节，发现数组开小了……
根本没有时间测大样例，检查输入输出文件名，填写程序确认单，然后就结束了
出了考场，得知t3似乎可以用填表式dp，心态略爆炸
简单总结这次也是最后一次PJ：
一、t1t2耗费时间太多
二、t3的思维与代码实现能力还有欠缺
三、发现t3遇到瓶颈后应去写t4更多的部分分，而不是跟一个一看就头晕的代码做纠缠
今年初三了，要与普及做告别了……或许收官之战并不完美，但这也是一种别样的体验吧……
晚上去必胜客鬼混，讲究
回去看了看线段树，然后睡觉
Day2
依旧是早上6：48醒来
路上听说某个初二学霸说今天要考字符串，于是脑子里默默想着AC自动机
顺便膜一波wxj巨佬%%%
提前了半个多小时进入考场，坐了一会r突然心里不踏实，于是跑出去又看了看KMP并拿了一条士力架
不希望给自己太大的压力，虽说希望靠day2翻盘，但还是抱着随缘的心态
过了一会就发密码了，果然是“笑书神侠”……
今天时间还挺充裕，试机，看题
提高 Day2
搞t1
读了两遍才看见m的取值范围
一开始竟然以为走过的城市之间可以随便溜达（类似于Prim的思想），然后发现不对
完了t1 A不了……
写部分分吧
60分的m=n-1，树的情况，每棵子树都必须走到底，写一个n2dfs，过掉大样例（至于nlogn的做法并没有考虑）
8分的m=n，n=10，暴搜一波
12分的环，从1开始跑小的那一边，有且仅有一次机会换到另一边，保证字典序最小
三个dfs码量不小……全都敲完花了一个多小时
80分，也就这样吧
搞t2
直觉告诉我这是数学题，于是根本没有想状压dp
给了2 2；3 3；5 5不给4 4，明显是不想让我们推出规律
20分的n≤3，m≤3，直接打表（2 3应该是36吧）
然后在草稿纸上推n=2，推出来一个4*3(m-1),好像没有问题，写上
然后推n=3，推出来一个9*4(m-1)
高兴了一会r
然后一看样例3 3
112？？？
不应该是144吗？？？
于是，在接下来的一个多小时里，我不信邪啊，在草稿纸上换了4种方法推3 3
然而都是144……
想不出别的办法的我把3 3打表，其它的n=3写了9*4(m-1)
一看时间已经11点左右了，赶快去写t3
搞t3
抱着能拿多少拿多少的心态，直接写了前4个点2n的超级暴力
两个dfs码量也不小，写完调了一阵
留了10min检查输入输出文件名，填程序确认单
最后的几分钟就看着窗外，思考t2是怎么回事，并调整心态
然后就结束了
下午直奔金源，KTV+密室逃脱，放飞自我
晚上写作业
估分：
100+80+30 + 80+50+16=356
感觉今年省一线会很高
有几处失误的地方，包括心态，最可惜的是day1t2的完全背包板子竟然没有写，day1t3的树的直径忘记了
如果我写了的话……
没有如果
Day3
wxj巨佬回归文化课%%%
学校期中陆续出分，数学继续翻车
Day5
期中和NOIP民间数据竟然同一天出分……
期中年级12名，果然什么学科都救不了数学
NOIP民间数据&某谷数据：
100+95+30 + 76+55+16=372
day1t2玄学剪枝给力
day2t1被卡了一个点
day2t2多过了一个点
凑活，省一什么的随缘
（PJ：100+100+25+32=257 ？？？）
Day8
信息不集训，集体出去浪
Day9
写完了这篇游记
明天官方出分，依旧心情平和
Day10
一年一度的成绩发布拖延
Day11
OK出了
TG：100+80+30 + 80+50+16=356
与估分完美重合！（民间数据不太准啊）
PJ：100+100+15+12=227
t3t4炸翻天
目测TG省一，PJ二等（谜之）
NOIP2018 就这样了吧
不够完美，还要继续努力
NOIP2019 加油！
