专栏文章

NOIP2025游记

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

文章操作

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

当前评论
3 条
当前快照
1 份
快照标识符
@min1hhln
此快照首次捕获于
2025/12/01 19:01
3 个月前
此快照最后确认于
2025/12/01 19:01
3 个月前
查看原文

NOIP2025游记

Day-4

开始写并脱产。

Day-3~0

懒得写了。

Day1

rxr座位号是24,不会要坠机了吧
8:15 得知不能带食物进考场并吃了根士力架。
8:27 密码下发,好像是!noip@29,Nov:dream
8:30 建完文件开始看题。
T1比较简单,我的想法是记录最小的 xi+yix_i+y_i ,并将奇数颗的价格 xix_i 排序,每次枚举购买前 ii 个奇数颗糖果,并用剩下的钱购买最小的 xi+yix_i+y_i,调过大样例大概用了十几分钟。
T2没啥思路,先打暴力。在9:06时电脑死机了,举手找监考老师,然后有人过来修,然后在9:09时电脑又好了(?),就继续打暴力了。接下来打特殊性质,由于我比较菜,只会特殊性质A和 m=2n1m=2n-1
T3不太会,只会个抽象状压dp,但没调出来,就先去写T4了。
T4看数据范围 n5×104n \le 5\times10^4 像是莫队分块,但没想出来,就用单调队列维护长度为 ll 时每个点的答案,并用st表维护区间最值,搞了 n3000n \le 3000 和特殊性质AB。
接下来回去做T2,结果只搞了 m=2n2m=2n-2,剩下的都不会,m=2m=2 也不太会,我还是太菜了。
然后把T3的状压dp和 m2m \le 2 打了,接下来检查了之后就结束了。
出来qkw会 T2 m=2m=2,我还是太菜了,zyx又双叒叕炸了,T2想到正解没时间写,rxrT3可能能切,如果时间够能做五十多分,我的dp还是太菜了,只会 22n2^{2n}
估分:100+32+24+40=196100+32+24+40=196

评论

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

正在加载评论...