zoukankan      html  css  js  c++  java
  • 无题

    317日晚8:40,我找到谭老师申请停课,义无反顾地放下了学科,开始为期一个月的训练,HNOI2017,半年后的NOIP2017,一年后的HNOI2018做准备。
    一个月的时间,Tarjan,欧拉路,topsort,网络流,数论,CDQ分治,Splay,算算,也有不少了,自己真的掌握了么?{
        图论基础踏实了,网络流感谢QT大神的ppt也增长了不少。
        数论由于数学基础比较好,感觉不错(FHR大神),但莫比乌斯反演还真不会推导,
        CDQ分治完全没有入门哪!
        Splay原理很简单,但打起来很难啊,调了很久,(jesseLiu的板子)
        DP优化啥!
        分块啥!
      }还是学了不少东西的!但提高得不是很多。。。。现在回到教室,还是有信心,把学科补上去,
      当初选择OI,是出于好奇,对数学的热爱,OI有佳句曰:"一入OI似深海"是的,OI无处不散发着他的魅力!从最初的模拟,到贪心分治的策
    略,到巧妙无比的高级数据结构,无论是什么,都有神秘莫测的思想内涵,会让你在冥思苦想顿悟后拍手称妙(FHR:"妙不可言!")
      HNOI2017
      day0{
        听说分块大法好,学了学分块.
        复习了概率,晚上敲一敲配置,拍。
        睡了。
      }
      day1{
        一路谈笑风生,设想各种bad
    end
        Spaly,恩,屌屌的。30min敲完,秒过样例!自己造几组数据拍one拍,被卡了手玩发现,单旋会覆盖掉(Zig-Zag
    or Zag-Zig)再看了题目1h,研究出题人的意图,纠结一阵,写了双旋。
        T2想想,似乎只可以暴力,再看看T3,不可做!于是先敲了T2暴力,记忆化+前缀和优化,然后想正解,怀疑是不是分块??想啊想恩,没有头绪,算了。
        搞T3,推了一大波式子,好滴,On^2,70分,写代码!写完秒过样例,不会写暴力了,就肉眼查一查,好像没问题。。。。
    预计:20+30+70晚上出成绩:0+30+0!!!!!!!!!!!!!
       果然Bad
    endT1没分算了,T3??????暴力错了?????
       公式绝对没错!!!!!!!然后,就萎了一晚上。。。。
      }day1.5  
    久久不能入睡
      day2{
        6:50出发,have
    no interest------到考场,敲配置,写对拍,看题。
        T1题面Interesting,想了想网络流好像不行,只会爆搜,就先写了,然后又纠结一波题意。。。
        T2计算几何骗分啊!T3一看样例组合数暴力O(n^2)试了一下,恩,是对的,写了,加O(2^n)暴力对拍,拍WA了,改了改,后发现多组数据,再改了。
        就这样了。期望:40+?+30
    第一次 40+10+50..重测:40+0+10
        晚上回归学科。。。。。
      }
    事后归纳{
    	day1T10疑云:{
    原来Splay时删除逻辑用语&&--------&
    旋转点变成旋转编号了。。。
    双旋不行,啊———,我太过于纠结出题者的意思了。。。。
    	}
    	day1T3
     0疑云:{
    方程没错,但c是正整数!
    故需分类讨论(没拿暴力对拍的下场。。。。。)
    	}
    	day2T3
    10分疑云:{疯狂取模!}
    }
      总结{
        1.这次考试是真的对自己不满意,原以为能拿到的分都没拿到!
        2.题意似乎理解有误,要学好语文。。。。。。
        3.暴力还是打少了,不能快速写出。
        4.学的知识也少了,如day1T3
    FFT(wfj大神)
        5.深度也不够,缺乏深度理解(day1T1
    Spaly,day2T3 中国剩余定理70)
        心情也是非常郁闷,惆怅无比
      但是"回首向来萧瑟处,归去,也无风雨也无晴。"若能达到苏子之境界,无视荣辱。。。。
      成绩是过去的,未来是自己的,接下来的一年,只能更加努力!
      }


    规划:考试时暴露了很多问题,这里总结一下。
    	1.数据结构练习,需要系统掌握线段树,Splay树,有时间学习一下LCT
    	2.区间操作,灵活使用数据结构,熟练一下分块,学习一下莫队。
    	3.多练暴力,先打暴力,后打正解。
    	3.FFTNTT等东西也需好好学习一下!
    	3.DP方程建模能力不够强,需多加练习,仔细体会!
    	4.计算几何,计数原理等数学东西需重温,灵活掌握。
    另外,有待掌握的东西有{
    		CDQ分治深入探讨,矩阵及有关知识。
    树型DP强化训练,AC自动机,后缀数组/自动机,自动机DP
    		Splay的区间操作熟练磨合,各种区间操作的深入学习。
    上下界网络流,分数规划等,,,,,,,,,
    	}
    暂时就这么多吧!以后的路,还长着呢!
    
    
  • 相关阅读:
    hihocoder-1603-提取用户名
    hihocoder-1604-股票价格II
    求最长非重复子串
    程序员面试金典--取前K小的数
    hihocoder-1574-元素魔法--数学
    Struts2工作流程
    List和Map
    线程基本知识
    AOP通过反射机制实现动态代理/IOC依赖注入
    LayUi
  • 原文地址:https://www.cnblogs.com/zzmmm/p/6751776.html
Copyright © 2011-2022 走看看