NOI导刊 2018河南郑州游记

前言

本蒟蒻来自浙江的弱市弱校，因为不想两年\(OI\)一场空，以及想出去玩，所以与同届大佬一起报了\(NOI\)导刊，希望能留下点不错的记忆吧。

\(Day\ 0\) \(10\)月\(1\)日

经过了一天的长途跋涉（黄金周高速堵车+飞机延误+大巴\(1\)小时），总算是到达郑州，安排的宾馆虽然房间小，不过很干净，价格也挺便宜的，感觉还行。
出去吃了场大餐，回来打打牌就睡觉去了，算是平淡的一天。
期望明天的第一场模拟赛不要爆零。

\(Day\ 1\) \(10\)月\(2\)日

题目链接
今天的题目说实话都不难，但我太菜了，各种出问题。
\(T1\)是一道签到题，同校大佬很快秒了，但我一开始完全理解错了题意，在那乱搞了半小时多，然后回去仔细看题目后才发现自己看错题意了，最后这道签到题我足足花了\(40\)分钟才做掉，表示做完后已经佛了。。
\(T2\)难度一般，不过我太菜了，并没有想出正解，最后打了个优化点的暴力，结果打挂了。。只拿了\(30\)分。
赛后调代码的时候才发现，在我的\(sort\)里，正确的应该是数组长度\(+1\)，但我在打的时候脑抽没有打\(+1\)，然后就导致一个数没有排序，然后就\(GG\)了。。若\(+1\)写了，我这题应有\(70\)分。。烦躁。
正解其实就是预处理成区间，然后就是经典的区间覆盖问题。
不过貌似这题数据挺水的，同校大佬写的暴力竟然\(A\)了。。
\(T3\)是道大模拟，讨厌大模拟。花了\(45\)分钟写的\(3.8k\)长的正解，最后只拿了\(5\)分。。。太菜了。
下午\(lyd\)讲课（先讲了上午模拟赛的题解），讲的是基本算法，不过个人感觉\(lyd\)讲的稍慢了点，一开始讲很基础的东西的时候都要睡着了。。不过后面举的例题都是不错的。
晚上依旧\(lyd\)讲课，因为下午还没讲完的关系，先把剩下的几道例题讲了再讲晚上的正题——数论。
一开始，讲的依旧是很基本的东西，如素数筛、分解质因数啥的，又差点听睡着了。。然后举了道\(NOIP2009\ T2\)的例题，就开始讲扩欧和线性同余方程了，不过\(lyd\)讲这两个算法讲的很详细，足足讲了半个多小时。。又快睡着了（赶紧滚来更\(Day1\)）。。（然而我都写到这了，\(lyd\)还在讲这两个算法。。）然后讲了中剩（幸好直接让我们记结论，不然又要讲好久）紧跟着就是一道扩展中剩的例题。。然后是欧拉定理，倒是认为我们没啥问题，直接讲例题了。然后就结束了，又没讲完。。
晚上睡个好觉，嗯。
（和同房间的\(cyc\)大佬搓游戏到零点半，又逛了下\(B\)站，最后\(1\)点才睡。。）

\(Day\ 2\) \(10\)月\(3\)日

（虽然好像外部没有权限看题目，但还是贴一下吧）
题目链接
今天的题个人感觉比昨天的质量要高些。不过依旧因为各种睿智错误，使得我的成绩没有达到我的期望。
\(T1\)依旧是水题，一个\(STL\ map\)就搞定了。
\(T2\)在考场上基本没啥思路，最后写了个错误的贪心，骗了个\(20\)分。实际上正解很简单，将点的贡献转化为边的贡献，与边本身的贡献合并，然后求最小生成树即可。
\(T3\)看上去像是\(DP\)，然而我并不会，最后写了个暴力，顺便以缩小枚举范围，想在大数据下骗点分，不过因为一个睿智错误（两个应该是并列的\(if\)，结果中间写了\(else\)， 就挂了），最后只拿了\(30\)分（不过竟然骗到了最后一个点？？）。
同校大佬实在是强，\(A\)掉了这题（虽然考试时因为\(getchar\)读回车的问题爆零了，但是输入改对了就\(A\)了）。不过后来他说他的方法有个小问题，可以被\(hack\)，需要加特判，不过\(lyd\)的数据比较水，就\(A\)掉了。
至于正解，我也不知道，下午\(lyd\)直接讲课了，并没有讲上午的题目，所以暂且并不知道正解。
下午接着昨晚未讲完的地方继续讲，不过依旧讲的慢（昏昏欲睡。。），于是，还是没有讲完。。晚上又接着讲。。
晚上总算是把数论讲完了，然后\(lyd\)终于开始讲上午的题解了！
\(T3\)正解是记录某个字母为最大对于某个字母为最小的贡献（另有两个数组记录某些特殊情况），然后\(O(n)\)扫过去更新记录答案即可（我太菜了，真心想不到。。）。
听说明天比赛会计分，会和后面的某一场一起计，大概有几百的奖学金（就半张机票\(QAQ\)）。
然后终于开始讲搜索（原本以为鸽了。。），不过离结束就半小时（硬是拖堂了半小时。。），也没讲多少就结束了。
回去吃夜宵，搓游戏（手动滑稽）。

\(Day\ 3\) \(10\)月\(4\)日

题目链接
这一场我炸的及其惨烈。。。
\(T1\)并不难，用到的方法是小学奥数的东西（为什么我小学奥数没学过这个东西！），但我不会，猜了一个结论，然后就挂了。。。只骗了\(20\)分。
\(T2\)一眼看出来是个\(DP\)，结果打挂了。。然后打了个爆搜+剪枝，结果有一个边界忘记判，直接挂到\(10\)分。。加上这个边界我是能拿\(80\)分，有两个点\(T\)了，后来又加了个剪枝就稳稳的跑过了。
\(T3\)是期望，然而我太菜了，不会期望，在那捣鼓递推式了半天就是过不了样例，于是这题直接爆零。。
下午和晚上继续听\(lyd\)讲搜索，然后就是讲简单数据结构，不过真的想吐槽\(lyd\)，没讲线段树就直接讲线段树合并？？而且线段树合并也只是随便讲了几句就直接上例题了。。。也是醉了。

\(Day\ 4\) \(10\)月\(5\)日

之后是小火车来讲题，而他是打算本地测，题目是\(pdf\)，所以就不在这发题目了。
\(T1\)水题，很快切掉，不过一个特殊点没注意到，鸽了\(20\)分。。
\(T2\)以为是贪心，然后随便就举出了个反例。。最后实在不会做就直接敲了错误的贪心，骗了\(20\)分。正解是树形\(DP\)，然而我虽然想过\(DP\)，但是弄的状态炸了就没往下想了。
\(T3\)看上去就像\(DP\)，于是很快敲了个\(n^3\)的暴力\(DP\)，然后发现这个方程我根本不会优化。。只好尝试着去搞贪心，结果搞到快结束才发现自己的贪心有错误。。最后还是把暴力\(DP\)交上去，拿了\(50\)分。
下午和晚上小火车都是在讲\(DP\)，个人认为他讲的挺好的（灵魂画手\(wzf\)），而且会在讲课中讲些笑话（我是清华大学，来自吴作凡）活跃气氛，挺喜欢这个老师的。

\(Day\ 5\) \(10\)月\(6\)日

\(T1\)是道数论，表示我数学那么差写什么数论。。打个表找个\(O(n\sqrt{n})\)的递推式，最后拿了\(40\)分。其实打表得到的数列在\(OEIS\)上是找的到的。
\(T2\)看上去就像是贪心，不过我\(yy\)的贪心有瑕疵，但是我认为还是能骗点分的，可最后却爆零了？？正解是二分答案+贪心检验。
\(T3\)看上去就感觉很有规律，但我看这题的时候只剩\(40\)分钟了（\(T2\)因为一个睿智错误导致\(STL\)爆炸，调了\(1\)个小时），所以最后敲了个暴力枚举+\(LCA\)，拿了\(40\)。正解就是找规律递推。
下午\(wzf\)接着讲\(DP\)的常用优化手段，但是不知道为什么，这天下午我超级困，在那趴了一下就睡着了。。。然后断断续续睡到快下课。。。。。
晚上就是讲图论了，表示\(wzf\)提的例题大多我都感觉似曾相识，但是又不太一样，而且思维难度比较高，所以听的还是挺认真的。

\(Day\ 6\) \(10\)月\(7\)日

最后一天，明天又要滚回去上文化课了，唉。
今天因为小火车的行程原因，考试放下午并让我们自测（于是我就咕咕咕了），上午先是讲了今年试题分析、注意事项、\(STL\)的基本使用等，不过说实话这些大多大家都知道，也就当和\(wzf\)聊聊天了。然后继续讲图论，因为时间比较紧，所以讲的还是偏快，有时候一掉线就完全懵逼了。。
很快，讲课结束，\(6\)天的课程算是全部结束了。最后的发奖金环节，恭喜同校大佬\(hsm(czh)\)夺得第二，得到了\(200\)元（表示半张机票都买不了啊喂）。
明天就返程了，这个旅程，对我来说，有所收获，但也留下了不少的遗憾。祝自己今年\(NOIP\)能考的不错吧（一定要过初赛！）。