CSP2024-S2 游记

\[CCF=China \ \ Chinese\ \ Foundation\ \ (T4)=China \ \ physiCal \ \ Foundation\ \ (T2) \]

---

赛时

T1

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

T2

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

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

T3

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

T4

不会。

赛后

测了 \(T1\) 的洛谷民间，发现自己因为没判断上界而当场 \(RE^{\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\)，之后再洛谷上过了，感觉自己唐完了。

总结

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