CQ-CSP-JS游记

· · 生活·游记

2025/10/30

居然考试前两天才想起写游记。

写了几个板子看了wiki，线段树万岁。

2025/10/31

试机日，考场本校非常舒服。

座位2机房，试机又打了几个板子，后面y教练把网开了就开始水谷了。

晚上决定打点绿。（后面不想打了打某K头5字隔膜去了）

2025/11/1

比赛日。

J

T1 T2水水水开考10min切了。

(由于play某K头5字隔膜到2:00，所以睡了半小时)。

T3看一眼DP，加个优化 O(n)。

T4怎么还是DP，排个序之后 O(5000n) 预处理dp数组做完了。

然后快乐的检查中发现T2怎么先输出列再输出行。（沟槽的ccf，数据全是 n=m。）

改完后颓了1h。

估分 100+100+100+100=400，考完发现一车 400。

S

开T1想写dp发现写不出来，然后写了个奇怪贪心只过样例1。

后面才发现反悔贪心，赶紧写了，一拍全过样例。

T2这啥东西，写了个最小生成树板子后想不出来。

脑袋要炸了。

被迫开T3，发现当 |t_1| \neq |t_2| 时答案为 0，然后转化一下将给出的对交叉成一个新串，然后把查询也交叉得到一个新串，问有多少个串在查询的串中做为字串 1 次。然后不会写，颓。

发现T2可以多骗一点，写写写。

啊啊啊T3真不会了，跑去T4。

T4一眼只会骗分了，8 分走人。

估分 100+[16,60+]+10+8=[118,178+]，废了。

后记

（事已至此，某K头5字隔膜，启动！）