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