2017年广东省ACM省赛（GDCPC-2017）总结

Posted 2020-09-17

　　今年第一次参加省赛（也是第一次参加这类比赛），既有点惊喜又有点紧张，前一晚没有怎么睡好，有点怕今年打铁，虽然说大一打铁也说的过去，可是谁也不想打铁。

　　一开始比赛的时候我一开始没有去看题，而是把我们队的模板先写出来，队友读题。队友发现A题是水题，就让队友先去想了。（赛后我感觉不应该我先去把模板先打出来，毕竟一道水题，所要的头文件之类的就那么几个，应该着力去推公式。还有就是可能决策有误， 对于A题可以是推公式或者是直接暴力模拟， 而我们队选择了推公式，从而导致后面公式推测不全，发现过不了样例，这里浪费了比较多的时间。）

后来在改公式的时候我发现是3个公式的最小值，之前是算了2个的，然后改了一下交上去就A了。

　　之后跟榜做H，交给了队友去完成，期间和另外一个讨论到了一个坑？点，跟码题的队友说了一下，交上去就A了。

　　之后是模拟题L。一开始我先看了一下题目，题目看的不是很懂。跟队友讨论了一下就突然清晰了。我就上去码了，一Y。

　　这时3题已经是铜牌了。还有大概3？小时左右，这事top1还是4题？5题？，就决定去做E题。决定冲一下。由于对于E题在logn 个sqrt n的复杂度犹豫，又是求最小值，自然而然的想到了3分求最值。但是队友提醒我这不是一个2次函数，但是由于队伍没有什么好的想法，3分我认为可以去尝试一下。就一直到最后都没有过。最后讲题的时候，裁判说这题防止2分/3分找最小值在往2边跑1w来找最小值。（还有这种操作，果然是太年轻）。

 

　　我认为我们队做的好的地方：

　　1）在一个人码题的时候会有人自己出数据来test（虽然说我们自己出了数据很弱，但是总好过没有）

　　2）可以做到分工合作。

　　可以改进的地方：

　　1）对于签到题，可以先让码题手直接上去码题，不需要等我们自己的模板码好了在上，白白浪费了时间。

　　2）这一次还是没有读完全部题目，（虽然这次题目好长又好难），但最后裁判都说了C题是一题水题，就是题目难懂了一点

　　3）3分还是没有很熟悉（虽然是错误的想法，但是还是发现了我3分的代码不是很牢固）

　　4）不应该有消极心态，在码L题的时候，有一段时间不是很想码，毕竟这题有点麻烦。

　　5）思维题没有想到，带了4，5本模板实际上一本都没有用到。不能太依赖模板题，虽然说模板是弱队翻身的好机会，但是有思路比有模板更加有用。

　　6）对于时间复杂度的估算不到位，是logn 还是 sqrt(n) ，应该和队友一起分开来想的。有一套备用方案。（其实关键是没有想到，做的题目还是太少了）。