CSP-S2024 游寄
hepp
·
·
生活·游记
省流：似惨了
J
由于已经拿了J1=所以没有参加(?)
S1
没什么好说的，但我位置旁边的窗户上有一张胡桃贴纸？
堂主保佑我。
被完善程序的9个A坑惨了。。。 70.5
S2
差点迟到。。。
接着解压题目，$PDF$ 还有一层密码进不去，只能先看样例。~~然后发现完了我题目名怎么只认识color呀。~~ 然后看 $duel$ 的样例，怎么是众数个数呀qwq。
其他什么都没看出来 , $2:30$ 准时开题。
### T1
$T1$ 的众数结论硬是没敢写，多加一个 $log$ 用了二分 + 贪心。time-=20;
### T2
不敢开香槟直接开 $T2$ ，啊啊啊物理题？ 一开始没看到后面有公式在自己死推~~毕竟我也曾是是物竞生嘛~~。后面发现人家给了。。。后面区间就好求了。
明显区间选点，但不会/kk。打了 $n<=20$ 的部分分 $20pts$ 走人。 ~~菜死了菜死了。~~ time-=30;
### T3
重头戏。
上了个厕所冷静了一下。途中遇见了同机房大佬[Jerry_heng](https://www.luogu.com.cn/user/763878)，但是ta为什么不笑/fad
$T3$ 自己形式化题意坑了自己，抽象成点两两配对。但反例就是 $1$ $1$ $1$ 应该答案是 $2$，选点的话只能选 1 2 或
1 3 或 2 3，答案是 $1$ 。直接假飞。
错误题意我想了 $1h$，想到了2023的 $T2$，往回跳的$DP$。小样例无错，大样例假飞。还好有 $n=15$ 的样例让我给查出来了。
正解好想。记录在 $i$ 左边离 $i$ 最近的 $to_i$ 使得 $ a_i=a_{{to}_i}$ , 以及从 $1$ 到 $i$ 全染成一种颜色的得分 $sum_i
赛后发现 $1e5$ 开小了。沦为连暴力都不如的 $50pts$。/kk/kk/kk
### T4
赛时以为 $220$ 稳了，悠闲地去上个厕所。
剩下 $1h$ $30min$ 骗 $T4$ 分，一分不得，连暴力都打假了。
## 总结
$100$ + $20$ + $50$ + $0$ = $170$ , 原地退役。
附带同机房大佬们的游记：
[LaDex](https://www.luogu.com.cn/article/tug99s7r)
[CEFqwq](https://www.luogu.com.cn/article/w7ka6cxk)