CSP-S 2023 游记

2023-10-17~20

刚考完市联考，大寄，数学光选填扣了25pts，物理最后一题没用配速法，脑子抽了用的洛伦兹力分量式，虽然最后推出来的式子是对的，但判卷老师的水平大概率看不懂...直接寄14分。化学生物目测都扣30+pts，一时间绷不住，直接请假回家了，顺便准备准备csp...

在家里主要看了看之前的笔记，打了点模板题，做了一下之前口胡的题（然后发现口胡的题基本上做法都假了）

市联考出分，校排名rank10+->rank91，班排名rank2->rank13，更难绷了，一晚上做不下题。作为高三的选手顶着文化课压力参加oi太难了。虽然不能进省队了，但仍然希望csp和noip考个高分证明自己的实力（去年csp和今年春测一个比一个寄）

2023-10-21

早上7:50在校门口集合，高二高三一共5人，有一人提前请假回家，一共4人，被教练带出校门去高铁站。只能中午和晚上请假出校门，所以早上背着书包往校门走的时候貌似回头率不低。

HE弱校，但今年暑假就提前教了一些新高一的，然后教练打算让他们也试试，所以算上高一一共20多人，应该是我们学校第一次带队这么多人，但还是坐高铁去燕大，于是高铁车厢被我们学校攻占。

路上听说普及组还没考完题面就泄露了，还有考场没断网的，还有开考都没把电脑搞好的...今年cspj挺乱。普及组12点整刚考完，一打开洛谷自测，t1数据都有了。看了一眼，ccf怎么这样，这不约瑟夫问题吗，而且不太签到。

中午睡觉前给lh讲了一下编译选项，没想到lh没用过编译选项。后面就直接睡觉了，12:30睡，13:00起。酒店隔音贼差，再加上作为高三选手倒数第二次比赛机会，赛前非常紧张，怕下午t1做不出来，于是一中午没睡着，或者是刚要睡着就被外面吵醒了...

下午坐大巴车去考场，燕大3考区貌似门口牌子就错了，让往右拐，其实是往左拐，然后爬五楼爬到一半，只看到一张纸条，说需要从四楼另一个楼梯去五楼，搞得考场就找了很久。这回csp人多，貌似沧州的都在一个考区，于是就看不到衡中和石二的大佬了，感觉压力小了点。然后就是考场一堆小学生和初中生，还没开考就有人玩电脑。开考之后还有不少问怎么看题面的...

14:30

虽然近视眼眼镜还丢了，但还是成功看清了解压密码和pdf密码，于是不熟练地打开题面，不熟练地建好文件夹（不熟练是因为高三了赛前没时间跟着打模拟赛）。根据技巧，一般时限最短的题目比较简单，于是看了一眼，三题都是1s...然后开t1，去过春测，感觉很亲切。第一眼感觉是一个排列组合有关题目？样例解释也有点懒得解释的样子。然后一看数据范围，n≤8？？？？！这不随便写就能过，于是直接开4层for循环暴力枚举，开桶保存状态。30min直接过。

15:00

我还以为今年题目难度比较正常，没想到这么简单，感觉能小300分了，于是赶紧看t2。t2一开始考虑枚举两个位置都相同的地方，然后不断向两边扩展。但两个可消子串拼在一块的情况难搞，于是就打算扩展时顺手记录一个点为右端点的可消子串的数量。这样的话是n方复杂度，但应该可以拿倍增，再搞个数据结构维护一下，感觉应该可以ac，于是就开始写，结果发现算重了，手造了两个数据，debug了一会，发现问题，又加了点东西，发现假了，于是打算直接拿map+pair解决算重问题。结果样例二没过去...感觉最开始的做法可能就假了。中间考虑n方dp，但不知道怎么设状态比较好。最后实在不行就草草写了个区间dp，n3方，期望得分35pts

16:30

竟然是大模拟。我个人觉得自己代码能力还可以，所以感觉235也挺好？读完题目发现貌似水有点深，简单看了下t4，貌似t4部分分能得不少，但还是打算先开t3。发现t3直接模拟，递归做可能会t，于是又考虑了一会...实在没办法了，直接递归来吧，开了3个map，样例一过了，样例二给我整懵逼了，为什么结构体一大小不是32是24？我又反复读了好几遍题面，感觉没问题就应该是32，眼看时间不多了看t4

17:30

赛前做过几道二分答案的题，所以对单调性的理解比较深。于是发现t4具有单调性，可以直接二分答案，但题目中树木每天生长的高度有点不好处理...又看了几眼，发现是一次函数，不过依然不好处理。对于特殊性质，考虑直接贪心，但是树木不能随便种。小数据直接爆搜也会t，部分分根本拿不到！想到目前只有100+35+0+0=135，这么简单的题省一无望了，于是就特别着急，一着急就撕手上的皮，结果给撕出血了，满手都是血。

18:00

于是又回头做t3，感觉t3只要想办法把为什么是24不是32搞清楚，就能立刻得到不少暴力分。于是一直看题面，直到最后也没看懂。

比赛结束之后，是第一个出考场的，当时心情很复杂。随着其他人出来，发现基本上都是t1很快就写完，t2打35分暴力，t3死磕，t4放弃，于是心里就平衡了不少。不过很快又紧张起来了，万一t1都写挂了就大寄了。

会宾馆打开手机，洛谷群里刷屏骂ccf出的垃圾题，t2还被人扒出来原题，看了一下，是紫题，感觉做不出来也很正常。赛后突然想到t2不应该考虑回文串，应该考虑枚举右端点，然后从右往左扫，拿个栈搞一搞，就有n方50分了，并且这个做法和正解很接近。

小图灵估分100+35+0+0=135，但是预测省一，没想到写点暴力就一等了。即使是这么简单的t1，很多人都写挂了。同学校高二无一人ac，高一只有一人ac。希望noip不要再出这样的题了。

官方数据100+35+0+0=135，没想到t4能直接骗80甚至90。官方数据一如既往的水，不少人分数暴涨，这下六级钩直接飞了。