NOIP 2018 游记

Preface

今年的NOIP…
Emmmm
某乎上各路大牛们已经评价了不少了，本蒟蒻就不作评价了。

Day 0 – Nov 9th,2018

20:30才到酒店，窗户外面就是跟房间差不多高的立交？谜之车景房。
不过夜景还不错是吧。

没吃晚饭，和ZZ,SWT一起到附近找了家兰州拉面当夜宵？？
我还作死点了个炒刀削
明天怕不是要闹肚子。。。

吃完回去一堆人一块开黑打某大型MOBA类游戏。。。
被自己菜到自闭，早早的（11:30）就睡了…

Day 1 – Nov 10th,2018

早上果然肚子不太舒服…

酒店的早餐海星，油条炒粉鸡爪好评，没有红茶差评

广州的路大巴走起来不大方便，不好掉头，往往要绕一大圈
8:05才到六中

到时间，公布密码
Fei2Xue@Lian$Tian!
飞雪连天？啥意思？CCF啥时候这么文艺了？

打开题目首页
“评测机配置：Core I7 8700K”？？？
CCF啥时候肯花钱改用少爷机了？

T1…5min搞定不解释
T2花了一些时间，因为之前做过一个类似思路的题目，大概是将所有数对最小数取模，图构出来然后最短路。

写了一个应该叫循环背包的东西？反正能过
后来发现自己宛如智障

T3，二分答案，排序贪心…
诶我好像10点钟就写完了诶。
这是要AK了？窃喜

一测大样例WA！
又推了一遍，好像有锅
改改再测，WA的更离谱了
10:30

还够时间，慢慢来
去洗手间洗了把脸， 发现只要改改用个multiset就好了
随便卡卡常，测了一发极限，700ms贼快！
相信CCF的少爷机应该不错

11:00，准备打开游戏界面
咦怎么为空啊
扫雷呢？
红心大战空当接龙蜘蛛纸牌呢？

差评！！

无奈，回去随便写了个T2的比较没用的拍（实在不知道怎么拍）
剩下的40min就在检查文件名中度过…

出来一讨论似乎大家都AK了啊
于是讨论的话题改成了大家都睡了多久

看着9:30开始睡觉的大爷我瑟瑟发抖…

下午依然回酒店开黑某大型MOBA类游戏…
大约17:20，觉得再肝下去就要烂在酒店里了，恰好有现充六人已经出发逛公园，决定自己去和他们会合。

最终与其中两位会合成功，吃遍上下九，走街串巷，辗转跑到珠江新城海心沙观夜景。。。
其余四位归心似箭自行吃完就回酒店了。

晚上还有某L姓同(quan)学(gui)的生日Party，蛋糕吃到撑

吃完聊会天回房间就冲凉睡了。。还算早嘛是吧

Day 2 – Nov 11th,2018

早上依然肚子不大舒服…

到考场
密码是啥%xiao shu shen xia
我以为是膜什么神仙之类的。。。

一看题
T1要么是树要么是环套树嘛
n,m才5000嘛
暴力不就好了嘛…

T2什么鬼不会啊
T3大约是路径上搞搞事情

肝T2
一开始觉得只需要满足右上小于等于左下就行
尝试了DP，发现答案总是大
无奈之下写了暴力，一直到10:20才调出来
手动输出结果发现有一些特殊情况没考虑到

总的来说大概就是只要左上有任意两条路径到当前点是一样的，那么右下方必须全部一样。
想了一波DP，也想过按照对角线状压，但是都没有什么结果。

10:30 心态接近崩溃。

去洗手间洗了把脸冷静了一下
这么毒的题，大家应该都不会吧（Flag）
不管了我写部分分

n,m<=3好像有20分，n=2好像有30分诶
是不是可以打一波表
诶好像这些数都挺整的诶
n=2，m从2开始就是m-1的3倍，2,1是4
那$n=2$时$Ans=4\ast 3^{n-1}$
又打了一波$n=3$
规律同样明显
从m=3开始，
$Ans=112\ast 3^{n-3}$
m=4
$Ans=2688\ast 3^{n-5}$

天哪好有规律啊
但苦于前面的常数规律找不出来，并且此时已经11:00，决定就拿65分，1h留给T3

T3仔细想了想随手写了个DP
WA！
后来发现看错题了，是每条边两端都要选一个而不是每个点都要被相邻的覆盖
稍微改了改，44分到手

去看链的情况，A1A2可以直接一个前缀DP一个后缀DP合并就好了。
写完调完已经是11:55了
B1没有时间写了，就这样吧
100+65+64海星

回去检查一波数组，突然发现T1有个数组爆负数了？？
但只有1min了，来不及调，马上特判超过边界就退出，数组开大十倍
检查文件名，考试结束。

T1虚爆了啊
不过大样例都过了，Emmmm
希望RP++++++！！

实力不济啊
出来一讨论似乎大家都被T2玩自闭了…

Sam队长再次AK太强辣
今天的题目难度安排…某乎上大神们分析的已经很清楚了

我只能说这是我参加过的最奇怪的一年NOIP吧

附：后来搜了一波，密码原来是纪念金庸先生，引用了那句诗
飞雪连天射白鹿，笑书神侠倚碧鸳。
居然没反应过来

后记

已经高二了，这也许是许多同学（很可能也是自己）最后一年了，也许不少同学昨日还对毒瘤模拟赛出题人口诛笔伐，明天就要回到课室（虽然我们学校停课训练也要回课室晚修）好好搞文化课了吧。

OI竞赛，一场比赛决定了太多。

我也许是幸运的，还能有机会继续去冲击更高的目标，那么就好好珍惜吧，继续努力吧。
既然已经无所畏惧，那何不放手一搏去成为最好的自己呢？