NOIP2024游玩

madfallen

2024-12-01 18:52:24

生活·游记

停课了一周,也算是认真对待。

周一刷了一组数位dp。周二刷了一些树剖。周三学了一些lxl-ds,周四学习了软用没有的插头dp。周五早上写了几个模板就开颓了。

Doctorwang模拟赛起伏不定。周二打到325,其他各种神秘保龄。以及全机房使用传统模数哈希的都被卡到79/80。后面19260817, 19491001双模直接过了。

Day 0

收到了班主任发的三班给wzh,fxj及我的加油视频,感动。

高铁,地铁,到达Ternarystreet。

高铁上测RP。RP很好!

也有四发,六发过的。

和htwy一间。狂玩efootball,无聊。吃饭,好吃。晚上实在不想写题,出门转悠。酒店里老家距离很近,却不知道玩些什么。附近没有什么特别的。录了一个视频。

睡不着,水群。

Day 1

睡不着,水群。

睡着了,手机放在被子里忘充电了。

吃早餐,很一般。

出发了。在师大附中教学楼前拍照。吴老师发现后面的标题是预防艾滋,xmyz爆发出爽朗的笑。

登上五楼,看到了:

进入考场,带了昨天未喝完的茉莉蜜茶。

看了一些数据,有点懵逼。

密码一个是Forget#2501,一个是memory@xxxx,数字忘了。迅速地看T1,手摸了几组迅速发现了一个假的结论,开始写。感觉这个东西实现很麻烦啊?!写了2KB,结果大样例爆了。认真手摸,发现假了,使用新的贪法,改改改。怎么更难实现了?写了2.6KB,通过了样例,此时10点了。上厕所。

看T2。看完感觉很懵,怀疑自己是不是读错了。看数据范围 n\leq 10^9 没事了。写了一个式子,发现要容斥。怎么容斥?!矩阵快速幂吗。不对,直接

v^{n-1+a_1-a_m}\prod_{i=1,d=a_{i+1}-a_i}^{m-1}v^{2d}-v^d+v^{d-1}

做完了。这么签?此时十点快半。感觉T1做得很对,不知道怎么hack。尝试造数据,不知道暴力怎么写。上厕所,回来路上决定放弃。

开T4。认真地想了很久,发现原问题可以转换成A性质!结果不会A性质。遂打了暴力,不知道有没有32pts。倍增LCA调了很久。简直乐子了。

上厕所,开T3。先迅速拿了c=18。手摸了一会,这时只剩20分钟了。写了12分暴力,结果还写错了,调。还剩五分钟!推菊花图式子,推推推!推错了!还剩三分钟!写k=1!写挂了!还剩一分钟!又写了一个菊花图式子,又错了!还剩20秒,静坐。

出来后比较崩,应该不可能达到2^8。认识的全部秒了前两题,初步讨论黄黄紫黑/绿黄紫紫。一车人在附中里吃麦当劳,上300的不太多。心态很好,反正是来刷一个省一,今后OI也是玩的态度。但是前两题+正解真的够吗?无所谓了。

走回酒店。看着窗外有感。CSP-S2022时我自学了入门组内容,稀里糊涂地报名了这场比赛。那时T1用带状态的dp+Bellman-ford,T2写 O(nq),当时我觉得自己的发挥很不错。那时一切对我来说遥不可及,我好奇大神们怎么场切蓝题。CSP-S2023对着T2冲击了三个半小时,用正解取缔了50分暴力,一年时光草草收场。CSP-S2024打了两个正解,连平时可以做出的dp都冲部分分,最终却拿到了7√。机房里的同学也都越来越强,每个人都不知不觉地成长。假如我们穿越到2022年的10月,会不会在考完后一脸怄气地说前两题这么水,T3T4只拿了暴力,怎么办?

启程去福州南站。候车一个半小时。玩大鱼吃小鱼和GettingOverIt,cdh和Register_flicker操作很快乐。上高铁,夕阳和地震云很美,拍照。

到站了,cyz 320+,cjld和hr也在300左右。

聚餐。madfallen,Register_flicker,xyz105,cdh,Zero_s,schirst。玩三国杀,被开挂反贼击败。

到家了,躺在床上看了一场球,睡觉。

Day2

内容较[nim],数据删除。