OI每周刷题记录——lrllrl
看这标题就知道我是模仿的hzwer大佬，远程%%%
大佬的OI经历让蒟蒻我深受感触，为了晚一些AFO本蒟蒻也得加油了
从高二上期第一周开始计数，每个星期天更一次，一直更到我AFO
如果这是我此生最后一篇竞赛题，我该如何记载呢
2018.9.2~2018.9.8
线段树：
CH4301 线段树
poj2482（同洛谷P1502） 线段树+离散化+扫描线
CH4302 线段树+最大公约数+树状数组+构造
poj2481 线段树
hdu5692（2018-07-28校赛 线段树入门2 D）线段树+dfs序
poj3667（2018-07-28校赛 线段树入门2 E） 线段树
hdu1542（2018-07-29校赛 线段树-扫描线）线段树+离散化+扫描线
洛谷P2023[AHOI2009]维护序列 线段树
hdu1264（2018-07-29校赛 线段树扫描线 B）线段树+扫描线+离散化
树状数组：
洛谷P1198[JSOI2008]最大数 树状数组
主席树：
hdu4417[2012 ACM/ICPC Asia Regional Hangzhou Online] （2018-07-28校赛 线段树入门2 A）主席树
分块：
CH4401（bzoj2724）蒲公英 分块+离散化
CH#46A 磁力块 分块+排序+队列
洛谷P3396哈希冲突 分块
点分治：
poj1741 点分治
洛谷P2634[国家集训队] 聪聪可可 点分治
数论：
CH3101阶乘分解 线性筛
洛谷P1463（同bzoj1053）[POI2002][HAOI2007]反素数 唯一分解定理+dfs
洛谷P2261（同bzoj1257）[CQOI2007]余数求和 构造+数学知识
洛谷P1072（同CH3201）[NOIP2009T2] Hankson的趣味题 线性筛+最大公约数
poj3090 Visible Lattice Points 欧拉函数
poj3696 The Luckiest number 欧拉函数+快速幂
洛谷P1082（同CH3301）[NOIP2012] 扩展欧几里得
poj2891 Strange Way to Express Integers 扩展欧几里得
poj3070 Fibonacci 矩阵乘法
CH3401 石头游戏 矩阵乘法+快速幂
洛谷P4035（同bzoj1013）[JSOI2008]球形空间产生器 高斯消元
set：
洛谷P2161[SHOI2009]会场预约 set
分治：
poj3714 分治法求平面最近点对
高精度：
poj1220 NUMBER BASE CONVERSION 高精度+进位计数制
贪心：
poj1050 T0 the Max 贪心
平衡树：
洛谷P3369（同bzoj3224）【模板】普通平衡树 Treap
本周共AC32题，截止2018.9.8距NOIP2018还有62天
2018.9.9~2018.9.15
数论：
poj1830 开关问题 二进制状态压缩+高斯消元
洛谷P3265（同bzoj4004）[JSOI2015]装备购买 高斯消元
hdu3949 XOR 高斯消元
洛谷P1313（同CH3601）[NOIP2011D2T1]计算系数 组合计数+快速幂+逆元
CH3602Counting Swaps 组合计数+快速幂+逆元
洛谷P2480（同bzoj1951）[SDOI2010]古代猪文 组合计数+逆元+快速幂+中国剩余定理+Lucas定理+扩展欧拉定理
codeforces451E Devu and Flowers 容斥原理+组合计数
CH3801 Rainbow的信号 概率与数学期望
CH3802 绿豆蛙的归宿 拓扑排序+数学期望
CH3803扑克牌 期望DP+记忆化搜索
poj2311 Cutting Game 博弈论
LightOJ1077 How Many Points? 最大公约数
LightOJ1090 Trailing Zeroes (II) 前缀和+数学知识
LightOJ1098（同UVA10830）A New Function 数学知识
LightOJ1109 打表+数学知识
LightOJ1138 Trailing Zeroes (III) 二分+数学知识
洛谷P1088[NOIP2004普及]火星人 next_permutation
zoj3203 Light Bulb（同LibreOJ10016）数学知识
最短路：
poj1734[CEOI1999]Sightseeing trip floyd
poj3613[USACO 2007 November Gold].Cow Relays floyd+矩阵快速幂
最小生成树：
CH6201走廊泼水节 kruskal
poj2728 Desert King 最优比率生成树
poj1639 Picnic Planning 最小度限制生成树
CH6202黑暗城堡 最短路径生成树
洛谷P1661扩散（同LibreOJ10015） 曼哈顿距离最小生成树
拓扑排序：
poj1094 Sorting It All Out 拓扑排序
树的直径：
bzoj1912（同洛谷P3629）[APIO2010]巡逻 树的直径
二分：
LibreOJ10011 愤怒的牛 二分
LibreOJ10014数列分段Ⅱ 二分
斜率：
LibreOJ10012 斜率优化+单调队列+双端队列
三分：
LibreOJ10013曲线 三分
LibreOJ10017（同洛谷P2571/bzoj1857）[SCOI2010]传送带 三分
本周共AC32题，截止2018.9.15距NOIP2018还有54天
2018.9.16~2018.9.22
dfs序
poj3321 Apple Tree dfs序+树状数组
数论
LightOJ1236 Pairs Forming LCM 唯一分解定理+线性筛
LightOJ1245 Harmonic Number (II) 数学知识
LightOJ1259 Goldbach`s Conjecture 线性筛
LightOJ1278 Sum of Consecutive Integers 线性筛
洛谷P1045麦森数[NOIP2003普及] 高精快速幂
洛谷P1403[AHOI2005]约数研究（同bzoj1968） 数学知识
洛谷P1017[NOIP2000T1]进制转换 进位计数制
洛谷P1029最大公约数和最小公倍数问题[NOIP2001普及] 最大公约数+枚举
洛谷P1865 A%BProblem 线性筛+前缀和
洛谷P1372又是毕业季Ⅰ 数学知识
洛谷P1338末日的传说 数学知识
洛谷P1075（LibreOJ10198）[NOIP2012普及T1]质因数分解 数学知识
codeforces776B（LibreOJ10200）Sherlock and his girlfriend 线性筛
LibreOJ10193 序列的第k个数 数学知识+快速幂
LibreOJ10194 A的B次方 快速幂
LibreOJ2608（同洛谷P1965）[NOIP2013]转圈游戏 快速幂
洛谷P2152（LibreOJ10205）[SDOI2009]Super GCD 高精度+更相减损术
codeforces664A Complicated GCD 最大公约数
洛谷P2303（bzoj2705）[SDOI2012]Longge的问题 欧拉函数
洛谷P2568（bzoj2818）GCD 欧拉函数+前缀和
洛谷P3197（bzoj1008/LibreOJ10196）[HNOI2008]越狱 快速幂
LibreOJ10199[USACO 2008 Dec. Silver]轻拍牛头 数学知识
LibreOJ10202樱花 线性筛
LibreOJ10206（poj3421） X-factor Chain 多重集的排列数
洛谷P1414又是毕业季Ⅱ 数学知识
洛谷P1134[USACO Training Section 3.2]阶乘问题 数学知识
洛谷P1306斐波拉契公约数 矩阵快速幂
洛谷P1288 取数游戏2 博弈论
洛谷P1247取火柴游戏 博弈论
洛谷U37835 [%%GodFly专题赛&&NOIP2018模拟 A]GodFly求解法向量 数学知识
树状数组
hdu2689 Sort it 树状数组
洛谷P2038[NOIP2014]无线网络发射器选址 树状数组
枚举
洛谷P1147连续自然数和 枚举
位运算
洛谷P1582倒水 位运算
拓扑排序
CH2101可达性统计 拓扑排序+状态压缩+bitset
搜索
CH2201（同codevs4228）小猫爬山 IDDFS
树的直径
洛谷P1099（同bzoj1999）[NOIP2007T4]树网的核 树的直径
树上差分
poj3417 Network 树上差分+lca
LCA
CH#56C异象石 LCA+set
洛谷P4180（同bzoj1977）[BJWC2010]【模板】严格次小生成树 LCA+kruskal
树上倍增
洛谷P1084（同CH6301）[NOIP2012D2T3]疫情控制 二分+树上倍增+贪心
杨氏矩阵
poj2279Mr. Young’s Picture Permutations 杨氏矩阵
动态规划
CH5101 LCIS 线性DP
0/1分数规划
poj3621 Sighting Cows 0/1分数规划+SPFA
本周共AC45题，截止2018.9.22距NOIP2018还有47天
前几周的状态异常危险，和老师和兄弟都谈了谈，自己不能再颓了
2018.9.23~2018.9.29
比赛：
NOIP2018原创模拟赛DAY1：
洛谷U32670[NOIP2018原创模拟赛DAY1T1]小凯的数字 数学知识
洛谷U38181密室[NOIP2018原创模拟赛DAY1T2] 最短路
Codeforces Round #506 (Div. 3)：
A.Many Equal Substrings KMP
B.Creating the Contest 贪心
C.Maximal Intersection multiset
D.Concatenated Multiples 排序
E.Tree with Small Distances 优先队列+dfs
F.Multicolored Markers set
[LGR-052]洛谷9月月赛II（加赛）：
洛谷P4888[[LGR-052]洛谷9月月赛II（加赛）]三去矩阵 模拟
洛谷P4889[[LGR-052]洛谷9月月赛II（加赛）]kls与flag 二分
Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)：
A.In Search of an Easy Problem 模拟
B.Vasya and Cornfield 数学知识
C.Vasya and Golden Ticket 区间DP
D.Vasya and Triangle 最大公约数
E.Vasya and Good Sequences 位运算
F.Putting Boxes Together 树状数组+二分
G.Linear Congruential Generator LCM+数学知识
AHSOFNU codeforces训练赛1 by hzwer：
A.The Game Of Parity 博弈论
B.Happy Line 排序
C.Glass Carving set
D.Clique Problem 排序
AHSOFNU codeforces训练赛2 by hzwer
A.Stadium and Games 枚举+二分
B.LCM Challenge 数学知识
专题：
动态规划：
poj3666 Making the Grade 线性DP
CH5102 Mobile Service 线性DP
洛谷P1006
CH5104 I-country 线性DP
CH5105 Cookies 线性DP
CH5201数字组合 01背包
CH5202 自然数拆分Lunatic版 完全背包
poj1015 Jury Compromise 多维01背包
poj1742 Coins 多重背包+贪心
CH5301石子合并 区间DP
洛谷P4342（poj1179）[IOI1998]Polygon 区间DP
CH5302 金字塔 区间DP+记忆化搜索
CH5401 没有上司的舞会 树形DP
CH5402 选课 背包类树形DP
poj3585 Accumulation Degree 二次扫描与换根法
poj2228 Naptime 线性DP+环形处理
CH5501 环路运输 单调队列+环形处理
codeforces24D Broken robot 期望DP+高斯消元+后效性处理
poj2411 Mondriaan’s Dream 状压DP
CH5702 Count The Repetitions 倍增优化DP
poj3171 Cleaning Shifts 线段树优化DP
树状数组：
洛谷P3368树状数组2
本周共AC45题 截止2018.9.29距NOIP2018还有40天
从本周开始进入模拟赛阶段（其他大佬提前几个月就开始到处打比赛了），主要计划是完成洛谷和codeforces上的比赛，再完成往10年NOIP的比赛题。这周生病三天，于是就颓三天。下周起洛谷的各项赛事和集训营就开始了，任务很多。
9月就这样结束了（无视9月30号）。想高一上期第一次踏进机房学OI时，完全没想过自己会走上停课这条路。一直到高一结束的暑假，才第一次了解到OI竞赛的残酷性和难度，第一次见识到其他老牌强校是多么牛逼。一直到高一结束我们把基本算法和基础的搜索DP讲了，才刚刚进入数据结构，其他学校基本算法搜索DP数论图论数据结构全搞定并且已经一轮复习结束进入模拟赛集训了。
当时在B站上看到大佬直播NOI2018开幕式，捧着平板哭，当时真的很绝望，不知道OI这条路该怎么走了，我是不是就当个混子尽快结束这场可笑的梦。
我到处打听校外集训，30个小时学完NOIP全部内容，和家里人争吵一个暑假，发誓要带他们去清华校园，和学校老师谈争取到开学的停课，我就是不甘心这么算了，为了高一入坑OI时的那份感动，为了遥不可及的梦把自己的前途都押上去。
在家里无论颓也好不颓也罢，一个月过去了。还有40天，我必须履行许下的承诺，哪怕现实很残忍。
2018.9.30~2018.10.6
比赛
AHSOFNU codeforces训练赛2 by hzwer：
codeforces293A[AHSOFNU codeforces训练赛2 by hzwer]C.Weird Game 博弈论
codeforces293B[AHSOFNU codeforces训练赛2 by hzwer]D.Distinct Paths dfs+剪枝+位运算
Codeforces Round #511 (Div. 2)：
codeforces1047A[Codeforces Round #511 (Div. 2)]A.Little C Loves 3 I 数学知识
codeforces1047B[Codeforces Round #511 (Div. 2)]B.Cover Points 数学知识
codeforces1047C[Codeforces Round #511 (Div. 2)]C.Enlarge GCD 最大公约数
codeforces1047D[Codeforces Round #511 (Div. 2)]D.Little C Loves 3 II 数学知识
NOIP2018原创模拟赛DAY1：
U38098[NOIP2018原创模拟赛DAY1T3]PION贪吃蛇 模拟
牛客OI周赛1-提高组：
A.分组 dfs
B.树 树上倍增+组合计数
C.序列 计数类DP+前缀和优化
CYJian的水题大赛[第三弹]：
洛谷P4900[CYJian的水题大赛[第三弹]]A.食堂 逆元+线性筛+前缀和
洛谷P4901[CYJian的水题大赛[第三弹]]B.乘积 线段树+线性筛
洛谷P4902[CYJian的水题大赛[第三弹]]C.乘积 线性筛
非酋yyf的sif之旅：
洛谷P4852[非酋yyf的sif之旅]B.yyf hates choukapai 单调队列优化DP
洛谷P4853[非酋yyf的sif之旅]C.yyf hates dagequ 期望DP
提高测试TG4：
洛谷T48566[提高测试TG4]A.yyy点餐 数学知识
洛谷T48568[提高测试TG4]B.yyy送礼物 线性筛
牛客网NOIP赛前集训营-提高组（第一场）：
[牛客网NOIP赛前集训营-提高组（第一场）]A.中位数 二分+前缀和
NOIP2017：
洛谷P3951[NOIP2017]小凯的疑惑 数学知识
专题
动态规划：
洛谷P4516（bzoj5314）[JSOI2018]潜入行动 树形DP+计数类DP
洛谷P1040[NOIP2003]加分二叉树 区间DP
数论：
洛谷P3811【模板】乘法逆元
搜索：
洛谷P1101单词方阵 dfs
本周共AC22题，截止2018.10.6距NOIP2018还有33天
恶 心 的 一 周
2018.10.07~2018.10.13
比赛
【LGR-053】洛谷10月月赛I：
A.[1007]魔法少女小Scarlet
B.[1007]Scarlet的字符串不可能这么可爱
NOIP2017
洛谷P3952[NOIP2017]时间复杂度 模拟
洛谷P3953[NOIP2017]逛公园 最短路+拓扑排序+计数类DP
洛谷P3959[NOIP2017]宝藏 状压DP
洛谷P3960[NOIP2017]列队 线段树动态开点
8-2情人节欢乐赛：
A.果实计数
B.打地鼠游戏
C.斗牛
Nescafé 17：
A.黑魔法师之门
B.守卫者的挑战
C.终极武器
NOIP2013提高组初赛
NOIP2014提高组初赛
NOIP2015提高组初赛
NOIP2016提高组初赛
NOIP2017提高组初赛
NOIP2018提高组初赛
专题
最短路：
洛谷P1144最短路计数 spfa
洛谷P1608路径统计 dijkstra
差分约束：
poj1201 Intervals 差分约束
洛谷P3275（bzoj2330）[SCOI2011]糖果 差分约束
splay：
洛谷P2042[NOI2005]维护数列 splay
洛谷P3391【模板】文艺平衡树 splay
模拟退火：
洛谷P1337[JSOI2004]平衡点/吊打XXX 模拟退火
poj2420 A Star not a Tree? 模拟退火
欧拉回路：
poj2230 Watchcow 欧拉回路
强连通分量：
洛谷P2746（poj1236）[USACO5,3]校园网Network of Schools 强连通分量
最大流问题：
poj3436 ACM Computer Factory 最大流问题
动态规划：
洛谷P1064[NOIP2006]金明的预算方案 有依赖的背包问题
洛谷P1616疯狂的采药 完全背包
洛谷P1091[NOIP2004]合唱队形 线性DP
洛谷P1280尼克的任务 线性DP
洛谷P1880[NOI1995]石子合并 区间DP
洛谷P1140相似基因 线性DP
本周共AC29题，完成六套初赛试卷，截止2018.10.13距NOIP2018还有27天
初赛过去了，复赛还会远吗。本周打了几场校内和线上的比赛，自己还是有许多不足。羡慕这些那些大佬啥都会做有什么用呢，我做不来就学，看不明白就背，最后20多天必须得抬自己一手了，无论行或不行都得做成行的样子。来一把基地50血翻盘吧。
2018.10.14~2018.10.20
比赛
2015-9-13 NOIP模拟赛 by hzwer：
小奇挖矿
小奇的数列
小奇回地球
2015-10-04 NOIP模拟赛 by hzwer：
小奇挖矿2
小奇的矩阵
小奇的仓库
2014-10-6noip模拟赛：
锻炼计划
小猫爬山
魔兽争霸
2014-10-5NOIP模拟赛：
祖孙询问
比赛
数字
专题
动态规划：
洛谷P1282多米诺骨牌 线性DP
洛谷P1508 Likecloud-吃、吃、吃 线性DP
洛谷P1387最大正方形 线性DP
洛谷P1417烹调方案 01背包+贪心
洛谷P1855榨取kkksc03 多维01背包
洛谷P1736创意吃鱼法 线性DP
洛谷P1541[NOIP2010]乌龟棋 背包问题
洛谷P1026[NOIP2001]统计单词个数 区间DP+字符串
洛谷P1063[NOIP2006]能量项链 区间DP
洛谷P1156垃圾陷阱 背包问题
hdu5693 D Game 区间DP
平衡树：
洛谷P2234[HNOI2002]营业额统计 splay
搜索：
洛谷P1092[NOIP2004]虫食算 dfs
本周共AC25题，截止2018.10.20距NOIP2018还有20天
我原本以为自己在进入高中后就会彻底离开LOL，但是我做不到。去年进校到现在应该只玩过一把，那个时候版本变得很大，也玩不太来，只是在期末考试结束那天晚上发泄一下。
我进入高中一年多，到昨天（2018.10.20）为止只看过3次比赛直播。一次是s7 RNG vs SKT，一次是s8 IG vs KT，还有一次是s8 RNG vs G2。
我其实还是我，那个孩子依然还是在那。依然会为了那一句“小狗倒了”而目眩良久；依然会为了IG差点零封KT，最终还是送KT回家而激动得把石榴撒一地，像过早年一样高兴；依然会在看到RNG轻敌，G2拆家时默默揉揉眼角，小声说一句“输了”。
感觉临近复赛，自己确实会东想西想很多，说个话跟交代后事一样。我不知道自己是否走了弯路，我的学习方法是否正确，留给我的时间太少了，东西差的太多。花了4个月集中突击一年零两个月的内容外加一半省选知识，那有如何，不能灵活应用等于没学。
学OI是一个人的孤独，也是一个人的狂欢。我也得不到反馈，我手也会抖，会为了一次次模拟赛成绩而崩溃大哭。这段时间做的题也不多，一直很迷茫自己到底该做些什么来弥补。其实不用弥补了，我本就没做错，如果不知道该做什么那就从心所欲吧，就像最开始单纯的为了OI带给我的喜悦和感动而学。
或许等我毕业了，我也可以骄傲的对学弟说，我的中学生涯也没啥大的成就，唯一骄傲的就是我的LOL我的OI我的饶舌
我不过是一个默默无闻的蒟蒻，一个经常坑队友的青铜小王子，一个听歌都只敢翻别人评论的小子。
可我曾有过梦想，在补习班上偷偷看比赛直播时，在每一个敲打键盘的深夜中，在讲台上厚着脸给别人唱歌的时候。
我只是追梦而已，凭什么以结果论英雄。
命数如织，当为磐石。
2018.10.21~2018.10.27
比赛
【Nescafé 18】杯模拟赛：
七夕祭
太鼓达人
理科男
长乐一中Day2：
改造二叉树
数字对
交换
长乐一中Day1：
正确答案
序列问题
长途旅行
10-31noip欢乐赛：
与
小象涂色
行动！行动！
NOIP2016：
洛谷P2822[NOIP2016]组合数问题 组合计数+前缀和
洛谷P1600[NOIP2016]天天爱跑步 LCA
洛谷P2827[NOIP2016]蚯蚓 优先队列+模拟
NOIP2015：
洛谷P2661[NOIP2015]信息传递 并查集
洛谷P2615[NOIP2015]神奇的幻方 模拟
专题
bfs：
洛谷P1162填涂颜色 bfs
洛谷P1141 01迷宫 bfs
洛谷P1443马的遍历 bfs
洛谷P1032[NOIP2002]字串变换 字符串+bfs
图论：
poj1206 Servers dijkstra
hdu2894 DeBruijin 欧拉回路
本周共AC24题，截止2018.10.27距NOIP2018还有13天
IG冲鸭！我也冲鸭！
一个纨绔子弟的老板 一个没人要的上单 一个借过来的打野 一个付赠品的中单 一个直播抓的下路 一个双排来的辅助 一支出征时不被看好的队伍 一支全联赛最后的希望 一缕全亚洲的曙光 一座山，一个故事
2018.10.28~2018.11.3
牛客OI周赛3-提高组：
A.地斗主 矩阵快速幂
B.1408 线性DP
C.爆瓶子 二分图匹配
牛客网NOIP赛前集训营-提高组（第一场）：
B.数数字 线性DP
C.保护 LCA+线段树动态开点+线段树合并
牛客网NOIP赛前集训营-提高组（第二场）：
A.方差 前缀和
B.分糖果 单调栈优化线性DP+容斥原理
C.集合划分 状压DP
牛客网NOIP赛前集训营-提高组（第三场）：
A.管道维修 数学期望
B.公平竞赛 bfs
C.急开锁 博弈论+打表
牛客网NOIP赛前集训营-提高组（第四场）：
A.动态点分治 模拟
B.区间 乱搞
C.灭虫 线性DP+堆优化
牛客网NOIP赛前集训营-提高组（第五场）：
A.同余方程 位运算
B.旅游 最小生成树
C.串串 组合数
牛客OI周赛2-提高组：
A.游戏 乱搞
B.水果蛋糕 乱搞
C.好朋友 数位DP
牛客网NOIP赛前集训营-提高组（第六场）：
A.最长路 拓扑排序
B.选择题 期望DP
牛客网NOIP赛前集训营-提高组（第七场）：
A.中国式家长2 模拟
B.随机生成树 枚举
C.洞穴 倍增优化DP+bitset
牛客OI周赛4-提高组：
A.K小生成树 枚举+前缀和+剪枝
B.最后的晚餐 组合数+容斥原理
NOIP2015：
斗地主（增强版） 线性DP+dfs
本周共AC28题，截止2018.11.3距NOIP2018还有6天
即将AFO，最后的时间多做点题吧