前言: 两周前的合肥赛,yukkuri在强队不多的情况下拿到了宝贵的金牌。但我们丝毫没有松懈,在这两周的内部训练都拿了第一。我也在这两周学习了些新的算法,写了些前辈们的推荐题,只希望在上海赛能够为队伍多出点力吧。
热身赛: 五个小时的热身赛,可惜只有三道代码量不大的题。B是一句话就搞定的输入输出题,寒仔搞定。A是求字典序最小的完备匹配,竟然几天前我刚写过类似题,于是shi哥交给我写。本想用一种更高效的方法,每次dfs增广一次而不是重新求一遍匹配,但还是不够扎实,考虑到n<=10,退而求其次,
比赛前十分钟我们进场。进场后有点喧哗,缺乏组织,开机后也没听到“不准碰机子”的规定,于是水寒上去配置好机子,我也先敲上了习惯的头文件。
然后是倒计时,比赛便在8:30分正式开始了。
我们仍按习惯分题,我从后读,J是树形DP,I看的我很纳闷,跟去年的题几乎一模一样,H描述巨长,模拟剪纸,先放放。shi哥发现B求梅森素数,可以java打表,于是先上去敲。水寒还在看EFG,而场上很多队都秒了D,于是我去看题,一个a*b*c的长方体,求一条对角线所经过的单位立方体的个数。我没什么想法,过了B后跟shi哥
从高一接触OI到高三获奖,从大一接触ACM到大二暑假进入校队,这一路充满了挑战,惊险,艰辛与喜悦。在我的acm生涯开始之际,借着新博客,先为将来的自己打气。