CSP2024游记

sunrise1024

2024-10-28 17:15:05

Life & Travel

Day -?

只打 S ,初赛 96.5 ,错的令人忍俊不禁,哈哈。

Day -?

口胡 SCP-S ,BC 一眼细节巨多懒得看, D 一眼操作的贡献区间有单调性直接根号分治然后二维数点做完了,哈哈。

Day -?

临近 CSP 但是模拟赛日均挂 50 ,希望 CSP 不要坠机。

Day -1

打 div3 ,小号排名太高被封号了,哈哈。

Day 0

到达考场,早早睡大觉。

Day 1

上午考前复健和 SFlyer duel 2200~2800 的 DS ,赢了。

感觉今年需要注意 100+100+100 陷阱。

考场电脑键盘鼠标在桌子下面,很不习惯。

开考发现 pdf 密码不能复制粘贴,只能手打,非常神秘的特殊字符。

第一眼 T1 神秘贪心,胡了一会儿发现过不了样例,观察样例发现很简单,输出众数个数即可。

T2 一眼若干个区间选点覆盖,非常典的贪心,数据范围之后给了公式非常好评,但是调了 30min 发现第二问没用到 m ,很难绷。

T3 非常一眼,调 T2 的时候看了一眼就会了,写了 15min 过了所有大样例。

此时还剩 2.5h ,预期 100+100+100 ,又陷入了和去年一样的情况。

T4 一眼可获胜的人不能被已经必然获胜的人挡住,而且自己的权值不能太小。

经过简单分析只需要对询问排序以后分别建树即可,均摊 O(n) ,但是非常难写。

于是先写好写一点的单 log 版本,因为码力过差所以最后 15min 才过了大样例,完全没时间测效率了。

期望得分 100+100+100+[68,100]=[368,400] 。

想去 WC ,希望不要挂分。

100+100+100+92=392

哈哈