CSP2024 游记 (GD-S)

· · 生活·游记

只能说，泪目了孩子们。

因为什么呢，

Day -5~-2

一段考刚刚被全体信息学同学拉爆。

然后荣获班级 倒数第一 的好成绩，当时都蒙了。

然后压力爆大，CSP-S 没考好就会回去被单杀。

去年又是原地爆炸，T1 都挂。

如果今年还是这样，只能遗憾离场了。

Day -1

__ 大发慈悲，晚上提前放学，

明天直接延迟 90 min 训练。

睡爽了，睡得最爽的一集。

Day 1

8:30 到教室，

然后调整了亿下状态，

去复习了一下 Tarjan，

半个小时后：

考就考吧，大不了死了算了。

然后又开了个小喙啊。

中午又提前放学，

调整过后，直接睡觉。

下午，

开题前：会慌张，紧张，甚至会慌张。

开题后，连忙看题，

看了 T1 后：

然后开始看 T2：

激动坏了，旁边的人已经开始打了，

按耐住心情扫了一眼后面两题，

直接开打，

15 min 的时候过 T1 大样例。

然后 T2 分类讨论，不到一个小时过了大样例。

此刻心情：

AK + 5杀 的谋张飞。

然后，开始看 T3，

感觉会了，然后开始打，

推出了一个结论：

设 lst_i 表示与结点 i 颜色相同的前一个结点。

如果一个结点有贡献，那么可以贪心地直接令 i 与 lst_i 颜色相同然后夹在它们中间的颜色都不同。 不难发现这是对的，我们没必要令 i 与 lst_{lst_i} 配对，因为这不会带来收益，而且还会使答案变劣。

然后写了一个线段树维护，没调出来：

然后想 50 分做法，

想拿了 250 分也是可以一等的。

所以开始写一个错误的 DP。

当时没发现，我设 f_{i,j} 表示当前考虑前 i 个结点，上一个红色结点为 j 的贡献是多少。

然后我觉得，要是知道 j，那么上一个蓝色结点一定是 i-1,i-2 中的一个。

相信 dalao 们已经发现问题所在了：

有情况可以使我们连续填红色，使蓝色不一定在上面两种情况当中。

但是我 sugar 了，一直在调，发现之后原地红温。

然后，我觉得线段树的做法可以拯救一下，

最后又失败了，看一眼时间，已经过了快两个半个小时了。

于是尝试古老人类最原始的办法：

上厕所，洗了个脸，果然灵感迸发。

最后写了一个正确的 DP，但是又挂了。

然后，无奈写了一个对拍，

然后一下子发现了两个错误。

然后一下过了全部大样例。

此时，我做 T3 一共 2.5 个小时。

离考试结束还有大概半个小时，

于是不想 T4 了，去 Linux 下测试（fu）了一下。

然后 T4 交了一个打表就结束了。

出来之后，筋疲力尽。

感觉就是很累但是很爽。

但是咱也不知道 西西弗 的数据怎么样，

也不知道挂没挂分，就不放大话了。。

成绩出了再说罢、。。