NOIP模拟赛2021/11/07

比赛时间安排

8.00-8.10
t1,感觉就是一道小学奥数,到时候推一下公式就好了
t2 没题面
t3 bfs?但是最后数据范围大,不过能拿30分
t4 感觉非常懵,没推出来样例,有点崩

8.10-8.25
t1 推了大概10分钟,觉得没有啥思路,于是直接写了个暴力上去,先拿分

8.25-9.00
t3直接开始写暴力,本来想写bfs,但是有点忘了格式,于是就去写dfs了(笑哭),直接枚举每个起点,找到答案就return 1,这样说不定还能再骗一点

9.00-10.30
推t1的式子,我使劲浑身解数,然后想把这个式子找出来,最后发现关系越来越复杂,就想直接打表找规律吧,先打个1000的表,然后让他自己跑着,我去看别的题了。
看了t2,把样例推了一遍,理解是什么意思了,但是感觉实在不好写。然后看t4,依然推了10分钟也没想明白,为什么和答案少了12,然后依然自闭。。
感觉时间过去好久了,看看t1跑出来没,结果还在跑?!我觉得是不是死循环了,然后赶紧关了发现确实是死循环了,然后又去看t1的bug,找到了,少了一个特判,然后改了,发现他过了,赶紧在网站上交了就让他继续跑

10.30-11.00
先写个t2的特判吧,发现只有两行if,10分不要白不要(结果因为光记得t3了,多输出了一个yes,10分没了!!!o(╥﹏╥)o)
写着写着突然发现,这种判断三元组的格式非常想传递闭包,于是我就试试能不能骗更多的分,结果。。到中间就不知道该干什么了,最后还是决定交个特判吧(虽然错了)

11.00-11.20
我去看了一眼t1,发现又死循环了,又是少判了一个条件,我改完后再次测这组1000的数据,0.4秒跑完。。合着我前面都在死循环。然后愉快的开始找规律,-1的特判先不管 了,光看有值的规律,于是在刚开始的时候还是比较顺利的,结果。。。我困了,没法思考,迷瞪了一会吧,上个厕所,忘了前面想什么了,感觉特别烦,于是去写t4了

11.20-12.00
我一点一点推t4的数据,大概来回算了三次,结果还是不对,然后我就去关注我排除掉的情况,发现有一种是可行的,只是因为我手画圆不标准,然后我给看错了。。然后大概懂什么意思了,想着拿个第一档分得了,结果发现写到中间的时候,无法判断这两个点形成的圆中间有没有别的点,判断的有失误,索性不管 了,全乘起来,真的写不动了,能骗得分更好

12.00-12.30
我回过头来看t1,突然灵光一现,我觉得我公式推对了,非常激动,但是代入到别的数据里就不对了,不过在推的过程中,我发现源代码还是有点问题的,有一个条件写错了,然后改了一下又交了,继续找规律。也许是当时时间已经不多了,很着急,但是什么都想不到,最后只把int ,改成long long 了 ,交了

赛后总结反思

1.打表是一个一定要加强的思想,这个的敏感度还是不够,t2能通过打表拿50,但是根本没想到,这个在以后比赛中要常用
2.题看错了!!!所以每次一定要看清题目要求,不要因为最后输出或者输入错了扣分(o(╥﹏╥)o)
3.在推样例的时候,尤其是几何类问题,一定要好好画,认真画,不能敷衍
4.心态不能崩,自己不会大家很多其实都不会

与正解的差距

t1

就差那一个式子啊!感觉一讲就全懂了,但是当时就是想不到用差值来算,难道是脑筋不会转弯了?

t2

其实那个性质,一定有相连的三个点颜色各不相同我看出来了,但是没往解决子问题方面想,而是想先把这些边连起来之后再枚举剩下的,把问题化小的能力欠缺。

t3

正解是构造,应该是第一次接触这个词吧,感觉和特判一样,但是就是这样找规律,构造一张图,然后才能输出方案,正解里构造的图刚好可以收尾连起来,是真的很强,这个估计这辈子都想不到(笑哭)

关于分数

t1应该得拿100分的,但是因为脑子抽了,或者是考试的时候很迷糊,无法思考,想不到,只有40
t2的10分白送,结果没看清题,没了
t3能拿40分没想到,过如果能想到打表就能拿50了
t4有10分我觉得不错了(笑哭)

期望得分:170
实际得分:90

(多细心啊!!!)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOI(全国青少年信息学奥林匹克竞模拟的测试数据是指用于评测参选手的程序的输入和对应的输出。测试数据是非常重要的,因为它决定了参选手的程序能否正确地解决问题。 在NOI模拟中,测试数据具有以下特点: 1.充分覆盖:测试数据应涵盖各种可能的输入情况,包括边界条件和极端情况。通过提供不同的测试数据,可以考察选手对问题的全面理解和解决能力。 2.随机性和均衡性:为了公平起见,测试数据应该是随机生成的,而不是针对某个特定算法或解法设计的。同时,测试数据应该是均衡的,即各种情况的概率应该大致相等,以避免偏向某些解法。 3.合理性和可行性:测试数据应该是合理和可行的,即符合题目要求的输入数据,并且是选手能够通过编写程序来处理的。测试数据应该考虑到程序的限制和时间复杂度,以充分测试选手的编程能力。 NOI模拟的测试数据通常由经验丰富的考题组负责生成。他们会根据题目的要求和限制,设计出一组合理、充分、随机和均衡的测试数据,以确保参选手的程序在各种情况下都能正确运行,并且能通过性能测试。 总之,测试数据在NOI模拟中起到了至关重要的作用,它既考察了选手对问题的理解和解决能力,又提高了选手编程的技巧和效率。同时,合理和恰当的测试数据也是公平竞的保证,确保每个参选手有相同的机会和条件进行竞争。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值