2023山东icpc省赛总结

        距离比赛结束已经一天多了，现在的感觉就是三个字：意难平。

        这是我们第一次打现场赛，去之前真的是很激动。因为我们比赛前做了很多其他省的省赛模拟，也做了几套今年别的省的题目，做完会去搜题解，会看到别人写的打现场赛的感觉和赛后滚榜时的激动，也看过别人拍的滚榜视频，我也很激动，非常希望今年我们去也可以享受比赛和滚榜的乐趣。因为我们打的这几场模拟，时候去查看榜单，最差的也落在了银牌区，有两场甚至进入了金牌区，当时我们就说省赛要冲金，最起码要拿个银吧。但是现实是残酷的，我们最终只出了四题，也是铜牌区的后半部分。

        先回顾一下比赛的五个小时我们是怎么过的吧，八点半选手入场，我们大约八点四十多进入的机房等待，当时心态还挺好，没感觉到紧张，当赛前五分钟左右发下赛题试袋交代我们不能提前打开，然后心里就开始莫名的紧张起来。赛前一分钟电脑解锁，看周围都打开了试题袋我们也打开开始看题。由于这次是中文题面，我可以自己看题，sxy提出他先打一个每个题都可以用的模板，于是我和wmd先看题目，我倒着看的，大体就是快速掠过，我看到i时一眼就觉得是签到，然后我让sxy看了一眼榜，发现确实有过的，我就叫wmd来看i，开始想思路。此时孙打完模板在正着看题然后敲了起来，我当时有了一个想法，因为一共三个骰子，红色面的只有1和4，如果红色点数和大于4的话我们一定先减去四，然后骰子数加一，小于四后只能是由一点组成，然后计算组成给出的红点数最少需要多少骰子，然后判断一下大于三的话就输出no，否则剩下3-红色骰子数的黑色骰子，此时我突然想到去年山东省赛呢个用数字组合数的呢个dp题，于是我提出dp黑色棋子能组成的数，然后判断黑色点数能不能组成就行，于是我就去敲，过了样例，然后我就自信的交了，然后wa了。然后我才反应过来两个提不一样，然后又去想，之后sxy交了a，然后wa了，然后我问了思路，确实没问题，之后wmd去敲dfs的i，我又看了一遍a题的题面，发现确实没问题，然后等wmd敲完，我给了几组数据，都过了，于是乎交，然后wa，然后sxy交a，然后wa，期间我们改了又改，加上特判，i和a就是过不了，于是我提出帮sxy看一下他的a代码，然后我改了他的一小部分代码，但是思路是一样的发现样例过不去了，于是我往前找原因，发现数组排序排在了前缀和后面，使得数组和前缀和不匹配，然后换了一下位置，a了，此时已经过去一个多小时了，然后sxy去看的别的题，好像是d，然后我们继续调i，我们还是继续用了前面的红色骰子的思路，因为呢个肯定对，于是枚举剩下的黑色能组成什么数，发现可以组成的数是一个区间，于是if加else过了，此时已经快两个小时了。然后看榜单发现g过的很多，于是去看g，看之前还去想了一会d，感觉像是贪心，但是不知道该如何贪。看到g时我很快产生了一个想法，然后跟wmd沟通后让他去写，然后我在旁边继续想还有什么地方没考虑，当他写到该求值的时候发现我之前想的方法只能分类，没法求职，于是我又看了一下题面，然后看明白了每个点只能连一条边，也就是两两连边，于是我上机写，因为我们存的数据是map里加vector存的，然后我和王明东在一起讨论这写，避免一些低级错误，写完后测了一下样例，然后我非常自信地说能过，然后直接交了，刷新几次一发过。此时也已经过去了不少时间。然后看一下榜单，d过的很多，于是我们又投身去看d，我想了很久，想了很多贪心的排序方法，但是最后怎么背一直想不明白，此时我提议去看别的题目，sxy看了b，像是一个贪心，但是当时好像快封榜了，于是提出最后玄学暴力一下呢个题目。之后我跟sxy看了k题，当时我想了思路跟sxy讨论，发现很对，于是我上机开始写，我写的过程突然想到全是问号的一种情况，发现需要特判，于是我下机，再去讨论，最后觉得不是很好做，然后就放下了。然后看到l题过的也很多，于是去看了l，此时sxy正在看于是我过去跟他一起，此时wmd一直在看e，因为e长得像数论，他正好学的就是数论这一块，然后我和孙在讨论的时候他在敲e，但是wa了，然后sxy一开始跟我说l题的题意时也跟我说错了，导致我提供了一个思路完全不符合题意，但是符合sxy提供的题意。然后想着想着就背sun提了个样例给×了，然后我又去看了一会d，想上机调一会，当时忘了怎么回事了，sxy突然跟我说l题是正方形，而且黑色点已经给出了，于是我又开始想，发现不管怎样都是输出yes，于是开始想L是如何排列的，发现是一个长度从n-1开始递减的n-1个两边等长的L组成，于是我上机敲，过了。此时已经封榜一段时间了，然后我就让sxy去敲b，想玄学蒙一下。sxy敲完后发现样例过不了，于是我在跟他一起看，他敲的期间我和wmd一直在看d。然后我看的过程发现sxy写的输入数据会覆盖前面的数据，然后仔细想了一下，发现存数据的话会超内存，于是放弃了b，此时离比赛结束还有十分钟左右吧，此时wmd说d有一点想法，但是可能不对，于是不管了，上机写，大约55的时候写完，我们一起在看，编译不过，然后调了三分钟，编译过了，样例也没测直接交了，wa了，此时还有一分钟比赛结束，看了一眼榜单，封榜前4题600多罚时排131，我们700多罚时，当时我就觉得希望不是很大，然后就结束了。

        结束后心里其实一直是不安的，然后我们在去礼堂的路上讨论聊天，说到拿奖时老师说前面还有打星的队伍，问题应该不大，应该可以拿到铜奖，此时心里舒服了一点。比赛完之后有讲题环节，我们去的有点晚，当时刚好讲到了k，听了一下思路，发现我的想法和他的很符合，可能后面求的方式有点差别，但是总体思路是对的。滚完铜榜后我们就出来了，出来的路上我说没事，我们大三还可以再来，因为但是真的是我们三个都不甘心。

        在回学校的路上也想了许多，对这次比赛可以说是失利总结了一下。

首先赛前我们的训练就有问题，由于我们白天上课，上午和下午的时间没法通过中午的时间连接起来，于是我们都是晚上开比赛，都是七点半开比赛，持续五个小时到一点，然后我们中午不睡觉，补一下昨晚的题目，但是中午很困，不在状态，而且由于晚上睡得晚，每天上午第二节课的时候就开始犯困，大约就是九点之后，正是比赛的时间点，但我这也是后知后觉，因为当天比赛的时候他俩都说有点困，而且我也感觉有点，但是前一天晚上大约十一点多我门就睡了，可能就是赛前时间安排的不得体，因为我们晚上开比赛，所以晚上的时候很兴奋，所以可能打的比赛状态比较好，我们应该将比赛安排到中午，这样我们一道中午的时候兴奋才对，这可能只是一点小毛病吧，因为当比赛开始时已经感觉不到困了。

再就是比赛时看题目比较分散，就是看一下这个题感觉不行，就换，然后每个题都有想法，但是都没有使劲的去钻研他，就像k题我感觉如果我们不放手，一直想，说不定真的就想出来了，因为我和sxy的思路和正解真的相差无几。

还有就是心态真的很重要，一开始我们wa了七八发好像，当时心态真的崩了，当时不知道怎么嘴里好像还有血的味道，然后我疯狂喝水，于是比赛期间上了两次厕所。

再就是到出题难的时候我们应该两个人看一到题，然后多一点思路，因为当时比赛的时候wmd看e的时候我看了一眼e的题面，当时提了一嘴搜索，但是wmd说不是，于是就没有下文了，当时真的应该勇于尝试的，说不定就对了呢，就算不对我们也不亏，对了稳赚不赔。

最主要的还是知识储备和见多识广，这东西万变不离其宗，算法就那些，但是题目源源不断，就像数学物理高考，知识就那些，题目年年不一样，但是就是见多识广，做的多了一眼就能看出该怎么做，该用什么公式。感觉算法也是这样，做的题目多了感觉自然而然就来了虽然是团队赛，但也不是三个人做一道题，个人在其学的专项上的实力是很重要的，其次才是团队的配合，所以还是要提高自己的水平，要多刷题。提升个人实力很重要，因为省赛好像有个单挑出12题的大佬，虽然我们目前做不到这种水平，但是我们也需要提高自身实力，然后再相互配合。

        接下来就是九月多的预选赛，最重要的就是预选赛出线，因为不出现之前所有的努力都白搭，现在六月初，还有三个月的时间，最重要的暑假一定要利用起来，但是目前我还没有具体的计划，因为还面临着期末考试，也是头疼的很，但是训练不能放下，还是要坚持每天训练。

        虽然省赛成绩很不称心，但起码没有打铁而归，接下来就要为区域赛做准备，首先是预选赛要出现，这是最重要的，真的不想预算赛直接退役，所以说接下来的时间真的很重要，暑假要全身心的投入进去了。