2012金华邀请赛总结

来源:互联网 发布:足球比赛实时数据 编辑:程序博客网 时间:2024/04/29 00:14

 比赛前期,制定了策略。将题目分成前中后。谋哥看前三题,XPX看中四题,我看后三题。

比赛很久没有一个队挂气球。后来终于有2个队挂气球了,分别是A和B。

最后一题J题我看了一半,觉得已经看不懂了,直接放弃。结果证明确实是一个神题。。。

然后去看I题和H题。当我看懂I题的时候,谋哥已经把A题A了。然后我跟谋哥说I题意思,就是AC自动机。

谋哥说可搞。然后看一下气球。B题应该很简单,然后先去搞B,也顺利1Y。

然后谋哥去想I题的AC自动机的解法。此时XPX看懂了D题和E题,然后和我说题意。

D题就是一个线段树+lazy标记,然后和我YY了几下,想出了解决办法,然后直接去敲,WA了。

后来我看了一下发现有一个BUG。直接搞掉交就A了。然后谋哥去敲AC自动机。敲到一半,觉得有点难搞。

然后我和XPX就跟谋哥说E题的题意。谋哥就直接用扫描线搞之,敲了蛮久的,但是顺利1Y了。谋哥还说此题才N=1500,太小了。扫描线NlogN的算法搞之真是大才小用。。。

此时我看懂了超长模拟题H题,飞行棋。发现貌似描述有点不清晰,就直接无视了。此时比赛已经过了两个半小时。然后我们三个人就分别去开新题。

XPX看了G题觉得是DP+矩阵,谋哥继续在想I题的AC自动机,而我看了C题之后,觉得是最短路+离线询问。然后就万劫不复返了。。。

然后三个人都觉得三题都可搞,我去敲C题,各种暴力优化剪枝,最后依旧TLE。XPX搞G题,敲完出不来案例。谋哥AC自动机卡在子串包含子串的情况。。。

然后一直搞到最后依然没搞出一题来。。。


总结:

进步就是:大胆地尝试了多开新题的策略。

弱点就是:算法掌握不透彻,学过的算法,题型一变依旧不能AC。

哎,弱爆了。还需好努力啊。。。

原创粉丝点击