S 组坠机了，我要在 NOIP 中夺回我的一切！ 。。真的这样吗？ ## 2025.11.28 又一次来到了 WH，熟悉的考点。我们几个聚在一起吃了个串串，以防 NOIP 考串串（~~你别说还真没考~~）。 当晚我熬夜把洛谷的模板赛里能打的板子全打完了，准备睡觉发现死活睡不着，最后怎么睡着的我自己也不清楚。 ## 20…

在讨论《建议降红》回复：

喜欢降降降的小朋友们你们好啊

## 题意 给定正整数 $n$ 和 $m$，构造一个正整数序列 $a$，使得序列中各数互不相同且都不超过 $m$，同时满足：**不**存在三个不同的下标 $i, j, k \in [1, n]$，满足： - $a_i + a_j = a_k$ - $a_i \times a_j = a_k$ - $a_i \oplus…

## 题意 给定一个非负整数序列 $a$，选定一个正整数 $p$，使得 $a$ 中所有元素对 $p$ 取模后极差最大，输出这个最大的极差。 ## 思路 我们要使这个极差最大，就要让最小值尽可能地小。 显然，只要将一个数对 $p$ 取模，那么最终结果必定小于 $p$。 因此仅有 $p \ge \max_{i = 1}^n…

## 算法 [快读快写](https://www.luogu.com.cn/problem/P10815) ([Record](https://www.luogu.com.cn/record/228631343)) [排序 (快速排序 / 归并排序 / std::sort)](https://www.luogu.com…

今年也是没有忘记报名，本人作为 HB 最菜 OIer 第二次来到 WH 参加一年一度的 CSP。 ## 2025.10.31 中午吃完饭值完周就来了机房，小小放松一会便提前离校上大巴前往 WH。（~~途中全程睡过去的~~） 到 WH 后我们几个机房的一起吃了一顿海底捞，晚上回去打了一下 Tarjan 然后就睡了。 ##…

在讨论《CSP-J复赛考这个东西吗》回复：

@[Bella_chen](luogu://user/1666936) 神秘预言家，但是是S组考的

在讨论《CSP-J\S 第二轮是开卷的吗？》回复：

@[YZZCDS](luogu://user/1112264) 是开卷，你需要先打开电脑才可以答卷 (｡･ω･｡)

## 题意 给定一个坐标系，其中包含斐波那契螺旋及其组成，随后给定若干个坐标，问你这些点处于哪个斐波那契螺旋所在的正方形内。 ## 思路 其实题面已经给了一定的提示，只要确定了一个正方形左下角的点和边长，这个正方形就能在坐标系中确定了。求边长很简单，求斐波那契数列即可。关键的难点在于求左下角点的坐标。 那么我们如何求这…

在文章《题解：P14305 【MX-J27-T2】转换》发表评论：

我以后再也不会笑了

**题解交迟了所以没申请** ## 题意 给定 $t$ 个类型表达式，求表达式运算后的最终结果。 ## 思路 我们先看 `,` 运算，`,` 连接的两个表达式的结果取的是 `,` 右边的整个表达式，由于该运算优先级最低，所以我们不妨先把 `,` 连接的表达式全部看成一个整体，那么我们显然可以推出：$a_1,a_2,a_…

**题解交迟了所以没申请** ## 题意 给定一个正整数 $n$，求存在多少个正整数 $x \in [1, n]$，使得 $x \bmod \lfloor \sqrt{x} \rfloor = 0$。 ## 思路 如果直接暴力搜索，由于 $n \le 10^{18}$，$O(n)$ 显然会超时。 因此，我们可以考虑手动…

在讨论《关于码风问题》回复：

[不如我的](https://www.luogu.com.cn/record/218891893)

在讨论《关于SCP-S T1》回复：

@[zhangjizhi](luogu://user/723989) 不知道，但我也是这么做的

## 题意 给你一个仅包含 `(` 和 `)` 字符串 $s$，如果这个字符串的括号能够两两配对或者可以通过 **仅修改一对** `)(`至 `()` 使得括号两两配对则称这个字符串合法。问你 $s$ 合不合法。 ## 思路 看题发现 $s$ 仅包含小括号不包含中括号大括号，所以检测括号匹配只需要一个变量 `cnt`…

在讨论《求题解》回复：

@[xywuyu](luogu://user/1395165) 注意到 $\operatorname*{mex}$ 不为 $0$ 的序列就是含有 $0$ 的序列，把所含有 $0$ 的子序列选出来发现子序列的数量就是 $0$ 的数量，输出 $0$ 的数量就可以。

## 题意 给定两组区间，第一组有 $x$ 个区间，第二组有 $y$ 个区间，将这几个存在交集的区间的交集相并后，对于每个区间，若该区间长度为 $m$，那么该区间得分为 $1$，若长度大于 $m$，每增加一个长度就多加 $1$ 分。问最终的总分。 ## 思路 简单模拟题，观察到数据范围除了 $n$ 以外都不超过 $10…

在讨论《20分》回复：

@[Wangzhehao666](luogu://user/1486190) 数据范围

在讨论《初赛S组只有56分还有救吗》回复：

比我高。

## 题意 给定两个年月日日期以及第一个日期的星期数，求第二个年月日是星期几。($30$ 天一个月，一周五天) ## 思路 求第二个日期的星期数，需要先求出两个日期之间相差的天数，然后用天数对 $5$ 取模求出星期数。 如果考虑暴力，从第一个日期开始往后算，由于年份最大为 $10^9$，所以超时的风险很大。 事实上，想…

在文章《题解：P13964 [VKOSHP 2024] Colony of Bacteria》发表评论：

是的，可以过（（汗

## 题意 第一秒时网格中有一个细菌，随后在第偶数秒，每个细菌向八方扩张一格，在第奇数秒，每个细菌向四方(上下左右)扩张一格，问第 $k$ 秒有多少个细菌。 ## 思路 找规律的题，第一秒是 $1$ 个，第二秒是 $1 + 8 = 9$ 个。 对于奇数秒，通过观察题目下方的表格，我们可以发现：设当前为第 $i$ 秒，观…

## 题意 给定一个 $n \times m$ 的网格，问有多少条线段，使得该线段两端点在网格点上，且该线段中点也在网格点上。 ## 思路 由于线段可以斜着画，所以我们不妨枚举所有网格点，求出以该网格点为中点的所有满足条件的线段数量。 我们以下图的红点为例，可以发现，如果以该红点为中点，那么可以构造出的线段的最大宽度为…

## 题意 奶龙玩偶，单价为 $x$，至少 $a$ 个。买满 $y$ 个，降价至 $z$，问最低价。 ## 思路 转化问题。若 $a #include using namespace std; int x, y, z, a, ans; int main() { scanf("%d%d%d%d", &x, &y, &z,…

在讨论《输入数字超过范围为什么没有检测就说通过呢》回复：

@[yanhongliang](luogu://user/1758576) 为何要检测？测试点是不会超出题目给出的范围的，`cout << "error\n";` 没啥意义

## 题意 有一个由 $n$ 个连续正整数组合成的数列，进行操作 $1$ 可以将数列中值为 $x$ 和 $x - 1$ 的数交换位置。操作 $2$ 为查询排名为 $x$ 的编号。操作 $3$ 为查询编号为 $x$ 的排名。 ## 思路 刚看到这题还以为是平衡树，后面仔细想了一想这道题其实不需要很复杂的数据结构，需要一点…

在讨论《70分求调》回复：

@[UNNN](luogu://user/780141) 说错了，范围

在讨论《70分求调》回复：

@[luoguzbh0011](luogu://user/1310537) 不是 $(2^{31})^2$ 吧，`long long` 的最小值是 $2^{63}$ \~ $2^{63} - 1$

## 题意 给一个整数 $n$，求这个数在哪一个数据类型的取值范围内。 ## 思路 由于范围中给出 $|n| \le 10^{100}$，因此需要用高精度存数字。 随后，将 $n$ 和各个数据类型的范围边界比较，若在范围内则这个数据类型可以存储 $n$。 以下给出各数据类型的范围： - `int`: $-2,147,4…

在讨论《一个问题》回复：

@[Mr_Az](luogu://user/536560) 哦哦懂了懂了谢谢大佬