2023年郑州轻工业大学校赛邀请赛myh

赛程回顾和赛后总结

赛程回顾

although 昨天刚复盘的，但还是记不住题号。就口胡下是那类型题吧。

刚开始时，我和队长先看的a，让jc去找签到题。我们看了下a，队长说可能dp，但还是感觉没啥思路就逃了。看到别人有过别的，立马看，应该先a了那道数学签到题，然后开始看另一道签到题，感觉一眼题意，队长就开始写，可能想a的快吧，直接交了，然后wa了，然后感觉忘考虑了一种情况，这个也很快能找出，改了就a了。然后就是噩梦的开始了......

我们开始看那道胡萝卜，感觉就是背包，我的锅(先背锅)，前一天刚做一道第三维是倍数的dp，就开始给队长贡献思路，但是那个是三维的，数据肯定过不了，然后队长也试了几种方法，数据过不了，是因为没法判断全空的情况。然后我们先想，jc开始写那道博弈那个，写完后，我记得应该是前面wa了，后面re了，这道题也没少用时间调，还有好多罚时吧，要不排名可能还能往前点。然后开始看那道搜索吧，这道题感觉考的有点怪，我们得出走9步的结论后，队长一写应该是一发过了。然后我们还开始想那道dp题，这道题贯穿始终，因为这道题过了好多人，感觉没道理会很难，但就是不对，就一直想。我中间应该是嫖了一眼，有一道数学题，我们感觉可能要用数学知识，就没看(可能伏笔了)，我嫖了一下字符串那道，感觉见过或听过类似的，就让队长去看这道，然后有思路了队长开始做，其实他有的是有点问题的，我能举出wa的反例，但是前面应该是读入问题调了一会，然后交了就t了，就感觉不会t，最多是wa嘛，然后我们以为这道题会卡umap，要用字符串hash，这个不太有hash思路，就放弃了，(昨天复盘的时候，就是开两个uset就能过了，uset换成umap也能过，就感觉很可惜吧，我一开始思路没错，但没有尝试，而且代码也不长不难啊，可惜)。放弃之后时间估计还剩不到1h吧，感觉开不了其他题了，然后我们就一致认为做对那个dp就算成功(主要被这道题搞了)，然后应该是队长最后剩10几分钟过的吧，他说他也不知道为啥(应该是谦虚了)，然后开始看榜，结束了。

赛后总结

先说说昨天复盘的情况吧。那道dp，是cf上的原题，而且cf上的题长度的数据范围是1e6，这个数据范围就需要用抽屉原理，把n卡到和m一个数量级，就能在数据范围内做了。然后就是看到了一种不用dp，把值模m后哈希到0到m-1后，开vector模拟的方法(考试都想到hash了，就没想到模m，哎)，然后听别的学校的朋友说，dfs也能过。结论:这道题有一种简单模拟方法，一种dp方法(判断结果时＞=2就能避免非空了)，dfs也能过，而且cf上原题比这个还难一点(要用抽屉原理)，而且经过几个代码实验，考试时的数据还比cf上的数据弱一点，没有做出来而且还耽误很长时间就很可惜吧。那道字符串题，前面好像也说了，不卡umap，那就开一个umap一个uset或者两个uset模拟一下就行，这个题也很可惜。还有道数学，我们一开始以为要用数学公式推导，果断放弃了，其实就是一个很考查经验的，枚举gcd，这道感觉赛时我估计也出不来，这题没啥遗憾(但队友应该会(确信))。

这次参赛是第一次参加组队赛，也是第一次线下赛，感觉很有意义，也认识到自己的不足，也缺少团队合作能力。之后，我会好好训练，多打几场vp，训练团队能力。总之，就是加训，加训，还是加训!