CSP-S 游记

lwwwb_555 · 2024-10-30 22:13:07 · 生活·游记

DAY -2

打信心赛，T1 一眼题，秒了。T2刚开始贪心策略错了，调了 2h+ 心态崩了，但还是调出来了，然后 T3 暴力，甚至连离线做法都没有打出来，T4 一点不会，直接 220 分滚粗。

DAY -1

把前面堆的没写题解的题写了题解，然后调了几道数据结构，下午早早的就回家了，回家后晚上就直接一个颓颓颓。

DAY 1

上午继续颓颓颓，然后下午大概提前 1h 到考场，然后跟同学回合，我们老师说每道题都要打暴力，千万不能出现一个题 0pts 的情况（记住这句话），大概还有 40min 进考场，结果被一个同学给带偏了，直接开始一个路的找，最后再不知道走错了多少个路口之后终于进了考场。

然后开题，T1 怎么这么水，直接 6min 秒了。开 T2 第一问很简单，然后第二问把区间处理出来之后直接贪心就好了，大概 16:20 就调好了，一跑大样例，1.8s？然后发现值域很小，可以把二分优化掉，于是变成了 O(TL)，一跑大样例，1.2s?然后开始疯狂卡常，还是卡不过，大概17:00 左右，卡不动了，直接摆。（在你谷上最慢一个点只用 0.3s,考场的是什么垃圾电脑，我请问呢）。

然后开 T3，先打了个 O(2^n) 的，然后就在打 T4 暴力与 T3 的 O(n^2) 之间徘徊，想着我们老师说的话于是开始打 T4（T3 的 O(n^2) 那么简单为什么不打啊！！！），然后看题都变成了一种困难，直到最后都没有打出来。