联合省选 2026 游记

· · 生活·游记

书接上文。

Day -？？？

NOIP 131 pts，这也能去省选？那机位很多了。

然后又知道 (120 + eps) pts 也能去省选。

哦。

Day -4

被告知了要选择是 Day 0 下午回家然后 Day 1 家长送去考场，还是 Day 0 留学校 Day 1 老师带我们过去。

Day -3

元宵节的月全食，可惜是上课时间没看到。

我还没看到过月全食呢，唉。

Day -2

家长直接做了决定，Day 0 晚上留在学校，我没意见，但是家长还让我 Day 1 晚上也留学校，何意味，周六晚上学校里有 eps 个人，寝室都不开，我住哪？

所以 Day 1 还是要回家的。

Day -1

没什么特别的，但是，教练让我们做了 P2668 [NOIP 2015 提高组] 斗地主。

吃到大的了，呕，难道是因为省选里会有大模拟搜索题吗？

Day 0

晚上找教练开了出门条出去采购零食，两瓶咖啡，六包肉脯，六条士力架，两包面包，应该够我在省选时吃吃喝喝了。

还有这东鹏特饮风味炫迈口香糖味道好难评，再也不买了。

明天省选，RP++。

Day 1

早上七点就要出发，困困。

走得太早来不及吃早餐，所以在等车前食用了一包面包以防饿死。

半小时后抵达石室中学文庙校区，刚到时发现有一大群人在拍照还以为错过了什么，吓。

下车之后发现石室中学文庙校区原来不是在文庙附近是校里就是文庙吗？！恐怖。

没到 8 点，等了若干分钟。

排队进校时发现好像几乎所有人都认识 jmr，膜拜一手。

感觉我孤陋寡闻认识的人好少有点犯社恐怎么办感觉在场都是巨就我好菜怎么办虽然只是体验选手但是明年就不是体验了我要是还这么菜是不是就要退役了怎么办。

不管了进去吧。

？

发现监考老师貌似并不会检查手上的零食有鸣袋子，都没用金属探测器扫过，虽然里面确实只有零食。

好的上机位发现这屏幕怎么亮晃得我眼睛不舒服怎么还没法调亮度，差评。

然后观察环境。

左边机位人没来，左边的左边是 jmr，吓哭了。

右边是某 NOIWC 2026 Ag 大神，右边的右边是 @maichong 大神。

有点压力。

8：27 左右就发密码了，什么 Win 什么 AK 的，叽里咕噜说些什么滚木 （伏笔） 东西。

阅读题名，recollector，string，night，好的是 recoll 妹妹我没救了。

时过境迁，小 B 回到了他梦寐以求，却又折戟沉沙的省选赛场。但他关于算法竞赛的记忆还有多少呢？其中又有多少最为珍贵的记忆值得去珍惜呢？小 B 是一个对算法竞赛充满热情，乐于探索的人。而对他来说，最珍贵的记忆便是学习算法时对其进行各种修改、实验，尝试得到一些新成果的日子吧。

小 B 想请你陪他一起，去找寻这些珍贵的记忆。

关键词：记忆、找寻。

找寻记忆=追寻记忆=追忆。

果然追忆看多了看什么都像追忆。

recollector 一个小时大致知道做法方向，但是我不会回退怎么办，大哭。

只好写 \mathcal{O}(n^3) 的前后缀。

发现过掉了前五个样例，然后后面的觉得过不了没测。

省流一下：string 和 night 都打的是暴力。

估计 48+15+12 遗憾离场。

出来进行了一番询问，发现 @Getaway_Car T1 做法差不多时间复杂度虽然 \mathcal{O}(n^3) 但过掉了所有大样例，有点后悔没把数组开到 5000。

被 @Getaway_Car 的妈妈请吃牛肉面了，阿姨点的 3 两，感觉我胃口不大，被撑坏了 :（

下午略过，晚上跟我爸在电视上看了会《智取威虎山》，不予评价。

9 点半睡觉，超绝健康作息。

Day 2

早餐是汤圆、牛奶、鸡蛋。

8：02 抵达目的地，很多人都已经到了。

然后 @Getaway_Car 给我看了一张图片，是某人发给它（因为 @Getaway_Car 是车）的截图，是一个用户名为 “成都变频器软启动维修” 的用户在微信视频号上发的视频的截图，视频拍的是 SCOI Day 1 结束后考生出来时讨论的画面。

截图里是我的高清正脸照。

（ᗜ ‸ ᗜ）

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！

没脸活了。

但 Day 2 还得打。

密码：什么 TeamA 什么 AC 的，咕咕嘎嘎说什么呢。

过程省流：交互，不会，滚木。

估分：80~100+0+16

D2T1 分数是个区间是因为没精细实现导致多了 log 次询问，极限数据下会挂 24.5\% 的分。

你说得对，但是:

struct Bitset {
        std::vector<uint64_t> b;
        Bitset(int n) {b.resize((n + 63) >> 6);}
        void set(int x) {b[x >> 6] |= 1ull << (x & 63);}
        void reset(int x) {b[x >> 6] &= ~(1ull << (x & 63));}
        int ask(int x) {return b[x >> 6] >> (x & 63) & 1;}
        void operator^=(const Bitset &B) {
            for (size_t i = 0; i < b.size(); i++)
                b[i] ^= B.b[i];
        }
        int count() {
            int r = 0;
            for (size_t i = 0; i < b.size(); i++)
                r += __builtin_popcountll(b[i]);
            return r;
        }
    };

Bitset 吗，追忆还在追我。

【样例 1 解释】

  • 以设备 1 为根时，
    • 设备 3 为叶设备，因此 a_{1,3} = \varnothing；
    • 设备 2 的所有后代设备为设备 3，因此 a_{1,2} = \{\varnothing\}；
    • 设备 1 的所有后代设备为设备 2, 3，因此 a_{1,1} = \{\varnothing, \{\varnothing\}\}；
    • 因此 a_{1,1} > a_{1,2} > a_{1,3}，即 f(1,1) = 1，f(1,2) = 2，f(1,3) = 3。
  • 以设备 2 为根时，
    • 设备 1, 3 为叶设备，因此 a_{2,1} = a_{2,3} = \varnothing；
    • 设备 2 的所有后代设备为设备 1, 3，因此 a_{2,2} = \{\varnothing, \varnothing\}；
    • 因此 a_{2,2} > a_{2,1} = a_{2,3}，即 f(2,2) = 1，f(2,1) = f(2,3) = 2。
  • 以设备 3 为根时，
    • 设备 1 为叶设备，因此 a_{3,1} = \varnothing；
    • 设备 2 的所有后代设备为设备 1，因此 a_{3,2} = \{\varnothing\}；
    • 设备 3 的所有后代设备为设备 1, 2，因此 a_{3,3} = \{\varnothing, \{\varnothing\}\}；
    • 因此 a_{3,3} > a_{3,2} > a_{3,1}，即 f(3,3) = 1，f(3,2) = 2，f(3,1) = 3。

什么玩意？？？ \{\varnothing\}>\varnothing？什么诡异滚木比较。

还有那个样例二还出锅了，感觉出题人自己都被自己出的滚木东西给搞晕了。

Day 3

写游记，游记内容如下：

联合省选 2026 游记

书接上文。

Day -？？？

NOIP 131 pts，这也能去省选？那机位很多了。

然后又知道 (120 + eps) pts 也能去省选。

哦。

Day -4

被告知了要选择是 Day 0 下午回家然后 Day 1 家长送去考场，还是 Day 0 留学校 Day 1 老师带我们过去。

Day -3

元宵节的月全食，可惜是上课时间没看到。

我还没看到过月全食呢，唉。

Day -2

家长直接做了决定，Day 0 晚上留在学校，我没意见，但是家长还让我 Day 1 晚上也留学校，何意味，周六晚上学校里有 eps 个人，寝室都不开，我住哪？

所以 Day 1 还是要回家的。

Day -1

没什么特别的，但是，教练让我们做了 P2668 [NOIP 2015 提高组] 斗地主。

吃到大的了，呕，难道是因为省选里会有大模拟搜索题吗？

Day 0

晚上找教练开了出门条出去采购零食，两瓶咖啡，六包肉脯，六条士力架，两包面包，应该够我在省选时吃吃喝喝了。

还有这东鹏特饮风味炫迈口香糖味道好难评，再也不买了。

明天省选，RP++。

Day 1

早上七点就要出发，困困。

走得太早来不及吃早餐，所以在等车前食用了一包面包以防饿死。

半小时后抵达石室中学文庙校区，刚到时发现有一大群人在拍照还以为错过了什么，吓。

下车之后发现石室中学文庙校区原来不是在文庙附近是校里就是文庙吗？！恐怖。

没到 8 点，等了若干分钟。

排队进校时发现好像几乎所有人都认识 jmr，膜拜一手。

感觉我孤陋寡闻认识的人好少有点犯社恐怎么办感觉在场都是巨就我好菜怎么办虽然只是体验选手但是明年就不是体验了我要是还这么菜是不是就要退役了怎么办。

不管了进去吧。

？

发现监考老师貌似并不会检查手上的零食有鸣袋子，都没用金属探测器扫过，虽然里面确实只有零食。

好的上机位发现这屏幕怎么亮晃得我眼睛不舒服怎么还没法调亮度，差评。

然后观察环境。

左边机位人没来，左边的左边是 jmr，吓哭了。

右边是某 NOIWC 2026 Ag 大神，右边的右边是 @maichong 大神。

有点压力。

8：27 左右就发密码了，什么 Win 什么 AK 的，叽里咕噜说些什么滚木 （伏笔） 东西。

阅读题名，recollector，string，night，好的是 recoll 妹妹我没救了。

时过境迁，小 B 回到了他梦寐以求，却又折戟沉沙的省选赛场。但他关于算法竞赛的记忆还有多少呢？其中又有多少最为珍贵的记忆值得去珍惜呢？小 B 是一个对算法竞赛充满热情，乐于探索的人。而对他来说，最珍贵的记忆便是学习算法时对其进行各种修改、实验，尝试得到一些新成果的日子吧。

小 B 想请你陪他一起，去找寻这些珍贵的记忆。

关键词：记忆、找寻。

找寻记忆=追寻记忆=追忆。

果然追忆看多了看什么都像追忆。

recollector 一个小时大致知道做法方向，但是我不会回退怎么办，大哭。

只好写 \mathcal{O}(n^3) 的前后缀。

发现过掉了前五个样例，然后后面的觉得过不了没测。

省流一下：string 和 night 都打的是暴力。

估计 48+15+12 遗憾离场。

出来进行了一番询问，发现 @Getaway_Car T1 做法差不多时间复杂度虽然 \mathcal{O}(n^3) 但过掉了所有大样例，有点后悔没把数组开到 5000。

被 @Getaway_Car 的妈妈请吃牛肉面了，阿姨点的 3 两，感觉我胃口不大，被撑坏了 :（

下午略过，晚上跟我爸在电视上看了会《智取威虎山》，不予评价。

9 点半睡觉，超绝健康作息。

Day 2

早餐是汤圆、牛奶、鸡蛋。

8：02 抵达目的地，很多人都已经到了。

然后 @Getaway_Car 给我看了一张图片，是某人发给它（因为 @Getaway_Car 是车）的截图，是一个用户名为 “成都变频器软启动维修” 的用户在微信视频号上发的视频的截图，视频拍的是 SCOI Day 1 结束后考生出来时讨论的画面。

截图里是我的高清正脸照。

（ᗜ ‸ ᗜ）

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！

没脸活了。

但 Day 2 还得打。

密码：什么 TeamA 什么 AC 的，咕咕嘎嘎说什么呢。

过程省流：交互，不会，滚木。

估分：80~100+0+16

D2T1 分数是个区间是因为没精细实现导致多了 log 次询问，极限数据下会挂 24.5\% 的分。

你说得对，但是:

struct Bitset {
       std::vector<uint64_t> b;
       Bitset(int n) {b.resize((n + 63) >> 6);}
       void set(int x) {b[x >> 6] |= 1ull << (x & 63);}
       void reset(int x) {b[x >> 6] &= ~(1ull << (x & 63));}
       int ask(int x) {return b[x >> 6] >> (x & 63) & 1;}
       void operator^=(const Bitset &B) {
           for (size_t i = 0; i < b.size(); i++)
               b[i] ^= B.b[i];
       }
       int count() {
           int r = 0;
           for (size_t i = 0; i < b.size(); i++)
               r += __builtin_popcountll(b[i]);
           return r;
       }
   };

Bitset 吗，追忆还在追我。

【样例 1 解释】

  • 以设备 1 为根时，
    • 设备 3 为叶设备，因此 a_{1,3} = \varnothing；
    • 设备 2 的所有后代设备为设备 3，因此 a_{1,2} = \{\varnothing\}；
    • 设备 1 的所有后代设备为设备 2, 3，因此 a_{1,1} = \{\varnothing, \{\varnothing\}\}；
    • 因此 a_{1,1} > a_{1,2} > a_{1,3}，即 f(1,1) = 1，f(1,2) = 2，f(1,3) = 3。
  • 以设备 2 为根时，
    • 设备 1, 3 为叶设备，因此 a_{2,1} = a_{2,3} = \varnothing；
    • 设备 2 的所有后代设备为设备 1, 3，因此 a_{2,2} = \{\varnothing, \varnothing\}；
    • 因此 a_{2,2} > a_{2,1} = a_{2,3}，即 f(2,2) = 1，f(2,1) = f(2,3) = 2。
  • 以设备 3 为根时，
    • 设备 1 为叶设备，因此 a_{3,1} = \varnothing；
    • 设备 2 的所有后代设备为设备 1，因此 a_{3,2} = \{\varnothing\}；
    • 设备 3 的所有后代设备为设备 1, 2，因此 a_{3,3} = \{\varnothing, \{\varnothing\}\}；
    • 因此 a_{3,3} > a_{3,2} > a_{3,1}，即 f(3,3) = 1，f(3,2) = 2，f(3,1) = 3。

什么玩意？？？ \{\varnothing\}>\varnothing？什么诡异滚木比较。

还有那个样例二还出锅了，感觉出题人自己都被自己出的滚木东西给搞晕了。

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

……

Day 3

写游记，游记内容如下：

后面忘了。

明年再见。