[关闭]
@Scarlet 2017-01-12T12:05:48.000000Z 字数 2232 阅读 2433

2016系列赛回顾

2016 综合 BZOJ 我好菜啊

哦,你们都抬起头来,好好看看,想想自己,给朕看半个时辰



NOIP(6/6)

T1:模拟,地球人都会

T2:天天爱跑步

我好菜啊
明明考场上知道可以只要一遍dfs的呀,为什么还是不会做呢
先说个JB做法:轻易地转化成统计一个子树内某个数出现次数,dfs序以后建一棵主席树就没了。你这么神怎么考场上不写啊QAQ

本来觉得多半是一道拆分、差分好题。先把动作拆成只有向上和向下走的部分(除去lca的多余部分),只要统计子树内一定深度上来和子树外一定深度下来的数量就行了,思考到最后的结果是两边都不会求。看了题解才知道,可以通过先减后加来抵消子树外内容的影响。(自己还是图样图森破)

反思
只靠加法不能统计答案时,想一想能不能通过加减来计算“净增加量”。
经过一条链树上某一点的充要条件是一端在子树内,且父亲也被该链经过(另一个端在子树外),这样就能依靠dfs的特性求解了。

T3:线性DP,地球人都会

T4:杨辉三角,地球人都会

为什么你考场上把n=0考虑错了啊

T5:蚯蚓

我好菜啊,单调队列好题都不会。

反思
鏼题不够,不会合并果子
对“单调性”理解不够透彻

T6:状压DP,地球人都会
为什么你考场上数组开小了啊
UOJ怎么也卡精度啊。。

总结:1346,4道一眼题。25没能眼秒,原因太菜。


USACO Jan Platinum(2/3)

T1:Fort Moo
PJ组好题

T2:Mowing the Field
什么JB玩意儿,USACO月赛还考树状数组套动态开点线段树?
不想写CDQ

T3:Light out

好像是什么高超的同构判断好题,
Too difficult

USACO Jan Gold(2/3)

T1:Angry Cows

Bessie:I'm angry!你们给我搞得这个单调性dp啊,Excited!

T2:Radio Contact
直接dp

T3:Light out

PlatinumT3弱化,还是不会捉

USACO Jan Silver(3/3)

T1:Angry Cows
PJ,无脑二分

T2:Subsequences Summing to Sevens
PJ

T3:Build Gates
BFS

SDOI Round1(6/6)

T1:储能表
XJBDP,注意不要爆long long和思路正确
你怎么又一道题调了一上午啊

反思
LL×LL时要先膜后乘,数数不要数漏。

T2:数字配对
建二分图后流流流到负权为止

反思
对于数论建图时可以观察它是否能是二分图。

T3:游戏

一道代码量高超的树剖线段树

反思
多鏼细节题

T4:生成魔咒
用map建sam

反思
背板子

T5:排列计数
地球人都会做

T6:征途
一道单调性爆棚的斜率优化

反思
多鏼斜率优化题

总结:1456都是线下SB题,2需要高超的网络流建图技巧,3需要高超的代码能力。总之贵省R1进队线不超过400的话贵省药丸。

TJOI&&HEOI(4/6)

T1:树
裸奔树剖

T2:排序

原题大战
二分答案好题

反思
感受二分答案的优越

T3:序列

首先要会写dp方程,然后发现是个三维偏序,然后要会写CDQ分治

反思
想清楚dp和数据结构

T4:游戏
原题大战,大力建图,匈牙利匹配。

T5:求和

推公式相关,不会

T6:字符串

求两个字串所有后缀的LCP


HNOI(3/6)

T1:最小公倍数

分块?

T2:网络

树剖+线段树上套堆

T3:树

不会

T4:序列

莫队

T5:矿区

点定位你妈嗨

T6:大数

莫队


CQOI(2/3)

T1:不同的最小割

分治好题

T2:K远点对

KDTree好题

T3:手机号码

数位DP好题

POI

FJOI

JLOI

HAOI(3/5)

T1:食物链
PJ组
T2:放棋子
辣鸡题面毁我2min人生

T3:地图

和前两题画风差距好大。
仙人掌上莫队?
反正我不会
T4:字符合并
XJB区间DP

T5:找相同字符

好像是裸奔SAM

SCOI

SHOI

BJOI

APIO

NOI(1/6)

T1:优秀的拆分

SAM/SA+DP

T2:网格

离散化

T3:循环之美

反演
T4:区间
线段树

T5:国王饮水记

DP

T6:旷野大计算

构造+数学

World Final

CTSC

T1:时空旅行

数据结构

T2:SuffixArray

DP

T3:NOIP十合一

题答

T4:单调上升路径

构造

T5:香山的树

DP

T6:科学考察队

SPFA

WC

ZJOI(2/6)

T1:随机树生成器

mogic

T2:旅行者

分治+dijkstra

T3:数星星

DP

T4:大森林

dfs序

T5:线段树

DP

T6:电阻网络

能做?

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注