仍然是中规中矩的一场模拟赛。前两题正解，第三题暴力，第四题不会。
简略题解
A – 激光
考虑是否有两条及以上双向连边，若是则无解，若有一条则枚举要将哪一侧的发射器旋转到哪一方向。简单模拟即可。
B – 碰撞
这类数轴上带标号小球相撞的题目都有一个经典套路：两球相撞调转方向时，我们不认为是球本身转向，而认为两球仍然保持原方向运动，而其编号交换。 （更多…）
标签： 模拟
-
MOCK NOIP 20221015 日志
恕我语文不好，实在不晓得用何种词汇来描述看到下文的感受：
此比赛为正常的提高组难度，
甚至可以用来作为普及组模拟赛。
请选手 AK 后不要大声喧哗，以免影响他人 AK。尤其是这套题的出题人是张隽铠的情况下。当然，OI 圈风气本就如此，我也不好过多评价。No comment.
T1 还算顺利，半小时左右搞定。T2 是大分类讨论，足够恶心人，但好在有相当可观的可以通过暴力与观察拿到的部分分。T3 猜测与线性基相关，但没有相应知识储备，暴力跑路。
T4 就……反正出题人开心就好。到现在都没人改出来。
一句话题解
A – 序列
依次往某个子序列中添加元素。则添加的元素必然成为新的最大值/最小值之一，否则违背题意。
于是枚举子序列首元素，将以其开头的严格上升子序列数与严格下降子序列数相乘即可。使用树状数组转移即可。复杂度 $\operatorname{O}(n \log n)$。 （更多…）
-
随记 – THUPC 2022 初赛 J – 画图 7KB的大模拟……？
考虑合并若干重叠线段。使其有序化后考虑每两个线段的交，如果其为空则新建一条独立线段，反之合并。
最后应当恰好有$7$条水平线段，$8$条垂直线段，否则依题意不可能拼凑出“$\textbf{THUPC}$”图形。
DFS搜索组成每个字母的所有可能线段组合。需要合理剪枝，亦可以使用二进制状态压缩减小常数。时间复杂度理论上限为$\mathrm{O}(7^5\times 8^5)$，实际远远达不到。
赛时
1A（实际上因为无主函数返回值RE了两次）$7\text{KB}$代码：
（更多…）