//戳我有惊喜

Ⅰ

#也许一个勇敢的决定#

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)，

解题技巧

将问题形式化为约束的形式

给定：……

求：（最大化/最小化）……

满足：约束条件……

这样就可以根据题意打暴力了

约束的独立性：对于互不相关的约束条件，可以分别优化

换元的思想&&互换的技巧：可以将所求的东西和约束条件互换

分层图思想：当所有的变量能够分为若干层，其中约束只在相邻层或者同一层的时候，可以按照层的顺序进行枚举，方便记忆化

预处理——前缀和思想&&差分问题

动态规划的基本原理：子集和包含关系

由背包问题引出的梯形图（好妙的想法啊）

博弈论中的Nim游戏，sg函数和状态转移（第一次接触，反正挺玄学的）

利用位运算可以快速枚举子集（完爆二进制模拟）

洛谷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 BZOJ219 0 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++！

# 其实天下无敌和宇宙废物之间只差一行代码orz #

本文可以转载，但必须附上原文链接，否则你会终生找不到妹子！！！欢迎关注我的CSDN: ahyjjr