OI每周刷题记录——yjjr（noip2017前完结）
//戳我有惊喜
Ⅰ
#也许一个勇敢的决定#
2017.9.12
很zici地停课了，全校高一高二也就10个人左右在搞信竞，学校比较支持化竞，然而不明白为什么一堆人报名数竞和物竞
然而我就是那唯一申请停课的那一个（也是半停课的那种，上午混机房，下午上几节文化课）
全校罕见的高一刚入学就停课的OIER
据说高三的学长zwh当年申请停课时被老师怼了半天
我还是比较幸运，轻轻松松地就停课了2333，没想到六中停课手续那么简单（而自称强大的合一几乎没法停课搞OI，笑，当然wyy除外）
明天搬去机房，开贴记录每周刷题进度
前几天去报名了正睿OI的刷题计划，先开始刷模拟题找缺点吧
希望两个月后的NOIP2017day2考完后能笑着出考场[托腮]（事实上day2考完真的笑着出考场了）
/*机房环境nice*/
2017.9.13
打了一场模拟赛，全程懵逼，稳爷爷就变成了毒瘤出题者。。。。
T1 树上DP T2 并查集，二分 T3 数论
2017.9.15
刷了bzoj上面的最小生成树专题，补题bzoj1232 bzoj1050 bzoj1601 bzoj1821
2017-9-17
周末打了两场模拟赛和一场CF，发现自己真的太菜啊，这样下去50天后的NOIP药丸啊，在一个拼高考学校的重点班搞OI，面对文化课和竞赛的双重压力[无奈]，日常在机房补作业
CF题解 CF858A CF858B CF858C CF858D
发现自己这几天WA的题都是hash，于是去刷hash题了
bzoj1709 洛谷3370 CF847K
2017-9-20
刷了一场特别水的acm,然后教练又去和我讨论了些树剖的知识，发现自己对于树剖理解还不够深刻
如果今年noip考到树剖，那就打暴力骗分吧（flag）
2017-9-21
补上周zzx出的noip模拟题，涉及到版权，就不发题解了
然后复习了线段树专题，毕竟经常和树剖一起出模板题
HDU1698 HDU1166 POJ2777
然后登陆洛谷就看到了noip2017 50天的倒计时，想起了hzxj机房里517说过的话：
不想拿au的OIER，和咸鱼有什么区别
热血鸡汤果然很励志
顺便还因为洛谷的橙名被机房的wh莫名其妙地膜拜了，橙名，一个那么好混的东西
2017-9-24
参加正睿OI的模拟赛，T1贪心+线段树（貌似是裸的笛卡尔树 也是靠那题给我这个蒟蒻补习这么高大上的知识点） T2 神奇的DP T3依然没弄懂，没AC
2017-9-25
给我们AH省初中的一所强校出了套NOIP普及组模拟题，貌似难(shui)度(ti)大(tai)了(shao)点(le)，然后找高二的学长帮我验了题，T1纯模拟，T2套路性极强的DP，T3最小生成树，T4 bfs，然而T4的数据貌似太弱（毕竟第一次出题，给自己找正当理由）
希望不要成为学弟心目中的毒瘤出题人啊
2017-9-26
打CF，感觉是这两个月来最简单的一场，前四题全是模拟或贪心，于是偷懒没有写题解了233（继续给自己找理由）
2017-9-27
DP专题
树形DP [ZJOI2007]时态同步（洛谷1131）
状压DP（位运算加速）[SDOI2009]学校食堂Dining（洛谷2157）
区间DP 洛谷1136 迎接仪式 [HNOI2010]CHORUS 合唱队（洛谷3205）
[JSOI2007]祖码Zuma（洛谷2145） [HNOI2004]敲砖块 （洛谷1437）
记忆化搜索 [SCOI2007]压缩 （洛谷2470） [JLOI2013]卡牌游戏 （洛谷2059）
DP+最短路（综合）[JSOI2007]重要的城市(x)（洛谷1841） [ZJOI2006]物流运输 （洛谷1772）
悬线法 [ZJOI2007]棋盘制作（洛谷1169）
坏消息&&好消息
上午做了正睿的第六套模拟题，洪爷爷出题，感觉是全套数论题，连题面密码都是math is beautiful!
毕竟我是一个中考数学爆炸的loser啊，对于T2T3连题面理解都有问题，还好有机房实习老师帮助
最终只会打T1T2暴力，T2暴力还打错了qwq，T1把long long 开成了int，于是整场比赛爆0
连30分的几重循环暴力都能打废，真是药丸啊
结果那场比赛将近100个人参加，只有21个人没爆零，呵呵，实力打脸出题人
心态爆炸的同时，洛谷上了红名（也算是一个好消息吧）
整个9月就此落幕，wyy给我的建议是刷省选题和CF div 1备战NOIP呐，还剩40天，NOIP2017rp++！
国庆后全天停课了，当然还有几位高二的dalao一起。背水一战，别无选择了啊。
十月可能又会在hzxj见到yjc了吧%%%（浙江省初中生就开始虐我们弱省的高中OIER了）
Ⅱ
#每一段遗憾的曾经，当时名字都叫憧憬#
2017-10-2
国庆期间报名了线上集训，学到了好多套(xuan)路(xue)，
解题技巧
将问题形式化为约束的形式
给定：……
求：（最大化/最小化）……
满足：约束条件……
这样就可以根据题意打暴力了
约束的独立性：对于互不相关的约束条件，可以分别优化
换元的思想&&互换的技巧：可以将所求的东西和约束条件互换
分层图思想：当所有的变量能够分为若干层，其中约束只在相邻层或者同一层的时候，可以按照层的顺序进行枚举，方便记忆化
预处理——前缀和思想&&差分问题
动态规划的基本原理：子集和包含关系
由背包问题引出的梯形图（好妙的想法啊）
利用位运算可以快速枚举子集（完爆二进制模拟）
洛谷1136 洛谷2672 洛谷1419 洛谷1489 都是些套路题
2017-10-7
打了几场CF，终于涨了些rating
CF868C 好妙的位运算
CF868D 好题，虽然可以纯模拟AC，但是需要加一些优化
CF869C 将3个变量转化为2个变量进行DP，对子问题分解能力要求还挺高
CF869E 虽然是打标记很老套的题目，但方法蛮新奇
剩下一周时间，赶快去准备初赛内容了qwq，吐槽一波AH太水的初赛
空闲时间还给初中小朋友除了一套普及组模拟赛，评价还不错
Ⅲ
#未来的我们，也许能说声好久不见#
很zici地成为了bzoj权限狗，权限号果然速度快啊！
2017年10月9日
CF841B 博弈论 BZOJ1705 DP，数学优化 绝世好水的题（这个名字自己起的啊） 模拟大水题
2017年10月12日
区间DP BZOJ1055 BZOJ1260 BZOJ1090
斜率优化 BZOJ1010 BZOJ1597 BZOJ1096
2017年10月13日
洛谷1984 数学题（chr大佬推荐给我的，虽然感觉很水的样子）
BZOJ1007 计算几何（第一次了解了什么是凸包，果然自己还是太弱233）
BZOJ1008 组合数+快速幂 数学
初赛前补了些背包的水题BZOJ1708 BZOJ1606 BZOJ2287
2017年10月14日
水过了初赛，AH这个分数线真的low junior29 senior32.5
话说今年扩招了复赛名额，省一更不值钱了qwq，又会被搞数竞和物竞的讽刺了
/*机房乱搞*/
2017年10月16日
BZOJ1015 并查集
BZOJ1051 tarjan
BZOJ1016 最小生成树kruskal
BZOJ1013 高斯消元 数学
BZOJ1002 高精度 数学
BZOJ1005 高精度 数学 prufer编码
2017年10月17日
状压DP BZOJ1087 BZOJ1076 BZOJ1725
BZOJ2734 BZOJ1231 BZOJ1072 BZOJ2073
BZOJ2064 第一篇浏览量1000+的article ，鼓掌庆祝
BZOJ1688 BZOJ1097 BZOJ1827
2017年10月20日
树上差分
BZOJ3631 树上差分
BZOJ1040 基环树
树形DP BZOJ4027 BZOJ1131 BZOJ1596 BZOJ1864 BZOJ3696
奇奇怪怪的DP BZOJ1084
套路DP BZOJ1616 BZOJ1669
教练出差了，给同学们讲课的感觉真是zici，虽然自己讲得乱七八糟七糟八糟
这可真是一段快活的日子，每天和mfs学长一起讨论题目，日常可以提前去食堂，每天中午围观实习老师打美少女游戏233（真是不务正业，笑），还有许多高一的同学中午在机房刷题。
/*空无一人的食堂*/
可是时间过得飞快呐，联赛前两周去清北学堂集训，然后自己又要从济南赶去常州参加AFS选拔，忙到炸裂（我妈说这句口头禅是我和教练学的）
Ⅳ
#终于我们告别 终于我们又回到原点#
2017-10-21
BZOJ3522 树dfs
BZOJ3033 欧拉回路
BZOJ3706 欧拉图
洛谷3928 DP，线段树
洛谷3927 数学
2017-10-22
欧拉函数 BZOJ2818 BZOJ2705 BZOJ2190 BZOJ3884 BZOJ4173
卡特兰数 洛谷1044 BZOJ1485 BZOJ2822
2017-10-24
BZOJ3505 排列组合
洛谷2119 数学，一次函数
Lucas定理&&逆元 BZOJ4403 BZOJ2982 BZOJ2186
扩展欧几里得算法（为NOIP2017 D1T1埋下的坑）洛谷1082 BZOJ1385 BZOJ1477
2017-10-26
BZOJ1093 tarjan缩点+DP
BZOJ4300 DP
BZOJ3629 线性筛
BZOJ1965 快速幂
2017-10-28->2017-11-3
到济南qbxt去学习
认识了zmd%%%
发现了自己好多的不足
ccl原来是OI界的段子手啊！
2017-11-6
模拟题 T1 T2
BZOJ3252 贪心，dfs
洛谷1967 LCA，树上倍增
2017-11-8
单调队列模板 BZOJ1293
最小生成树模板
二分图匹配（匈牙利算法）模板 BZOJ1191 BZOJ1059
BZOJ2096 单调队列
SPFA模板 BZOJ2015
BZOJ1179 tarjan缩点+SPFA（模板题）
BZOJ2208 tarjan+拓扑排序
2017-11-9
参加了两场洛谷模拟赛（真的很NOIP）
洛谷3938 洛谷3939 洛谷3941 洛谷3942
2017-11-10
考前补了期望
BZOJ3450 BZOJ4008 BZOJ3036
LCA
BZOJ1602 BZOJ3573
2017-11-11
败狗节NOIP系列（翻车记）
再见，NOIP2017！
这可能是参加的最后一场NOIP，希望可以苟活省一，感慨了很多很多，可能OI只是青春的一场梦吧，高二要变成出国党了，目标变成了ETHz，期望明年在switzerland一切顺利！RP++！