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左右吧。。。。还真没想到位压如此用。。。

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