暑假集训模拟赛总结。

好的。介于我是可观测宇宙内最后一次集训了应该是那么就好好享受一下这个沟槽的的模拟赛总结吧。

Day2

不对我怎么第一场就不会 T1 不应该是这样来着啊旮旯滚木里面不是这么写的
。
打了个 \([1,n] \oplus x(x\in[1,n])\) 的表，然后感觉是什么可能类似归并的东西，以及倒序的部分分就是直接倒异或 \(n-1\) 就好了。诶我不会啊。

然后是什么异或操作最多只会有一个，如果有两个操作分别是 \(\oplus x,\oplus y\) 的话不如直接 \(\oplus(x\oplus y)\)。

我草我怎么过了一个小时了我要赶紧写暴力跑路了。考虑直接枚举 \(\oplus\) 的值 \(x\)，然后快速计算要挪多少次。呃呃呃应该是从小到大依次向前挪就挪就是优的吧。递交时间:2026-7-28 10:06:37。

不对我想想能不能改一下让大数据最惨也要 TLE 而不是直接输出 1 啊咋办啊。改一改。递交时间:2026-7-28 10:11:41。预计得分 \(70\)。

诶嘿嘿应该能说不定多草几个点。（伏笔×1）

开 T2 开 T2 再不开完蛋了。

子任务 1 一共只有 \(\binom{6}{2}=15\) 条边直接二进制枚举就好了保住 \(20\) pts。子任务 2 直接连一个完全图就好了又有 \(20\) pts。

子任务 3 呢……\(n^2\le2.5\times 10^5\)，那就是 \(n\le 500\)，可能是什么类 Floyd 状物吧。

猜猜结论，奇数长度的点全都连吧。玩了一下好像很对。

然后偶数长度的点怎么办，对于点 \(u\) 有一个长度为偶数的点 \(v\)，那么只要找到一个 \(w\) 使得有 \(u\to w\) 和 \(v\to w\)。应该可以直接枚举一下长度为奇数的点吧。这样是 \(O(n^3)\) 的哦又拿 \(70\) pts。递交时间:2026-7-28 10:49:02。。

然后就是看看后面几题吧能打多少打多少。诶这个 T3 怎么暴力都不好打寄寄寄寄寄。想想 T4/T5 吧。哦 T5 \(n\le 20\) 直接二进制枚举就好了吧（嗯。哦耶又拿 \(10\) pts。然后就是 T4。日啊环好难写。\(m=0\) 就直接挪就好了。剩下的 \(m=1\) 写不明白最后也没写出来什么东西呃呃呃呃希望能对吧。期望得分 \(20\) pts。

呃呃呃怎么写完只有十几分钟了，想想 T2 吧原本觉得可以 bitset 怎么乱搞一下但是感觉后面的分应该会更好拿所以就写后面先了。

诶我可以寸每个点的奇点有哪些，那么对于 \(u,v\) 只要他们的 bitset 有交就可以了，至于连边之后的奇点会连上来的！递交时间:2026-7-28 12:27:22。期望得分 \(100\) pts。

预期得分 \(70+100+0+20+10 = 200\)。
实际得分 \(0+100+0+10+10 = 120\)。
T2 没挂分怎么不高兴呢。

日。T1 乱改改错了 \(70 \to 0\)。爽歪歪。。

Day5

日啊考得好低我要上密码。

---

---

看了一遍题目感觉比上次纯良，至少 T1/T2 都挺有想法。

不对我怎么第二场还不会 T1 不应该是这样来着啊旮旯滚木里面不是这么写的。

首先得给每个点拆质因数因为只要质因数有一样的那么就不互质了！然后发现写完这个在本机一跑就已经 700+ms 还是 900+ms 了我已急哭。
然后是什么发现抽象成了一个有 \(n\) 个点集（\(|S|\le 8\)），点集的全集大小为 \(1.5\times 10^5\)，选出尽可能多的点集使得选出的集合不重。
此时我还认为只要最大限度的满足 A 的决策 B 一定合法，实际上要同时满足 A 合法还有 B 合法。然后前面这个东西就很难做了，以及还发现了一个质因数最多出现两次。原本写了两个假的贪心所以浪费挺久的了。日咋么过去两个小时了。赶紧打暴力遗憾离场。期望得分 \(20\) pts。

开 T2 开 T2 再不开完蛋了。

挑战获得三位数的分数！冲击 \(O(n\log n)\)。
想了一个枚举 \(r\)，同时计算所有以 \(r\) 结尾的区间的答案。
对于 \(1\) 似乎是好做的。先丢掉。
对于 \(0\) 记 \(ans_i\) 表示对第 \(i\) 个 \(0\) 的答案，添加 \(1\) 所有 \(ans\gets ans+1\)，插入 \(0\) 有 \(ans_i\gets \max(ans_i,j-i+1)\)。然后就感觉这个是一个类似单调栈的东西。\(O(n)\) 暗示？！
哦日对于 \(1\) 也可以取右边最近的 \(0\) 作为答案。
日啊写不清楚了。

还有半小时。你愿意当一瞬间的英雄还是一辈子的懦夫？！进行一个 T2 的正解的拼。
还有二十分钟。日啊写烦躁了。赶紧打暴力打暴力打暴力。日啊日啊日啊打不完了打不完了我已急哭。

预期得分 \(20+40+0+10+0 = 70\)。
实际得分 \(20+40+0+10+0 = 70\)。
没挂分怎么不开心呢。

后面听讲座看了一眼 T4，发现前面一部分维护 \(0\) 的连续段相当于维护最小值的连续段在 Pudding Monster 做过，后面经典套路见过无数次了。回来半小时左右写完了。但凡赛时有时间看 T4 也不至于这么生气我有焦虑症😈狂躁症👿抑郁症👿精神分裂症👿adhd👿双向情感障碍👿妄想症👿幻觉症👿被爱妄想症👿我祈求🥺🙏🏻上天能再爱❤️我一次☝🏻我祈求🥺🙏🏻上天能再爱❤️我一次☝🏻我祈求🥺🙏🏻上天能再爱❤️我一次☝🏻。

Day7

---

日啊考得好差我要粉色魔爪我要变身滴泪钕。

---

开始先扫一眼题目。感觉是很奇异搞笑的题。数据结构题。数数😡😡😡。图论博弈……？可能是什么类dp吧关我啥事我又不写 E 正解。看了一遍题目感觉比上次纯良，至少 T2 看上去就好简单。

先做 T2 吧数据结构至少感觉比较会。
一个点的贡献要么是 \(0\) 要么是两端最近的组成 \(b_{j}\le b_i \le b_k\) 的。感觉这个东西可以挂在格子图里面就是一个二维数点。
枚举左端点，就是一个二维数点然后对点 checkmin！好简单开始做吧！
不对，checkmin……？枚举左端点要删除的那 checkmin 咋办。这个不是很支持删除吧。
有了！线段树分治然后写主席树然后标记永久化……？这喵喵的怎么会是 T2 啊。不管了开写。
不对我不会标记永久化。哦这个答案应该是一个单调的，感觉是什么类似单调栈的东西……？但是可能要要么可持久要么可撤销。想想看。哦单调栈应该不行因为这个维护是有区间长度限制的。那维护一个 set 呢。好像也不行呃呃呃呃。天台风好大啊😭都是你们逼塔菲的😭你们你们比石头还冷漠 QAQ 你们都是😭虾仁🍤松手😭👉喵呜呜呜😭塔菲要跳了😭拜拜喵😑呃拜拜喵😭再见了喵😭再也不见了喵塔菲要 remake 了😭天台风好大😭你们都是教唆犯 QAQ 你们好过分喵😭 QAQ 喵呜呜呜嗯再见了世界😭啊啊啊啊啊啊啊啊啊😭我们雏草姬是不会放过你们的喵😡你们的心比石头还冷😵‍💫喵。

不对可以枚举 r 这样每次操作影响的位置一定是到 n 的不用删除哦吼吼吼吼吼吼吼吼吼吼吼吼吼吼吼吼吼吼吼吼齁齁齁齁齁齁齁齁齁齁齁齁齁齁齁
扫描线我来了但是浪费太久时间了啊喂！
10：04 写完了。准备回去做 A，期望得分 \(100\) pts。

感觉只有在一个元素数量出现次数超过 \(n-1\)(😡😡😡😡😡是个蛋你再好好想想呢！！！)就会爆然后稍微分讨一下就好了！
10：53 测完 T1 大数据了，怎么感觉要挂分好多好多啊，以及怎么感觉均分都要 250+ 了啊。
期望得分 \(100\) pts。

我草还有一个半小时做后面的题优势在我！

感觉 T5 没什么好的思路啊先打个 \(O(n^3\log n)\) 的东西出来吧。说不定能跑 \(N\le 500\)。大概就是直接 dp 维护字典序然后 vector 直接排序然后比较。
写完了写完了。测测大样例。什么叫……\(N\le 10^4\) 只跑了 200 多毫秒……？何意味。

赶紧把 T4 部分分打了，回来一看 \(b_i=1\) 直接简单 dp 就好了哦吼吼吼，用线段树狠狠优化一下就是 \(O(n\log n)\)。

回来看 T3，最后推出来一个 \(\sum [s_i=1][(\sum_{k=0}^{i}\binom{k}{i}\times f_{k+pre_i})+f_{pre_i+1}]\)。哦吼吼有 \(O(n^2)\) 了我来了。

预期得分 \(100+100+40+30+40 = 300\)。
实际得分 \(0+0+40+30+60 = 130\)。
估分这么高怎么不高兴呢。作为小县城第一个学会说“何意味”的兽人，我的人生似乎天生就与其他人不一样。何意味？

Day 10

---

观后感：。

---

开始先扫一眼题目。感觉都不会啊。什么博弈，什么数学，什么东西，什么数学，什么……东西？
这都啥跟啥啊。

先做 T1 吧。
注意到我把反转看成异或了。草草草。
然后就是把 1 挪到最后面去就好了，除了操作一每次减 \(1\) 其他每次都减 \(2\)。然后就是小奥了（触发关键词）。

不是哥们这个 T2 看上去就很矩阵加速啊。算一下发现是 \(O(Tnh^3\log l)\) 的。哇！\(3\times 10^{11}\)，轻松跑不过！好简单啊！
怎么办怎么办怎么办。
这个好像是若干次前/后缀和。哦吼吼吼这个我会这个是什么看上去就很像整数裂项哦吼吼吼我要做出来了。

然后就是把糖分全都打干净了几乎。没什么区分度的比赛不知道该写啥了（其实是太困了（嗯））。

预期得分 \(100+100+30+60+5 = 295\)。
实际得分 \(100+100+30+60+5 = 295\)。
这下真高兴了。可惜还是排名低了一点。

Day13

魔爪滞销帮帮我们！

---

miu 一眼题目先，怎么五个题是 abcde 开头的（蚌。以及 启暗示？！

好啊我们来看题目。神秘构造，神秘贪心，神秘数数，小清新板板树上问题，何意味题目……？
感觉这个小清新板子题很有看头啊！但是我没睡醒所以我先不写了。看 T1。

不给输出何意味。我日。怎么 T1 又出脑电波。感觉目前没有会的风险。
投降喵。怎么又不会 T1 我已急哭！

哦对的对的我好像会 T1 了。不是哥们怎么一个小时了。？我【数据删除】。

？我真的会做吗我是不是不会做啊。
喜报！全都不会做！

哦我是不是会做了来着。
爸爸妈妈爷爷奶奶会做【数据删除】啊我已急哭。
这【数据删除】啥跟啥我真不会做啊。

感觉目前没有会 T1 的风险。【数据删除】T1 已经做了两小时了。

哦吼吼吼吼我会 T1 了完结撒花我【数据删除】【数据删除】模拟赛再放构造我直接跳了好吧！🎉

10：20 上拍子了。

我累了。

打暴力打暴力打暴力。

T2 我猜是 \(a_i \to b_i\) 就是对的，感觉在怎么想一下就可以做完了。不对我没时间了。
库库打暴力。

预期得分 \(100+60+20+25+0 = 205\)。
实际得分 \(100+0+20+25+0 = 145\)。

我已急哭。