zoukankan      html  css  js  c++  java
  • 算法竞赛进阶指南 学习笔记

    目标 && 前言

    近期的目标就是刷《算法竞赛——进阶指南》这本书

    • 先花两三天左右把 0x00 基本算法 刷完,好的题目我录下来。

    • 用一两天快速地把 0x10 基本数据结构 刷完,因为比较简单。好的题目录下来。

    • 0x20 搜索 先放在这边,因为我觉得搜索比较毒瘤,过了初赛再刷搜索,顺便提高代码能力。

    • 0x30 数学知识 数学我不太擅长,先留着

    • 0x40 数据结构进阶 马上就要开学了,这个看看一周到一周半的时间能不能刷完,好的题目我会录下来。

    • 0x50 动态规划 刷完上面这个就要赶紧刷下面这个,两周到三周,重难点,好的题录下。

    • 0x60 图论 两到三周 刷完这里水平应该就上来了,剩下留时间给数论和搜索。

    总结一下,最坏9周才能刷完这本书(不包括搜索和数学),今天是8.24 距离NOIp还有76天,这样算下来刷完这本书还有13天就会考试了,也许那时会停课,这时候还有搜索和数论要学,特别是还要加强比赛经验,去各大OJ参加模拟赛。都怪这个暑假太贪玩了,没有抓紧时间

    ( exttt{如果考到了提高组400+的话,就可以参加冬令营。})

    ( exttt{这就看我的坚持了,努力吧,小伙子!})

    • update 8.28

    因为牛客把这些题目都整合起来了,很方便,所以牛客上有的题目地址我都会挂牛客,不考虑其他OJ;如果牛客上没有,优先洛谷,再没有就是其他OJ。

    所以大家要注册一个牛客账号啊!!!

    • update 8.29

    从 “货仓选址” 开始,以后的题目,知识点换成一句话点评。因为我会不定期写题解,所以你们有时候点进链接是题目,也有时候点进链接是题解,不过放心,题解里面也有题目地址。、

    • update 9.1

    突然发现洛谷的题解特别好(壮哉我大Luogu!!!),所以以后有洛谷有的题挂洛谷的链接,没有就是牛客,然后就是其他OJ。

    所以大家要注册一个洛谷账号啊!!!

    还有今天开学了,以后一定要加把油,努力努力再努力啊!!!

    • update 9.2

    开学考试没考好,信息一定要搞出名堂来啊,到时候也好给老师一个交代啊!

    0x00 基本算法

    0x10 基本数据结构

    0x11 栈

    [牛客]Editor 蓝书上有一个叫做对顶栈的算法,开两个栈,光标的位置就是栈顶。用( ext{sum[]})数组维护前缀和,用 (f[]) 数组维护前 (i) 最大前缀和,不断更新即可。

    [牛客]进出栈序列问题 大佬们一眼看出来了是卡特兰数,然而我这个蒟蒻不会。

  • 相关阅读:
    nodejs安装autoprefixer
    nodejs安装Yui Compressor
    js捕捉回车事件
    支付宝服务窗前台页面规范
    html5 input type number 去掉加减号
    [USACO10HOL]赶小猪题解
    [USACO09FEB]改造路题解
    [HNOI2013]游走题解
    洛谷P1649 [USACO07OCT]障碍路线Obstacle Course BFS 最小转弯
    洛谷P1467 循环数 Runaround Numbers
  • 原文地址:https://www.cnblogs.com/BaseAI/p/11405620.html
Copyright © 2011-2022 走看看