NOIP2017：千里之行，始于足下

第一次参加NOIP，虽然只是普及组，但还是无比激动…

Day -1

利用学校两天的体艺节，打算打一个完美的翻身仗……在洛谷上刷试炼场
脑子问题+时间问题，刷到DFS就卡住了
途中趁教练不注意玩了玩4399小游戏（早知道结果那么差就不玩了），真的是嗜游如命…

Day 0

上午参加一个校比赛，6进1
第2轮就挂了…哭都哭不出来
连忙赶回学校…由于爱心义卖结束校门口堵成翔…
跟校大巴相遇在大路口（真是庆幸）

下车一人两块奥利奥，一块士力架
吃了士力架我倍感……口渴，关键是赶路太忙还没带水
在考场外等了半个小时…发现监考员是石中夏令营的老师（雾）

终于进考场了，不给摸键盘鼠标…
监考员都不认得我了…我不管
等密码出来，输进去
开考

Day 1

为了防止GDOI2017中发生的囧事（虽然事后也没什么影响），特意开了四个子文件夹
打开pdf开始读题：

T1 成绩

一道十分可做题，最初级的蒟蒻怕是都会做
写完还多测了几个样例…浪费时间…（不过对于模拟赛基础题错细节的我，真的不放心）
耗时：10min以内吧…
估分：100
心得：感觉今年复赛很水啊…一等奖有希望了

T2 图书管理员

一道还可做题，做之前特地查了查数据，确保可以暴力过后心里美滋滋
中途程序WA了，调试，发现处理过程差了一个小细节
死活不放心的把所有能想到的坑点脑补了一遍，脑补出一系列样例，发现没什么问题
耗时：30min以内吧…
估分：100
心得：三等奖有希望…按这个难度T3100拿到手不是问题吧，对一等更有希望了

T3 棋盘

一道不太可做题，看到二维棋盘第一反应：BFS
一个世纪不打BFS都忘光了，按照记忆打了一次（根本没有头绪嘛）

随后想到DP（尽管我做的过程中发现DP非正解）…其实算递推吧
针对块的颜色，棋的颜色，推了150多行的代码（眼花）
发现3组样例错了1组（然后自己证出自己用的算法的错误）

打完T4回来还想着优化DP，最后一刻都想着输出那个特殊的样例
途中是有想到用DFS代替BFS，然后纠结ing：
1.觉得DFS十分不可做，给的数据也不是很弱，怕TLE
2.自己DFS水平就不高，以往做DFS就我思路最非主流…很难才能想出正解
纠结过后试着打一个DFS，结果记录数组没有memset啊~，输出皆0（果断放弃）
耗时：2h30min左右吧…
估分：60
心得：题很玄学，分很悬，用不可做的做法解决一道不可做（dalao忽视）题很颓

T4 跳房子

有用的内容不到十行（梗来自于luogu icy老师）
把变量2和变量3看反了，脑推出正解
结果3个样例只对了1个，回头再看一次题面，找到了天bug

跟着新题面脑推了一波…发现是一道1000%不可做爆炸题
就当没看见天bug，打了一个“大骗分”（得分率不到10%）
为了保基础分，给了个最简单的-1判（跳所有正数格总和小于目标）
草草收工
耗时：30min左右吧…
估分：10
心得：心态爆炸，三观颠覆，被两道完全不可做题（dalao忽视*2）折磨得死去活来

出考场又见到了同学，讨论如下：（云云）
“T3你们怎么做的？”
“DFS”
“DFS不会爆？”
“不会吧，你用什么？”
“DP，但不用BFS做？”
“BFS写太麻烦了”（心头一惊）
“我没想到DFS…”（内心OS：想到了也不会写啊本蒟蒻DFS的渣的啊！！！！）

“T4呢？”
“二分+DP”（为什么不是不是T3DP/哭）
“DP我知道，二分是？”（出考场才想到）
“二分答案啊”
“为什么要用二分答案？”
“&^%……”（简言：没听懂）
于是我至今还没听懂为什么要用二分答案

瞬间感觉自己没了100多分

回到家打开洛谷测了T2，发现只有20分，慌乱中准备第二天的奥英考试（不出意料地挂了）

考后

从教练那里听到清北的模拟成绩时，我简直不敢相信自己的耳朵：100+70+0+0（那一刻我都快哭出来了）

内心10^8只草泥马跑过……因为有源代码所以上洛谷测了一下
洛谷这边100+100+30+20（二等有望，一等基本无望）

然后上清北自测（和后来的HazeOJ得分一样）
清北/Haze这边100+100+35+10（教练的数据不可靠）

估了一下分数也就在245左右徘徊吧，一等奖……洗洗睡了

结果

上官网一查，官方这边100+100+25+10，顺理成章地成为了二等奖
更G的是，我比大部分人都更早学DFS（石中夏令营学了二分+DFS+BFS+组合数学）
不过没精学二维DFS，有一个初学一维DFS的dalao推出了60+的做法，拿了一等（不甘心*oo）

同去石中夏令营的5人，3人一等（两个300+，一个压线260），2个二等（有我一个）
比较紧张……普及就剩下一次初三了（高中应该冲提高了吧…）

心得

这次NOIP考完真的很不甘心，感触也不少，分点说吧：

不要轻视考前说明，该建子文件夹建子文件夹（如NOIP、GDOI），该建txt建txt（如NHOI），因忽视考前说明而造成的扣分（清零、减半）是最不应该的
可以参考过往试题评估自己的能力，但决不能依靠过往试题预测考试范围（15~16年都没考过DFS/BFS，17年就考了一次；13年打后都没考过图的算法，指不定……）
在没有通览所有题时不要擅自评估试题难度，前面的题难度小可以是为了两极分化明显
在错误的思路中死循环/一筹莫展时去厕所是一种比较好的放松方式（参考各位dalao）
在否定一个算法之前，先用执行过的具体证明去证明这个算法不可行/不完全可行（特指T3）
审题！审题！审题！重要的事情说几遍都不为过！算法看错了题就已经错了至少一半了
猜题永远不是万全之道，能把各个知识点学透而又何必猜题呢？
骗分永远不是万能之策，能熟练运用算法一口气写出正解又何必骗分呢？
心态永远是胜利的保证，心态垮了比赛也就输得差不多了。

末

今年是2018年，也不指望市赛、省赛了（毕竟我们学校新生*2佛山市前三）
唯一的期望就在NHOI和NOIP
NHOI：再拿一个一等奖（特等奖最好）
NOIP：努力拿一个一等奖（争取300+）
预祝2018的蒟蒻自己加油！（不成为dalao至少也要成为高级蒟蒻）

【游记】NOIP2017相关推荐

NOIP2017 被卡常/游记
Preface 赛前集训了20天,状态时好时坏,最后几场模拟终于发挥稳定了一些就分数而言,我可能也就是高中rank10左右的水平目标?可能是WC吧 2017.11.10~11.12 Day 0 今 ...
NOIP2017游记
日常大考之前感冒(这次感冒了3周..) Day -4~Day 0 停课一周,不写作业不上课是很爽,然而想到NOIP结束第二天就要期中考.. 在学校刷刷题,跟着一大堆大佬的步伐,做着一大堆大佬的题目(其 ...
NOIP2017 游记
DAY -1 Elfish: 已经有将近20天没写博客了,明天就要出发去秦皇岛了.作为一个生活在HE的菜鸡,虽然1=分数线只有280(虽然比起ZJ低了不少,但是和其他强省比起来还是高了不少?比如AH之 ...
NOIP2017 复赛游记
Day0 7:27 今年还是在燕大考--哇我要是去过三次燕大的人了!洛谷打卡凶--我是不会告诉你,我已经连续一个月打卡中平/凶/大凶了--(事实上有某天是大吉,然后那天模拟赛 rank 1)不过 ...
NOIP2017游记兼OI半程回忆录
没办法我是一个矫情的人前言一瞬间感觉自己好像挺惨的哪怕是共同在一个教室数月的同学也基本上都是从初中开始接触的OI的最次的也都有些基本的了解而我在去年十月之前基本上连个屁都不知道也就会 ...
NOIP2017提高组复赛游记
Day 0 下午六点从纪中出发,七点多到达广州华厦商务酒店. 和WMZ一间房. 几个人在房间叫了个外卖,玩了会儿手机和牌,差不多就睡了. Day 1 早上六点半的morning call,七点到酒店大 ...
2022 CSP-J1 CSP-S1 第1轮初赛攻略总结心得体会注意事项游记
信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析信奥选手注意:CSP-J/S竞赛考察什么内容?如何备赛? 信奥选手注意:CS ...
2018.03.18 临汾市游记
2018.03.18 临汾市游记写在前面首先,Capella 极其擅长记流水账,包括本文. 其次,本文中所有并列关系的人名,均按字典序排列. 背景临汾一中 Mr_Wolfram 和 poorpo ...

【游记】NOIP2017