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没有拿满，不敢多想了，赶紧写个n²的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，树的情况，每棵子树都必须走到底，写一个n²dfs，过掉大样例（至于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个点2ⁿ的超级暴力

两个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 加油！