CSP-S 2023 游记

Day 998244341

第一次打 Div.1！！！

然后：

（乐）

Day 998244351

背板！有好多没背的。/ll

平衡树应该可以被别的代替吧。/dx

https://www.luogu.com.cn/contest/140258

Day 998244352

开坑，补之前发生的东西。

Day 998244353 / Day 0

前往日照！

Day 1

省流：寄了，很菜，请勿当正常选手看。好像顺便帮大家测试了 __int128 用也一点事没有。

早上打了一堆板子，J 组好像出锅了 /jy。

2:10 左右进考场，打了个缺省源，等着发密码。我们的 ftp 寄了，所以用 u 盘拷题！（ftp 怎么用 /cf）

2:25 还没有密码，2:27 怎么还不发？2:30 了咋还没有？！

2:32 你终于发了，密码错误，最后老师把 y 打成了 Y，/cf。

首先把 4 题都看了一遍，t1 应该是个大水题，直接枚举 \(10^5\) 种 password 然后判定一下就做完了！t2 第一反应是回文，马上又意识到不是，寄。t3 大模拟，寄。t4 感觉寄。

想到 3:08，先把 t1 写掉了，为啥代码输出 76。哦好像把 \(9 \to 0\) 的情况处理错了，改完过了大样例。开始写 t2，先写了个 \(O(n^2)\) 判定的，但是为啥输出了 37161。改了好几种方法，但还是输出 37161，这时已经 3:50 了，我还只有 \(100\) 分，感觉很寄，赶紧去写后面的题。

冷静了一会打算先写 t4，发现 \(n \leq 20\) 可以直接状压，\(u + 1 = v\) 没有任何需要决策的地方，应该是 \(30\) 分，开写！写完 \(n \leq 20\) 的很快就过了大样例，但是在处理天数的地方出了问题，寄，急急急。最后想到可以用 __int128 带一个 \(\log\) 算，写完就没问题了，然后 \(u + 1 = v\) 也就 \(3\) 行就解决了，然后造一个 \(n = 20\) 的链开始互相拍！但是为啥状压 T 了。最后发现我把计算天数的 \(\log\) 带进了状压，问题不大，直接 \(O(n^2 \log n)\) 预处理就过拍了。

回去看 t2 感觉还是很寄，无奈对着 \(n \leq 10\) 的写 \(25\) 分的状压。

最后 5:32 开始肝 t3！但是啥都没写出来，最后 \([0, 15]\) 分跑路。

估分：\(100 + 25 + [0, 15] + 30 = [155, 170]\)。

寄，出考场之后发现人均 t2 \(50\)，zgc 切了 t3，他 \(300\)，太强了！

然后就是等结果了，晚上 xtl / 云斗 / 核桃都没挂，t3 \(15\) 有了。

UPD 1. 先写个结果：

核桃：\(100 + 25 + 15 + 30 = 170\)。

云斗：\(100 + 25 + 15 + 30 = 170\)。

洛谷：\(100 + 25 + 15 + 30 = 170\)。

小图灵：\(100 + 25 + 15 + 30 = 170\)。

信友队：\(100 + 25 + 15 + 35 = 175\)。

官方数据：\(100 + 25 + 15 + 30 = 170\)。

1= 应该有了，坐标 SD。

Day 2

CodeForces：敬爱的 OMG_78 用户，您的 Candidate Master 体验卡已过期。

恼火。