CSP JS 2024游记

Sat Oct 26 2024
3 minutes

吐槽#

初中部出门真的是全自动出门,机子配置也是真的差啊。


普及组#

0.序言#

到了CW高中部之后,就一直怀念着初中的机房的电脑(起码比高中24分钟蓝屏8次的机房好)。

很幸运,分到了初中的机房,而且键盘还不是薄膜键盘,好评。

总的来说,今年J组 纯纯送奖 来的

T1 扑克牌#

甚至是红题

一眼思路,查下重,然后用 5252 去减就行

但是,为什么 pair<char,char> 不能当set的key呢???

还让我写了个映射,5min切掉

T2 地图探险#

一句话:小模拟

照着题面写移动方式就行了

T3 小木棍#

看到题面,第一反应是完全背包,但是啊,这个数据范围…

n[1,105]答案的位数至少10000炸long longn \in [1,10^5] \to \text{答案的位数至少}10000\text{位} \to \text{炸long long}

写高精是不可能写高精的,FFT又不会,朴素又要TLE

但是,注意到特殊性质:保证 nn77 的倍数

思路一下就打开了:先用 88 去凑数,剩余的小木棒的再 打表 暴力凑

但是我没打表,100pts->60pts

T4 接龙#

别问为什么,问就是不想写了,赛时觉得有300,就打了个5pts的解,还写错了

听说是图论,但我学的太差了 :(


提高组#

0.序言#

下午的机房…,只能说CW特色,几乎没有反馈的薄膜键盘,打T2,人打红温了,手也敲酸了。

T1 决斗#

其实挺简单的(不然就不是橙题了),按大小升序排序同时记录数量,后一个能攻击的去攻击前一个,没了就向下一项移,最后用 nn 减去击破的数量( 但是这个指针让我调了40min :( )

T2&3&4 超速检测&染色&擂台游戏(都没做出来丢一起了)#

不是哥们真出黑题啊

T3我就状压拿了20pts

T2的 ai=0a_i = 0 的性质甚至没打,感觉下午调T2调傻了


总结#

J组期望得分: 305pts305pts

J组自测得分: 260pts260pts

S组期望得分: 120pts120pts

S组自测得分: 120pts120pts

骗分 暴力技巧还得多练,我思维的深度广度都还不够(给大脑来个bdfs)

S组明年再战吧,明年争取也把NOIP拿下

upd: 噫,好,我中普一了

本来以为分数线 265265 卡掉我的,可是 €€£ CCF 还算有点良心,分数线卡在了 260260,S 组二等是稳稳的 :)