专栏文章
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 大佬的准考证号竟然是 ,man~。
去考场,旁边竟然是 S 组 分的控分大佬 tzk,膜拜了。
直接开题,怎么不会 T1,使劲想,然后会了,想写,发现只有脑子会了,手还不会,然后硬写瞎调,怎么样例 没过,然后发现贪心策略有问题,然后改,然后样例 又挂了,然后继续改策略,样例 又挂了,跟我玩打地鼠呢?
洪文了,不管怎么改都有且只有一组样例不过,最后换了一个看上去就很假的做法,然后大样例过了?然后就不管了。
看 T2,直接写爆搜,想了想,就是问用贪心跑 背包什么时候是对的,然后看了眼数据范围,把代价和价值的范围看反了,以为 dp 数组开不下,代价只有 和 ,应该可以贪心求,然后写了一个贪心代替 背包,开调。
这一调就是 ,贪心策略也是改了好久,终于拿了 的爆搜分。然后开始拼包,拼上了 和 ,预估 分。
T3 是什么史,已经被 T2 的爆搜恶心到了,不想再调 T3 的爆搜了,直接扔了。
看 T4,神秘数据结构啊,想了一个暴力做法,发现一分拿不到,然后上线段树能拿 分,复杂度貌似是 ,感觉可以冲过测试点 和 ,发现空间炸了,用了 多 MB,然后开始卡,动态开点之后还是不行,把 int 换成 short 就 MB 了,跑了 过第二个大样例就直接扔了。
估分是 到 ,反正是体验名额。hsh 说能拿 ,lyq 是 rand,xwx 说 ,都是大佬。
回去的高铁上自测,T1 民间数据拿了 ,我的贪心策略好像是假的,估分直接变成 到 ,不管了,瞎玩吧。
Day 2
回家自测 T3,发现只有 分,测试点 和 TLE 了?加快读也 TLE,然后改了一下循环顺序就拿到 了?玄学,那估分又变成 到 了,坠机了。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...