CSP-2024 游寄

__ATRI__

2024-10-28 13:44:02

Life & Travel

前言

好吧其实没有前言。

好吧其实有前言。

省流:JS同分

Day(-6)

最后一次模拟赛。

J

T1大水题,大约红吧。
T2题面比较抽象,看了大概10min才看懂。
并没有想到怎么做,于是打了个 20ptsO(N^2)
T3数论。想到枚举 b ,然后考虑一个容斥。光是性质就想了30min,代码调了40min。然而容斥挂了,大样例还是没过。
T4随便打了一个类似于不可以总司令的东西,期望0pts。
然后回去看T2,发现还是不会做。于是看T3,发现容斥可以改为一个很抽象的 dfs 实现,然后再剪一下,过了。

赛后教练说这是信心赛,预估每个初三都能上 300pts,然后发现只有一个初一和一个初二上 300pts100 + 50 + 100 + 20 = 270pts,被初一初二巨佬薄纱了。

S

下午更为抽象。
先看T1,注意到可以二分,然后尝试写 check,然后发现 check 写成了 work,然后发现二分变成三分,然后发现是分段函数可以直接求顶点,然后 O(n^2) 秒了。
T2很明显的 dp 没看到,写了个 60pts 暴力。
然后看T3T4暴力都不会做哈哈哈。
回去看T2,进行数据点分治,尝试 dp。状态转移方程是对的,然后 for 循环是错的。没调出来。

赛后惊人地发现没有在场的人过T1(有一个在家做的过了)。只有 70 + 60 + 0 + 0 = 130pts,被同学使用 70 + 100 + 100 + 0 = 270pts 的高分薄纱了。

上下午JS两场皆失,似了。

Day(-5)

写 whk 作业

Day(-4) ~ Day 0

Day(-2) 语文期中%你,喜提 60/78 的不包括作文的 高分 低分。
Day(-1) 轮到化学,甚至 74/100,废了。
献祭语文&化学求CSP-S高分。

晚上停晚修&作业,狂卷。打了些板子。

Day 1

J

早上到候考室,得知一个昨天还在打雀魂,一个表白成功(慕了)。然后某位巨佬在候考室现场开星穹铁道。(抽象

T1大水题10min切了。
然后看T2也是大水题,直接模拟。然而统计答案是每探到一个新的格子就统计一个,于是成功地挂了。
T3手推了一下结论,秒了。
T4不太会做,看起来是蓝偏紫的 dp。
回去看T2,发现统计答案完全可以直接统计标记数组,过了。

出赛场后跟同学对了一下,T3只分讨了最高两位,挂了。预估 100 + 100 + 20 + 0 = 220pts

S

下午到候考室看到高中学长现场打 Phi 也是被震撼到了。

开T1,水,10min秒了。
T2赤石模拟处理出超速区间,然后用二分把表示长度的区间改为表示超速监测仪的区间,然后贪。因为精度问题调了1h,然后过了。 T3啥都没看出来,写了个暴力。
然后看T4,也是啥也没看出来,甚至没写暴力。
回去看T3,感觉是 dp,想了一个 dp 方程,但是没写。

## update: 2024-11-05 出分了,J 是 $200pts$ 挂大分,S 在预期内 $220pts$。~~甚至J比S低~~ 废了废了,感觉 S 多半 1=,那就只能明年再去 NOIP 了。 # 后记 初中最后一次了。同时也基本上是整个中学阶段的最后一次了。距离稳S1=其实只差一个实现(dp 方程是对的)。 不知道写些什么,可能确实是因为要退役了吧。结束了,但是句号并不圆满。看来是后会无期了。 曲终人散,黄粱一梦…… 但是这次,该醒了。 最后,不管怎样,希望大家都能把握住属于自己的东西。