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

赛时回顾

首先开的是A，第一眼感觉是dp，然后发现想不出来状态表示，后来又想通过数据结构优化下计算过程，但是也没有想出来比较好的方法。然后看榜迅速过了推公式的签到题。然后继续做E，myh和我的思路基本是一样的，但是我思路出了点小问题，只进了一位，后面的没有进位，wa了一发。然后看了一眼D，发现是个dp，好像见过类似的，一开始就想到01背包了，但是觉得01背包也判不掉全空的情况，就换了好几次状态表示，但是也不知道怎么特判全空状态。然后jc说K 可以写，然后一眼发现确实可以写，然后jc开始写代码，交了一发wa了，然后我就上来调试代码。感觉思路都没错，但是细节上没有把控好，交了一发RE，我就意识到是可能前面判断出了问题，导致后面大数之间的计算导致溢出。因为我不想重写代码，因为思路都是一样的，所以改了几次代码，但还是RE。后来删掉前面的判断，改了一下，就过了。在这个题上浪费时间很多，但是一开始就知道问题在哪了。然后发现最大的数有十几个队过了，看了一眼。jc提供了一个思路，后来一起讨论下了证明，感觉没问题，一发过了。然后又回去看D，看着过题人数有四十多个了，感觉没那么难应该。就继续想状态表示，结果我口胡了一个状态表示（另辟蹊径），写了下就一发过了。然后开字符串题，跟myh讨论了下坑点，就开始写了，写的过程中也有很多问题，因为getline函数不会读掉换行，导致读入不了后面的字符串，调试了一会就改好了。但是T了，因为我算过时间复杂度，不会T，结果还是很意外。加了各种优化，也还是T。赛后复盘发现是stl里ump的细节问题，确实之前没发现过这种问题。

最重要的是B题好像是线段树板子题，但是当时第一想法不是线段树，没多想就看其他题了。

挺遗憾的感觉。

 

赛后总结

1.一些细节注意不到，导致出现莫名其妙的结果。只能平时多做题积累。

2.感觉分工不够好，整个团队节奏感觉不是很好（虽然也是第一次组队）

3.思维还是不够强，没想到F的优化思路，以为是数论题。

4.还是做题不够，见识的少。

 

个人感想

虽然挺遗憾的，但还是体会到第一次线下比赛的气氛以及过题的快感，还是很有意义的，所以说也没有为少过几道题而很难受。队友也都在尽力去开题了，还是很感谢队友的。