NOIP2018提高组比赛总结

前言

新赛季，依旧有很多失误。
在些许的遗憾和无奈中，NOIP2018，撒花结束
纵观今年的整一场NOIP，有许多值得总结的地方

正文

NOIP2018初赛

第二次参加提高组的初赛，由于去年已经学过一遍知识点了，所以没有花很多时间，甚至没有完整的做完一套初赛模拟卷，选择题我做了一道题，“目前获得图灵奖的华人学者只有姚期智教授一人”这个知识点的缺失使我挂了一道多选题，这场的完善程序第一大题一开始没看出来是双向链表，后来发现了，然而过于着急，最后一空写错了，另外不知错在哪里，于是分数为92分。这场考试没有去年时间那么宽松，在考场上甚至担心来不及写完了，还是对我的做题速度敲响了警钟。
总的来说，没关系，初赛嘛，过了就好

NOIP2018复赛day1

在经过day0一天的open之后，day1终于到来了，考点设在学军的紫金港校区，衷心感叹新校区真大
第一天的题，显得不那么困难，大概70min我写完了3道题，后来就只是对拍

day1 T1 铺设道路（road）
https://www.luogu.org/problemnew/show/P5019
NOIP2013原题！！！
开场看T1，一开始以为“首尾相接”指的是环，然后记起一句话“想出一个算法之前先手模一遍样例”，然后发现过不了样例，于是就正确理解了题意
收到初赛的影响，我立即码了一个双向链表，然后过了大样例
day1 T2 货币系统（money）
https://www.luogu.org/problemnew/show/P5020
[Poi1997]ADDON,原题！！！
T1写完，看T2，一开始傻逼了，写了一个拆log的背包，然后发现其实就是一个完全背包，然后复杂度很行，写一下，过了大样例
day1 T3 赛道修建（track）
https://www.luogu.org/problemnew/show/P5021
[Poi2004]SZN,原题！！！
树形dp裸题，二分答案+set，总复杂度 $O(nlog^2n)$ ，写完，过
测最大数据时发现不妙，跑了1.8s，于是把set换成排序，跑了0.3s

剩下的时间全花在对拍上，day1结束
出了场，听大家说似乎都AK了，于是非常紧张，生怕自己会fst
然后吐槽ccf出了3道原题
在这里插入图片描述
正可谓年年OI年年空，不做真题见祖宗

NOIP2018复赛day2

day1大众分250+，day2还会简单吗？
txc：我照样250

事后看来，这次我的day2真是大翻车，如去年一般的没有到200+
让我来娓娓道来

day2 T1 旅行（travel）
https://www.luogu.org/problemnew/show/P5022
这题有两个数据范围，一个是m=n-1的，一个是m=n。
对于m=n-1的这档部分分，非常简单，直接贪心dfs就好了；
而对于m=n，只要枚举环上断点，然后在对于每种情况贪心dfs，最后取最优就好了，
然而这个m=n的部分分，可以做到除排序外O（n）做，也非常方便，
然后我在dfs求环上的点的时候没有退栈，然后就fst了，
痛失好多的分
day2 T2 填数游戏（game）
https://www.luogu.org/problemnew/show/P5023
这是一道很难的题（dalao勿喷）然而暴力分给的不少，一共有50+15+15=80，然而非常遗憾，我考场上只写了50。据说这道题有 $O（log(n)+log(m)）$ 的做法，由于自己还没有仔细研读过，所以就先只贴一个网址
https://www.zhihu.com/question/293059610/answer/529373474
day2 T3 保卫王国（defense）
https://www.luogu.org/problemnew/show/P5024
txc：这是一道动态dp裸题，我考场上就出了
非常的遗憾，我又不会，于是，我在场上写暴力了，暴力分有88，我写了56，好吧一般般，比44多了12分，补了1fst的分数

总结

这次day2和去年一样没到200，所以就比较惨惨，然后暴力打的不够满，有一些算法学的不是很到位
一场NOIP还是反映出了很多的问题，我在ZJ的rank并不比去年高多少，还是挺遗憾的，总分是100+100+100+88+50+56=494，相比于txc的100+100+100+100+50+100=550的高分，我还是差到不知道哪里去了，还要加油！

后记

我是建造分割线，后记等待OI相关赛事的分数线出来后再说，等待填坑