第八届蓝桥杯有感

May 28 是蓝桥杯国赛,25号晚上就出发了,前前后后发生的事情,搞得我也没有更新博客。
现在可以说是冷静下来了。很幸运地,我拿了全国第六的一等奖。这真的是我进入大学以来第一次力压诸位大佬 以前都是被大佬们打出屎来的,相信以后有很长时间也无法改变……因为那显然的差距

先说一下我的个人情况,写题的时候,意外发现除了最后一题都是我熟悉的。这也是我所说的幸运的原因,是的,运气的成分我觉得很大。以下是我的写题情况。一共六题。

  1. 水,输出36进制的”MANY”的10进制形式
  2. 搜索题,有两块 1×2 的砖头,颜色不同,要求填满 3×10 ,其中有点特殊要求就是不能出现 “田” 字形式的同色。这道题我很煞笔,他给的样例是 3×2 的情况,我 “灵机一动” ,由这 3×2 去递推 3×10 不就好了???
    结果到最后我还没反应过来我的愚蠢……
  3. 水,模拟转圈纸上画画就可以得出来
  4. tarjan 求强联通裸题,可惜我把模板忘了,因为只有一个环,所以就用LCA求了一下。
  5. 分段DP。华农邀请赛第一题的加强版。不知道那天跟我去华农的小学弟写的怎么样……
  6. 不会写。写了一个大暴力,测了几组数据后发现一个奇妙的规律: - 如果一个节点的度数是 2 ,那么答案就是 总边数。
  • 否则答案为 2×边数/度数
    (规律的正确性无法考证,赛后看群里大佬讨论说应该是高斯消元,没有具体学过,也没想到……

就是这样,无论是求强联通还是简单的DP我都是会写的。但要是出个分块,轮廓线,那就是大佬的专场了,根本没有我的事……

这就是现状,我的技能加点比较杂乱,很多都会一点,但如果要深入一些,就没我事了。
像Yasola图论写的这么多,之前我写 2-sat 专题的时候偶然发现他的 POJ 帐号,发现我现在写的图论题他在去年暑假基本都写过了……

WA的一声就哭了……

再说到我在去年暑假把十几天的时间分配到数据结构,学到线段树的什么扫描线就停了。去年暑假的时候我们那个队伍的数据结构也是我包的……然而现在 doge天海都搞些什么主席树,树套树……

mather fuck???

现在的队伍DP也没人写……而且以后找实习貌似DP经常问,我想我也回去了解一下…… 不如说现在就有尝试去了解过了

然而可笑的是我现在说的都是一些算法相关,ACM相关。最近经常逛V2EX,人与人之间的差距一下子有凸显出来了。以前我还觉得,怎么说也要在大三找实习之前把CSAPP读完吧……然而现在看来非常玄,~~问了一下绿爷那个老混蛋居然说没看过,~~就我现在来说,除了传统算法非常非常非常勉强拿得出手以外其他就是一无是处了……问了一下学长我估计也是除了传统算法外就没什么研究了……这样真的行么??

我想我可能把太多时间纠结在加点上了,在ACM上也是,在技能栈上也是。

前路漫漫,还有一个月就要暑假集训了,希望自己能不再迷茫,能尽快找到突破口。