2024 CSP游记

· · 生活·游记

Day -5~-1

尽管马上期中了，但还是腾出来了 2 个下午回家做题，做了一道大模拟和一些往年的绿，感觉还行。

上午CSP-J

进考场时袋子开了，把身份证掉在了过道里，进考场时发现没有，就去找，还好找到了（看到一个小朋友在看地上的一个东西，走过去发现是我身份证），吓死我了。
进考场发现左侧挡板掉了，导致对左手边同学的屏幕一览无余。北工大的键盘还可以（总比笔记本键盘好用）。
用了约 70 分钟把前面两道签到题签了（反复看题但第一题数组两维开反了查了半天，写的也不快），开始吃巧克力，好吃！吃了一半开第三题，一眼打表题找规律（末尾肯定是 8)，写了个 n < 50 的暴力来找规律。看了一会看出来了，正要写结果看见 \mod 7 = 3 的情况有点诡异，又推了一个新规律（特判掉），开始写。
交完 T3 后开始睡觉+吃巧克力，德芙真好吃（下次试试牛奶味）
休息了一会后开 T4，看了一遍没看懂（我谔谔），去看样例解释倒时看懂了。看数据范围应该是 DP，于是在草稿纸上推方程。推了半小时没推出来复杂度可接受的，急了，就去上厕所（？）。回来后写了个复杂度不能看的 DP（好像是 O(nkr\ Σl_i) 的），也就比 dfs 好了一点。直到考试结束也没推出来正确的方程。 

这里应该有一段T4代码，等程序发下来后再贴
小可爱CCF为了阻止被xtl希特勒（划掉）小图灵打爆，还给程序设密码(￢︿̫̿￢☆)

中午

在西工大食堂和 cmy，zsz 一起吃的，上厕所时发现隔壁桌时 @2c_s。社恐没敢上去打招呼。
吃完饭后去附近的酒店开了一个钟点房睡觉(～﹃～)~zZ，差点睡过头。

下午CSP-S

睡过头了导致脑子是蒙的，所以考试开始时没马上做 T1，把整体看一遍后感觉是红/绿/绿/黑。于是就去签到 T1（我一开始想的居然是LIS最长上升子序列，后来发现是贪心）。
开 T2，怎么还有物理？ 想到算出判每辆车的超速的摄像头区间再叠加，于是开始写。中间被lower_bound小坑了一下（写成int pos = lower_bound(p + 1, p + m + 1, d[i]) - (p + 1);了，应该是 ... - p）。测样例时又调了一些细节，约开考 80 分钟过了特殊性质 A,B。对于 C，一开始想的是按照右端点排序后贪心（实际上是对的），但收到宇宙射线的影响想成类似珂朵莉树的区间操作了。

结果

J组：100+80+100+0=280
S组：100+60+20+0=180