5月做题记录

5.24 - 5.30 DP

[5/15]

5.25

CF868F Yet Another Minimization Problem
分治、决策单调性优化DP、2D1D
CF1106E Lunar New Year and Red Envelopes 未码
DP、线段树、预处理

5.26

CF900D Unusual Sequences不算trick的trick：隔板法求和为x的n个数的排列方案数
DP、容斥、组合数学、莫反

5.27

CF840B Leha and another game about graph纯自己想的周末补一篇题解
生成树、构造
CF786A Berzerk有点像SG函数
一眼秒然后实现不会开题解
博弈、DP
CF1151E Number of Components
小trick：联通块个数＝点的个数－边的个数
教训：序列中值在一个区间内的点构成的边的个数(edge[l,r])不满足差分性质(edge[l,r] != edge[1,r] - edge[1,l-1])
贡献、DP、trick

5.28

CF963B Destruction of a Tree1h
CF1030E Vasya and Good Sequences
最开始看错了题以为是0->1，1->0，然后WA了。再看题之后发现思路仍差不多，就有没冷静下来就开始码码码....WA了之后又继续修复逻辑漏洞，结果越来越偏....以后一定要冷静、冷静，不能已有思路就码。这道题其实基本想到正解，然后又错开了....
CF div2 A—C1
失误到人都没了

5.29

ARC121
又是不冷静，A看错题20min，没想清就瞎码20min，切只花了10min不到。
B可能也是想复杂了，虽然思路不难但细节贼多。快调完的时候就结束了....

5.30

Moring

CF700B Connecting Universities 1h
不算很难，想了大概半个小时，然后一遍过，思路跟题解不太一样，没卡就水到了最优解.....晚上补篇题解吧....
CF337D Book of Evil 1.5~2h
状态不是太好，不算下课也搞了一个半小时。其实思路比较好想，但实现有点细节，在某个点只有in或out的时候WA了两发，总体敲的也比较慢。以后要多补点水防止这样头晕....

Afternoon

水考模拟，暴露了蛮多没背的问题，出分了再总结吧

Evening

看了红楼....然后打了下ABC，\(A～C\) sb题，\(D\)在hyj的提醒下也是sb题，\(E\) hyj也没想出来(我把题看错了，告诉他也告诉错了)，然后\(F\)本来都想出来了正解的，然后在中间跳回合的时候sb了，最后hyj提醒下只剩5min，无力回天了....只有862(本来有174的)....害，too young了

5.31

搞一天红楼梦，然后电脑扫不出U盘...我人就没了
第二天果不其然被小老师D了