2023浙江省赛总结

      23浙江省赛是我第一次参加的线下的大型比赛，这次比赛我们队rank78，最后拿了一块铜，说实话，我感觉我们队这次比赛没有发挥好。

      比赛刚开始的时候比较顺利，陈启亮从A题往后看，我从M题往前看，徐海天先把板子敲了，刚好A，M都是签到题，我们7分钟过A，18分钟过M，24分钟过E，所有签到题我们都很顺利一发过了。

      然后我们开始看F，F是个交互题，我们一开始的思路是三分，在可行的区间里，取两个三分点，然后进行询问，然后递归下去求解，我们写完之后立马交了一发，直接WA了，我们一开始是关了同步流的，我们交互题实在是做的不多，以为是同步流的问题，关了同步流之后我们又交了一发，又WA了，这次我们以为是超40次的询问限制了，在修改了递归下去的边界之后我们又交了一发，又WA，这时候说实话，已经有点急了，开始试数据，在试出问题之后，我们改了又交了两发，全WA，至此，F题已经罚了五发了。徐海天说他来看下代码，让我们先看其他题目，我和陈启亮就先去看了K题。过了很久之后，徐海天说我们三分的思路错了，在三分时，无法根据返回的值来准确判断答案在哪个区间内，最后我们改用二分，在再WA了一发后，终于A了F。

      至此，我们过了四题，F题WA了七发，最后是144分钟过的，罚时来到了333。我们开始看K。

      K的题意是在一张无向图上，有若干点有课程，要求我们在满足条件的情况下求出最多能上的课程的数量。我一开始的想法是建分层图，后面发现不可行。后来陈启亮说像dp，dp[I,j,k]来记录前i节课，上了j节，最后一节上的是k的状态。因为空间问题，我们需要把第一位滚动掉，可能是当时状态不太好，我们debug了很久（之前罚时罚了7发可能实在有点影响心态）。最后在比赛结束前的半小时，我们终于把K题A了，直接一发就过了。然后我们看了G和H题，可惜时间实在是不够了，我们刚看完题目，理解完题意，比赛就快结束了。虽然有点马后炮了，如果F题快点过，K的debug没用这么多时间的话，我们应该是有希望再在G，H里过一题的。

      最后我们看封榜前我们排到了70左右，算了一下我们铜牌肯定是有了，果然最后rank来到了78，已经是五题尾了。银牌是rank60左右，五题罚时450左右。

      日后的计划还是得多刷题，多补题，多打CF，锻炼思维，做题速度。比赛里做题速度真的是太重要了，心态也很重要。