2025年11月

再见以前先说再见 | OI 回忆录

1 条评论 游记 无标签 SunJude
沉默支撑跃过陌生静静看着凌晨黄昏你的身影 失去平衡 慢慢下沉想回到过去一个个 OIer 的竞赛生涯总是从一场 NOIP 开始，大多也在一场 NOIP 中结束，好似一次次轮回在不断上演。而 NOIP2025 结束了，SunJude 的故事也结束了。其实作为一个今年连一等都拿不到的没啥水平的选手，我的经历不同于无数 OI 选手，显得太过黯淡，但平凡的它仍然是我很短暂而灿烂的回忆。该从哪里说起，又...

再见。

0 条评论 游记 无标签 SunJude
刚出考场哭了一会，释怀了。whk 生活挺好的，可惜的是没有什么去全国比赛的机会了。但我永远不会忘记短暂而绚烂的 OI 生活，我会永远记得所有人。是时候该说再见了。就这样吧，有空会写回忆录的。进场，发烧，T1 写了一堆自己都不知道在干啥的分讨 1h 才过。T2 调不出来，12:43 发现读错题，暴力调不出来，无力回天。[0, 100] + eps赛后发现我的做法和正解很接近了。终于还是倒在了黎...

题解：P13520 [KOI 2025 #2] 存放箱子

0 条评论 OI 无标签 SunJude
首先 $i$ 能嵌套到 $j$ 里当且仅当 $c_i < s_i \leq c_j < s_j$，这是一个偏序的关系。把嵌套关系视作链，在一条链上的都满足偏序关系，则我们要求的就是覆盖整个集合所需的最少链的条数。根据 Dilworth 定理最小链覆盖等于最长反链，于是转化成求一个最大的集合，其中任意两个元素均不满足偏序关系，也就是 $c_i < c_j \land s_i ...

CCPC2025 济南站游记

0 条评论 游记 无标签 SunJude
队伍：青岛市城阳第一高级中学 Zheng_iii&chennie&SunJude多图预警。Day -?好像是去年就一直想打一场 ACM 比赛……可那个时候告诉我这个东西的学长 NOIP 退役了，物是人非。应该是暑假结束的时候，想起来区域赛，开始随机寻找队友。先联系了 Zheng_iii，后面随机找了几个人，最后 chennie 在波群里说他想来，就凑齐了三个人。期盼了很久这场比赛，终于要来了...

题解：P11782 [JOIGST 2024] 卡牌游戏 / Card Game 3

0 条评论 OI 无标签 SunJude
Solution首先考虑没有不同色的限制怎么做，显然就是让 $i$ 选择点数最大的卡牌，$j$ 选所有其他的卡牌，如果 $a_i + a_j > 0$ 就加上这个贡献。加上限制之后，和最大卡牌异色的我们可以用上面的方法处理。考虑和最大卡牌同色的卡牌怎么办？选择和最大卡牌异色的最大的卡牌，让 $i$ 选它，$j$ 选所有和最大卡牌同色的卡牌即可。Code#include<bits/...