Oi每周刷题记录(noip2017前完结)

那段旧时光,那个曾经热闹的机房

Posted by yjjr's blog on January 14, 2018

//戳我有惊喜

#也许一个勇敢的决定#

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   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++!

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





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