[CSP-S 2025]游记

· · 生活·游记

DAY-2

快乐的CSP-S前最后一场赛拟模

1

简单根号分治，可以很简单的做到 O(c\sqrt c) 的复杂度，不过赛时好像一车人写得 O(c^\frac53) 还赖卡常？不理解，但不反驳。

2

是不会的 SOS DP。非常美丽的东西，赛时写了 O(n2^m) 的恶心东西。然后就，改改吧……

快 csp 了你让我学新东西？？？？？\ 快 csp 了你让我学新东西？？？？？\ 快 csp 了你让我学新东西？？？？？\ 快 csp 了你让我学新东西？？？？？\ 快 csp 了你让我学新东西？？？？？\ 快 csp 了你让我学新东西？？？？？

不改了，放了。

3

### 4 没打出暴力。 # DAY-1 一个问题，我现在的心态是什么样子的，**我真的慌吗，我真没慌么**。感觉自己处在一个极矛盾的位置上。 啊，毕竟还是那个问题，我只是一个可爱的零基础，无论如何到了这里差不多也行吧，反正总不会是空手而归。 有时候真的会想，如果我再早点接触到这里，**哪怕……** 我想，这实在是无法去想了。 如果真的获得向下走的权利的话，我把什么百年前就说要写的“记梦”写写吧。 好想抒抒情，发现自己根本没有那种能力，真是有趣极了。 想听 $\text{Last | Eternity}$ 了，感觉会很合适。 不，准确讲应该听 $\text{Last | Moment}$ 才应该对吧。 好混乱，就这样了。 *** 发现一天没有写完一道题，感觉自己糖丸了。 如此状态，如何CSP??? # Day0 怎么就到了如此地步？ 不知道心情怎样，发现马上出发然后就碰不到电脑了。 不知道手感会不会崩溃。 感觉自己绿的思维题都难做了，好烦哦。 真是的。。。。 祝好吧。 *** 玩了一路小手机，还睡了睡觉，挺舒服的。 唯一不足是车上我就在教练后面，有点吓人的。 教练带路的时候严格一次性走对了 0 次路，强的可怕。 # Day1 早上吃的有点人机。 会议室很抽象，教练员发明了插排串联插排串联插排，构成了多叉树形结构，感觉有点危险。 有非常多的橘子香蕉可以吃，感觉这很怪，但是还是吃了很多（包括一部分 why20031113 和 GonTata 的）。 然后颓了一上午。 中午的时候因为没有收 GonTata 的电脑，所以一起玩了有趣双人小游戏，一中午刚好打完。真有趣。 下午考试。 我们考场出了点事故，晚进场 $10min$，多唠了会嗑，心态变好了。 开考后我发现我是最后一排的，有趣，能敞开坐，蛮好。 唯一问题是我身边的可爱初一小朋友一直吃东西，很吵（还问我吃么）。 （结束后和他聊了聊，的确可爱就是了） 看题。 T1 简单题，唯一问题是条件诈骗，一开始看数据“随机”我还想直接贪心。发现没过样例才换的反贪。 T2 一眼出 $O(m\log m 2^k)$，简单优化为 $O(m 2^k)$，算出来好像是 $10^9$ 次运算。加了加剪枝，感觉能过就没再想了，考后发现好像可以做 $O(nk2^k)$。不过当时感觉差不多（然而差很多）。 T3 想了一个 $O(L2\sqrt {L1})$ 的做法，直接就写了，得分大概是在 $[25，100]$ 的抽象区间，不过大样例跑的很快，得分得看出题人有没有想出这个暴力了，又或者全是 $a,b$ 的点也可以卡卡我的做法的剪枝。 **然后考完了告诉我存在 $|t_1| \neq |t_2|$？** 哦一车人没发现啊，那没事了。 补充：过了你谷数据。 T4 只写了基础暴力，有 $8$ 分。 还是好气哦，为什么 T3 这么阴啊。 感觉分数会在 $100+100+100+8$ 到 $100+72+0+8$ 之间了…… 主要就是看 T3 有没有很多 hack 了。 生气。 真生气吧。 真生气吗? 算了。 还是不生气了…… # update on 11.5 因为神秘 bug 可以在申诉界面看到分。 是 $100 + 80 + 100 + 12 = 292$，蛮好。