作者介绍:断律绎殇(艺名),六年码龄,四年算法竞赛工作经验(通常是acm和天梯赛),曾获2次省一及其它荣誉奖多个。(防止被杠或是多说一句:之上详细介绍仅证实自己具有一定优化算法水平,谈不上巨头,都比我很厉害的人其实还有很多,当时亚洲区域赛清华的团队坐咱们边上,我们还在探讨题目翻译边上在探讨晚餐吃什么时,我便清楚地意识到了自己就是acm淬炼蒟蒻)
序言
最近几年,领域竞争压力大,优化算法渐渐地变成招聘面试高频难题。本文列举一份大概的学习路线,所有练完可以应对绝大多数面试场景,与此同时还可以提高在高压状况下程序编写与思考、问题解决能力。
引入b站巨头CodeSheep的经典名句:
途手撕源代码 赤脚代码重构 闭上眼深提升 完爆招聘者
学习收获
学习路线
tips
算法学习建议使用c 语言表达训练,有外国语言基本学c一般一下午就能搞定,后面巨头如果你实在适应不了可以用java。
仿真模拟、枚举类型和贪婪
仿真模拟
P1042 [NOIP2003 普及化组] 乒乓球赛 - 小细节
P2670 [NOIP2015 普及化组] 扫雷游戏 - 标准
P1563 [NOIP2016 提升组] 小玩具迷题 - 纪录
P1143 进制转换 - 仿真模拟计算
枚举类型
POJ 1753 Flip Game
POJ 2965 The Pilots Brothers' refrigerator
贪婪
POJ 百练 4151 电影展
POJ 3190 Stall Reservations
POJ 1328 Radar Installation
不良风气xor (按位贪婪)
递归算法、分治算法
[NOIP2002 普及化组] 选数
[NOIP2002 普及化组] 过河卒
[USACO17JAN]Secret Cow Code S
二分、三分、01成绩整体规划
二分查找
NC235558 牛可口可乐和魔法封印
二分回答
NC24017 [USACO 2016 Jan S]Angry Cows
NC16462 [NOIP2015]跳石块
三分
NC20276 [SCOI2010]输送带
01成绩整体规划
NC14662 小咪购物
栈、序列
栈
NC14893 栈和排列
序列
NC13822 Keep In Line
双端队列
NC14661 简单算法设计
并查集
Party
炸铁路线 - 洛谷
[SCOI2005]忙碌都市 - 洛谷
P1396 解救 - 洛谷 | 电子信息科学文化教育生态圈 (luogu.com.cn)
并查集 NC23803 DongDong认亲朋好友
拓展域并查集
食物网
Mahmoud and a Dictionary
检索
DFS
NC15128 老子全排列呢
NC235813 N王后难题
NC24739 Lake Counting
BFS
01谜宫
NC15136 谜宫
NC201613 Jelly
双重广搜
NC15665 maze
检索修枝
NC16857 [NOI1999]生日生日蛋糕
递推
NC235911 爬楼梯
线形dp
NC16810 [NOIP1999]拦截导弹
NC16664 [NOIP2004]合唱队形
背包问题
01挎包
P1048 [NOIP2005 普及化组] 挖药
彻底挎包
NC21467 [NOIP2018]货币系统
多种挎包
NC235950 多种挎包
分类挎包
NC16671 [NOIP2006]金明的预算计划
DP
区段dp
[NOIP2006 提升组] 能量项链
[NOI2009] 二叉查找树
树型dp
[ZJOI2007] 语态同歩
[USACO10MAR] Great Cow Gathering G
[USACO08JAN]Cell Phone Network G
状压dp
[FJOI2007] 轮状病毒
[ZJOI2017] 树状数组
图论
最短路
【模版】单源最短路径算法(减弱版)
[SCOI2007]k短路故障
[JLOI2011] 飞行航线
最短路图
NC19987 [HAOI2012]ROAD
NC16416 [NOIP2017]散步
差分信号管束
NC20284 [SCOI2011]糖块
最小生成树
NC17509 开挖
NC15108 道路工程
NC53074 Forsaken喜爱独一无二的树
数论
比较接近分数
NC14399 素数分辨
NC235228 素数的数量
NC16710 公约数(lcm)
NC23050 欣欣对月月的忠实
组合数学:
排列与组合
[NOIP2011]测算指数
[HAOI2012]非常容易题
[HAOI2016]放棋盘
[SCOI2010]字符串数组
容斥
洪水题
小青蛙
最后的晚餐(dinner)
离散数学
轻松愉快的递推式
又看到斐波拉契
概率题
Happy Running
分蛋糕
数论分层
因数个数和
小G的约数
急于求成
线段树
小小区段
算法设计
整数金额编码序列
编码序列求合
数星星 Stars
[SDOI2015]道路修建 线段树 kruskal
Stars in Your Window
树状数组
欣欣开始学习信息学
[HEOI2012]摘花
求逆序数
LCA模版题
DFS序
树(dfs序 区段dp)
求合
Alliances
采点
Colorful Tree
[HAOI2015]树枝实际操作
树枝增长
车辆运输
树和编码序列
牛可口可乐和公平公正点
树链网格划分
[HAOI2015]树枝实际操作
[ZJOI2008]树统计分析COUNT
碎石子手机游戏2
不断更新中...
文中已经参与「 . 」