CSP2024-S2 游记

合集 - OI赛事(1)

1.CSP2024-S2 游记2024-10-28

收起

$$CCF=ChinaChineseFoundation(T4)=ChinaphysiCalFoundation(T2)$$

---

赛时

T1

赛事拿到题目感觉直接有一些思路，把 $r_i$ 排一波序，双指针枚举攻击双方的编号，复杂度 $O(nlogn)$，$10min$ 过了大样例，乐死了。

T2

逆天物理题，用物理的方法求出每一辆车能被那些测速仪覆盖，可以二分之，然后写了将近 $1h$，之后发现 $a_i>0$ 的情况寄了，又调了 $1h$，调出来了。

第二问感觉比较简单，写了 $10min$ 过了大样例。

T3

感觉像个 $dp$，但感觉转移有点悬，过不了样例，调了 $1h$，直接就放弃去写暴力了，期望 $20pts$。

T4

不会。

赛后

测了 $T1$ 的洛谷民间，发现自己因为没判断上界而当场 $R{E}^{\times 1}$，只能祈祷 $CCF$ 数据水一些吧。

期望得分：$95+100+20+0=215$

upd on:2024.11.5

官方出分了：$220pts$。T1居然没挂分。

upd on:2024.11.6

T3想到正解了，写了一发，发现大样例过不了，就没继续往下调，自认为凭我的实力是不能想出正解的，就只写了暴力，赛后发现：

        for(int i=1;i<=n;i++){
            if(!last[a[i]])
			dp[i]=dp[i-1];
            else{
                dp[i]=max(dp[i-1],dp[last[a[i]]+1]+g[i]-g[last[a[i]]+1]+a[i]);
            }
            last[a[i]]=i;
        }

显然，对于这组数据：

1
3
1 1 1

应输出 $2$，但我输出了 $1$，统计答案时应先更新自己，痛心疾首少了 $80pts$，之后再洛谷上过了，感觉自己唐完了。

总结

• 注意细节上的问题，要判断是否会越界。
• 注意细节，多自己实际推一推。