VK Cup 2012 Round 2

来源:互联网 发布:数字验证码识别算法 编辑:程序博客网 时间:2024/03/29 03:35
大概好几天前战了这场的 virtual。。过程大致如下。。已经记不太清了。。

A 想了 20 分钟(sb)。。B 想了 20 分钟(sb),就是一个裸的二分答案,然后交上去连续 WA,改改精度又 WA,于是我边改边交最后交了 9 发,没有一发过的。。不是 WA 就是 TLE。。然后心情无比郁闷。。然后看 C,写了一下,写完结果发现比赛已经结束了。。写完交了后因为没开 long long RE 了,改了后过了。。结果最后就以龟速过了 A 题。。R 350 真·滚粗。。

A、水

B、裸二分答案。。不过我外层循环写的是 while(r - l > EPS) 。。然后就死活过不了,EPS 设大则 WA,设小则 TLE。。正确的姿势是控制一个循环次数。。也算是汲取教训了。。

C、挺简单一题。。扫扫就行了

D、真·搜索题。。我以为有个什么良好的数学解法来着。。其实就是。。暴力出奇迹。。不过我搜索的姿势显然一点都不优美,剪了剪枝最后 48xxms 过的。。时限 5s = =。。

E、ac自动机 + dfs 序 + 树状数组维护 fail 树。。真是裸啊。。
0 0
原创粉丝点击