CF#504,#505(based on VK Cup 2018 Final)上红记

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zxin__/article/details/81914019

去年的我这时还是蓝名小哥,然后勉强上了紫。
当时写过一篇上紫记
我打cf频率在friends里还是偏高的,大概就是经常打出饱和状态。
1900- 徘徊过几场,2100+-徘徊了好几个月,从noip2017延续到ZJOI2018R2,中间codeforces大崩和小涨居多,OI赛事也差不多。
然后cf名字颜色的线压低,突然莫名上了黄。
6月份运气爆棚,打了场rk28,上div1后的历史最高名次(不知道日后能否刷新),一举上橙。
又在2300-徘徊了很久,可能实力守不住橙吧。
然后就是based on VK CUP2018 Final的两场了。
第一场一开始还比较顺。
AB推完,C猜了个算法,大致感性证明了一下,也pp了。
然后D可能是经典套路,大概就是所有数的覆盖的区间互相包含或相离,然后形成一棵树结构,拿个栈扫过去就行了。
E稍加思索也过了,大体思路是从起点和终点分别走到副对角线上,只要在最右上的点合并就行了。
然后信心十足地打开F,看很多人都wa on pre teset 4,将信将疑地写了个直接链覆盖的程序,也wa on pre test 4了。
还剩50min,不虚。
冷静分析了一波,好像一条非树边还可以通过其他非树边来延伸控制的树边。
这可咋办。
可能脑海里有过两种边混在一起,硬点的边边权为-1或inf,然后做最大或最小生成树的算法,但没想到和链覆盖配合食用,以为用最值生成树来求两点间边权最值最*的路径,于是gg,还写了个kruskal重构树上倍增,浪费了不少时间。
结束后去看myy代码,感觉瞬间气死了,很简洁的算法,就是没想到。
然后发现Chenwystc大爷虽然也没过F,但A题制造了十个hack。
我还是太naive了。
本来F那么,也不知道用什么形容词来形容,倒不是简单,自己没A掉,早上起来难受了很久。
thuwc2018d1t1 A不出既视感。
然后也没及时脱出来去抢hack,还是自己水平低啊。
system test前大概是rk98,完后是rk80。
靠着手速,排名还行,居然重回橙名。

然后怀揣着上红的梦想,开始了CF#505的战斗。
开始前听学妹说好多新初二新初三的大爷已经紫,黄,橙,红了。
感觉自己好菜啊,去年这时才蓝名,现在也只是橙。
还没开始OI之旅多久,就感受到了一股浓浓的退役气息。
曾经以为自己还年轻,然而终将老去。
尽力而为吧。
开场B就卡题,爆了发OJ,一开始我是用gcd(lcm(ai,ai+1))来判定有无解,并借此判定一个质数(必须是质数,合数是错的)是否合法。
赛前看VF cup现场榜时,发现有一道fst好题,估计就是B了。
冷静分析好久,变成了慌张分析,崩溃*1,应该是对的,27min才pp B。
friends里一群人都过C了。
然后瞪了好久还不会,崩溃*2
怒而打表,规律好simple啊。
51min pp,rk好几百了。一群人都过了D。崩溃*3
这个D,三方很一眼啊,不对是四方的。
稍加分析后才会三方,不知700能不能过啊。
看了下status,发现有些pp的代码三四十ms,还有的八九百ms。
八九百ms的人~st稳了,想必标算是n^3/32,只是出题人良心不卡常。
绞尽脑汁加了个bitset,崩溃*4,92min pp了。
rank已经400+了,不出个E,F就坐等跌紫了。
E的标题看上去像是置换群计数,F像是计算几何。
可能F更可做。
第一反应是枚举三角形的一边,不太可做。
突然肚子爆炸。崩溃*5
在马桶上想出了枚举公切线。
回去10min写完,直接过完样例,有点吃惊啊。
交的时候手是颤抖的,交到E上了,浪费了1min。
pp完rk57,长舒一口气,不fst应该跌不了紫。
然后想捡hack,发现friends里好多be hacked或resub,瞬间虚爆,不敢锁题,坐以待毙。
结束后划了会水,听说F又㕛叒叕是原题,我还是做题太少太naive了啊。
早上起来发现上升到rk48了,standing里一排fst。
然后就惊险刺激地上红了。
还是很欣喜的。打了一年蓝变红。
可是并没有红名实力啊,这两场前只是黄名,一场运气好前期题顺,另一场运气好肝出了一道后期题。
可能好不容易上了红,然后哭着跌回去。
希望接下来能守住红名,OI赛事一帆风顺吧。

猜你喜欢

转载自blog.csdn.net/zxin__/article/details/81914019