心情随笔

记6.11集训选拔赛

Posted on

有点烦躁,
今天是第二场集训队选拔赛,结果真的是比较出乎我的意外。
我以为一切都会进展顺利,但是一旦写到这些基础题,我的漏洞就全都暴露了出来。
lcs不会求,最长非减子序列没有反应过来,java大数不会用……
卡题越來越多,持续时间越來越长……最后心态完全爆炸,a了多重背包模板题之后就再也没有过题了……

看着前面一片气球和我自己面前的一个,有些怅然若失。
基础不行,高级知识也跟不上,总觉得我现在的地位越来越尴尬了。

打完比赛之后跟何锐苦笑,他也只是叫我回去好好刷回来就好了。
也许他们心里并不会怎么在意我,也许他们已经……或许我本来就不应该在意他们的看法,但是……
就是很难受……

为什么差距还是这么大呢……

如此想着,我强迫自己去刷题,去补回来,然而现实也是,无法立刻马上地A掉,欧拉图那个花了我很长时间,上网找了一下题解,发现跟我的代码只有记录顺序的不同……无法理解,我可能需要查看一下他的数据……

因为没办法很顺利的A题,我总是会写一会摸一会鱼……我想这可能就是我跟金汶他们之间的差距吧,之前看金汶验题的时候那种专注真的是我没有的,我会想着,他们上厕所是不是又是做些事情,写不出来怎么办,完全的压力下我的脑子真的无法运转,这些真的是没有必要,就好像现在我的话也说不完一样。

我也不是在给我自己找借口,我之前说的那些我真的不会,我是个菜鸡。然而我还花了很多时间去搞现在这个博客,我还想好了以后搞系统,以后搞内核,以后还想帮俱乐部搞一个oj。这不禁让我想起了,之前欧阳立转发的一个求职说说里说的,我只是在公交车上跟一个妹子不小心擦了一下,却连孩子去哪上学都已经想好了……

前天也就是6.10(现在是6.12凌晨,我只有在周围没有任何人的时候会写这种东西,不过写完之后就无所谓了……)李总说的,从大一开始,当我进入暑假集训队的时候,我对我的目标就不能有任何的怀疑。事实上我並非如此……(我知道的,我都知道的,我也知道我在这方面知道的太多……)哎,也不知道现在李总是怎么看我的……不过或许根本不会在意我吧…… “来就来,随你自己”???

另一方面,不知道另外两个妹子又是怎么看呢……
(如果你们看到了,求你们别吹我了……

今年暑假的计划是能把图论,数据结构,DP多学一些,尤其是DP,现在面试也考得多, 不亏。但实际量是非常非常多的……压力挺大……

距离暑假集训还有不到20天,只能说多努力吧……别干其他事情了,没时间了!!!

2017-06-12 02:17:08 星期一

心情随笔

第八届蓝桥杯有感

Posted on

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上也是,在技能栈上也是。

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