zoukankan      html  css  js  c++  java
  • NOIP 历年试题大致考点总结

    总的来说,水平还不够…… 要努力了!

    NOIP2012

    D1T1

    模拟, 字符串

    D1T2

    贪心, 数学 (推导贪心策略), 高精度

    D1T3 unsolved 开车旅行

    倍增

    D2T1 解线性模方程

    数学 (模板)

    D2T2

    二分, 前缀和

    D2T3 unsolved 疫情控制

    二分, 倍增, 树上操作

    NOIP2013

    D1T1

    快速幂, 数学

    D1T2 求逆序对

    归并排序, 树状数组

    D1T3 unsolved 货车运输

    最大生成树, 求 LCA

    D2T1

    模拟

    D2T2

    DP or 数学

    D2T3 unsolved 华容道

    图论综合 (bfs+spfa)

    NOIP2014

    D1T1

    模拟

    D1T2

    DP

    D1T3 unsolved 飞扬的小鸟

    DP (背包)

    D2T1

    模拟, 枚举

    D2T2 TLE 70 寻找道路

    图论综合 (spfa)

    D2T3 unsolved 解方程

    数学 (秦九韶公式+hash)

    NOIP2015

    D1T1

    枚举, 模拟

    D1T2

    并查集 (模板)

    D1T3 斗地主

    DFS, 贪心

    D2T1

    二分, 贪心

    D2T2 unsolved 子串

    DP

    D2T3 unsolved 运输计划

    树上差分

    NOIP2016

    D1T1

    模拟

    D1T2 unsolved 天天爱跑步

    LCA, 差分, 线段树

    D1T3 unsolved 换教室

    数学期望, DP, Floyd 最短路

    D2T1 求组合数

    数学 (杨辉三角), 二维前缀和

    D2T2 unsolved 蚯蚓

    堆 (单调性)

    D2T3 unsolved 愤怒的小鸟

    状压 DP

    NOIP2017

    D1T1

    数学 ((a imes b-a-b))

    D1T2

    模拟, 字符串, 栈

    D1T3 WA 0 逛公园

    DP+拓扑序+最短路 or 搜索 (记忆化)

    D2T1

    并查集 or 搜索

    D2T2 WA 40 宝藏

    状压 DP or 模拟退火算法

    D2T3 unaccepted 30 列队

    树状数组


    Post author 作者: Grey
    Copyright Notice 版权说明: Except where otherwise noted, all content of this blog is licensed under a CC BY-NC-SA 4.0 International license. 除非另有说明,本博客上的所有文章均受 知识共享署名 - 非商业性使用 - 相同方式共享 4.0 国际许可协议 保护。
  • 相关阅读:
    poj3181(Dollar Dayz)
    poj3666(Making the Grade)
    poj2392(Space Elevator)
    hdu5288(OO’s Sequence)
    hdu5289(Assignment)
    快学scala
    Spark Checkpointing
    Spark Performance Tuning (性能调优)
    Spark Memory Tuning (内存调优)
    Sparkstreaming and Kafka
  • 原文地址:https://www.cnblogs.com/greyqz/p/9623310.html
Copyright © 2011-2022 走看看