2024 CSP总结

zhengpie · 2024-10-26 22:15:34 · 生活·游记

初赛有点忘了，J组弄了个GESP，不用考，S 组 58pts，卡了个福建一等线

福建的国庆集训，衅心赛

我的生日，晚上打了场模拟赛，感觉心态十分不错，就当是 chaynflow 送我的礼物了吧（免费讲评！）

还有一周时间，数学开始荒废，看见个圆形连圆周角定理都不会，柯西消分母也忘了，更别说切比雪夫。但是校内模拟也是稳定在 200pts 左右。

校运动会。（什么全员参加？我是竞赛生！直接请假好吧！）在 307 机房里模拟赛···

值得一提的是，25日模拟赛中有个二分，据说用lower_bound会祭，然后我就手写二分，死人等号判了半天弄清楚了，顺便练了一下手写二分

25日下午的训练最后半个小时，czhou 允许我们摸鱼，全机房都florr启动

跟 back_find 巨佬在一个机房，“主场作战，优势在我！”

CSP启动！

早上八点到考场，结果皮肤过敏发作了，找了个诊所弄了点激素，压下去了。（把 rp 从皮肤上借过来用一点）

T1T2 一眼秒，20min 内搞定。

T3 的 AB 特殊性质写出来，CCF 直接把答案贴脸上了，我在草稿纸上推了一下，很快就推出来，顺便手写了个暴力验了一下规律，然后就直接写了。然而···

T4看了一眼觉得应该是紫。想到图论建模，但是我没想清楚，咱也不敢写。然后我就在乱写随机化。正好后面的 MC_OIer 巨佬一直在 f**k ，好像是他也不会，我感觉稳了。

最后 10min，随机化感觉不行，就乱写了一个可以，总司令，然后交了。

估分：100 + 100 + [0,100] + 5(?) = [200,305]

中午与同级的 wjy 一起吃饭，讨论了一下题目，感觉差不多，没啥好担心的。

手上的过敏都退掉了，还是安心了一点。

T1 简单题 20min 写完了

T2 看了一眼有加速度，然后我就开始推式子，结果最后发现 CCF 把公式告诉我了，而且我的公式还推错了。

看了眼复杂度，m 应该没法去掉，那应该是 m log n，log的算法好像就二分，然后我就写了，正好昨天手写二分，还是挺顺的。第一个数是人都会，然后第二个数好像我也不清楚。

于是我去上厕所，结果回来想到贪心，然后就写了，再然后测了个样例，然后就过了。

T3 是贪心还是 dp ，我也不懂，首先是 dfs 乱写了 20 分，然后推式子推了一下，结果没推出来，最后瞎写了一个贪心听天由命。

T4 题目长的不想看，直接摆了

100 + 100 + 20 + 0 = 220

跟同学们演算了一下分数线，提高二等线大概是 125pts，一等线大概是 165pts，noip 线是多少我也不知道。