2014 12th GDCPC 总结

这次真的需要好好总结反思。。。。

5月11日,今天是省赛。。。开赛前,有个人用麦说“balabala”之类的,终于有用麦讲话了=。=像点样了。。。

跟昨天热身赛一样,我来开VS,建项目云云。。。

开赛了,我输入完team号跟密码,然后开完vs还没建好项目,SF说A水,让他来建,然后我继续看题,跟平常一样从后边看起。。。

然后A水过了,3分钟。。。。然后好像是JM上去敲H。。。这个时候我看懂了J...是个解方程。。。然后由于感觉我状态不好,就把方程写出来,然后扔给SF。SF则告诉我C的题意。。然后我们讨论了这2题的做法,一元二次方程那个我总感觉会算错什么的。。JM调了下H,过样例,交,wa。然后我去敲C...我是用分数写的dp。。。没过样例,让SF帮忙看和调才过的样例,交,re。。。SF就上去敲J...由于之前他有在草稿纸上写伪代码,所以敲得挺快的。。过样例,交,wa。。。。我顿时感觉势头不对。。。这个时候JM说K可以做,他上去敲之。。。。这个时候我跟SF沉下心找bug。。。因为都知道对方的题意以及做法,所以决定互找bug。。然后找到J的一个bug,题意说解要在2^31-1内,但是SF写成2^32-1。。打断JM,交了一发,还是wa,同时也发现C的数据规模要用到大数。。。然后过了一会儿吧,JM敲完了,过样例,交,AC,120分钟。然后我也发现了J的第2、3个bug,就是有个特判里没处理好,然后向SF确认后,改之,交,AC。122分钟/2次罚时。。。大概在2~3小时间,我试图推出C的公式,SF试图用树状数组搞B,JM好像思考H。。然后C推出公式证实大数的复杂度很大,弃坑,SF的B则TLE...JM好像是想到有个算法错。。。然后这3题相当于要弃坑了。。。。再看榜。。。比较多人过F。。。果断开坑。。。3个人讨论做法。。一开始认为是bfs,不过不知道怎么标记去重。。。然后发现dfs的步数不超过18(实际上是有可能超过的),甚至一般都不超过10.。。JM写之。。。。期间我跟SF也有想B的剪枝,可是光算复杂度就不可能了。。。。F过样例,交,wa。。。后来试了深度为12,TLE...加各种剪枝,还是一样的结果。。。。

于是乎。。。我们就这样结束了这场省赛。解决3题,罚时285分钟。。。。

SO SAD...

总结:

①感觉开题太冲动了。。。比如,我写个C应该看清楚数据规模。。。。

②敲题前要想清楚。。。。比如,C是有公式的(不知道正解是怎样。。。)。。。F其实想一想还是可以标记去重bfs的。。。。B的复杂度实在是....

C问了别人,分解质因数后复杂度可以降下来

F其实有解的情况下,最大最小不超过10,可以标准化,判之。如果不超过10,就可以直接用set标记去重了。。。。后来加的其中一个剪枝就是判断有无断层。。。应该早点想到这个判断,这样或许可以促进想到这样标记去重了。。。

B竟然是在本身代码的基础上位压。。。。将10^7*log(10^7)变成大概是÷150,就是2*10^6左右吧。。。。还真没想到位压如此用。。。

以上应该没记错吧。。。最近记忆力衰退=。=有错请联系我。。。。

原文地址:https://www.cnblogs.com/nextbin/p/3722259.html