9.26:开坑。
没报 J 组主要是因为 J 比较垃圾,去抢小朋友的一等没什么意思。
初赛
刚拿到试卷就直接懵了,这 tm 是给人做的题?宇宙射线是什么奇妙东西,还有基数排序我根本不会啊,这个阅读程序 T2 看起来像是一个基数排序。
正序开题,发现把毒瘤的选择搞掉以后出题人就越来越逊,基数排序模拟了一下,大概会了,然后选择题手残,居然以为桶排就是计数排序,\(-3\)。
这个读程 T3 就有点引荐了,题目读错,以为是把 \(n\) 转化为 \(k\) 进制,然后悲惨炸掉。
完善程序没什么好说的,太水了。
晚上发现我读程 T3 题目看错,白给了,完善程序似乎也炸了两个选择题?
最终成绩:小图灵:83.5,计蒜客:79,洛谷:81,一个似乎可信的官方答案:81。
希望能过,明天就出成绩了。
rp=LLONG_MAX。
upd on 9.27: \(81\) 分,分数线 \(64.5\)(这么低就离谱),过了。
复赛
Day -inf ~ Day 0
模拟赛天天爆蛋,感觉 CSP 要寄。
Day 1
坐大巴去杭州,睡了一觉就到了。
开考,发现坐在 AK King @Licykoc 的旁边,先扫了一遍题目,发现 \(3\) 题图论???我这种纯白给的图论水平感觉要寄。
先开了 \(T1\),随便乱胡了一个 DP 解法,发现无法处理重复点的情况,然后换了种思路,给能到达的点按点权排序,建图,大约 \(1h\) 的时候过了大样例,跟暴力拍上了。
然后开 \(T2\),想了一会发现是引荐分讨,开了四颗线段树+一颗树状数组,然后随便写了一下,过了大样例,和暴力拍上了,注意这个时候我的 makedata \(n\) 与 \(m\) 都开的是 \(300\),\(n\) 和 \(m\) 是相等的!!!赛后这个举动让我后悔莫及。
此时过去了 \(2h\),去上了个厕所冷静了一下。
接下来开 \(T3\),读题花了 \(30\min\),终于读懂,发现屁也不会,直接上暴力,但是大样例 \(5 \times 10^5\) 的数据跑得似乎很快。
然后开 \(T4\),此时只有 \(30\min\) 了,冲了个暴力,但还没冲完就结束了。
赛后测了一下,直接燃起来了。
T 2 f s t!!!!!
我焯我 \(n\) 和 \(m\) 写反了。
赛时估分 \(100+100+50+?=250+?\)。
赛后测 \(100+75+40+12=227\)。
直接爆炸,希望吸吸爱抚的数据跟大样例一样水。
标签:大样,CSP2022,T3,Day,基数排序,100,81,游记 From: https://www.cnblogs.com/tx-lcy/p/16841354.html