2024.7.10 day 3 比赛总结
比赛经过:
- 所有题目都看了一遍,发现 T1, T2 对于我来说比较可做,开始思考。
- 第一题首先想法贪心,把尽可能大的权值点相关联的边都给删了,但是感觉写起来比较麻烦,考虑其他做法。
- 突然渐渐地验算了几个样例,发现了一个性质,可以说删边可能会切断一些点,但每个点都会被计算一次,接着影响答案的就是连边的两个点,而它取的是较大的权值,把他们相加,根据贪心的策略,第一次,会把权值最大点删掉,最后就可以得出答案。可惜此时的我不太自信。、
- 我设计了许多的样例,想要从中得到证明。
- 就这一步花了很多的时间,看到 t i ≤ 109 t_i \le 109 ti≤109,本来想不开 l o n g l o n g long \ long long long,但想到为了稳定,所以直接 d e f i n e i n t l o n g l o n g define \ int \ long \ long define int long long。
- 接着继续想了,第二题,第一眼能够看出是组合数学,也想到了赛后题解的前几步,但是当我想到了二分那一步时,没有能够想到接下来怎么写,写暴力写挂了。
- 剩余暴力没时间写。
赛后神奇事件: t i t_i ti 数据范围是 1 0 9 10 ^ {9} 109,题目上打错了,好多人挂了分。
比赛总结:
比赛不能够一直想一道题目,需要先各花 15 15 15 分钟读一遍每一道题目,接着根据自己理解的程度和思路去进行推理和思考,在想不到时要及时打暴力,调试时,可以进行分块输出,在纸上画出流程图,实在挑不出,需要及时前往下一道题,这样能够有效的拿到更多的分。