CSP2024邮寄-副本.txt

10.25～10.26 两天运动会，25 号去了一天机房，赛前不知道写什么了，但是 csp 肯定有 dp ，就水了一个蓝的 dp ，然后写了个绝活（莫队和网络流），就开始玩雀魂+聊天+在机房里做出奇奇怪怪的事（

26 号上午 10 点醒了，然后在车里又睡着了，虽然路上只要不到一个小时，但是真感觉睡了好久。

12 点去吃饭，瞎吃了一点。不怎么去外面吃，感觉和别人拼桌好尴尬😳，上的也好慢，半个小时才端上来，但是味道还不错。吃饭的时候看了一下上午 T4，难爆了根本不会哈哈，也是急了，“上午都这么难下午不更难”。。。

1 点去集合，点名某个入在车里躲着盗摄我和 ll 还发群里😡，1 点 40 多才来齐。然后就是一堆家长在拍照，我是很讨厌拍照的，还是站在第一排。。。拍完了紧急看了一眼 exgcd 板子，但是屁用没有，，

然后就入场了，去年来过的，就跟回家了一样。但是 bbez 考点的 linux 竟然是虚拟机，还很卡。。。

A 题大水题，真不知道我在干什么，写了个神秘双指针，70 min 才切掉。

B 题先想 O(n^2) ，然后在想到每一个车固定 O(n) ，剩下 O(logn) 就只能用来找摄像头，于是就发现了单调性：超速的区间必定是连续的，所以每个车就写二分找超速的摄像头的区间就行了。注意要判车在最后一个摄像头之后的情况，和匀减速情况下还要二分找到车消失的位置，防止神秘错误（写了四个二分，好多细节！）本来以为这就结束了，结果还还有第二问，要最少的点覆盖区间。当时立马就想到了另外一个题（忘了题号了），有若干个区间，要选取最多的、互不重叠的区间。然后就按右端点排序（哦莫刚开始按左端点排的，大阳历没过才给改了），然后贪心往最右端放就行了。linux gdb 太好用啦！

打完 B 题是赛时 2h 左右，这时候虚拟机又抽风了，连续似了二十分钟，于是找老师要了个 U 盘，把东西拷到 win 里写。蓝的盆了 2h 死机 10 次。。。

C 题一眼 dp ，但是肯定不能是线性的，因为 n=10^5 。想了半天只想到 O(n^2) ，就开始写了，因为这个写完差不多优化一下应该就是正解了，但是调完还剩 3 min，50 pts 就 50 pts 吧（其实是我想不到正解），也够了反正。（有大心脏考完出来腿是软的我不说是谁。。。）

D 题没来及看，得亏没来及看，多看 1s 都是浪费时间。

期望 100+100+50+0 。

收卷了，座位的比较前，很快就出考场了。

然后就是一番激烈的讨论，感觉我 B 的做法挺真的，然后又听到有人说 A 题求众数就行了，我：啊？

等了半天的源代码，然后 ** ccf 给加密了，防止我们出考场之后立马估分而导致心情低落，真是太贴心啦！

luogu 也是很快啊（马老师音），题搬好了，也给评难度了，就是我觉得凭什么 B 题只是绿，我觉得有下位蓝。D 题是个黑，还好我场上没看。民间数据造好了放在面前，却没有代码测，这怎么不是世界上最遥远的距离呢？

猜怎么着，C 是 cf 原题，这下 ccf 又变成 codeforces copy foundation 了。。

10 点回去了，下了比较大的小雨，希望别挂分🙏🙏🙏，不挂分我就有 7 勾了（可能（吗？）

现在是 11.4 ，CCF 说中午 1：00 放分，然后没放；CCF 说下午 4：00 放分，然后没放；CCF 说下午 5：30 放分，确实放了，502 分，刷新了一下变 504 分了。

没挂分，赢。