2016 Multi-University Training Contest 4 总结

forever97 posted @ 2016年7月31日 00:42 in 总结-多校赛 with tags 总结 , 648 阅读

 

    第四场多校队伍的发挥还是相当不错的。

    我倒着看题,发觉最后一题树状数组可过,于是跟队友说,便开始写,十分钟AC。

    欣君翻译01题给磊哥,发现是KMP裸题,但是发现模板太旧,改改后过了。

    11题是一道毒性很强的题目,就是统计一个词在题目给出的列表中出现的次数,于是欣君用exal数数,然后数错了,获得一个WA,迷一样的罚时获得方式= =。之后磊哥用程序统计出现次数,一A。

    欣君翻译完06题,我觉得后缀数组可做,于是开始写,迷之WA,磊哥对拍了一下,发现没有什么问题,暂时搁置。

    欣君开启解方程模式,觉得05可做,于是开始写05。

    这个时候,我发现06题数组开的不够大,于是改大数组,AC。(磊哥:你开数组干嘛那么小气,满打满算的,开大点就没这种神奇的问题了呀)

    欣君开始05的持续WA模式,磊哥小数据对拍发现算法存在问题。于是改改改,WAWAWA。积累七次WA。

    10题我觉得依旧是个树状数组,写完,WA。发现题目中0可变为任意整数,而非正整数,调整代码姿势,AC。

    此时欣君发现05bug,AC。

    我想出03题边割集的一种卡在超时边缘的发现,尝试了一下,发现果然超时。

    这时欣君和磊哥讨论出一种02的算法,于是磊哥开始写代码,最后一个小时了,处理问题细节并不是特别注意,提交了七次WA,最后欣君在磊哥代码最后对答案的合法性进行了一次判断之后,神奇地AC了,排名突然跳至前面,比赛结束。最后排名47,算是有史以来最高的一次排名。欣喜地发现,罚时也是全场最高= =。

   

    赛后欣君去学习了最大权闭合图网络流,补了09题。

    我负责把03题补掉,实际思路已经是相当接近了,但是代码实现中的常数有点大导致比赛时候两个TLE。在安琪姐这里学习了状压的一些巧妙的用法,感觉又有了一些提升。

   

    大概,我开始慢慢摆脱临渊羡鱼的心理困境了吧。

    因为,不管用的上用不上,我也许,也确实是在编织着一张很大的网。

    我看得见遥远的星球和玫瑰。

    我也不会因为没有尽头的幻想和回忆,在沙漠里变成老去的树。

   


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter