2025 NOIP 游记

· · 生活·游记

Day -29

考了 CSP-S。

Day -26

停课申请还没有批准，回到班上学习文化课。

Day -25

昨天其实就是批了，但是老师没有跟我说。 中间忘了。

Day -1

去台球桌团建，怎么有人一直蒙啊，rp 不要了。

Day 0

FJ-0089\\ 早上七点五十分就到了。\\ 考前和学长讨论今天过两道题是否就稳了。 进了考场，发现电脑的编号和座位号并不配对，但是我的位置正好对上了，发现同机房有好多厦门的，难道全福建都在福州考吗？准备开题。\\ 开题后先看了一遍题目，T1 是贪心，T2 是计数，T3 是神秘 mex 题，T4 应该是一道数据结构题。\\ T1 直接考虑买多少个较小的 x_i，剩下的直接拿去买 min\ x_i+y_i 就可以了，九点过了所有大样例。此时觉得还有三个半小时，赶紧做下 T2 应该就可以下播了，一开始看 T2 看错了题目，看成了有多少种方案可以是方案使选择的原价总和等于所有方案数中最大的原价和，不对，怎么会这么简单？哦哦哦，看错题目了，好像是想要求解贪心背包在什么情况下是正确的。想了一个多小时，不对！今年 T2 怎么好像有点难，不管了，先上个厕所，回来后好想还是不太会，算了，先把暴力打了。\\ 打了一个小时的暴力，获得了 100+24+[8,16]+15=[147,155] 的分数，由于 T2 场上太唐导致甚至没有注意到第十六个点的答案也是 2^n，更唐的是我写了如下代码

    if(c==18){
            printf("%lld\n",qpow(2,n));
            continue;
        } else if(n<=10){
            ans=0;
            dfs(1);
            printf("%lld\n",ans);
        }

导致 T2 没有拿到 28 分。\\ T3 也想到了一个设计 DP 状态为 f_{i,j} 表示在节点 i，mex 为 j 的最大价值，调了半天发现状态不够，要在加一位 k 表示这棵子树内还有多少个节点没有被用，好麻烦，不想写，不想调，遂放弃（伏笔）。写了一个唐唐的状压。\\ T4 打了一个 O(qn^2) 的暴力，想到了在枚举 l 时可以按照 L,R 优化一下枚举的边界，但是觉得没有必要，并没有去写，想着还要在测一次大样例，太麻烦了（伏笔）。\\ 感觉没有什么分可以打了，就随便翻翻 T3 的大样例，玩出了 m=2 的做法，写了一下，过了大样例，分数来到了 [155,163]，不太确保 T3 能过 n \le 13。\\ 后面想玩小恐龙，但感觉不太合适，就在那边装作我很忙的样子。\\ 出来后发现 T2 有 4 分没拿，T3 写状压会有 48+8 分，T4 那个优化能多过 15 分，唐。\\ 晚上云斗 155 分，洛谷 163 分。

Day 7

出分了，100+24+16+15=155，唐。\ 差点就没有省一了。