CCPC江苏省赛_小结

发表于 2022-05-30 阅读次数： Changyan：

因为昨天刚举办完校赛，所以没有时间来写这个总结。现在是01：25，我就浅写一下这次省赛的小结。

28号，也就是前天参加了CCPC江苏省省赛，最终终榜rk19,共发14金28银，因此位列银首。这是我XCPC生涯的第一块奖牌。

大致说一下，其实离上次昆明区域赛打铁也并没有多久，我感觉自己并没有完全从上次的小小的打击中完全反应过来，然后这一个月的竞技水平的话时好时坏，效率也不是很高，紫也没有冲上去，还因为不可名状的整活小号狠狠的掉了一波分。因此，就知识点掌握层面和竞技状态方面来说我这次比赛前并没有调整到最佳。不过这几天休息的很好，不像之前每天都是2点多才睡觉，也因此我有了充分的精力来进行思考。

先说比赛，开局我直接看了A，大概刚30s扫完题目我就知道这是一道签到题(毕竟LOL的截屏这么大)然后就交给目前坐在键盘前的grd来写，我继续看下面的题目。我然后看了B，发现给定n构造出一些圆满足每一个位置和左边或者右边的和必须为质数，尝试手动解答了一下样例，发现并不是我很快能够解决的问题，因此我直接跳过，然后看C。看了一会儿，grd把A给过了，25min1A。这个时候wzy和我说I和K都有人过了，因此我和wzy去看了K，grd去看了I。刚看完K，我就大概会了，因为这道构造题简直和昆明的那道使用的方法如出一辙，都是用二进制进行构造，然后我把我的思路和wzy说了一下，他确认过没有问题，然后我就去写代码，因为有一个细节没注意，导致这个稍微花了我一点时间，中途grd说了一下I的做法交了，发现WA了，此时的我们排名已经掉到50左右了，还好并没有因此着急。紧接着我就把K调出来了，然后和grd一起去看I,先是口胡了一个某位字符的方法，发现不太对。好在我突然发现这是一道诈骗题，然后就赶紧过了。此时3题，rk25左右。然后我去看C，grd去看J。我在推C的式子的时候想到了一个$O(nlog^2n)$的做法，辛亏wzy制止了我写线段树。此时grd打了一下J的表，发现了规律，我们又把题意和grd说了一下，他说这道题有点像单调队列优化的DP，我突然缓过神来，好像确实可以这么做。写代码写的稍微慢了一点点，然后因为初始化的问题又wa了一发，最终在3个小时的时候2A了这道题，此时我们的排名在20左右。之后grd接着写J，很快就A了，当时这道题也才过了十几个人，我们此时rk10，已经进入了金牌区，意味着我们只要再搞出一道题来就能拿金了，可惜最后我L没有搞出来，虽然已经近在咫尺了，感觉能挖掘的很强的性质都已经挖掘出来了…好可惜。

总的来说，银首的话也能对得起我们直线的训练。我们在这之前vp了2021江西省赛，2021，2022浙江省赛，2022东北省赛,我个人也vp了2021东北省赛，我们所有vp都是银首的排位，甚至像江西省赛和东北赛我们最终都是金尾。因此我觉得我们还有很大的进步空间。