专栏文章

NOIP2025 游记

RRigel
生活·游记参与者 10已保存评论 9

文章操作

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

当前评论
9 条
当前快照
1 份
快照标识符
@miq9dnh9
此快照首次捕获于
2025/12/04 01:06
3 个月前
此快照最后确认于
2025/12/18 01:30
2 个月前
查看原文

2025.10.28 (Day 0)

下午从学校出发。
傍晚到达酒店，和 TheShuMo一间房。
晚上前往去年 NOIP 吃过的饭店吃晚饭。
吃完饭之后发现 Feather_Moon就在 100m 外的一家饭店，遂前去面积。
22:00 睡觉。

2025.10.29 (Day 1)

!noip@Nov29,2025:dream。
T1。对于一种糖果，有两种购买策略：
  • 以 xi+yix_i+y_i 的价格买若干次，每次获得 22 颗。
  • 先以 xix_i 的价格买一次，获得 11 颗；再以 xi+yix_i+y_i 的价格买若干次，每次获得 22 颗。
于是我们将问题转化为：有 nn 颗价格为 xix_i 的糖果（最多买一次）与 nn 组价格为 xi+yix_i+y_i 的糖果（可以一直买），要最大化买到的糖果数量。不难发现在这 nn 组糖果中，必定是选 xi+yix_i+y_i 最小的那一组一直买。
令 tii∈[1,n]←xi\mathop{t_i}\limits_{i\in [1,n]} \gets x_i，并将 tit_i 从小到大排序。
考虑一个 tit_i 是否应该买。
令 tmp=min⁡i=1n(xi+yi)\mathrm{tmp} =\min_{i=1}^{n}(x_i+y_i)。对于 i∈[1,n)i \in [1,n)，若 ti+ti+1≤tmpt_i+t_{i+1} \le \mathrm{tmp}，则将 tit_i 买下。
然后尽可能多地花费 tmp\mathrm{tmp} 的价格买若干组。
最后回到 tt 数组，看没有买过的最小的 tit_i 是否可以买。
9:30 写完。
通读试卷。T2 没有思路。T3 看起来很可做。
先思考 T2。思考一个半小时无果。
然后思考 T3。想了一会发现一个子树内结点权值的值域必然是一个连续的区间，然后思路很乱。最后写了个假完的假做法。
然后去打了 T4 的暴力。
最后回来思考 T2，直到比赛结束。
感觉这次是策略的问题。我场上认为一等线必然 >200> 200 ，就没有去想过拿 T2 的部分分。
黄紫黑黑，还能说什么呢。
upd 2025.12.3：出分。虽然没有挂分，但是是一个很低的分数。
!noip@Nov29,2025:end_of_the_dream。
我一直在哭。

评论

共 9 条评论，欢迎与作者交流。

正在加载评论...