第 \(3\) 次 CSP-S,上午在家里面简单看了一下字符串算法,诸如 kmp 之类的,然后复习了一下高斯消元,重温 edg vctcn 夺冠时刻,我的评价是太燃啦,我也想玩出球神那样的世一哨,但是枪法太烂了。
中午点了个外卖,睡了下午觉,收拾心情,出发去考场,座位在最角落,靠窗,右边的右边是一位退役的物竞同学,没想通为啥要来考试。
然后就正常开题呗。
t1 秒了,写了个 multiset 之类的玩意儿,随便贪心一下就过了。
t2 题读了半天,捕捉到是一个区间选点的问题,先开始写的判断的是距离,发现 double 很慢,所以找了下公式,用了 \(v_0^2+2ax=v_1^2\) 的那个公式,写了差不多 \(1h\) 就过了,但是比较好笑的是我以为只有 \(4\) 个大样例,没有测第 \(5\) 个大样例。
开 t3,此时 \(15:30\),嗯,优势在我,先观察到相邻相同的可以合并,然后转化为不相邻的。然后发现染色的贡献出现在交接处,可以 dp,欸,可以优化,过大样例了。
开 t4,此时 \(16:40\),感觉这场考试失误就在 t4 吧,读题太慢了,而且先开始打的暴力还有问题,反正搞搞搞,\(18:25\) 才勉强打完 \(28\),而且不知道挂没挂。
总的来说,不管结果怎么样,也算是救赎了初三的自己吧,记得当年鏖战 t2 三个半小时,喜获暴力分,然后一年的大赛全部打了水漂,当时也自闭了很久,至少今年看了后面的题,而且也尽力了。
标签:大样,t4,t2,然后,S2024,CSP From: https://www.cnblogs.com/BigJoker/p/18508108