zoukankan      html  css  js  c++  java
  • 2013 多校训练 总结

    orz众路大神,场场AK。

    10场多校被虐惨了。

    只有两场冲击了第一版,

    第一场是bupt(北邮)出题,这次好像势头很猛,冲进了第一版,rank46 ,过了4个题,

    还有第八场rank34,做了3题。

    记得有一次做了5道题,第四场,rank55,记得那一场搞出来一道群论的题目,好开心,因为近世代数书上有二面体群,当时学的时候自己还好好研究了置换群的那些东西,学以致用,好开心。

    还有第三场,有个Dp题,我很闷骚的写了一个dfs+一个猥琐的高中OI惯用的卡时限的剪枝过掉了那个题目,之前积攒的人品全都掉光了。

    之后没啥贡献了好像。

    还有最后两场,终于学以致用了,第九场做了一个后缀数组的题目,虽然就是个模板题吧,而且比赛结束10分钟才过的。但是好歹会用了一点点。

    对了,昨天做了去年的一场网赛,写了第九题,记得去年就想做这个题,但是虽然学了线段树,但就是不会当时,而且一点想法都没有,现在能独立的搞出这个题来了。以前学的扫描线也终于会用了一点点了。虽然搞的稍微复杂一点了。

    今天这场,傻逼写了splay搞第四题,虽然搞过了,但是搞完之后觉着自己好像很二逼,因为还有好多别的做法,而且看了题解之后发现维护两个栈就可以了。213了。

    还有最近几次的树形DP,自己能想到正确做法了。 

    总算能学以致用了。

    水爆了

    多校的难度确实很大。每次做完比赛去看题解,发现里面提到的好多东西都不会,我现在印象最深的就是FFT,五角形数定理,还有Voronoi 图 ,最后一个至今一点都不懂。

    自己了解的东西还是太少。

    还有 有些题目,知道大概怎么做,但是具体不知道怎么去搞。有时候以前学的东西,感觉像是自己学会了,但是就是搞不出来。尤其中间的几场,自己好像很畏惧去写题,尤其是写难题。

    有些东西自己只是了解,能写几个模板题,但是一旦问题一变形,自己就转化不出模型来了。或者有时候想的很慢,半天想不过来。像图论中的一些问题,数学的一些问题,想的很慢。

    还有一个大问题是动态规划自己真的很弱,简直弱爆了。一点思路都想不到,想到了也是错的。这方面其实反映了自己在想法这方面太弱了,很多问题想不到做法。

    一直以来感觉自己学的那些什么算法都用不上,其实不是用不上,而是就算出现了这类题目,自己也想不到是用了这个算法去做的。

    就是自己对算法理解的还是不透彻,

    以后要多做难题,而且尽量不要看题解了,看题解影响自己思考,一定要去自己思考。

    还要多做题,多做数据结构的题目,还有图论,动态规划,有空自己把那些动态规划的思路再了解一下。

    有几场多校题解做的很不好。

    还有一场,感觉出题人题解做的那么简单,而且代码完全看不懂。

    弱者为何战斗?

  • 相关阅读:
    这才是世上最全的“软件测试”思维导图!
    Scrum3.0 敏捷开发白皮书
    敏捷软件质量保证的方法与实践
    C# DataGridView 列的显示顺序
    Xamarin.android 重写axml控件
    Xamarin控件使用之GridView
    Sql 的 RAISERROR用法
    Xamarin.Android 怎么定义一个按钮和返回键功能一样回到上一个界面
    Xamarin.android Activity动画切换效果实现
    Xamarin.Android之封装个简单的网络请求类
  • 原文地址:https://www.cnblogs.com/jh818012/p/3276476.html
Copyright © 2011-2022 走看看