在文章《CSP-S2025 右击》发表评论：

666 T4 代码没有保存到

### 省六： 11.05，[幽默链接](https://cspsjtest.noi.cn/page/compStudent/complaintStudent.php?compID=102)查分，$100+100+100+20$。 ### 前言： 打完 D 类应该已经 AFO 了。暑假没有任何集训，回去学 whk 了…

在讨论《高二学生，CSPS 初赛在即，求各位大佬提点建议！》回复：

666 不如大家看一下楼主专栏 这活整的 闹麻了

在讨论《高二学生，CSPS 初赛在即，求各位大佬提点建议！》回复：

你咋这么可爱

### 题意： 给出一棵树以及一个序列 $s$，对于每一个节点，回答是否存在一个以该点为起点的欧拉序 $e$，使得 $s$ 是 $e$ 的子序列。 $n\le 2\times10^5,|s| #define pb push_back using namespace std; const int N = 4e5 + 5;…

byd afo 一个月，绿题弄了两三个晚上，笑拉了 ### 题意： 有 $n$ 个座位，$c$ 个客户，他们共买了 $m$ 张车票。每张票有两个属性 $p_i,b_i$，$p_i$ 是座位编号，$b_i$ 是客户编号。你可以做若干的操作，每次操作可以将一张票的 $p_i$ 改小一些。要求一趟车中，一个座位只能坐一人，一…

在文章《NOI2025 冇机》发表评论：

是 SN（（

废柴 GD-22 的豉油鸡 ### 前情概要： [GDOI2025](https://www.luogu.com.cn/article/dckxf4v4) 行大运，D1T2 乱搞取得 $88$ 高分，其他纯暴力打满，最后居然综合分 rk25！然后受鼓动决定去 D 类，说什么很有希望 Ag，招如笑（（（ 三月下旬到四月中…

### A.图上的游戏 #### 题意： 有一张图，$n$ 个点，每个点有颜色 $\in\set{0,1,2}$，随机产生 $m$ 条有向边（可重可自环）。然后 $A,B$ 两个人博弈，轮流操作，一次可以将一个颜色为 $2$ 的点染成 $1$ 或 $2$，直到不存在颜色为 $2$ 的点。最终分数为：所有两端颜色不同的边…

### A.树 #### 题意： CF1958I 有两棵树，大小为 $n$，以 $1$ 为根。定义一次操作，为选择某棵树上的一个非根节点，把它删除，并把它的儿子全部连到它的父亲上。求最少几次操作，使得两棵树完全相同。 $n\le40$。 #### Sol： 显然两棵树保留的点集是一样的，要最大化这个电集。 新树等价于删…

### A.石堆分裂 #### 题意： 初始时有一个共 $n$ 个石子的石堆。给定 $m$，一次操作时，假设有 $k$ 个石堆，大小为 $a_{1...k}$，可以指定 $b_{1...k}$，满足 $0\le b_i\le a_i,\sum b_i\le m$，然后把第 $i$ 堆分裂成 $b_i,a_i-b_i$…

省流：银牌 -> 铜牌 ### Day 1(5.15) 早上九点出发去机场。 开车到岗顶然后坐地铁，全程 3 号线但是两次换乘（体育西路 and 短程换长程），广州地铁无敌了。 飞机延误了，下午快三点才到。无锡得机场是军民两用的，第一次到这种机场呢。 到省锡山，领了一堆纪念品后，拎包入住。收拾好后在学校里逛了一圈，超大…

很抽象对吧，在这个点写 GDOI 游记（（（ 正在 APIO 的宿舍中划水... ### Day - [NOIP2024](https://www.luogu.com.cn/article/ah0lf91f) 打得一般，之后去各地集训。反正各种听不懂然后被虐，索性摆烂了。 结果 PKUWC，NOIWC 两块铁牌，大悲。…

[比赛链接](http://8.138.223.198/d/system/contest/680470d7705b3d553ee664c3) ### A.火力全开 #### 题意： 有 $n$ 只怪，$m$ 个炸弹，给定常数 $k$。 第 $i$ 个炸弹有代价 $c_i$，威力 $d_i$，每个炸弹至多使用一次； 第…

[比赛链接](http://8.138.223.198/contest/680076b3705b3d553ee50620/problems) ### A.最小生成树 #### 题意： $n$ 个点，$m$ 条边，每条边有两个边权 $a_i,b_i$，可以选一个定为该边边权。对于每个 $0\le c\le m$，求恰好选…

### 科技： set ### 思路： 考虑可以用一只手，先按按钮 $i$ 再按按钮 $j$ 的条件： $\begin{cases}T_i\le T_j\\|A_i-A_j|\le T_j-T_i\end{cases}$ 发现二式成立时一式显然成立。将绝对值拆开，得： $\begin{cases}A_i+T_i\le…

### 科技： Dijkstra，最短路树 ### 思路： 首先，以 $1$ 号点为起点跑最短路，求出最短路树。 设操作的两条边编号为 $a,b(a #define pb push_back using namespace std; typedef long long ll; const int N = 3e5 + 5…

在文章《[NOISG2018 Finals] City Mapping 题解》发表评论：

其实法一找关键边的时候可以暴力吧？

在文章《天赋论》发表评论：

我真的没有天分，安静得没那么快

RT

1.最好特判没有欧拉回路 2.注意孤点

### 前言： 但愿绝望和无奈远走高飞。 ### 赛前： Day0 做了很多水题找手感，又补了前一天 T4，晚上随便看看板子，本来计划看 SAM，LCT 的后来又决定丢掉，松弛感极强。 Day1，正赛。 早到了半小时，拍了几张合照。 进赛场后突然肚子痛，跑去蹲了十分钟，走之前不忘扯一团纸塞口袋里。 开赛。 T1 看了一…

### 科技： wqs 二分（[板子](https://www.luogu.com.cn/problem/P2619)） ### 思路： 首先，$O(n^3)$ 很好做： 设二维背包 $f_{i,j}$，表示金币取 $i$ 个，银币取 $j$ 个，则有： $$f_{i,j}=\max(f_{i-1,j}+a,f_{i,…

在文章《NOIP2024游记》发表评论：

神人啊！

差分要记得取绝对值

### 前言： 后知后觉，又过了一个秋... 今年是第一次以省实学生的身份打 CSP 呢（[CSP2023](https://www.luogu.com.cn/article/qf5s79sh)）。 ### 初赛（on 9.21）： 初赛没怎么复习，直到赛前一周的晚自习才开始做点题（其实基本只做了 SCP2024），和…

在讨论《为什么30分啊？（求原因，必关）》回复：

判一下 $delta>0$

在讨论《萌新想要获得 CSPJ 一等，有什么建议吗？》回复：

考前睡好觉

记得每个强连通都要设一个初始节点作为 dfs 树的根（蒟蒻入度为 0 的强连通分量忘记设了）

在讨论《关于网络流的 inf》回复：

@[chelsy_qwq](/user/371825) 好的，谢谢%%%%