NOIP丢人计

Posted 2021-12-18 卿吟酒

Day 0

是最后一天的复习

早上想着先做做作业里的题吧，先做了些换根dp，又开始复习数学的东西

中午和老婆一起吃了小碗菜，嘿嘿，很好吃

下午继续做上午没做完的数学，又做了些换根，快去吃饭的时候和大家团建了一下（指你画你的我猜我的）

晚饭吃了好吃的鱼香肉丝，呜哇，好久没在学校食堂吃到全是肉的鱼香肉丝了

吃完饭摸了一会鱼，等着组织去超市

和大家一起去了超市，感觉逛超市的感觉很棒，买了点机房常备的麦片（我之前没有吃这个的习惯的，突然想试试），买了买一赠一的杯装米酒（水太多了不那么好喝），苹果醋（没有想象中的那么酸，但还不错），和大家一起就很开心，wxh还买了一包糖送我！

然后出来的时候大家看到了超市的抓娃娃机之类的，一齐陷入沉思…好啦接下来发生什么大家都知道了，但是并没有人抓到）QAQ

然后回来继续复习，本来想着要不要看tarjan，但是感觉板子差不多会背，就继续做题了，最后看了看之前的模拟赛总结

感觉并没有紧张之类的，唯一的感觉就是平静和平淡，明明不是一定有把握的东西，但非常平静。就像以前毕业时分别或者毕业考的时候那种平静，看大家都很不舍或者紧张，但自己却没什么感觉，大概是因为我是那一类感觉这种事情都是过程的人吧。

回了寝室，阿姨给我加油了，洗了洗漱，想着好不容易有时间还敷了个面膜（臭美了属于是），然后很快睡着了，一下就到了第二天早上的六点四十。最近很少一觉天亮啊，醒的时候还蛮吃惊的。

DAY 1

早上吃了饼和绿豆粥，唉，早上的菜好素，QAQ，热腾腾的饭菜好好吃啊

拿了准考证之后，稍微翻了翻自己的博客，准备进考场，和岳老师抱抱了，还和刘老师击掌了

时间安排

8.30-8.50 看题，T1签到，T23疑似dp，T4大模拟886

8.50-9.00 T1并测了大样例，检验了一下大样例有无边界数据点，认真考虑了一下边界过了

9.00-10.00 推了推T2，T3

10.00-10.40 T2的50，造了数据测测

10.40-11.30 又推了推T3之后放弃，开始写T3部分分（估计12+），测了测数据，造了点极端数据

11.30-12.40 稍微检查了一下之后开始搞T4（后悔，开题晚了，感觉实际开T4快12点），最后调不出来

12.40-13.00 打包程序，交题

题目分析

T1

类似埃氏筛，反正考虑只把先前没标记过得，含有七的数往后筛

1e7只用跑0.6s，-_-||，虽然我不会复杂度证明，但就这样了

T2

50分dp蛮显然的，$f[i,j]$表示前 $i$ 个数里选出的状态为 $j$ 时，所有可达情况的价值总和

T3

不费，但是我会暴力dfs！

直接dfs每次改哪个位置，用string存，map记忆化，期望得分20+

T4

大模拟，30分白送，虽然我没写出来）

考试总结

1.打的还是比较稳的

2.大模拟开的有点晚，有点可惜