咕了一周之后来写一片游记......
先照例 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
如果觉得我的文章对你有用,请随意赞赏