省选联考2023 游记

Day -1

又一个月没有出这么远的门了。

BS的机房果然高级，竟然是 \(\texttt{windows11&NoiLinux}\) 双系统的/bx/bx/bx

酒店感觉就没有上次 LLBS 旁边的那么高级，全靠着江景涨价。

吃完饭后和朱神往解放碑那边走了走，有点远，全当散步了。

狼人杀好玩。

Day 1

考前盲猜Day1简单Day2难

T1

看了看题，觉得自己的猜测是不错的，预计 \(\texttt{100pts}\) 。但是听说还是有人挂了，我没对拍（毕竟觉得算法已经够简单了）……

T2

难度梯度直线上升。再看了一眼 \(\texttt{T3}\) ，觉得明显调换了顺序，于是做 \(\texttt{T3}\) 去了。

听说大众分 \(\texttt{25pts}\) ，幸提 \(\texttt{0pts}\)

T3

一开始想用线段树根据 \(\texttt{dfn}\) 序来维护，越写越乱，最后直接暴力枚举维护，如果无限栈的话，大概是 \(\texttt{48pts}\) 的，本来可以把所有特殊情况 \(\texttt{A}\) 写掉的，可惜最后时间不足了……

下午的狼人杀依然很有趣，大家一点都没有为上午纠结的心态/hanx

Day 2

怀着期望觉得昨天后两题难度比较大，那么今天的题应该整体平缓一点。

所以整体都很难……

T1

太伤心了，\(\texttt{10}\times\texttt{10}\) 都不会。

只有白送的那 \(\texttt{20pts}\)

其他的子任务都是会一点，写的时候又发现有漏洞，于是被捆绑卡掉了。

盲猜记忆化应该是可做的，顶多 \(\texttt{2}\times\texttt{10}^{\texttt{6}}\) 种状态？但是不会转移啊……

T2

当时急于回去搞 \(\texttt{T1}\)，于是只拿了暴力分。

貌似能够 \(\texttt{20pts}\) ？记不得了，但是样例是过了的……

其实莫名感觉很熟悉，赛后朱神点拨可以用 \(\texttt{2-SAT}\) 来套路一点。

T3

先自己 \(\texttt{DFS+DP}\) 乱搞了一会儿，回去继续 \(\texttt{T1}\) ，后来是在觉得无望，继续回来做。改良了一下，过了样例一，运气好的话应该是 \(\texttt{10pts}\)

然后结束了。不到平均分。灰溜溜回家打摆……