2024.7.10 day 3 比赛总结

2024.7.10 day 3 比赛总结

比赛经过：

• 所有题目都看了一遍，发现 T1, T2 对于我来说比较可做，开始思考。
• 第一题首先想法贪心，把尽可能大的权值点相关联的边都给删了，但是感觉写起来比较麻烦，考虑其他做法。
• 突然渐渐地验算了几个样例，发现了一个性质，可以说删边可能会切断一些点，但每个点都会被计算一次，接着影响答案的就是连边的两个点，而它取的是较大的权值，把他们相加，根据贪心的策略，第一次，会把权值最大点删掉，最后就可以得出答案。可惜此时的我不太自信。、
• 我设计了许多的样例，想要从中得到证明。
• 就这一步花了很多的时间，看到 $t_i\le 109$，本来想不开 $longlong$，但想到为了稳定，所以直接 $defineintlonglong$。
• 接着继续想了，第二题，第一眼能够看出是组合数学，也想到了赛后题解的前几步，但是当我想到了二分那一步时，没有能够想到接下来怎么写，写暴力写挂了。
• 剩余暴力没时间写。

赛后神奇事件：$t_i$ 数据范围是 $10^9$，题目上打错了，好多人挂了分。

比赛总结：

比赛不能够一直想一道题目，需要先各花 $15$ 分钟读一遍每一道题目，接着根据自己理解的程度和思路去进行推理和思考，在想不到时要及时打暴力，调试时，可以进行分块输出，在纸上画出流程图，实在挑不出，需要及时前往下一道题，这样能够有效的拿到更多的分。