我挖了一个坑,然而没有时间填上了

五一劳动节当天,我看到 @sakamoto-poteko 坂本番茄酱前辈在他的知乎专栏里发了一个公告。我在一段时间前知道了他要从计算机转行到医生,如今他在公告里说他专栏里的『双倍的老婆』系列因此停更了。专栏的第一篇文章里有这么一句话,让我觉得特别有情怀:

为压片组租用天河二号铺平道路

因此我打算接过来自己挖这个坑。这两个星期刚刚挖出了一个坑位准备开始填,现实生活中又有了新的安排,我不得不停止填坑。挖坑过程我只做了一点渺小的工作,希望下文的内容对后面打算填坑的人有一点点帮助:

继续阅读

算法竞赛题填坑

    4月服务器抽风以后就一直没有更新题解了,但是我还一直在做题。等到7月份服务器活过来以后,我发现我手上积攒了好些题解没有发出来了。恰好,大一的糟糕成绩和大二专业课的趋紧让我决定大二停掉继续准备算法竞赛,于是在暑假的时候自己把其他的一些内容扫了一下,大体上算是按照《ACM国际大学生程序设计竞赛 算法与实现》这本书的目录过了一次了,合计有:图论、数学类、计算几何、字符串、高级数据结构、博弈论和搜索枚举。其中,图论和数学类的题解是已经全部按子专题发过日志的,计算几何的应该发了一些,后面的完全没有发过。搜索枚举我做得并不多,算是复习性质。原本还想把动态规划也给做了,但是没有时间了,只好弃了草草填坑。

    我把所有的题解放在了GitHub上,建了一个仓库 ACM-ICPC-Algorithm ,地址为 https://github.com/EnigmaHuang/ACM-ICPC-Algorithm  。所有的文件夹中都有一份PDF的题解文件和AC了的题目源代码,以及若干我下载了的论文和参考资料。文件夹内的详细内容不在此赘述,请参见README。
    算来刚好差不多一年了。这一年来刷题其实也挺快乐的,虽然有时候自己会因为做题进度而搞得有些紧张。可以肯定的是,以后我的专业方向,与竞赛中所涉及到的这些算法不会有什么交集了,因此可能我很快就会忘记了大多数的题目,但是我不会忘记这一年里400多次AC前的辛劳与AC后的愉悦。
    不知后会是否有期,但是时候说再见了。

SYSUCPC 2014 参赛经历及感想

清明假期我参加了SYSUCPC的正赛和决赛,这是我第一次参加大型的ACM现场赛事。去年本来有一场新手赛,但是我被学校网络坑了所以初赛一题都没交成就没办法去现场决赛了。这一次我吸取了经验教训,网络预选赛的时候坚决不用SYSUWLAN,但是却差点被组队问题绊倒了:原来约好的两个笃行工作室的大二的学长都因为忙而无法参加,水工那边认识的信科院的基友也和舍友组队了。最后我算是病急乱投医,想起来去年10月跟落落去萌战吧妖都面基群面基活动的时候有一个信科院大三的学长葡萄,便要了联系方式简单粗暴地去问葡萄能不能和我组队,然后葡萄答应了。这实在是让我感到很过意不去和很感激,然后又拉了另外一个学长成哥凑够三个人过审核,于是就这么组好了队,随便刷过了网络预选赛,进入了SYSUCPC的现场正赛。
继续阅读