【LittleXi】2023 EC-Final 总结

【LittleXi】2023 EC-Final 总结

赛前

1、热身赛前两周考完期末，之间的10天直接all in准备ec-final

2、个人训练

• 由于接近1个月没碰代码了，先在力扣上面vp了5场周赛熟悉了一下敲代码的感觉

• 然后在codeforces上面vp了4场div1+2，把之前漏掉的场次补了一些

• 加训了一场牛客小白月赛，上分到了1848（还挺爽

3、组队训练

• 最后4天，和队友加训了23(铜)、22(银)、21(铜)年的ecfinal 和 HW 训练营，加训的场次确实有用吧，至少这次dls出了部分题目，然后进制carry确实是延续的以前的传统

热身赛

1、测试了一下map、unordered_map的速度，以及pbds的可用性（但是没测bitset

2、学习了一下快速取模的板子

正式赛

过题数：6

排名：66

• 开场首先看C，推荐队友看M，然后好像被命题组反猜测了，C题一个生成函数，感觉非常不签，M队友也看出来是不签到题，此时我换A了，lhc看了一下榜，发现菜狗队过了B，然后我和lhc，一起看B，此时想了一下从前往后贪心，发现不是很对，又换个思路，从后往前贪心，和lhc讨论了一下，发现很对，就上机写了，测了一下，直接交 23min 1A
• 写完B之后，zzy和lhc一起开E，当时正好有人过K，所以我就去看K去了，这个K的题意理解起来还有点困难，大致理解了之后，发现好像就是贪心+讨论一下，50min的时候基本有一个成熟的思路了，这时需要和队友讨论一下正确性，这时和lhc交流了一下这个题目，感觉应该没什么问题，此时zzy+lhc好像想出来了E的wa点，改了之后交上去62min 2A
• 然后我就上去写K了，花了接近20min写完，随便测了一下，wa了，有点搞心态，然后我们又对着看代码，发现可能0会影响结果，于是添加了无数个0，交上去，又wa了，有点难绷qwq，想了一下，好像不能添加无数个0，于是添加了0，使得对齐，又交上去wa了，这时彻底爆炸，于是我们商量了一下，觉得让lhc写一下暴力对拍，我和zzy开F，事实后面证明这个暴力对拍很重要
• zzy大致和我讲了一下F的题意和想法之后，我也想了一下，发现终局结论应该是正确的，考虑的不就是需要减少的步数，于是感觉最直接找相邻逆序数对不就行了，当时脑子不太清醒，以为要dp，zzy写了一会儿发现，其实直接贪心就好啦，然后就是zzy直接写，我继续看我的K题代码
• 期间lhc的对拍代码也拍出来了wa点，我看了一下，感觉自己很sb，写min的时候写成了两个数组全局min，其实应该分开求min（这和赛场上脑子不清醒有关），才可以替换，改掉之后继续跑对拍，此时没有wa了，关键是此时lhc上厕所去了，我也不知道代码被改了什么，然后我直接交了，还是wa，lhc回来之后继续跑对拍，跑了大概几万组样例都没问题，我已经怀疑代码有没有交错
• zzy继续写F，写完之后148min 1A ，点开了我的K.cpp，发现没有注释freopen，有点逆天，删除之后，随便测了一下，直接交，然后就过了 151min 5A，所以这题一开始思路是对的，就是写挂了qwq
• ----------此时度过了我们队伍的黑暗时刻---------
• 之后我和zzy一起去开L了，lhc看J，和zzy一起随便玩玩L之后，发现好像整个字符串缩0、缩1、扩0、扩1都是可以非常简单完成的，然后我们就打算先缩成11，然后再扩展，加一点简单分类讨论就行了，我让zzy上机写，我在旁边辅助看，（zls敲代码是真的又快又稳qwq），写完随便测了一下，186min 1A，过得很轻松愉快/(ㄒoㄒ)/~~
• 过掉L之后，lhc和我们讲了一下题意，此时还剩2h，看了一下榜，我们决定all in这个题了，zzy在想树的情况下，想了一会儿，想出来了4n的做法，然后我们又讨论了一下，想出来了在图中动态建树，然后采用《分布式dfs》的方法去跑，对于非树边，只需要跑2次，很巧的是，昨天路上刚好讨论了一下分布式bell-formand算法，然后同样让zzy写（qwq），我们在旁边一边看一边讨论，第一发少写了一行代码，交上去wa了，此时剩余时间还多，我们就开始捏反例，发现了，改了一下，交上去然后289min 2A，剩余10分钟直接开摆了

总结

1、感谢SUA出题（

2、K谢罪，确实写挂了浪费了60+80分钟，还好最后没有太大影响（

3、一度在铁牌区徘徊，还好最后冲上来了

4、1 + 1 + 1 >> 3