CSP 2024 总结

上午 J 组

T1 \color{#FE4C61}\text{poker}

早上8:30开考, 大概8:50的时候就写完了这一题

写完了才发现这题其实真的很水, 出来听见几个 xxs 说这题有手就行

直接开 map 或者 set 去重计数デス～

T2 \color{#F39C11}\text{explore}

一开始再方向和 k 的处理上误解题意

手动模拟两组题面样例后, 才调对

前前后后用了大概 45min 的样子

细节在于所有的转向和移动都是执行的操作, 在某些特定的地形中机器人会空转

其他应该没了

至此, 90min 过去了

T3 \color{#FFC116}\text{sticks}

这题一眼dp好吧

然后就祭了

用了 20min 成功拿下 20pts

暴力真的很重要

先暴力后 dp

按数据范围和特殊性质写部分分

每一个都得写

万一挂了一个还有大部分分

不然就跟我一样了

现在看这题也是挺水的

暴力敲到 n = 50 就差不多能找到规律了

可能会是一道小学三年级奥数题

策略大概是能摆2绝不摆5, 能摆0绝不摆6, 诸如此类

T4 \color{#3498DB}\text{chain}

这题存在决策, 也是老实地写了爆搜

非常非常暴力地写了 1h , 终于调完了一个比爆搜还要爆搜的爆搜

然后优化

首先是用 set<int> vis的可行性优化

旨在排除答案0

然后是在枚举端点方面也是可行性优化

但是最后还是 T 了

调了差不多两个小时

下午 S 组

T1 \color{#F39C11}\text{duel}

大模拟

没意思

T2 \color{#52C41A}\text{detect}

一道物理题

首先根据公式 x = \frac{\Delta v^2}{2a} 在 lower\_bound 优化下能够预处理出所有车会被拍的监控区间

然后需要对每一辆车分类讨论其加速度, 初速度, 结合图像加以推导

最后也不知道是哪里错了

反正 Sample \# 5 就是差亿点点

运气好骗到了 80pts

T3 \color{#3498DB}\text{color}

当时来不及, 就写了个暴力

但是清空用了裸 memset

然后就爆零了

不然就 200 了

T4 \color{#0E1D69}\text{arena}

这题就不说了

就输出个样例

题目都看不懂 \cdots