专栏文章
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比较简单,我的想法是记录最小的 ,并将奇数颗的价格 排序,每次枚举购买前 个奇数颗糖果,并用剩下的钱购买最小的 ,调过大样例大概用了十几分钟。
T2没啥思路,先打暴力。在9:06时电脑死机了,举手找监考老师,然后有人过来修,然后在9:09时电脑又好了(?),就继续打暴力了。接下来打特殊性质,由于我比较菜,只会特殊性质A和 。
T3不太会,只会个抽象状压dp,但没调出来,就先去写T4了。
T4看数据范围 像是莫队分块,但没想出来,就用单调队列维护长度为 时每个点的答案,并用st表维护区间最值,搞了 和特殊性质AB。
接下来回去做T2,结果只搞了 ,剩下的都不会, 也不太会,我还是太菜了。
然后把T3的状压dp和 打了,接下来检查了之后就结束了。
估分:。
相关推荐
评论
共 3 条评论,欢迎与作者交流。
正在加载评论...