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=2n=2n=2时Ans=4∗3n−1Ans=4*3^{n-1}Ans=4∗3n−1
又打了一波n=3n=3n=3
规律同样明显
从m=3开始，
Ans=112∗3n−3Ans=112*3^{n-3}Ans=112∗3n−3
m=4
Ans=2688∗3n−5Ans=2688*3^{n-5}Ans=2688∗3n−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竞赛，一场比赛决定了太多。

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

NOIP 2018 游记相关推荐

noip 2018游记
憋了好久的游记... 考虑到写游记是oi界的传统,所以还是应该写一篇的. day0: 上午9:30的火车出发,车上颓三国杀! 中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂 ...
NOIp 2018 游记+题解
写在前面这篇游记被某文科巨佬喷为小学生日记,大家将就看下吧别较真-- 关于我 HB无名小蒟蒻zar. 来自WFLS,高一,老年女选手. 在各大oj上以渣儿 / juruoZAR / ouaoan ...
[OI]Noip 2018 题解总结（普及）
考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.--保罗从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线, ...
PKUWC 2018游记
PKUWC 2018游记标签: Day$[-inf,0)$ 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
NOIP 2018 流水账
NOIP 2018 流水日记赛前: 停课3周,语文英语要废了,最近数学上椭圆和双曲线完全没听,怕不是凉凉,只能每天课后随便看两眼. 感觉自己很菜赛前插曲: smzzl不愿意做一名逃课仔,想要周五走 ...
NOIP 2018提高组复赛C/C++试题及答案详解
NOIP 2018提高组历年真题 CCF NOIP2018 初赛提高组 C++语言试题第 1 页,共9 页第二十四届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间:2018 年 ...
NOIP 2018 真・退役记
目录 NOIp 2018 真・退役记 7.01 7.05 $summary$ 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7 8.9 8.20 8.24 8.27 8. ...
NOIP 2018 普及组初赛
NOIP 2018 普及组初赛姐妹篇 NOIP 2018 提高组初赛点评欢迎查阅此文 https://blog.csdn.net/mrcrack/article/details/830489 ...