冬季训练计划

本计划有效期:2018.11.12-2018.1.31 2019.1.31

(以下题目的题解绝对不会咕咕)

Part 1 USACO Training

(巩固基础)

Part 1.1 Get Started

(虽说都是基础题,但还是要按顺序刷的)

Part 1.1.1 Introduction

(然而这下面没有题目…)

Part 1.1.2 Submitting Soln, Task Types, Ad Hoc

完成情况 题目
Solved Your Ride Is Here
Solved Greedy Gift Givers
Solved Friday the Thirteenth
Solved Broken Necklace

Part 1.1.3 Complete Search

完成情况 题目
Milking Cows
Transformations
Solved Name That Number
Palindromic Squares
Dual Palindromes

Part 1.1.4 Greedy, Crafting Solutions

Part 1.1.5 More Search Techniques

Part 1.1.6 Binary Numbers

Part 2 USACO Contest

(主要是Gold,还有一部分Silver)

Part 2.1 Season 2017-2018

Part 2.1.1 US Open

完成情况 题目
Out of Sorts G
Milking Order G
Talent Show
Solved Out of Sorts S
Lemonade Line
Multiplayer Moo

Part 2.1.2 February

完成情况 题目
Snow Boots G
Directory Traversal
Taming the Herd
Solved Rest Stops
Attempted(70) Snow Boots S
Attempted(10) Teleportation S

Part 2.1.3 January

完成情况 题目
MooTube G
Cow at Large G
Stamp Painting
Lifeguards S
Rental Service
MooTube S

Part 2.1.4 December

完成情况 题目
A Pie for a Pie
Barn Painting
Haybale Feast
Solved My Cow Ate My Homework
Attempted(40) Milk Measurement S
Solved The Bovine Shuffle S

Part 3 Codeforces/Atcoder Contest

这里主要包括这段时间参加的比赛。

Part 4 Main Training

主线训练计划,来自这几天讲课的内容。

(以下题目按照讲课时间排列)

完成情况 题目
[洛谷 3391,bzoj 3223]文艺平衡树 – Splay
[洛谷 3369,bzoj 3224]普通平衡树 – Treap
[洛谷 3332,bzoj 3110][ZJOI2013]K大数查询 – 树套树
[洛谷 3803]多项式乘法 – FFT
[洛谷 1494,bzoj 2038]小Z的袜子 – 莫队
[洛谷 4072,bzoj 4518][[SDOI2016]征途 – 斜率优化DP
[洛谷 3195,bzoj 1010][[HNOI2008]玩具装箱 – 斜率优化DP
[洛谷 3628,bzoj 1911][APIO2010]特别行动队 – 斜率优化DP
[洛谷 2475,bzoj 1078][SCOI2008]斜堆 – 左偏树
[HDU 1512]Monkey King – 左偏树
[洛谷 2485,bzoj 2242][SDOI2011]计算器 – 数论,原根,扩展欧几里得,快速幂
[洛谷 2568,bzoj 2818]GCD – 数论,线性筛,欧拉函数
[洛谷 2522,bzoj 2301][HAOI2011]Problem b – 数论,莫比乌斯反演
[洛谷 4450,bzoj 2045]双亲数 – 数论,莫比乌斯反演
[洛谷 2624,bzoj 1005][HNOI2008]明明的烦恼 – prufer序列
[洛谷 2290,bzoj 1211][HNOI2004]树的计数 – prefer序列
Solved [洛谷 4430,bzoj 1430]小猴打架 – prefer序列
[CF 55D]Beautiful numbers – 数位DP
Solved [洛谷 2657,bzoj 1026][[SCOI2009]windy数 – 数位DP
[bzoj 3329]Xorequ – 数位DP
[洛谷 4124,bzoj 4521][CQOI2016]手机号码 – 数位DP
[洛谷 4390,bzoj 1176][BOI2007]Mokia – CDQ分治
[bzoj 2253]纸箱堆叠 – CDQ分治
[洛谷 4169,bzoj 2716][Violet]天使玩偶 – CDQ分治
[洛谷 3200,bzoj 1485][HNOI2009]有趣的数列 – 数论,卡特兰数
[poj 3252]Round Numbers – 数论,组合数学
[bzoj 2986]Non-Squarefree Numbers – 数论,容斥原理,二分答案
[洛谷 3231,bzoj 3140][HNOI2013]消毒 – 二分图
[bzoj 2044]三维导弹拦截 – 网络流
[bzoj 4950]Mission Improbable – 二分图最大匹配
[洛谷 2472,bzoj 1066][SCOI2007]蜥蜴 – 最大流
[洛谷 4662,bzoj 1163][BalticOI2008]黑手党 – 最小割
[洛谷 4177,bzoj 1391][CEOI2008]order – 最小割
[洛谷 4055,bzoj 1443][JSOI2009]游戏 – 二分图最大匹配
[bzoj 4853][JSOI2016]飞机调度 – 二分图
[HDU 2255]奔小康赚大钱 – 二分图最大权匹配
[洛谷 4068,bzoj 4514][SDOI2016]数字配对 – 最大流,费用流
[bzoj 4276]Bajtman i Okrągły Robin – 最大流,线段树
[洛谷 1251]餐巾计划问题 – 最小费用最大流
Solved [洛谷 2756]飞行员配对方案问题 – 二分图最大匹配

Part 5 Extra Training

主要来源是网上现有的题单,以此作为主线训练任务的补充。

由于本蒟蒻NOIP爆炸,所以省选难度的题不会刷的太多。

UPD 2018/12/09: 由于本蒟蒻月考爆炸,要滚去文化课了,所以可能会缩减刷题量…

(突然发现之前很多计划刷的题竟然没有刷)

完成情况 题目
Solved [洛谷 2482,bzoj 1972][SDOI2010]猪国杀 – 大模拟
Solved [洛谷 1122]最大子树和 – 树形DP
Solved [洛谷 1991]无线通讯网 – 瓶颈生成树
Solved [洛谷 2114][NOI2014]起床困难综合症 – 贪心
Solved [洛谷 1353][USACO08JAN]跑步Running – 线性DP
Solved [洛谷 5104]红包发红包 – 期望
Solved [洛谷 1196][NOI2002]银河英雄传说 – 并查集
Solved [洛谷 2338][USACO14JAN]失败的滑雪Bessie Slows Down – 模拟
Solved [洛谷 3275][SCOI2011]糖果 – 差分约束
Solved [洛谷 3978][TJOI2015]概率论 – 期望,卡特兰数
Solved [洛谷 4703]偷上网 – 计算几何,随机化
Solved [洛谷 2327][SCOI2005]扫雷 – 模拟
Solved [洛谷 2737]Beef McNuggets
[洛谷 1064][NOIP2006]金明的预算方案 – 背包
[洛谷 1339][USACO09OCT]热浪Heat Wave – 最短路
[洛谷 2024][NOI2001]食物链 – 并查集
[bzoj 2516]电梯
[洛谷 2285,bzoj 1207][HNOI2004]打鼹鼠
[洛谷 2060,bzoj 1193][HNOI2006]马步距离
[洛谷 5039,bzoj 2521][SHOI2010]最小生成树
[洛谷 1120]小木棍 – 搜索
[洛谷 1336]最佳课程选择 – 线性DP

发表评论

电子邮件地址不会被公开。 必填项已用*标注