CSP-J/S 2023游记

CSP-J/S 2023游记

Day -5

洛谷模拟赛全炸，普及做了2题，提高60分。

Day -4 ~ 0

摆烂，啥都没复习，想看看板子，结果没看。学校开运动会玩嗨了。

Day 1 上午

6点30起床，7点到达考点，直接进了考场。七中机房配置高，系统是Windows11，处理器都是i7，内存16G。坐了20min，老师发了题，公布了密码，直接开题。

0:00

看了一遍题，T1结论，T2贪心，T3模拟，T4图论，都比较可做。

0:05

开了T1，模拟了一下样例，发现好像有规律，便开始找规律。

0:25

找了20min，没找出来？冷静下来，发现方向错了，一直在找下标与被拿走时间的关系，但实际上只用找到n是第几次被拿走的。发现每次都会拿掉 $i\mathrm{mod}3=1$，的所有 $i$ ，也就是每次拿走 $\frac{1}{3}$ ，当当前 $n\mathrm{mod}3=1$ 时， $n$ 就被拿走。

0:40

T1做完，有点慌，考前想的5min切T1的。T2口嗨了一个贪心，当前位置只需要买油买到下一个比它的价格低的位置。可能是脑子抽了，还统计了一下前缀和等乱七八糟的数组，写出来不知所云。

1:00

T2过了大样例。开始写T3。

2:30

T3调过大样例，有一个细节写错了，导致浪费30min。开始看T4，发现T4类似与一个同余最短路，但 $a_i$ 的限制不好处理，先打了个暴搜，思路是根据当前的时间确定入场的时间，过了小样例。分析特殊性质，发现 $u_i\le v_i$，是个有向无环图，可以拓扑排序，于是拥爆搜的思路写了个拓扑排序，过了小样例。后来开始想正解，没想出来

3:15

开虚拟机测程序。

3:30

考试结束，并没有想出正解，想着爆搜加拓扑能拿35，就放心了。估分100+100+100+35=335，还不错。出去的时候看到旁边的那个抽象派画家第一个出去，在接受采访，路过的时候听到了。”你几年级啊？“ ”初二“ “那学了几年C++啊？” ”1年"，瞬间自卑了。

估分

洛谷上100+90+100+20=310。

总结

T1想复杂了，浪费了过多时间，不应该。T2贪心很简单的一个策略，写复杂了，挂。T3细节写错了，寄。T4忘记拿简单的 $a_i=0，k=1$ 的部分分，搜索又没对，寄，如果都做了能拿75，正解赛后就像出来了。不过还是有一等奖的。

Day 1 下午

进考场的时候忘带眼镜了，后来居然有一个老师给我送了。考试前要求不高，二等奖就够了。

0:00

开题一眼，T1送分题，比普及组T1还送分，直接全部枚举，暴力判断。

0:40

T1过样例，也不知道怎么对拍，就扔掉了。开T2，没什么思路，分析了一波。

1:00

啥都没分析出来，打了个暴力转移的区间dp？$O(n^3)$，35分，丢掉。开始T3模拟。

2:30

T3写完第一版，大样例挂，发现是题读错了，寄。

3:40

T3打样例爆炸，发现是没开 long long，直接 #define int long long，大样例过掉。赶紧打开虚拟机编译检查，没问题，T4没时间写了。

4:00

估分100+35+100+0=235，超出预期。

估分

洛谷100+35+100+0=235，没挂分，应该一等了，终于能有蓝勾了。

总结

T2没有想出来，如果硬想应该能口嗨出来，但急于去做T3，甚至连简单的 $O(n^2)$ 都没去想。T3读错题导致浪费1h，浪费了宝贵的T2和T4时间，不过还是很不错了。

希望CCF的分数和洛谷的一样，给一个蓝勾。