【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 ) O(k^2) O(k2)的dp，但是肯定过不了，放弃了，去看I，简单想了一下，并且和lhc验证了 k > = 4 k>=4 k>=4的情况，发现可以直接暴力，那么解决 k = 3 k=3 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 f f和 g g g，但是以为是设计 f 、 g f、g f、g数组，所以也没注意）,最后时间结束
反思：
1、秦皇岛镜像版，区别是秦皇岛，前期题过的快，并且最后过了dp，深圳前期就写得慢，最后也没过dp
2、然后这个L是开局做到结束的，灵感也没击中我们队
)
