【ASC15】工作篇—Gridding调优

在中大的ASC15队伍里,我和一个同是数计院的学长YRK搭配,负责Gridding这道代码调优的题目。关于Gridding,可以参见这篇报道,我也顺便给出浪潮提供的初赛源代码复赛源代码,有兴趣的诸位可以下载下来看一下。由于相关规定,我不能公开我们的源代码。下面简单提一下我们都做了些什么。

继续阅读

算法竞赛题填坑

    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的现场正赛。
继续阅读