专栏文章

NOIP2025 游记

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mimxjqpv
此快照首次捕获于
2025/12/01 17:11
3 个月前
此快照最后确认于
2025/12/01 17:11
3 个月前
查看原文
初中生打上 NOIP 了。

Day 0

坐高铁去,玩了一路,突然发现自己几乎一个月没练题了,想了想,反正再练也没用了,那就继续玩吧。
高铁上好几次感觉鼓膜快炸了,以前没有这种感觉呀,差评。
竟然跟去年场切蓝题的 xwx 大佬一个屋,也是随机化被卡的大佬,然后一起写题,被绿题狙击了,看题解,会了,然后睡觉。

Day 1

起床,和 hsh 大佬坐一辆大巴去,冻死了。lyq 大佬的准考证号竟然是 248248,man~。
去考场,旁边竟然是 S 组 9191 分的控分大佬 tzk,膜拜了。
直接开题,怎么不会 T1,使劲想,然后会了,想写,发现只有脑子会了,手还不会,然后硬写瞎调,怎么样例 55 没过,然后发现贪心策略有问题,然后改,然后样例 66 又挂了,然后继续改策略,样例 44 又挂了,跟我玩打地鼠呢?
洪文了,不管怎么改都有且只有一组样例不过,最后换了一个看上去就很假的做法,然后大样例过了?然后就不管了。
看 T2,直接写爆搜,想了想,就是问用贪心跑 0101 背包什么时候是对的,然后看了眼数据范围,把代价和价值的范围看反了,以为 dp 数组开不下,代价只有 1122,应该可以贪心求,然后写了一个贪心代替 0101 背包,开调。
这一调就是 2h2h,贪心策略也是改了好久,终于拿了 2020 的爆搜分。然后开始拼包,拼上了 2n2^nm=2n2m=2n-2,预估 3232 分。
T3 是什么史,已经被 T2 的爆搜恶心到了,不想再调 T3 的爆搜了,直接扔了。
看 T4,神秘数据结构啊,想了一个暴力做法,发现一分拿不到,然后上线段树能拿 55 分,复杂度貌似是 O(n2logn+qn2)O(n^2\log n+qn^2),感觉可以冲过测试点 2233,发现空间炸了,用了 800800 多 MB,然后开始卡,动态开点之后还是不行,把 int 换成 short 就 400400 MB 了,跑了 2s2s 过第二个大样例就直接扔了。
估分是 120120140140,反正是体验名额。hsh 说能拿 140140,lyq 是 100+100+rand,xwx 说 120+120+,都是大佬。
回去的高铁上自测,T1 民间数据拿了 7575,我的贪心策略好像是假的,估分直接变成 100100120120,不管了,瞎玩吧。

Day 2

回家自测 T3,发现只有 55 分,测试点 2233 TLE 了?加快读也 TLE,然后改了一下循环顺序就拿到 1515 了?玄学,那估分又变成 9090110110 了,坠机了。

评论

0 条评论,欢迎与作者交流。

正在加载评论...