2021csp-j/s第二轮总结反思

刚刚结束了csp-j/s，不是很理想，这里总结一下，希望以后能够改进。

CSP-J

CSP-J题目整体来说不是难，做起来也挺舒服的。
这次只用了20分钟看题，除了第二题不大确定，其余都有明确的想法。
先打了T1，把题目转换成数学式子就发现是在L到R当中选择一个数，使其模n最大。转化完后就随便做了。
然后打了T3，总的来说T3的细节还是比较多的，调了好一会儿是因为没看好题，没考虑全，还好大样例还是比较强的，调完之后应该是没有问题的了。
打完两题大概花了1h，然后回去看T2，一直不敢打5000*8000，怕TLE，但由于后来没有什么好的想法，于是就打了，后来自己出了一个极限数据，跑得挺快的，就放心了。下次还是要去看一下编译选项，比赛结束后才发现有O2，以后还是要好好读题。
最后再去打T4，方法也比较简单，就用两个链表处理一下合并之类的事情，细节不算多，没调多久，最后再11点的时候打完了。
剩下的一个小时就划水+打对拍了。先拍了一下T2，没有任何问题就去打T4对拍。在最后十分钟的时候拍出来了一个小问题，还好最后改出来了。所以还是要勤打对拍。
估分：100+100+100+100=400

CSP-S

相较于入门组，提高组就极其难受了。
花了三十分钟看题，竟然都没什么很确定想法，心态就有些不好了。
还是打算先打T1，先打了个n^3暴力，然后再进行优化，最后优化到了nlog方，但正确性不是很能肯定，本来想让前面用暴力后面弄正解，但是不记得了，测了一下民间数据，大崩，才发现数组没开够。提高组还是吃了没打对拍的亏。
打完T1总共花了大概1h，然后由于没什么思路，又思考了大约30min，然后决定打T2的区间dp，打了好久，但是最后发现有一个地方一直会算重，一直没有什么好的思路，结果发现，不剩多久了。连忙放弃去打暴力，然后打了T3的暴力，T4想了一下k=2的情况，还是没什么想法，最后只能放弃。
最后回去看T2，思考一会儿又想到一个做法，打完之后发现还是算重，只好把那一部分换成暴力，但是发现没有时间了，不得已放弃。这里其实犯了两个打错：第一个：T4暴力还未打就在死磕T2；第二个：打T2之前应该要预估要打多久且能否打成，不能碰运气，此时应该是要把那个部分换成暴力，这才是最好的方法。
估分：惨不忍睹。

总结

总的来说，这次J组打得很不错，但是S组犯了若干大忌，很不应该。这也给自己敲响了一个警钟，这次的一等奖应该是没有了的。希望再接再厉吧。
经过这两场比赛发现是有要提高的地方的：

1. 代码实现能力有所欠缺，以后要好好锻炼，不然想到做法也没用，又打不对。
2. 比赛上的时间规划还是不好，浪费了太多时间，不能相信信仰。这个在平常模拟赛的时候要好好提升。
3. 还是要勤打对拍，这样才能少很多失误。

继续努力！希望能够吸取教训。

标签：暴力,最后,T4,T2,第二轮,反思,100,2021csp,还是
来源： https://blog.csdn.net/LeeCongWei/article/details/120931114