sunrise1024
2024-10-28 17:15:05
只打 S ,初赛 96.5 ,错的令人忍俊不禁,哈哈。
口胡 SCP-S ,BC 一眼细节巨多懒得看, D 一眼操作的贡献区间有单调性直接根号分治然后二维数点做完了,哈哈。
临近 CSP 但是模拟赛日均挂 50 ,希望 CSP 不要坠机。
打 div3 ,小号排名太高被封号了,哈哈。
到达考场,早早睡大觉。
上午考前复健和 SFlyer duel 2200~2800 的 DS ,赢了。
感觉今年需要注意 100+100+100 陷阱。
考场电脑键盘鼠标在桌子下面,很不习惯。
开考发现 pdf 密码不能复制粘贴,只能手打,非常神秘的特殊字符。
第一眼 T1 神秘贪心,胡了一会儿发现过不了样例,观察样例发现很简单,输出众数个数即可。
T2 一眼若干个区间选点覆盖,非常典的贪心,数据范围之后给了公式非常好评,但是调了 30min 发现第二问没用到
T3 非常一眼,调 T2 的时候看了一眼就会了,写了 15min 过了所有大样例。
此时还剩 2.5h ,预期 100+100+100 ,又陷入了和去年一样的情况。
T4 一眼可获胜的人不能被已经必然获胜的人挡住,而且自己的权值不能太小。
经过简单分析只需要对询问排序以后分别建树即可,均摊
于是先写好写一点的单 log 版本,因为码力过差所以最后 15min 才过了大样例,完全没时间测效率了。
期望得分 100+100+100+[68,100]=[368,400] 。
想去 WC ,希望不要挂分。
100+100+100+92=392
哈哈