2026 ICPC Asia EC网络预选赛 - 第一场

2026 ICPC Asia EC网络预选赛 - 第一场 The 2026 ICPC Asia East Continent Online Contest (I) - Dashboard - Contest - QOJ.ac

这把是我们队第一把。rank102，校排 8，感觉已经挺可以。

稍微说下过程吧。1:11 之前已经过了 5 题了，这全是队友功劳。然后我一开始 D 看错题了，后来改了改 1:30 过了。接下来一段时间进入一个神秘境界。很长时间没有过题（重点反思）。这段时间 wyx 应该在写 G，cza 在写 N。我大概在 3:40 会了 J 怎么写， 然后我们三个好像轮流写，最后 G 过了，我在 4:50 把 J 过了，但是 N 没写出来。

D

我做的。一开始看错题以为 \(p\) 给的是序列而非多重集。已知 \(p\) 序列非常好做。用 \(\sum [a_j\neq a_i]\) 算出 \(\sum [a_j=a_i]\)，就变成一个序列划分成两个 \(1,2,3...m\) 序列的方案数。

后来看到题目长什么样了。就再猜想只有一种 \(p\) 序列。发现的确如此。我瞎搞出来的，忘了怎么搞的。

交了 3 发罚时。有一发还是我点错了交的。

J

我做的。比较巧妙。首先把字母换成 0/1，这样方便观察性质。看出操作就是二进制加法就行。然后暴力 \(60\) 位操作。还要处理进位（影响范围可能很广）。需要线段树维护左边/右边第一个 \(0/1\)，支持区间赋值。不算好写，交了几发罚时。

G

队友做的。

只有 90 个点，最多的路径数是 \(3^{30}\)，所以 meet in middle 就行。

N

补题。

首先可以设 \(B_i=\sum_{j\le i}a_i-b_i,C_i=\sum_{j\le i} a_i-c_i\)，那么可以设出一个 dp，\(dp_i=\max(dp_{i-1},\max_{B_j\le B_i,C_j\le C_i}dp_j-j+i)\)。

偏序问题。可以用 cdq 分治做。已经有了一个双 \(\log\) 的做法。

但是还有个性质没用，就是 \(a_i,b_i,c_i\le 1\)，那么有一个贪心性质，每个选出来的段一定满足 \(B_i=B_j\) 或 \(C_i=C_j\) 或 \(B_i=1+B_j\) 或 \(C_i=1+C_j\)。那么这样的话就变成只有一维限制。开若干个树状数组即可。

离散化以及各种操作比较麻烦，我使用 pbds。