模拟赛

#### 本次情况 炸到底 这次把时间像押宝一样压在T1，打了两个钟，检查了几遍，自信满满，最终T1成功爆零，真是**热血** T3随意打了暴力，竟然成了唯一的分数 是T1考虑不周了，男的一次在比赛中把式子推那么完整，结果这次的式子就不应该化简，化简后反而更难以处理 一开始是认为化简后能方便，然而实 ......

#### 本次情况 题目极难，算是这一周结尾的礼物 赛时就有点崩溃，先看题，T1是感觉做过的类型，但却怎么都想不出来解法，T2T3一脸懵，然后T4乍一看，**水题**，再一看，原来题目没看完 然后就想试着打T2，结果忘记Trie的打法思路了，然后就去打T1，用优先队列打，（当时突然灵光乍现的一个想法 ......

#### 本次情况 赛时是第一眼就看出T1T2的60pts算法，当时高兴坏了 然后T3T4也有思路，可能是这次的题目适合我，亦或是因为前一天看了一大堆杂七杂八的算法之类的东西 这次的见识也有所增长，如T3，当时看出来是差分约束，甚至都准备开打了，但是先思考了一下，发现有一个条件不知道如何处理 就是在 ......

#### 本次情况 不理想 比赛的前半个小时很晕，因为没睡好，匆匆起来了 然后T1推出DP，T2打出二分，T3打了暴力 。。。实拿10分，T1T2爆零，T3暴力分只有10 为什么呢 T2有个j写成i，T1多测没清零（链式前向星清了head没清tot） 小差错葬送了20+25=45分，但这分数，也不好 ......

#### 本次情况 估分与实际情况相去甚远 第一题在二分上没有考虑左边界（L）可能为0（不选）的情况 因此失分50 第二题没有考虑到串长为1的情况，在这种情况下仍然取了第二位导致错误 实现能力是否提升？否，虽然实现速度提升了，但码量本就不算大，而且还漏洞频出 第三题是我在A组有史以来见过最水的一道第 ......

#### 本次情况 一如既往拿了低分 每题都打了暴力，但T4甚至暴力都没有注意细节导致没分 分数依然难看 在T4出现了一道板子，但是LCT，根本不会，就连LCT的前奏——Splay都忘记了大半（半年前的事） T2是一道贪心，赛时想到了与正解很相似的思路，但并没有贪心正确，遗憾错过 T1是对数据的变形 ......

这一次的比赛与往常比简单了 T1开场就一眼望穿，然后打完T1用0.5h+看题0.5h，看上去大优 然后就飘了，或许是因为我这种FW很久没在A组中切题了，导致T2T3暴力接连打挂，而且打挂后我甚至在不知情的情况下摸鱼到了最后0.5h 然后难得回去看了一眼T1，发现一道致命伤：没倒着输出，差点连这道题都 ......

#### 本次情况 完全炸掉的一次比赛 太过放空了，就像是平常做题一样随意，开场打了两个小时T3了，才肯放手，然后打T2也挂了 最后沦落到暴力都没时间打，没错，我这次保龄了 事实证明，我的能力还不足以让我在比赛时切后面的题目 而且当时发现怎么都打不出来就应该考虑放手的，非要等时间开始催命了才停下，晚 ......

#### 本次情况 呵，又一次在排行榜底部看到自己了 但，绝对不能说习惯了，迟早嘛，，迟早 题目这一次莫名的好理解，T1是一道数论，有一个条件已经提醒得很明显了，就是$\left\{ \begin{array}{rcl} X^a\equiv b\\ X^c\equiv d \end{array}\r ......

#### 本次 再次爆零，甚至原因都差不多 又是因为想切题，又是T2，又是熟悉的2个半小时，硬刚一道题，下场惨烈 这一次开始思索原因， 1. 自己在开打T2之前，选择相信了直觉，没有先将思路过一遍脑子再开始打 2. 这次的看题+思考时间有足足50分钟，到了8点40才开题，然后再加上T2调了一会，发现 ......

#### 本次 赛完就被拉走去听讲了，来补救一下总结 这次依旧爆炸，却没有完全炸裂，110pts，暴力没拿完，试图切掉T3，失败，~~事后发现离正解很近~~ 然后暴力分没拿完，T2还有10分，但为了打T3只拿了20，结果T3只拿了和暴力相同的分，最后比全暴力分都低 没法不服，因为自己得承担失误 还是 ......

#### 本次 解锁新情绪 这次在要求的30min读题时间后30min切了T1，绿的，真的水 然后就开始思考T2，约莫15min后，依旧没什么思路，就打算先把暴力打了 然后T2暴力打到一半，突然对T3有一点思路，就去打T3 结果T3的做法被我自己证伪了后，就回去打T2，顺便还看了眼T4，直接手足无措 ......

T2 我们考虑先预处理出直径，然后倍增维护直径上区间 $w_i$的最大值， $w_i$表示该点子树内的点到直径两端点的最大值 可以用RMQ预处理 然后我们考虑查询，对于每次查询 最远点只有可能是两种情况，一种是到两个主旅馆距离差不超过1的点 或者是直径端点，所以我们可以大力分类u,v的情况 今天题目 ......

额，这场比赛应该打得算认真，虽然最后因为一些奇怪的因素导致没有拿到所想的排名，但是总体可以 首先先思考了很久，T2T3都挺接近正解的，但是因为一些知识点的欠缺二没有打下来 如：T3的缩点，还有T2的一部分结论 然后当时是把T2暴力拉满，还想哈希卡常过的，结果是低估了数据的强度，被卡的死死的，拿到了暴 ......

## 8.24 CSP 模拟 29 I Want to Break Free - Queen > I want to break free > > I want to break free > > I want to break free from your lies > > You're so s ......

A. 还是单调队列优化 dp 的板子，类似昨天 C。 B. 洛谷原题指路：[P1758 [NOI2009] 管道取珠](https://www.luogu.com.cn/problem/P1758) 感觉是比较有难度的 dp。 题目概述：给你两个只有两种字符组成的序列，每次从一个序列末尾取走一位放入 ......

# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......

#### A 一条蛇，有 $K(K\le 6)$ 个格子，格子必须连续且不能重叠。 在 $n\times m(n,m\le 3000)$ 的矩阵中放置，有一些格子是不能放的，问方案数。 #### B 一棵树 $(n\le 50000)$. 每次询问 $[l1,r1],[l2,r2]$ 在 $rt$ ......

#### A BFS #### B 一个长 $n(n\le 1e5)$ 的字符串 $S$，长 $m(m\le 30)$ 的字符串 $T$， $S$ 的每个位置有权值 $a_i$。 $q(q\le 1e5)$ 次询问 $l,r$， 求 $T$ 作为一个子序列出现在 $S(l,r)$ 中的所有方案中，$ ......

A.吃饭路上也要锻炼，原 [P3505 [POI2010] TEL-Teleportation](https://www.luogu.com.cn/problem/P3505) 咱现在思路通了，代码实现可能得鸽一鸽。 两个强强的博客：[https://www.cnblogs.com/stoorz/p ......

## 8.21 CSP 模拟 27 晴天 - 周杰伦 > 故事的小黄花 从出生那年就飘着 > > 童年的荡秋千 随记忆一直晃到现在 > > Re So So Si Do Si La > > So La Si Si Si Si La Si La So > > 吹着前奏 望着天空 > > 我想起花瓣试着 ......

#### A 多次询问 $l,r$，求 $\sum_{x=l}^r\sum_{y=x}^r a_x \otimes \gcd(a_x\sim a_y)$，其中 $\otimes $ 是异或。 我们先拆解询问，$Ans=\sum_{x=1}^r\sum_{y=x}^r a_x \otimes \gcd ......

# 前言 ~~鸣谢：感谢 LHT 大佬的推荐、GCK 大佬的提醒以及 LBJ 大佬帮我接龙。~~ # 原题链接 随手给大家扔[**一份**](http://www.sunnyoj.com/problem.php?id=2723 "**一份**")吧。 # 题目大意 给你一个 $1$ 到 $n$ 的数 ......

A.加速器 洛谷原题指路：[P4822 [BJWC2012] 冻结](luogu.com.cn/problem/P4822) 就是一个分层图的板子。建 k 层图，然后相邻的两层相连时边权除以二即可。 ```cpp #include using namespace std; const int N = ......

[toc] ## CSP模拟16 ### T1 : [糖果](https://tg.hszxoj.com/contest/776/problem/1) 这道题的思路很巧妙，明白了思路之后可以轻松切掉。既然这是求异或和，那根据异或的性质，如果是分为奇数段，那最后就会消为3段；如果是偶数段，最后会消为2 ......

## 前言 结束了 也许这几天很苦 但也是最有意义的几天 这篇写简单一点吧 ## T1 颠倒黑白  很强的 ......

## 8.19 CSP 模拟 25 给我一首歌的时间 - 周杰伦 > 雨淋湿了天空 毁得很讲究 > > 你说你不懂 为何在这时牵手 > > 我晒干了沉默 悔得很冲动 > > 就算这是做错 也只是怕错过 > > 在一起叫梦 分开了叫痛 > > 是不是说 没有做完的梦最痛 > > 迷路的后果 我能承受 ......

## T1 [幂矩阵](https://120.77.82.93/senior/#main/show/6405) 这题十分巧合。题目大意是有这样一个矩阵 ![](https://img2023.cnblogs.com/blog/2726405/202308/2726405-2023081820275 ......

## 前言 不平衡的一集 ## T1 动态数点  ![image](https://img2023.cnb ......

谔谔谔谔。菜翻天。 今天模拟赛[题目传送门。](https://www.luogu.com.cn/contest/126873#problems) A.跳蚤市场（mid） 话说我才看到这个英文名字叫 mid。然后就是手写 lower_bound 和 upper_bound 优化前缀和。 B.组合问题 ......