B l u e \color{blue}Blue Blue表示VP
R e d \color{red}Red Red 表示赛时
A B C 285 \color{red}ABC285 ABC285
赛时AC了ABCD,E没推出来dp方程,F也不知道是个啥玩意(其实就是个线段树,只不过是字符串上的而已),G是个网络流,EX是个数学推式子
D题数组开小,挂了一发。
B题竟然很愚蠢地写了一个二分。
还好之前校内测试时做了有些看上去不像图论但就是图论的题
不然这一次死活想不到D题会是一个图论题
s u m m a r y summary summary:DP还有DS的训练量还不够,欠的知识还有很多
r a n k rank rank 1636 ↑ \uparrow ↑ 1579
UPD:1.19补E,F
A B C 286 \color{red}ABC286 ABC286
Woc,这把被虐成傻子,我tm就是个大sb,赛时只AC了AB,简直就是个菜鸡
C以为是DP,D以为是Meet in the middle,直接全无了。
结果Ctm就是个暴力,D就是个背包板子,自闭了
还好报的是Unrated,不然rating直接掉麻。
F是一个交互题,就不改了
s u m m a r y summary summary:对于各个算法的熟悉度不够,思维题还需多练
r a n k rank rank 4047 ↓ \downarrow ↓ 2409
UPD:1.21补C,D。1.23补E(floyd小变形)
A B C 287 \color{blue}ABC287 ABC287
VP时A了ABCD,赛后光速A了E。
主要是CD很多Corner Case没有想到,浪费了很多时间,还有没有找到最优解法
导致没有场上切E。
赛后看了一下FGH的思路,F是一道树形DP,G是线段树优化DP,H是玄学图论(感觉都能改,结果2.1看了一下一道都不会,看了题解也不会,无语)
s u m m a r y summary summary:写题要想完整了再写,不然就得吃罚时
R a n k Rank Rank 2927 ↑ \uparrow ↑ 1120
C F e d u 142 \color{blue}{CFedu142} CFedu142
A了AB,B题我sb了,做的巨复杂,还错了,后来突然意识到根本不需要分类讨论,重新写了一遍就A了,C题是个超级神奇的双指针,我从来没见过这种套路,感觉超级神奇,D题是一个Trie树,改的时候顺便温习一波。
最近CF都只敢VP,状态不好,打的话感觉要掉大分,等我稳定C题再来打吧。
s u m m a r y summary summary:CF Div.2 的ABC的码量都不会太大,所以发现自己写了超级多时,就干脆重新想。
r a n k rank rank 5466 ↓ \downarrow ↓ 1400
UPD:2.1改C
C F e d u 141 \color{blue}CFedu141 CFedu141
又只A了AB但这场我的C很憋屈,数组开小啦!!!(无语死我了)
AB还是经典的构造题,只是B题一开始想错了,以为偶数行翻转可以解决问题,但自己没办法证,交了一发,WA了,然后就改成了超级稳妥的蛇形铺数,然后就A了,C题感觉挺神奇的,就一杂题,题解会写的。
s u m m a r y summary summary:结论不要盲猜,要猜稳一点的
r a n k rank rank 4157 ↑ \uparrow ↑ 1309
A B C 288 \color{red}ABC288 ABC288
赛时A了ABC,因为本场难度不正常,以前场上过D题的有3000左右,但本场只有700多一点,实属离谱。所以本次D题难度大于常规E小于常规F,E为常规F,太离谱了,打得一点体验感都没有,只能之后补题了。这场D是个结论题,E是个DP,如果冲一下E可能还有戏(但概率不大,感觉E有蓝题难度,我场上能切蓝只有一两次),但我选择了自己最不擅长的结论题,败北了。
s u m m a r y summary summary:结论题才是自己最大的短板,而不是DS题
r a n k rank rank 3740 ↓ \downarrow ↓ 813