Yejun's profileVOY@GER--做最好的自己PhotosBlogLists Tools Help

Blog


    April 15

    校赛总结(四年之痒)

    终于比完了校赛,用队友masterpiece的说法是我们与一等奖擦肩而过,虽然是有点不爽,但这已经是我在校赛历史上最好成绩了。
    比赛刚开始,masterpiece负责看前面3道,cstnt负责看当中2道,我扫尾最后3道。然后我们很快发现了B,C是两道秒杀题,于是打算先cstnt秒杀C,然后masterpiece秒杀B,于是我也很快发现G是道字符串匹配的简单题目,于是跟masterpiece说我来搞定,当时cstnt正在写C,所以我们先yy了下这道题目应该注意的一些细节,等他们把前面两道ac以后我上去写G。写G的时候我提醒他们F应该可以很快搞定,于是我敲G的时候他们讨论F,很快G过了sample,但我有点担心,于是自己又造了些case跑一下,果然有细节上的疏漏,于是赶紧改代码,提交,ac!我下来以后,他们也很快想好了F可以暴力过,cstnt上去写F,写完后测了几个极值,发现有点慢,优化了一下,提交,ac!至此,我们队伍4道题目都一遍ac,ranklist MVC排在第一名,而且罚时领先优势明显。
    接下来的4道都比较难搞,我们先把题目都通读一遍,发现A是道树型DP, 考虑到DP是masterpiece的强项,所以把这道题目扔给他, 然后我把H题跟他们讲了下意思,觉得是道染色题,很难搞,所以先不管他。接下来cstnt和我一起yy题目D,cstnt说这是一道概率题目,打算把数学题扔给我,然后他去搞E。E是一道lca,一开始cstnt想到可以用dfs记录入栈出栈的顺序来搞,跟我讨论下,我觉得很悬,但cstnt还是很快在机子上敲好了代码,然后发现了问题,改代码,debug。。。
    masterpiece也对A有了想法,开始敲A。我在草稿纸上做D,一开始觉得D很难搞,不过很快发现可以把D转化成一个矩阵方程来做,一下子豁然开朗很多。可能是一开始4道我们太顺利了吧,cstnt和masterpiece轮番抢机子调试改代码,其间交了几次都没有ac,倒是把我搞得很急,因为眼看着有其他的队伍ac五道题目把我们从ranklist第一拉下来了。终于体会到比赛的机时是多么的宝贵,呵呵。等到我的两位队友把机位让给我,我很快把除了模块以外的代码都敲好,接下来是要敲模块解线性方程组,本来是想让masterpiece帮我敲的,不过看到他想A正在投入,于是自己就硬着头皮敲了,我敲键盘的速度比较慢,这点cstnt也注意到了,于是在我模块敲完发现有很多错误的情况下,cstnt把模块重敲了一遍,我测了下sample,提交,wa! 于是又重新检查模块,我自己又造了很多case跑了下,发现构造方程组的时候有问题,改之,都没来得及测sample就交了,又wa,再一看,居然把+=写成-=了,改了下再提交, ac!至此,我们队伍排在第三, cstnt把E改写成用rmq来做,但是没一维rmp的模块,把这道题目晾在一边。masterpiece继续搞A,跟cstnt讨论了一下,觉得代码没有问题,但是还是wa,ft! 比赛还剩下半小时不到了, masterpiece最后提交了一次,没有过,就这样我们一直到比赛结束都没有再过题。我们还是排在第三,不同的是有队伍过7道了,orz。
    比赛结束,把sls抓了过来,问了下A,被告知可能是森林,我们是当成树来做的,ft! 后来masterpiece回寝室把原来的代码改了下(据说一两行就可以搞定),提交,一次ac,555,太痛心了。
    总得来说,我觉得我们比赛配合得还不错,但毕竟缺乏比赛经验,比如搞A的时候,发现代码没问题还是wa就应该想到可能是森林? 我做完D的时候,没有及时进入状态好好读题目A,否则也可能会想到这是个森林。不管怎么样,我和masterpiece都拿了校赛史上的最好成绩了,cstnt比较郁闷,去年是二等奖第一名,今年又是。
    再说点比赛的花絮吧:
    我们的队名是MVC,取自我们三个人的ID(Masterpiece, voyagerr, cstnt)的头三个字母,这是个Design pattern,很有创意吧
    比赛的时候冠军队就坐在我们的视力范围内,最佳情侣队就坐在我们对面,狂orz那个队,那个gg太强悍了。
    还有是好久没去zjg了,比赛前去了趟zjg图书馆,发现zjg图书馆里ppmm真多~
    April 01

    当走成为一种习惯

    公元2007年3月31号,我,suke,sghao以及在pb上征到的4个mm在队长Itanium的领导下,顺利走完了毅行路线。
    以下贴pp以示纪念