__ATRI__
2024-10-28 13:44:02
好吧其实没有前言。
好吧其实有前言。
省流:JS同分
最后一次模拟赛。
T1大水题,大约红吧。
T2题面比较抽象,看了大概10min才看懂。
并没有想到怎么做,于是打了个
T3数论。想到枚举
T4随便打了一个类似于不可以总司令的东西,期望0pts。
然后回去看T2,发现还是不会做。于是看T3,发现容斥可以改为一个很抽象的 dfs 实现,然后再剪一下,过了。
赛后教练说这是信心赛,预估每个初三都能上
下午更为抽象。
先看T1,注意到可以二分,然后尝试写 check,然后发现 check 写成了 work,然后发现二分变成三分,然后发现是分段函数可以直接求顶点,然后
T2很明显的 dp 没看到,写了个
然后看T3T4暴力都不会做哈哈哈。
回去看T2,进行数据点分治,尝试 dp。状态转移方程是对的,然后 for 循环是错的。没调出来。
赛后惊人地发现没有在场的人过T1(有一个在家做的过了)。只有
上下午JS两场皆失,似了。
写 whk 作业
Day(-2) 语文期中%你,喜提 高分 低分。
Day(-1) 轮到化学,甚至
献祭语文&化学求CSP-S高分。
晚上停晚修&作业,狂卷。打了些板子。
早上到候考室,得知一个昨天还在打雀魂,一个表白成功(慕了)。然后某位巨佬在候考室现场开星穹铁道。(抽象
T1大水题10min切了。
然后看T2也是大水题,直接模拟。然而统计答案是每探到一个新的格子就统计一个,于是成功地挂了。
T3手推了一下结论,秒了。
T4不太会做,看起来是蓝偏紫的 dp。
回去看T2,发现统计答案完全可以直接统计标记数组,过了。
出赛场后跟同学对了一下,T3只分讨了最高两位,挂了。预估
下午到候考室看到高中学长现场打 Phi 也是被震撼到了。
开T1,水,10min秒了。
T2赤石模拟处理出超速区间,然后用二分把表示长度的区间改为表示超速监测仪的区间,然后贪。因为精度问题调了1h,然后过了。
T3啥都没看出来,写了个暴力。
然后看T4,也是啥也没看出来,甚至没写暴力。
回去看T3,感觉是 dp,想了一个 dp 方程,但是没写。