ACM ICPC学习计划

ACM/ICPC 金牌进阶之路 大一 上学期 1、熟练掌握 C 语言 2、基础算法与数据结构 (枚举、贪心、递归、分治、模拟、搜索、队列、栈、链表、最短路、最小生成树、基础组合数学、基础数论、二分求解单调性问题、背包问题等) 3、OJ 题量达到 150 题 寒假作业:使用 C 语言写一个贪吃蛇小游戏并答辩 下学期 1、熟练掌握 C++ 语言(类及 STL) 2、基础算法与数据结构 (构造、拓扑排序、二分... 阅读详情
大牛给的计划——
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。
下面给个计划你练练:
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,
因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集,不好写)
3.大数(高精度)加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)
7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多,慢慢掌握.
9. 任意进制间的转换
第二阶段:练习复杂一点,但也较常用的算法。
如:
1. 二分图匹配(匈牙利),最小路径覆盖
2. 网络流,最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树,二进制法等。
7.最大团,最大独立集。
8.判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法,最小耗散优先.
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
ACMer必备知识(这么多呀,慢慢学了……

图论

 

    路径问题

        0/1边权最短路径

        BFS

        非负边权最短路径(Dijkstra)

            可以用Dijkstra解决问题的特征

        负边权最短路径

        Bellman-Ford

            Bellman-Ford的Yen-氏优化

            差分约束系统

        Floyd

            广义路径问题

            传递闭包

            极小极大距离 / 极大极小距离

        Euler Path / Tour

            圈套圈算法

            混合图的 Euler Path / Tour

        Hamilton Path / Tour

            特殊图的Hamilton Path / Tour 构造

 

    生成树问题

        最小生成树

        第k小生成树

        最优比率生成树

        0/1分数规划

        度限制生成树

 

    连通性问题

        强大的DFS算法

        无向图连通性

            割点

            割边

            二连通分支

            有向图连通性

            强连通分支

            2-SAT

            最小点基

 

    有向无环图

        拓扑排序

            有向无环图与动态规划的关系

 

    二分图匹配问题

        一般图问题与二分图问题的转换思路

        最大匹配

            有向图的最小路径覆盖

            0 / 1矩阵的最小覆盖

        完备匹配

        最优匹配

        稳定婚姻

 

    网络流问题

        网络流模型的简单特征和与线性规划的关系

        最大流最小割定理

        最大流问题

            有上下界的最大流问题

                循环流

        最小费用最大流 / 最大费用最大流

 

    弦图的性质和判定

 

 

组合数学

 

    解决组合数学问题时常用的思想

        逼近

        递推 / 动态规划

    概率问题

        Polya定理

 

 

计算几何 / 解析几何

 

    计算几何的核心:叉积 / 面积

    解析几何的主力:复数

 

    基本形

        点

        直线,线段

        多边形

 

    凸多边形 / 凸包

        凸包算法的引进,卷包裹法

 

    Graham扫描法

        水平序的引进,共线凸包的补丁

 

    完美凸包算法

 

    相关判定

        两直线相交

        两线段相交

        点在任意多边形内的判定

        点在凸多边形内的判定

 

    经典问题

        最小外接圆

            近似O(n)的最小外接圆算法

        点集直径

            旋转卡壳,对踵点

        多边形的三角剖分

 

 

数学 / 数论

 

    最大公约数

        Euclid算法

            扩展的Euclid算法

                同余方程 / 二元一次不定方程

                同余方程组

 

    线性方程组

        高斯消元法

            解mod 2域上的线性方程组

        整系数方程组的精确解法

 

    矩阵

        行列式的计算

            利用矩阵乘法快速计算递推关系

 

    分数

        分数树

        连分数逼近

 

    数论计算

        求N的约数个数

        求phi(N)

        求约数和

        快速数论变换

        ……

 

    素数问题

        概率判素算法

        概率因子分解

 

 

数据结构

 

    组织结构

        二叉堆

        左偏树

        二项树

        胜者树

        跳跃表

        样式图标

        斜堆

        reap

 

    统计结构

        树状数组

        虚二叉树

        线段树

            矩形面积并

            圆形面积并

 

    关系结构

        Hash表

        并查集

            路径压缩思想的应用

 

    STL中的数据结构

        vector

        deque

        set / map

 

 

动态规划 / 记忆化搜索

 

    动态规划和记忆化搜索在思考方式上的区别

 

    最长子序列系列问题

        最长不下降子序列

        最长公共子序列

        最长公共不下降子序列

 

    一类NP问题的动态规划解法

 

    树型动态规划

 

    背包问题

 

    动态规划的优化

        四边形不等式

        函数的凸凹性

        状态设计

        规划方向

 

 

线性规划

 

常用思想

 

    二分

    最小表示法

 

串

 

    KMP

    Trie结构

    后缀树/后缀数组

    LCA/RMQ

    有限状态自动机理论

 

排序

    选择/冒泡

    快速排序

    堆排序

    归并排序

    基数排序

    拓扑排序

    排序网络

ACM 成长之路 ACM 成长之路,一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 立即下载

相关推荐

ACM学习路线导图

ACM学习路线导图

ACM-ICPC训练行动路线图

Step0.准备 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)(入门必备训练) Step1. 入门 ACM趣味程序 ACM入门练习 ACM打印图案 ACM基础训练 ACM水题 Step2. 基础 ACM输入输出 ACM进制 ACM编码与密码 ACM查表 Step3. 数据...

weixin_34273046的博客 277

网络设备心跳线带宽高导致虚拟化平台不稳定的问题处理

本文记录了网络设备心跳线带宽高导致虚拟化平台不稳定的问题处理一例。

forestqq的博客 2229

计算机含金量最高的赛事大全,考研和工作都能加持,这才是该参加的比赛

国内外最重要的计算机赛事汇总,好钢要用在刀刃上!

龙叔的博客 2万+

openMVS ---dense point cloud(代码理解)

openMVS ---dense point cloud(代码理解)0 代码实现原理1 代码实现步骤1.1 参数传递1.2 loading .mvs数据1.3 稠密重建1.3.0 相关变量及概念1.3.1 ComputeDepthMaps(data) --计算多张深度图1.3.1.1. pre1.3.1.2 为每一张depth map Select view(s) !!!1.3.1.2.1 N neighbors --- global score + filter1.3.1.2.2 MRF ---- t

小rivaaaa的博客 5328

vietjetair 航空的webpack多参数生成学习

工作内不是特别多,居安思危,有一个抓机票信息的公司面试前竟然需要做面试题,这就是一个题。看了下,有点麻烦,webpack 最初不得要领,看了下资料,找了个框架,练了两个简单的,搞这个吧。入库需要自己找,有几个参数不是明文的,算法不是很复杂,位置不太好找。整体难度一般。

liu_yueyang的博客 1511

算法竞赛进阶方案:从理论到实战的完整学习路径

算法竞赛不仅是编程能力的试金石,更是思维训练的绝佳平台。ACM-ICPC竞赛作为国际顶级赛事,对选手的算法理解深度和实战应用能力提出了极高要求。今天,我们将深入探讨一个经过精心设计的算法竞赛学习方案,帮助中级开发者和竞赛爱好者系统掌握核心算法和数据结构,构建完整的竞赛知识体系。 ## 打破学习误区:为什么传统方法效率低下? 许多算法学习者在面对庞大知识体系时常常陷入两个极端:要么过度关注理论推

gitblog_00184的博客 1056

别再魔改LWIP了!用STM32CubeMX配置F407的TCP保活(KeepAlive)与自动重连

本文详细介绍了如何通过STM32CubeMX配置STM32F407的LWIP协议栈,实现TCP保活(KeepAlive)与自动重连功能,解决网络异常断开问题。文章提供了从基础环境配置到自动重连架构设计的完整指南,帮助开发者构建高可靠的网络连接机制,适用于工业物联网和嵌入式设备开发。

weixin_27038245的博客 239

ACM-ICPC-Preparation学习路线规划:每周6-7小时高效学习算法的详细计划

ACM-ICPC-Preparation是一个系统化的算法学习项目,专为准备ACM-ICPC竞赛的学生设计。本指南将帮助你制定每周仅需6-7小时的高效学习计划,循序渐进掌握竞赛所需的核心算法与数据结构知识。 ## 📚 为什么选择这个学习计划? ACM-ICPC竞赛需要扎实的算法基础和快速问题解决能力,但很多学生往往因为时间紧张而难以系统学习。本计划基于项目的Week系列学习模块,将知识点分解

gitblog_00745的博客 946

《第二十二篇》Cross-Attention:注意力机制详解-代码实现和公式详解《二》

本文详细介绍了Cross-Attention的原理、公式和实现。Cross-Attention用于Transformer解码器和Encoder-Decoder结构,通过查询向量(Q)与键、值向量(K、V)的交互实现序列对齐。核心公式为softmax(QK^T/√d_k)V,其中Q来自Decoder,K、V来自Encoder。文章还给出了多头注意力机制公式和PyTorch实现代码,包括投影计算、注意力分数计算和输出处理。代码示例展示了如何构建一个完整的Cross-Attention模块,并演示了其在解码器查询

guoguozgw的博客 2214

Qt快速读取Excel文件

网上很多读取方式都是如下形式,太慢了,打开文件+读取文件要6s以上,实在是受不了! QAxObject excel("Excel.Application"); excel.setProperty("Visible", false); QAxObject *work_books = excel.querySubObject("WorkBooks"); work_boo...

c+c++的博客 2万+

备战:ACM-ICPC

     这个学期是把ACM彻底放下了..前半个学期就搞了个趋势杯大赛,没有什么结果.然后期中考试后就短暂地学习了一下J2ME这个没有多大挑战的东西.这个学期的其余时间基本被听各种非主流音乐,看,写blog,以及装模作样的忧郁或者无所事事均分了.     熬过了期末考试(当然过不过是另外一回事:()后,应该开始有计划的过这个暑假了.比如,要开始写算法题了,太多东西没有掌握好,图论,搜索,DP,都只

1020

从零开始学DAG:用dagitty软件快速构建因果图的5个步骤

本文为初学者提供了使用dagitty软件快速构建因果图的5个实用步骤。通过一个公共卫生研究实例,详细演示了如何从定义核心变量开始,逐步引入混杂、中介和碰撞变量,最终利用dagitty的自动分析功能识别最小充分调整集,从而科学指导研究设计与统计分析,有效提升因果推断的严谨性。

ii567的博客 800

大二上学期acm总结

大二上学期acm总结 大二上学期的生活应该说是几乎快要过完了,然后接下来就是各科的考试和复习了,这周我们就要考两门课了。时间真的过得很快,从我第一次加入费老师的课原因只是让自己的代码能力可以厉害一点不在是那种小白,然后到暑假老师是再有兴趣加入的时候我选择了加入进来(当时我还不知道这就是acm队伍),本来感觉自己离acm很远,但是后来又参加了第一次的acm女生赛真的是很紧张刚开始但是后来就慢慢好了起来,然后第一次就获得了铜牌还是很开心的,希望下次可以再有所进步。参加完女生赛又和我的acm的队友一起参加了icp

weixin_45789915的博客 480

置顶必读(2) | 《YOLOv11实战:从入门到深度优化》目录导航篇(持续更新中)

🏆 本文收录于 《YOLOv11实战:从入门到深度优化》 专栏。 本专栏系统梳理并持续复现全网各类 YOLOv11 / YOLO系列改进方案与实战案例,目前已覆盖 分类、检测、分割、追踪、关键点、OBB 检测 等多个方向。 内容坚持 持续更新 + 深度拆解 + 工程落地导向,不仅讲“怎么改”,更讲“为什么这样改、如何真正落地到项目中”。

**My Coding Family** 11万+

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

ACM-ICPC 算法竞赛完整学习指南:从零到竞赛高手

算法竞赛是提升编程能力的绝佳途径,而 ACM-ICPC 竞赛更是其中的巅峰赛事。这个开源项目为所有渴望在算法竞赛中脱颖而出的开发者提供了一个结构化的学习路径,帮助你系统掌握核心算法和数据结构知识。 [![ACM-ICPC 准备指南项目封面](https://raw.gitcode.com/gh_mirrors/ac/ACM-ICPC-Preparation/raw/d68f453806d857f

gitblog_01150的博客 572

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

开始我的ACM/ICPC之路

      大学已经毕业,但还对ACM/ICPC这一赛事热情不减。我不会去参加比赛,只想在计算机程序设计(算法)这一领域中生存下去。小学时参加各种信息学竞赛时的情景还历历在目,那时就对程序算法设计颇有兴趣了;如今仍然以程序为生,更应自强不息。我在这个BLOG中开设ACM/ICPC栏目,为的是在研虑过程中把自己的心得、收获记录下来。如果可以起到抛砖引玉的效果,那是更好,也希望能够结交同道的朋友。

zinocpp的专栏 1257

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

ACM-ICPC 准备指南项目推荐

ACM-ICPC 准备指南是一个为准备 ACM-ICPC 竞赛的学生和开发者设计的开源项目。该项目旨在提供一个结构化的学习路径,帮助用户掌握算法和数据结构,以便在竞争性编程中取得优异成绩。项目主要使用 C++ 作为编程语言,但也包含一些其他语言的示例代码。 ## 项目核心功能 1. **结构化学习路径**:项目提供了一个详细的学习计划,分为多个周,每周涵盖不同的算法和数据结构主题。 2. **...

gitblog_00902的博客 348

2017年9月24日训练日记

到今天icpc的网络赛就打完了,比的不好,虽然不甘心,但他就是靠实力比拼嘛,所以没什么好遗憾的,接下来就是提升实力了,

Orz 526

2021.11月度总结

11/100 原定月度总结时间应该是上个月20号,但因为最近军训(zi ji piao le),所以就不可避免地(emmm)延后了。为了方便,以后的月度总结将改至每月初。 上月学习情况: 1.看完了《acm-icpc基本算法》。 2.一小部分c++的知识内容。 自我评价: 学习进度过于缓慢,原因在于自己的学习态度不端正,比较放纵。希望自己本月要牢记上月的教训,要谨记:不忘初心,保持进取! 本月学习任务: 1.在基本算法中的一些重要部分中选择经典题例并编程实现。 2.熟练掌握c++的算法与数据结构的STL。

m0_61753365的博客 555

ACM算法进阶学习笔记

学习笔记目录

GROZAX的博客 408

启航,我的编程学习之旅

作为一个计科专业的大一新生,在荒废了2/3的暑假后,猛然发现新生群里的同学们早已开始学习编程。“不行,再不卷就卷不过了”咨询了诸位学长的建议后,我也初步明确了我的学习方向与路线:先学好C语言,再去学习C++算法(想要去ACM-ICPC、蓝桥杯等竞赛)明确了学习方向后,也是在学长的推荐下买了鹏哥C语言的课程。今天是学习的第一天,也算初步接触到了C语言,暂时还没遇到难以理解的内容。(这篇博客就是作业之一啦,不过好像用这种方式记录每天学到的知识以及学习过程中遇到的疑惑也挺好的,争取以后每周写两篇吧。

qq_55741363的博客 324

这一年的我

9.13 新的学习计划。大二学年。 总目标,夺取蓝桥杯省一等奖,国家三等奖,icpc省赛一等奖-二等奖,PAT甲级以上奖状 在项目上紧跟学习课程,能够自己开发网站,初步学习深度学习技术并简单应用,学习推荐算法并简单应用,初步掌握Python。完成考研相关的一些课程,通过英语六级。 第一目标:ACM-ICPC。 1.加快学习进度,简单算法一周拿下,难度算法最多两周拿下,每天2-3道题,最少一道题,...

Suprit's blog 919

12周突破ACM-ICPC算法竞赛:零基础到高手的完整学习路径 [特殊字符]

你是否曾梦想在ACM-ICPC这样的顶级编程竞赛中脱颖而出?现在,一个精心设计的12周学习计划将带你从算法小白成长为竞赛高手!ACM-ICPC Preparation项目为你提供了一条清晰、系统的算法竞赛学习路径,每周专注不同的核心算法主题,让你在有限的练习时间内获得最大提升。 ## 🎯 学习路线图:从基础到精通的三阶段进阶 ### 第一阶段:算法基础夯实(第1-4周) 这个阶段是算法竞赛的

gitblog_00114的博客 289
上一篇: 几道非传统题的解答
下一篇: SGU 143 Long Live the Queen
apachecq
博客等级 码龄19年 6粉丝 32原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值