2017哈尔滨ACM CCPC-final 总结

本来不想写总结了,不过教练要求每场比赛都要写总结,那我就偷个懒把两个总结写一起吧

基本上是算退役赛了


两场比赛按照惯例都没打好,CCPCfinal铜尾,ICPCfinal铜首

这两年打下来,无数个银和铜,感觉越到后面越是无力与疲惫

现在终于可以休息了

普通赛区打铁是不可能的,再菜也不可能打铁的,金又拿不到,就是不停地刷铜银,才能维持的了ACMer这样子

Final冲个银就很满足了吧,结果都没成功TAT


有的时候感觉拿个铜跟失败有什么区别

有的时候又觉得自己要求太高了,其实铜已经不错了,但都是心理安慰而已

ACM只是个游戏,未来还有很多可能和机会,希望以后会成功吧


在哈尔滨和西安实力卡题坑队友之后,这两场比赛倒是尤为谨慎了

CCPC-final,哈尔冰-17°没想象中那么夸张,多穿了一件衣服感觉和在郑州一样

时间很紧完全没有时间玩啊,来回中转北京,硬卧*4,时间都是连着的


热身赛:

身体不舒服,就一直想睡觉,3个人感觉3道题都不会,爆0(无所谓了打了这么多赛区每次热身赛都倒数)


正式赛:(http://dev.ccpc.io/rank.html

开场推了A题公式,忘了cas,WA了一发(尴尬),改了之后A:2/16

然后发现E题好像是签到,队友跟我说了下题意秒掉E:1/20

之后榜上过得最多的就是C题,我看了一下感觉有点没看懂,这个时候另外两个队友都看懂了,就让他们写,但写完之后WA了,就很奇怪,我也想过感觉也没问题的啊,不过我想他们两个看C我就想看别的吧,反正C题肯定会过的,于是我准备翻译其它题,中间他们好像题意没有理解多+思路有问题就不停交了改,改了交,一直WA

……

过了快1小时,这个时候感觉有点崩了,C题基本上过了全场,我们排名从40多变成了倒数

不过我还不太懂C题的具体规则,就没有帮忙,翻译出G题后我感觉能写,一个线段树+单调性DP应该没错,就是复杂度略高,不过想不浪费时间了还是试试,帮他们打印了C题,直接上去写G

又过了大概20分钟,我写着写着感觉这个dp好像没必要线段树啊,想到了一个n²的思路,不过看了下榜G只过了十几个,就很是慌感觉不对,于是想下机验证一下,让电脑给他们改C题

……

终于出现了转机

队友重写C终于过了,感动C: 5/87,排名从倒数10名变成了倒数第20名。。天啊final大家都那么厉害

然后我看了榜上K过的很多,犹豫了一下还是先上去用n²方法重新写G吧,很稳hh,G: 1/99,排名前进了半个榜,直接到了40多名,感觉还有戏,而且好像K题更简单一点,感觉K出快点这场应该就有铜

K题题意很简单,是个推公式题,感觉应该O(1)的公式就可以,队友上去打了个表找了前几项,于是3个人开始愉快的根据数据猜公式

……

30分钟过去了,3个人一点思路都没,而榜上已经过了50个队了,而我感觉公式应该是线性的,而且当n很大时,答案不会超过unsigned long long范围,所以公式八成是an²+bn+c的形式,所以让队友直接上去暴力公式系数,看能不能得出来,为了防止n小的时候要特判,忽略了前3项(…其实这样是可以的,最后答案就是这个形式的,不过要忽略前4项,或者可能暴力程序敲错了?加上中间我误导了一下队友,总之最后也没暴力出来)

……

又过去了半小时,我决定弃题翻译别的题让他们想,好几道题翻译不出来,就看懂了一道F,感觉好像是个线性规划,好难GG,榜上过了人也没几个,还是算了吧。。。

……

30分钟又过去了,队友公式还没推出来,而我翻译了30分钟的题也是一道题没翻译出来(中间偶尔想想K),英语太烂了还是不要浪费时间翻译了吧,一看榜怎么又快倒数了。。。K题只有10+个队没过,其中一个就是我们,感觉不行了还是想想K吧,于是我换了一个思路,直接把队友暴力的程序的图像打出了,完美!看了图像发现有规律,可以推出公式!

推出来后交了一发14n²-5n+6,样例全过,改成unsigned long long G: 1/196

之后翻译了好久终于完全弄懂了J,发现这是道差分约束,并且感觉很稳啊(稳个毛线只剩下30分钟)跟队友说了下思路我就直接上去敲,敲的很快但是答案出不来,还剩5分钟,心态崩了GG

5题滚粗

……

运气真好还有个铜,完成成就:封榜之后过题?不存在的


总结:

K题推得太慢了导致后面J题没时间DEBUG,自己差分约束写的不熟也是其中之一

离6题差那么点时间,不过好像过了不快也是铜hh,不亏


上海ECL-final:

分个章吧:http://blog.csdn.net/jaihk662/article/details/78836900



发布了1121 篇原创文章 · 获赞 1391 · 访问量 52万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览