2016 ICPC China Final 总结

来源:互联网 发布:php rsasig 编辑:程序博客网 时间:2024/05/01 23:08


讲真,来回二十四个小时的火车真是难受,以至于整个人感觉要飞上天一样。
讲个笑话,我整理的模板还特意加了目录,不过没有加页码。
再讲个笑话,蒋师傅背了一本字典,结果在兖州火车站弄丢了,后来我们在上海大学门口又买了一本,正式比赛下来,查了5个单词。
据说我们D题没有出是因为在地铁抓娃娃用完了RP。(抓到了一个龙猫和一个杰尼龟)
L题写的比较慢是因为不让我们带可乐进去。
见识到了大神们的神威,并且找到了一个榜样队伍,虽然最后他们这次比赛翻车,但是他们依然是我们的榜样。
偷偷吐槽一下:这破上海,冻死我了。(滑稽)
上海大学食堂好奇怪,买饭规则好奇怪,送碗筷的地方也好远,加收好多手续费,好在超市并不收取额外的费用。
按照惯例,热身赛没有出题,不过后来发现后面的题目还是比较简单的,不过为什么我们纠结A那么久。
正式比赛。
蒋师傅读题很快,A 一眼就看出是他之前数论学过的一个东西,他还会证明来着,不过WW没听他解释,直接让他写了,很快就A掉了。
然后蒋师傅去读题,我和WW去读题,尝试读了两个题失败之后,终于找到了一个所有句子都不是很长,并且没有奇奇怪怪的从句,定语什么的题目,看到题目数据很小,我说直接暴力枚举所有的情况打个表就可以了,但是WW说这样要写6重for循环,并且要写好多个if 太麻烦了吧,我说没关系,才6个,很快就能写得完,然后就上机去敲,在写的过程中考虑到每种情况只能有一个结果,又加了好多减减进去,然后写完交了一发,WA,当时是这么想的,不可能啊,我已经枚举了所有的情况了,不可能不对的啊,然后就再检查一遍程序,是不是有什么地方手残打错了,检查一遍没错误,然后就去了厕所,突然想到题目给的数据是0-100,虽然比分不可能超过10分,但是我的数组只有10 ,所以回去加上一个判断就过了。
然后蒋师傅和WW给我说了一下D的题意,然后说了他们的思路,用队列处理,从后往前入队或者新建一个队列,当然,肯定不能用STL,于是我手写了一份模拟队列的数组,结果交上去TLE。然后我和WW就考虑在寻找下一层冰淇淋球的时候用二分去找,不过如果我们要找的冰淇淋球不存在,我么没办法去处理他接着去找小的那一个,虽然赛后我想到了怎么处理,但是我们这个思路完全就是错误的0.0。然后在我TLE之后,蒋师傅和WW商量了H后准备交题,不过第三组样例始终卡着过不去。后来检查到时调用了系统的pow函数,并没有用我们自己的函数,然后就是K的位置写错了,改好后再交就过了,我们就得到而一个紫色气球。然后我准备放弃D 开一个新的题目,于是和蒋师傅看了一下E题,蒋师傅想到一个思路,我给他出了一组数据,蒋师傅想法1 Pass。然后蒋师傅又想到了一个思路,我想了一会,造了一组数据,蒋师傅想法2 pass。后来蒋师傅又想到了一种思路,我想了想,感觉挺靠谱,蒋师傅就想去写,不过WW看D过了那么多人,就像暴力搞一发,蒋师傅一直在旁边跃跃欲试,想上机敲代码,WW说你先在纸上写好,蒋师傅写完之后就叫WW。后来,反正后来WW把机器交给了蒋师傅,然后其实我也想先去打上一个版,打一下C题数据,看看能不能找到什么蛛丝马迹,不过当时一直在想D马上就能A,我们就会有四题。0.0,然后蒋师傅再把E写出来,我们就会有5题,就没再多想C。毕竟D出了那么多,专心搞一搞,应该能够写得出,以后还是应该长点教训的,这个题卡了这么久,应该放弃了。不能一直抱有这样的想法:我这个题目写了这么长时间,再考虑一下,肯定能AC。这种教训两次了,下次应该改了吧?

回来之后就是十六周了,我们要准备考试,还要准备ACM新生赛,一路上都要加油,DD。

0 0
原创粉丝点击