NOI Online 2022 反思
zhangzhaocheng
2022-03-31 22:55:44
一开始,我先看了一下题,T1应该是一道入门题,T2,T3没想到什么算法
# T1
看到题后,第一时间就想到打暴力。
一开始打的暴力只能过小数据,后来调整了几个for循环后大数据就能过了。
T1就这样交了,之后又检查了几遍,没发现什么问题。
但是这几天查成绩时发现T1爆零了,这让我十分震惊,我把程序放在洛谷上都AC了,现在还在想办法申诉一下。
# T2
刚看T2时没什么思路,就尝试打暴力。(当时还没想出来是一道数学题)
打暴力时忘记如何写gcd了,就用辗转相除推gcd函数,但试了几个数据都不行,就用调试过了一遍,发现gcd函数错了,我就再推了20多分钟,才推出来。当时距离结束还剩下40多分钟。
这道题最后拿了40分,没做出来主要是思维不够灵活,没有想过数学方法,还有那些像gcd这样的函数也没有记熟,还需要多加练习。
# T3
做到这道题是还剩半小时左右,读完题后就一头雾水,没有发现这题是dp,暴力尝试打了一下没打出来,就放弃了。
dp题还需要多练,掌握悠然~~学姐~~学长讲的判断dp的方法。
## 总结
1. 基础不扎实,一些最基础的函数都浪费了很多时间
2. dp题没有完全掌握,题改了改就判断不出来是dp
虽然这是我第二次参加CCF的比赛~~小学参加过一次csp-j,初赛没过~~,但是我觉得还是有很大进步空间,还有几个星期就到GDOI了,希望能有所提升。