咕了一周之后来写一片游记......
先照例 Orz 吊打我的 Logey

<h1>Day0</h1>

考前坚信不玩炉石传说，为自己奶了一口。
感觉考在正睿前刷了 $50$ 套模拟赛应该没问题吧？
坐在车上一边骂着**司机不走高速，一边低头颓着手机然后下车的时候头好晕，手机也没电了。
抽到了外校，又能 NOIP rp++
cyyz 的饭比临沂实验中学的不知道高到哪里去了。
下午发现附近的书店居然免费让我充电简直太良心了。
中途遇上了卧龙的 zs 他们和他们亲切的打了个招呼，
晚上找 lky 被 lky 奶了一口 Day1 AK，为 Day 1 爆炸埋下了伏笔。
然后找了 zcq，本来想找 ycr 的但是他太 fAKe 了。
宿舍是原女生宿舍还有小纸条和奇怪的香味好评。
晚上试机随手敲了一个线段树和各种 RE 程序，但是发现我的 XP 电脑没有爆炸哈哈哈哈哈（隔壁机房疯狂蓝屏）。
看来真的是 rp++ 了。

<h1>Day1</h1>

早上六点就起来去吃饭了毕竟第一次考提高组。
考前手机就没有电了并且退了所有的千人群。和 ydy 一个车。
进了考场时候看了看题目。
T1 是个很简单的普及组分治，然后但是大样例死活过不去最后只能重构代码然后一发过了大样例，已经用了 1h。
T2 一看数据范围这么小一定找规律数论，一想排个序如果这个数能去掉就是它前面的数能表示它，想了想质因数分解发现这是加法没用，最后写了一个暴力+剪枝一发过了 CCF 提供的“大”样例。自己造了几组极限数据发现跑的飞快，考场上想这怎么又是个普及组题目
T3 一看部分分这么多先去搞搞部分分了。链是原题，菊花图二分答案排序双指针，m=1找树的直径。
思考菊花图的时候给了我一个启发：如果检查答案的时候对于这个子节点也排个序双指针一下，然后向上传递最大值貌似就能写？但是我 too young，too simple，当时写的程序也是 naive ，直接把子节点丢入 vector 排序，一发过了大样例。
蛤蛤剩下的时间我非常高兴去玩扫雷了。
出考场很高兴，然后听见了这些话：

T1 直接二分会被卡啊 T3 开 vector 会被卡成 MLE 最后冷静算了一下 Day1 最差预估 $70+70+45 = 195$ ，滚了。

<h1>Day2</h1>

半夜手臂突然疼，没睡觉 QuQ 感觉 Day2 要凉凉。
进了考场还是喝水吃东西看题
T1： ？？？这是什么，今天自闭了啊。首先尝试放到堆里搞一搞然后发现样例过不去 QaQ，然后发现了 $n == m$ 的重要条件...
当时我的心情是这样的：
images
这是基环树！我考前刚刚做完基环树的题目太值了 $qwq$。
发现 $M==N-1$ 的情况很好搞，限制一下搜索顺序就可以了。
继续冷静思考，发现 $N$ 才 $5000$。好像需要一个 $O(n^2)$ 的算法？
然后还是考虑对环进行特判，发现还是不对。
最后一个思想突然蹦了出来：枚举环上的每一条边删除在跑一边 $N == M-1$ 的情况最后对字典序取 min 就好了。
一发过了大样例没管，2h 过去了。
T2 T3 对我一脸不可做，写了显而易见的 T2 的 $N==1$ 的情况，写了 T3 的 $20$ 分暴力后懒得写链的 dp 和疯狂讨论了，就去玩扫雷了。
Day2 期望得分：$100 + 20 + 20 = 140$
两天期望最低得分：$195+140 = 335$
两天期望最高得分：$300+140 = 440$
嗯得分就在 $[315,420]$ 之间浮动了吧，反正今年 WC 是去不了了，完了完了。
考完后 zs 说他写了 T2T3 暴力瞬间分数比我高，Orz zs......
没事不过我还是能勉强卡线省一的，但是怕不是又要被本校神犇 Logey 和 ycy 吊打了。
不管怎么说今年还是要去省选抱着这次 NOIP 的心情试一下的...

<h1>总结</h1>

总体来说今年 NOIP 心态还不错，毕竟抱着一种 "Logey 450+ RainAir 200-" 的心态去打酱油的，在我快要失去信心的关键时刻总能做出来一道题目还是挺不错的。
但是还是感觉代码细节掌握不好，犯了 MLE 的低级错误。
其实 Day1 确实是一个正睿普及组都不想出的模拟赛，要是平时的模拟赛肯定是轻松 AK 吧，但是考场上心态毕竟是很差，还是要多调整心态，认清被 Logey 吊打的事实（逃

<h1>在那之后的故事</h1>

民间数据一测分数在 $[310,370]$ 之间,T3 过了大样例还是没 A，最终 Day1 还是没 AK 啊...被 lky 奶死了可还行。
不过想一想学了一年就要求自己 AK NOIP 提高组 Day1 怎么说都是太严格了呢。
看到 Siyuan 被浙江的分数线卡的时候，不得不说山东真好。
大概我用我的年级排名 -60 换来了一个 NOIP 分数 300+ 感觉不是很亏的样子。
本人文笔不是很好，语文也是全年级倒数的样子，只是把第一次比赛的经验写在这里，以提示后面的我。
省选还是要继续奋斗，2019山东省选 Bless All！(图文无关)
img

Last modification：April 7th, 2020 at 10:14 pm
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏