【LittleXi】CCPC2023 深圳站 总结

【LittleXi】CCPC2023 深圳站 总结

赛前

1、赛前vp了香港，rank13，还行

2、玩了一把div2，上了75分，感觉不如南京之前CF献祭的100分

3、比赛前一晚打了一把abc，只能说消耗了脑力，下次比赛前不玩了

热身赛

1、测了一下bitset和pbds

2、一个着色，一个枚举、还有个紫题，都没A出来。赛后没多想

正式赛

过题数：4

排名：88

复盘：

• 开局看到F题目是见面礼，然后题目不是很长，感觉是签到题，想了5分钟然后就会了，和lhc沟通了一下题意，感觉是对的，就上机写了
• F写完之后直接WA了一发，感觉怪怪的，又打印代码，并且看代码，发现一个很小的细节搞错了，然后改了之后重新交，就过了
• 过掉F,之后，A题还没有思路，我们就商量了一下之后，让lhc看其它题目，我去看看A，读完题之后，花了大概2-3分钟就想出来了一个解法，但是操作次数没算清楚，并且也不好算，赛后想了一下，操作次数不会超过10000，和zzy交流了一下题意之后，他很肯定这个解法是正确的，然后我就上机去写了，其实这个代码实现并不困难，但是因为写法和线段树比较像 ，并且我没怎么手敲过线段树，所以写得比较久qwq
• 过掉A
• 于是我之后，榜上L过得也比较多了，我就去看L了，感觉应该是期望dp，但是k很大，弄出来一个$O(k^2)$的dp，但是肯定过不了，放弃了，去看I，简单想了一下，并且和lhc验证了$k>=4$的情况，发现可以直接暴力，那么解决$k=3$的情况，这个题就完结了，lhc想了一下质数分解，然后就完成了
• I想出来解法之后，lhc和zzy合力去解那个题，我继续想L，但是一直没有进展，过了1h后，他们过掉了I，然后我也换题看了，看完G之后，zzy说他会了，并且交流了一下算法，感觉他是对的，然后他就上机写了
• 半小时后，zzy过掉了G，此时离比赛结束还有100分钟，我想去看看有没有其它题可做，然后去看了D、E、K、M，一个树上博弈，一个后缀max哈希，一个哈希，那个K有点想法，但不知道如何维护动态单调递减栈（赛后发现维护后缀max数组和维护单调递减栈是一样的，并且后缀max数组可以哈希判断是否相同）
• 最后40分钟，没时间开其它题了，我又回来看L，发现还是不会设计状态（其实赛中听到其它队设计了一个$f$和$g$，但是以为是设计$f、g$数组，所以也没注意）,最后时间结束

反思：

1、秦皇岛镜像版，区别是秦皇岛，前期题过的快，并且最后过了dp，深圳前期就写得慢，最后也没过dp

2、然后这个L是开局做到结束的，灵感也没击中我们队