CSP-S2024 油鸡

我往前飞飞过一片时间海

我们也曾在爱情里受伤害

我看着路梦的入口有点窄

我遇见你是最美丽的意外

总有一天我的谜底会揭开

写得很水，可能还要删除一些关键词。

$Day -114514$ #

停课搞竞赛，但是国庆作业没写完被心旷神怡发现了，于是喜提停课半天体验卡。

还有半个月 $CSP$ ，两个月 $NOIP$ ，我们都有光明的未来！

$Day -114514 + 1$ #

上来一套模拟赛，T1 居然是神秘の计数题，恶心人，喜提 $30 pts$ ，很好，停课后第一场模拟赛也是相当炸裂。

$Day 10.12$ #

又考，这次考了个倒 $6$ ，可喜可贺，已经有点癫疯了。

$Day 10.16$ #

十六岁了。

希望接下来一年顺风顺水，考场情场全面开花ฅ˙Ⱉ˙ฅ 。

希望家人朋友接下来一年顺风顺水，心情好一点，考场加油！

模拟赛，只能说中等，但可以看出来在朝好的方向发展。

$Day 10.19$ #

来了个 $CQ$ 联考，在 $CQ 33$ 名，但有些学校（ $bs$ ）没参赛。照这样下去，联赛一等应该还是可以的，对得起父老乡亲们的期待。

$Day 10.23$ #

模拟赛，正 $8$ 了兄弟们。

$Day 1$ #

$13.40$ #

由于考场在自家学校，去的有点晚。

和朋友们互相友好祝福，期待有人提前一个月退役。

$14.15$ #

进考场，监考官是上次试机见过的 nk 的膘肥体壮的老师，感觉挺慈祥。

打板子，由于考场外没有想好打什么，就打了个 $lca$ 和 $Tarjan$ 。（令当时的我没想到的是，今年一道图论都没考，而前年也就是不可以总司令考了 $3$ 道）

$14.30$ #

开题，由于 $T 1$ 太过简单，所以忘了先看一遍题。

$14.35$ #

切 $T 1$ 了， $T 1$ 纯签到。看 $T 2$ ，在 $T 2$ 题面上看到了可爱的加速度。

完了，加速度那一堆公式我就记得 $x = v_{0} t + \frac{1}{2} a t^{2}$ 。不过出题人贴心地给了一些很有用的公式，所以整体上没有什么影响。

$14.40$ #

$T 2$ tm 是模拟吧，对于每辆车，求出它超速的路程区间，问题就转化为区间选点覆盖问题了。想了一下发现没问题，码码码。

$15:55$ #

码完了，由于将超速的定义看成了 $v \geq V$ ，导致调了有点久，没事，一个半小时 $200 pts$ ，很有信心。

开 $T 3$ 。

$16.10$ #

$T 3$ $n^{2}$ 很好想，设 $f_{i, j}$ 为第 $i$ 个数前面一个异色的是 $j$ 。分别处理 $j = i - 1$ 和 $j < i - 1$ 的情况。

发现可以用线段树维护一个单点赋值，区间加，区间最值的东西，码码码。

$17.00$ #

大样例过了，但由于线段树的美妙常数，跑了 $1.1 s$ ，我不会卡常啊！

而且大样例不是极限数据，于是想怎么优化。

现在有点慌了，感觉 $T 3$ 是人机题， $T 4$ 的题面瞄了一眼很长，但现在 $T 3$ 还没打出来， $T 4$ 题都没看。

想到这个区间加是按颜色出现顺序从 $1$ 加到当前出现的颜色，可以直接记录两个变量，直接树状数组维护一个单修单查。

考试后：单修单查你用尼玛的树状数组啊，最唐氏的一集。

$18.00$ #

码完了，看 $T 4$ ，题面长的一批。

读完题发现不会，暴力怎么都这么难打啊！！打了个骗分走人了。

$18.20$ #

四道题都打完了，检查了文件输入输出，然后就躺了。

$18.30$ #

结束了，考试后想的第一件事就是有蓝勾了，第二件事就是怎么这么唐，连树状数组都不会打（考后才发现更唐，单修单查你用尼玛的树状数组）。

xxs 们正在激烈讨论 $T 2$ 他如何优秀偏分啊吧啊吧。

出考场问了一圈，发现 $T 4$ 还是有很多人打了很多分，但好像没人场切。 $T 3$ 基本上切完了。。。

苏泊尔 $T 2$ 使用了死掉的 $S P F A$ ，让我们祝它好运，如果他 $T 2$ 过了，就比我高了，~~所以不能过~~✧｡ (ˊᗜˋ) ✧*！

听说 $T 3$ 单 $\log$ 会被卡常，但树状数组的常数不至于被卡吧。。（你写尼玛的树状数组）

预估分数：100 $p t s +$ 100 $p t s +$ 100 $p t s +$ 0 $p t s$

手搓了一下代码，发现线段树能过！！！也就是说，废了 $1 h +$ ，。。。。。

$总结$ #

唐 $T 3$ ，感觉确实脑子不清醒，在草稿纸上圈了单修单查但还是在想用什么数据结构，结果。。。

失误还是有点多的，能力也还不够，代码打了很久，多练吧。

最后祝大家 $CSP - S$ $r p + +$ ，能拿的全拿满，能骗的全骗满。

posted @ 2024-10-27 09:30 faith_xy 阅读(89) 评论(3) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· NOIP2024集训Day44-45

· 7/18 树状数组阶段性检测总结

· CSP-S2024游寄

· 鲜花-CSP2024 游记

· CSP-S2024游记

阅读排行：
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）
· winform 绘制太阳，地球，月球运作规律

公告

欲买桂花同载酒，终不似，少年游

昵称： faith_xy
园龄： 2年7个月
粉丝： 11
关注： 17

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

Lovely_Sheep

CSP-S2024 油鸡

$Day -114514$ #

$Day -114514 + 1$ #

$Day 10.12$ #

$Day 10.16$ #

$Day 10.19$ #

$Day 10.23$ #

$Day 1$ #

$13.40$ #

$14.15$ #

$14.30$ #

$14.35$ #

$14.40$ #

$15:55$ #

$16.10$ #

$17.00$ #

$18.00$ #

$18.20$ #

$18.30$ #

$总结$ #

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (15)

随笔档案 (18)

文章档案 (4)

相册 (5)

阅读排行榜

评论排行榜

最新评论

Loading

Lovely_Sheep

CSP-S2024 油鸡

Day -114514#

Day -114514 + 1#

Day 10.12#

Day 10.16#

Day 10.19#

Day 10.23#

Day 1#

13.40#

14.15#

14.30#

14.35#

14.40#

15:55#

16.10#

17.00#

18.00#

18.20#

18.30#

总结总结总结#

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (15)

随笔档案 (18)

文章档案 (4)

相册 (5)

阅读排行榜

评论排行榜

最新评论

$Day -114514$ #

$Day -114514 + 1$ #

$Day 10.12$ #

$Day 10.16$ #

$Day 10.19$ #

$Day 10.23$ #

$Day 1$ #

$13.40$ #

$14.15$ #

$14.30$ #

$14.35$ #

$14.40$ #

$15:55$ #

$16.10$ #

$17.00$ #

$18.00$ #

$18.20$ #

$18.30$ #

$总结$ #