8:00 进场。第一次知道还有纸质题面。 1h 左右调完 T1，自测 96pts，尝试卡常失败，先跳过了。开始看后两题。发现 T3 前两个包不需要最小化 $k$，随便搞搞就行，直接开写，38 pts。 2h 获得 134pts，优势在我。 开始研究 T2，发现和 JOI 的治疗计划很像。写了一下，selfeval 挂飞…

在讨论《『GTOI』Round 2 赛后致歉贴》回复：

qp

在讨论《求题》回复：

P3345 [ZJOI2015] 幻想乡战略游戏

在讨论《求助卡常》回复：

@[lyhr31415926](luogu://user/644936) 线段树常数很大，当连通块很小的时候，可以直接两层 for 暴力计算，实测有用。

在讨论《求助卡常》回复：

线段树常数很大，可以在连通块很小的时候暴力，实测有效

在讨论《bitset 求卡常》回复：

@[_zyx2012](luogu://user/1934210) 瓶颈好像不在 IO 上

总用时 16~17s，TLE 最后一个点。 ```cpp #include using namespace std; typedef unsigned long long ull; int n,m,ans[400005]; struct node { int x[4]; } a[800005]; int b[4][80…

在讨论《求调》回复：

首先你没开 long long，其次每次计算 sum 要清空，然后大数组应该开在外面。 ```cpp #include using namespace std; int n, sum, ans; long long a[100005]; int main() { cin>>n; for(int i=1; i >a[i]…

在讨论《关于家庭》回复：

摸摸

在讨论《已AC非主席树，求证明正确性》回复：

造一个很长的操作链，你这个就炸了。 ```cpp #include using namespace std; int n=1000000,m=1000000; int main(){ freopen("1.in","w",stdout); printf("%d %d\n",n,m); for(int i=1; i =1…

在讨论《NOIP 炸了》回复：

@[__Segment_Tree__](luogu://user/748015) 冬令营是看 csp 成绩的。省选体验可能可以让教练推荐一下（反正也不参与评奖）

在文章《NOIP2025游记 && 退役记》发表评论：

上界怎么比我高，跪下了。

在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

数组要开两倍，不然你新增方点的时候就炸了。

## 暴力 直接贪心显然是假的，因为不能往回走。考虑 DP，设 $f_{i,j}$ 表示走到了第 $X_i$，上一条边是 $j$ 的最优解。 考虑怎么从 $f_{i-1,j}$ 转移到 $f_{i,k}$，可以枚举 $X_{i-1}$ 的出边 $e \neq j$，然后删掉 $X_i$ 周围除了 $k$ 以外的边，从…

# 1 express ## 初始化： ```javascript var express = require("express"); var app = express(); ``` ## 响应静态资源 ```javascript app.use(express.static("目录")); ``` ## 响应请求…

在文章《TJ For [Ynoi2007] rgxsxrs》发表评论：

这个代码写的好

``` 3 2 3 1 2 10 2 3 10 17 0 0 0 8 0 0 114 8 114 0 0 ``` 答案 `16` 原理：选第一个乡村只能减 3，但是选后面两个乡村可以分别减 2，总共减 4，更优。

在讨论《样例过了，0分求条，闭关》回复：

@[yanghechen](luogu://user/1686806) 1. 快读有点问题，需要判空格。 2. 二分边界有问题 ```cpp #include using namespace std; typedef long long ll; ll read() { int x=0; char c=getchar()…

图论建模，看成有 $n$ 个点，每个点有两个权值 $p_i$ 和 $q_i$，对于点 $i$、$j$，若 $p_i=q_j \neq 0$，则在 $i$ 和 $j$ 之间连边权位 $p_i$ 的边。最少操作数就是 $n$ 减去环的数量（自环也算）。这样就得到了一些环、链（孤立的点可以看成长度为 $1$ 的链）。 对于现…

## 引理 若 $a$ 的二进制上 $1$ 的位置集合是 $b$ 的子集，则记作 $a \subset b$。所有变量都是整数。 引理 1：${n \choose m}$ 为奇数，当且仅当 $m \subset n$。 引理 2：${n \brace m}$ 为奇数，当且仅当 $(n-m) \operatorname{…

在文章《题解：P9381 [THUPC 2023 决赛] 那些脑海里最珍贵的》发表评论：

格式看起来像人机

考虑 $O(n^2)$ 怎么做。先找出这个序列中所有最大值的位置 $p_1, p_2, \dots, p_k$，这些点将序列分成了 $k+1$ 个**子段**，记这些段的长度为 $a_1, a_2, \dots, a_{k+1}$，那么该最大值对答案的贡献为 $ans_i = \sum_j (a_j+1) (a_{i+…

输入最后是每行 $k$ 组修改，不是每行 $n$ 组。 由于前面的测试点都是 $k=n$，所以很难发现。 ~~可能只有我会犯这种低级错误~~

在讨论《如何在模拟赛中保持理性》回复：

看图

在讨论《15pts求调，悬赏2关+10rmb》回复：

`if ( to[a[i]] == n )` 那里只考虑后面几个数，肯定是有问题的，我用我的 checker 造了一个 hack： ``` 1 3 10 5 1 2 3 4 2 5 1 3 5 4 ```

 更换辅助栈的情况中，不能把其他卡牌放在新的辅助栈上。比如上面这种情况，就会出错。 如果为了偷懒，直接把卡牌放在第一个空的上面，就死掉了。

在讨论《“我常常追忆过去”最早的来源是今年的省选联考吗》回复：

是的

在讨论《卡常技巧》回复：

@[ARIS2_0](luogu://user/1340759) 不知道多少次参考题解才勉强战胜

可以尝试将 dfs 换成循环的写法。 直接倒序遍历所有节点，就可以处理出每个节点的胜者。这样就省去了递归的常数。