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\mod 3 =1\),的所有 \(i\) ,也就是每次拿走 \(\frac{1}{3}\) ,当当前 \(n \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的分数和洛谷的一样,给一个蓝勾。
本文来自博客园,作者:maniubi,转载请注明原文链接:https://www.cnblogs.com/maniubi/p/17793268.html,orz