zoukankan      html  css  js  c++  java
  • 信息考试总结

    2020.4.11

    T1 题目讲的是树链剖分,但是自己并没有打出来,只是打出了暴力
    T2 自己找到了规律,但是没有加上高精度
    T3 其实就是树上差分和树链剖分,今天的树链剖分应用的很多啊,考场上写挂了暴力,有点不清楚是为什么

    其实今天的题目都有基本的一些思路,只是自己维护数据的方式还比较低级,应该要好好熟悉数据结构

    2020.4.19

    T1 其实点分治的想法比较明显但是不知道为什么会出大问题,自己的掌握程度还不够好
    T2 这道题只会暴力搜索结果自己连一个小小的优化都不屑于写,后面大一点的数据直接输出no了
    T3 让人没有想到的是这一道题直接爆搜加上特殊数据处理就好了,自己以后的比赛可以参考这一次,针对数据那更多的分

    这次的比赛其实只要多谢谢暴力还是有很多分的,下次多注意吧

    2020.4.25

    T1 没有看出来这个比较显然的结论
    T2 已经推出来了正确的解法,但是自己并没有打出来,自己的代码实现还是有点问题
    T3 靠后了解到了二项式反演,自己感觉考场上并不能构造出这样的式子来

    T2想出来了但是没有打出来是失误

    补充:

    T1
    期望得分0 实际得分0 改后得分100
    解题思路 没有什么时间思考
    失分原因 基本上没有时间想,匆忙码了一点东西上去
    解决办法 其实看到数据的特点时就应该多拿一些时间来搞这道题的,其实自己考后感觉并没有那么难,下次应该将时间安排的更加合理

    T2
    期望得分50 实际得分50 改后得分100
    解题思路 自己在考时有两种想法,最后并没有想出正解,尽管只差一点点了
    1.自己一开始快把正解想出来了,但是并没有想到可以设立pre数组来优化程序,因为如果没有这个优化复杂度就会很差,所以自己在久久没有想出解决方案之后就放弃了
    2.后来在之前的基础上马上打出了50的暴力
    失分原因 没有想到最关键的一点
    解决办法 自己认为这个关键的数组优化没有想到是很不应该的,这和自己平时没有认真对待每一道练习题有关系,一些基本的思路并不能很快或者清晰的想出来,自己应该多多练习

    T3
    期望的分0 实际得分0 改后得分0
    解题思路 自己怎么统计答案都没有想清楚
    失分原因 答案怎么统计都不清楚,自己也不会推式子,所以自己直接放弃了
    解决办法 这个一时半会解决不了,不过现在有FFT的练习,应该可以锻炼自己推式子转化问题的能力,以后看到这样的题目应该就可以动一动手,尽管可能还是做不出来

    2020.5.2

    今天的考试有点失误,自己有很多的分数没有拿到

    T1
    期望得分70 实际得分0 改后得分100
    解题思路 自己推出来了可以将m~n的部分用组合数解决,这个至少是70的,但是自己没有处理好,直接0分了,后来看看好像是组合数的计算过程出问题了,基本的思路是对的
    失分原因 细节问题,没有做到完美
    解决办法 多多练习,增强自己做题的稳定性

    T2
    期望得分30 实际得分30 改后得分100
    解题思路 就是直接用最小生成树的算法
    失分原因 没有想到更好的维护方式,思想太过于暴力了
    解决办法 后来发现题解维护方式很妙,只不过比较考验自己的代码能力和想象力,尽管总体的思路很清晰,但对我还是有点难以想到,希望自己可以在练习中锻炼自己的思维

    T3
    期望得分30 实际得分30 改后得分0
    解题思路 暴力BFS
    失分原因 思路暴力,没有想出矩形时的情况,其实是很好想的
    解决办法 后来因为自己没有实现而放弃修改了,自己对题解的理解也很肤浅,没有想清楚,自己过段时间再来看看

    总之今天最应该做对的题目没有1分,暴力的题目拿得太少,自己的考场能力还有待提高啊

    2020.5.3

    今天题目一点思路没有,T2差点想出来时马上就想歪了,之后就直接暴力解决问题

    T1
    期望得分100 实际得分100 改后得分100
    解题思路 直接扫一遍

    T2
    期望得分30 实际得分30 改后得分100
    解题思路 暴力两层for
    失分原因 自己在这道题上纠结太多,直接导致思路爆炸,没有在正确的想法上思考下去,其实还是很模板的题目啦
    解决办法 考试时正常想就可以了,不要自乱阵脚

    T3
    期望得分0 实际得分0 改后得分100
    解题思路 没有
    失分原因 自己暴力都不肯想,难一点点的dp也不想,不知道自己为什么这么不屑
    解决办法 依旧是一道比较正常的题目,好好思考应该是可以解决的

    T4
    期望得分30 实际得分30 改后得分0
    解题思路 线段树维护链的数据
    失分原因 没有争取到10分的暴力
    解决办法 这道题的换根做法比较吃细节,应该还要多多练习就好了

    今天思维上还应该更加的沉稳,不应该自乱了阵脚,还有一些可以争取的暴力尽量要拿,要相信自己的能力,不能只限于做做模板看题解A题,自己要有自己的思维!

    2020.5.9

    T1
    期望得分30 实际得分30 改后得分100
    解题思路 forforfor暴力,写不出NTT什么的
    失分原因 自己对多项式模板不熟练,没有打出来这道模板题
    解决办法 多练习

    T2
    期望得分30 实际得分0 改后得分100
    解题思路 AC自动机加DFS暴力
    失分原因 其实应该是AC自动机套DFS暴力加判断环,自己的处理方式太低级了,对AC自动机并不熟练,改造能力不足,自己只好用来暴力判断,没有用到精髓
    解决办法 练习几道AC自动机变式题目

    T3
    期望得分0 实际得分0 改后得分0
    解题思路 没有想好除了垂直的平行以外的情况
    失分原因 自己没有想透
    解决办法 ...说实话,这道题的解题思路还是比较厉害的,希望自己可以多思考思考

  • 相关阅读:
    深入Java集合学习系列:ConcurrentHashSet简单实现
    深入Java集合学习系列:TreeSet 详解
    深入Java集合学习系列:TreeMap实现
    深入Java集合学习系列:ConcurrentHashMap之实现细节
    深入Java集合学习系列:WeakHashMap的实现原理
    深入Java集合学习系列:Hashtable的实现原理
    深入Java集合学习系列:LinkedList的实现原理
    深入Java集合学习系列:ArrayList的实现原理
    深入Java集合学习系列:LinkedHashSet的实现原理
    深入Java集合学习系列:LinkedHashMap的实现原理
  • 原文地址:https://www.cnblogs.com/Cydio/p/12683588.html
Copyright © 2011-2022 走看看