zoukankan      html  css  js  c++  java
  • The PLAN

    1,快速补完最近区域赛网络赛和多校题,学习补充掌握比赛中需要用到的知识点,注意整理。
    2,补充寒假漏掉的知识点,并进行少量比赛。
    3,比赛训练。

    多校1

    A,简单并查集,solve。

    B,简单sg,solve。

    C,难且麻烦的计数,放弃。

    D,区间gcd=x的区间个数,区间gcd收敛快,solve。

    E,环排+二分匹配,solve。

    F,积性函数性质,欧拉降幂,solve。

    G,连通二分图计数dp,n^6,solve。

    H,fft+cdq分治,solve。

    I,插头dp+容斥,待学。

    J,树哈希。知识点偏,放弃。

    K,求四面体内接圆内心和半径,解方程计算太繁琐,放弃。

    多校2

    A,简单分析结论,solve。

    B,比较难的dp,放弃,(由于时间不多,所以不能在某道题花太多时间,要做出取舍,每道题的做题时间要有所限制,做题习惯也要合理)。

    C,

    D,线段树套有序表的优化技巧,solve。(代码T时不一定是常数,也可能是复杂度,WA时不一定是代码写得有问题,也可能是题意的细节没处理)。

    E,极角排序统计,solve。

    F,点双连通分量,块森林数据结构,solve。

    G,

    H,

    I,签到,solve。

    J,

    K,签到,solve。

    L,dp+bitset优化,solve。

    M,

    多校3

    多校4

    多校5

    多校6

    多校7

    多校8

    多校9

    多校10

    沈阳现场赛

    H,AC自动机+高斯消元,solve。

    J,bfs序+线段树+去环,solve。

    I,树上的斜率dp,待solve。

    Bestcoder #89

    01,水题,solve。

    02,简单的dp+单调队列,solve。

    03,期望+高斯消元,精度问题,solve。

    04,放弃。

    codeforces#378 div2

    A,水题。

    B,水题。

    C,贪心水题。

    D,map水题。

    E,水题。

    F,水题,树剖维护最小生成树,也可以直接上LCT,比树剖好调试点。

    codeforces Canada Cup

    A,水题。

    B,水题。

    C,水题。

    D,水题。

    E,类似分块的复杂度估计。

    F,放弃。

    G,

    codeforces #375 div2

    A,水题。

    B,水题。

    C,水题。

    D,水题。

    E,水题。欧拉回路。

    F,水题。

    codeforces Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)

    A,水题。

    B,水题。

    C,水题。

    D,水题。

    E,

    F,水题,合并同余方程组,扩展中国剩余定理+倍增预处理,注意爆longlong时可以用快速加模拟乘法。

    知识点:

    1,斜率dp (沈阳I题)。

    2,莫比乌斯反演。

    3,query tree 系列。

    4,其它,见doc课件。

    没有AC不了的题,只有不努力的ACMER!
  • 相关阅读:
    【硬件】组装一台多核电脑
    【硬件】组装电脑前的准备工作
    【长知识】设计多核电脑装机方案
    【长知识】认识电脑的硬件组成
    程序员必备基础:如何安全传输存储用户密码?
    二本应届生的大学生活、2020年总结(已上岸百度)
    白日梦的Elasticsearch系列笔记(一)基础篇-- 快手上手ES
    全网最牛X的!!! MySQL两阶段提交串讲
    删库后!除了跑路还能干什么?
    数据库面试简答、30道高频面试题
  • 原文地址:https://www.cnblogs.com/--560/p/6004710.html
Copyright © 2011-2022 走看看