NOIP2023 游记

Day 998244352 (20231117)

来到考点附近。

在大巴车上玩 poki，到站了玩 MC，从中午玩到了晚上。

Day 0

开题。

T1 一眼像是排序，但大约 15 min 后意识到只要对每个字符串找到最大和最小然后 \(O(n^2)\) 就过了。

T2 每个点向最后的点连边，用并查集维护，如果 \(x\) 和 \(\neg x\) 被连到一起或 \(x\) 和 \(U\) 被连到一起则说明 \(x\) 是 \(U\)，否则 \(x\) 可以不是 \(U\)。

T3 打了个 \(n \le 2000\) 的 dp。

T4 打了 \(n,m \le 10^3\) 的 dp，以及 AB 性质。

期望得分 \(100+100+35+44=279\)。

出考场一看好像大佬们人均 300+，要被吊打了。/kk

xtl 上 T3 T4 挂大分。照这样下去我就要 AFO 了。/jk

无所谓，不挂分我也要 AFO 了。

UPD：只挂了 \(O(1)\) 分，所以总分是 \(100+100+\mathfrak{8}+\mathfrak{58}\)。感谢 CCF。

特殊字体是 \(\mathrm{xor}\) 了某个值后的分数。