【CSP 2023 游记徘徊丛林迎着雨】染湿风中的发端低诉细雨路遥若困倦静靠湾湾小草倚清泉悠悠流泉随路转偶于山中转数圈一片软软渐黄落叶荡向清溪之中早飘远

Day -

Acoipp 饭后说他如果 AK NOIP 就 cos 温迪。

整理了一下比较有意思的题。

偶然发现 vector<int>::size() 返回值的神奇性质。

因为大机房的电脑是 Win7 的，没办法用 powershell 爬图。

胡桃可爱。虽然不在机房。

以及 CSP-S 前一晚我压的 T4 是“线段树+树/DP”。

听歌。

这次机房没有唱歌了。

英语作业好像欠了三个单元。

某王姓老师的群里异常冷清。

大合照，喊“原神启动”。（赛后父母问，老板是讲了什么笑话吗，笑得这么开心。）

\color{white}\text{复制总结从下面开始。}

开 T1，结论一开始看错了，测大样例之后很快修正。结论是：这个串的最小字符严格小于其它串的最大字符。

T2 可以把最后的值算出来或用其它变量的初值表示，把有关系的变量之间连边，每个连通块是一棵树或者基环树。

对于树，有且仅有一个值是确定的变量，如果它是未知，则整个连通块都是未知，否则一定可以都是真或者假。

对于基环树，找到环之后如果这个环能推出 x=-x，则所有元素都是未知，否则也可以是真或假。可能需要特判自环。

考场上一开始没有想到有环长大于 1 的基环树，手模样例 2 之后补了个 tarjan。此时过去约 1h。

T3 只会 O(nmq)，先看 T4。

真的是线段树优化 DP 的板子吗？一个离散化而已吧。先推一下细节。差不多了。启动！

写加调大概 40min\sim1h，最后一个样例有点慢，但加上快读和 O2 之后时间就绰绰有余了。

T3 的话……可以先上个厕所。

不妨 a 的首和尾分别大于 b 的首和尾，则 a 第一个大于首的位置可以接受的，一定包含 a 首的部分，而它们中间的一部分，只需要考虑最小的一个，找到第一个 b 能够适合它的，然后安放它们所有的中间部分。差不多能做特殊性质了。

至于末尾一段没有大于它的部分，只需要再倒着求一次就行了。时间复杂度 O(nq)

贪心……贪心……似乎也找不出 bug。

还有接近 2h，沉心静气，应该可以……

大样例过了……

自己造数据过了……

最后 1.5h，就先对拍 T4，再对拍 T2，以及静态查错。

最后一次检查完文件和调试语句，等待交卷。

是真的“题目不绝对按照难度上升排序”。

可以适当跳一些题目。

\color{white}\text{复制总结结束。}

《召唤与合成2》单机卡关了，对战只能打过机器人，不想玩了。

找到代码，交熨斗过了。小图灵 T4 WA 了几个点，据说数据出锅，后来重测过了。洛谷的数据也过了。本来还想将就上次的数据生成器造个民间数据的。

某王姓老师似乎没怎么发朋友圈。

英语作业补完了。

现在胡桃在机房了。

现在的机房是 Win10 的。

Update：胡桃明天也不在机房了。

Update：王老师的朋友圈其实是有东西的，只是当时没看。