2020NOIP总结

这场比赛让本就是蒟蒻的我更加蒟蒻,我太菜了。
T1:先不说思路对不对,就说没开long long这一条就够我去见祖宗了。我T1考试时也没觉得它像什么之前学过的算法思路(后来听wn大佬说是拓扑排序,现在还在疑惑),考试的时候也就无脑dfs,先存下每个节点的出边数,遍历每一个节点,计算它带给连着的几个点的值(写一个分数通分加减然后化到最简的函数),最后加到那几个点上,反复操作,直到最后结果。中间出了点问题,就是我通分的时候直接让分子分母相乘,当一个点连着的下一个点没有被加上值时,它分母为0,所以结果都是0,所以我调了半天,最后,样例是过了,就是不知道能有多少分了。
T2:当我写完T1时,大概还有1.5小时,T3T4题都没太看懂,所以我就打算打一下T2的前几组数据,思路就是考虑它只能组成ABC的形式,然后两层for循环依次枚举A和B的长度,这样C也就确定了,之后对每一组进行一个判断,就是统计一下A和C里出现奇数次的字母个数,再进行一个比较,如果A中的小于等于C中的,让ans++。
T3T4:因为没什么好说,就放一起了,题都不太懂,也就T3输出样例,T4输出-1。
说完了考试情况,接下来说一下我前一段时间的问题,首先是教练的发现,然后是我自己的感受,我发现自己上课时的理解能力算是比较强的,但是私下自己刷题做题的时候,自己思考的时间和花费的精力都要比dalao们少。关于看题解,我觉得之前做的确实不对,没有经过自己的充分思考就去看了题解,导致我对某些模型很熟,但看到题就是没办法联想到它们。
比如这次考试的T1,给我一道拓扑排序的板子题我肯定能A,但这道题就综合了其他知识,并且绕了个弯,所以我就没能够想到。
并且我觉得在文化课中也有这个问题,总想着赶作业,一不会就想看答案,思考的时间很少。文化课还能凭课堂上的思考补回来一点,但竞赛更多靠的就是我自己的思考,所以这是个大问题,是我必须尽快解决并克服的问题。
最后,我们还都是菜鸡,学的东西都不多,没有人能永远傲视群雄,只要努力,进步一定会有的。
立个flag吧,接下来我要开始自己总结并整理,学过的知识,就在CSDN上,用博客的方式

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值