• 7.7--7.14的郑州培训感想


    我一定要吐槽!!!
    居然在七夕开始培训!真的没谁了!
    我%*&@¥!~……(划去)


    咳咳,切入正题,这次我去的是noip提高组冲刺班,难度很高,大概是逐渐递减,之后又回升。

    Day1:
    第一天是位运算,感觉特别懵逼,简直啥都听不懂,剩下就是枚举,模拟,递推,递归,都还比较简单;下午是贪心,二分,排序,还行,不是很难,就是二分比较难。

    Day2:
    第二天是搜索,上午是深搜,还有各种优化(剪枝,迭代加深ID)。下午太坑了,虽然是广搜,可是讲了好多优化(状态,剪枝,搜索顺序),还有一种很玄学的技巧——启发式搜索,A* 算法,要用一个叫估价函数的东西,实在是太玄学了,更加玄学的是这东西还可以和迭代加深组合起来用,就变成了IDA*,我%~¥!#@& *……(再次划去)

    Day3:
    第三天是数据结构,队列,链表,堆,栈,并查集,哈希(hash),字典树(trie树),AC自动机(虽然我只会写WA自动机(笑));下午讲的真的玄学,什么二叉查找树,树状数组,线段树,虽然听懂了,但是代码根本看不懂(手动滑稽);晚上有个考试,只有第一道题拿了90分。

    Day4:
    第四天是动态规划,上午很轻松,我都会,下午有点懵,不过还好,总的来说,第四天是最轻松的一天了。

    Day5:
    第五天上午是动态规划的若干种优化策略(单调队列,单调栈,倍增,状态压缩,插头dp),真的好难,特别是插头dp和扫描线;下午是这几天最懵逼的时候,数论,什么扩展欧几里得,欧拉定理,组合数学,线性代数,概率,数学期望等等,我简直%¥!#@~*&……(最后划去)

    Day6:
    第六天是图论,上午讲最小生成树,最短路,下午讲连通性,拓扑排序,Tarjan算法,以及二分图的什么最大匹配,最优匹配,简直懵逼。晚上又是一次考试,第一题拿了40分暴力,好像正解很麻烦,第二题拿了100分,也是推了无数次,推出了一个二维矩阵,居然还对了,然后正解是完全背包,我那一刻是崩溃的,居然这么简单。。。

    Day7:
    第七天是讲题,上午讲近五年noip,下午讲两次考试的题,没什么可说的。

    总结:
    这几天其实收获挺大,主要是听了各种概念,有个大框架了,我就可以去刷各种题,掌握各种概念了,而且也听到了许多解题的思路和方法。总的来说,还是受益匪浅的。

    最后,祝我自己可以在暑假后的noip提高组里取得不错的成绩吧(比如一等奖)

  • 相关阅读:
    Reverses CodeForces
    Palindrome Partition CodeForces
    Victor and String HDU
    Harry and magic string HDU
    Interesting HDU
    I Love Palindrome String HDU
    Substring UVA
    小明系列故事――女友的考验 HDU
    Walk Through Squares HDU
    使用ionic来build安卓apk时,报CordovaError: Requirements check failed for JDK 1.8 or greater
  • 原文地址:https://www.cnblogs.com/stone41123/p/7581298.html
Copyright © 2020-2023  润新知