2018广东省ACM省赛（GDCPC） 赛后

    第二次参加省赛，去年作为大一的萌新参加了一次省赛，作为弱校的一支队伍，理所当然的打铁了。

    今年参加队伍的心态比较好，在加上临时换了个比较有经验的队友，心态更加平和了，5号的时候跑去华工校区签到，过去试了一下机，草草的做了两道题以后就听到说E盘不会清空，然后就不做题了，跑去敲模板去了，一上来先敲了个线代树的模板，然后就不想敲了，和另外两对的同学聊一聊就回学校了。

    第二天比赛开始的时候，三人一人看一题，我首先看了C，看完题目以后发现应该是一个trie，但是不知道怎么维护比较好，就想放一边去，跑去看了E题，这个时候队友B说B应该是一个线段树，可能可以做，然后队友A说A题也应该可以做，这个时候看了一下榜，发现A题已经有人提交了，想想应该是签到题，然后他们两个人就跑去一起研究A题，然后我就上机先去把E题的表给打出来想找规律，但是推了10几分钟没有发现有什么规律，这个时候过了半个多小时候，看了一下榜，发现已经有不少队伍做出了A题，然后我就跑去帮忙看A题，我先把前5项算出来以后开始找规律，大概找了十几分钟发现就是一个2^（n-1）*n（n+1）/2，然后就和说了一下，然后队友A上去敲代码，我在一边，另一个队友继续看题，很快敲完以后，样例过了，马上提交1W，然后开始debug，一开始觉得可能是快速幂的地方没有处理好，然后发现快速幂中有个地方long long  定义成了int，马上改了以后发现2W，然后我和另一个队友继续找bug，队友A跑去看了H题，他发现是H是一个贪心，应该可以做，然后想码，我们就只能把代码打印下来，这个时候差不多过了一个半小时了，代码打印拿过来以后另一个队友一下只就发现取模和除法不能在一起，然后马上改了提交，终于过了，一个半小时后才过了一道题（太菜了）。然后队友A码来码去，把H码好了，然后自己出了一个数据，没有问题，提交1W，然后我出了一个数据，发现出了问题，然后就开始改各种改，改好了以后在提交又是2W，然后我看了一下代码，出了一数据，果然又出问题了，队友没有处理开头是9的情况，然后加了一个if语句，提交过了，这个时候才了不到两个小时，看了周围，有不少的队伍一道题都没有出来的，这个时候信心一下只就出来，然后我们想了想选择了跟榜做题，看了一下E题和F题这个时候都有十几支队伍做出来了，不过E的通过率相对较高点，于是两个人开E，一个人去看F，E题理所当然的打表找规律，队友把100000以后的满足情况的n全都打出来，找了10几分钟都没有规律，这个时候我跑去了上个厕所，回到以后他们突然就和我说规律找到了，然后就开始敲，做法是先通过规律递推找到n，然后用二分的方法找到m就行了，然后开始敲，在二分里面遇到相乘会超过long long，然后就用除法表示的，不过会有浮点数，感觉应该没有问题，码好代码以后提交1W（哭），然后感觉可能是二分的地方出问题了，然后就跑去看二分，发现又有一个地方要用long long定义成了int，改了一下再交，又挖了（再苦），然后想一想，应该是不是二分的问题，这种事肯定能找到值，应该是浮点数的问题，队友想了想，想避开浮点数，然后就选择使用java大数，码了一下终于过了，这个时候还不到2个半小时，看了一下榜，发现自己是3题队里最后一名，罚时太多了。想一下在出多一道题稳个银，于是跟榜做了F题，看了一下有点像是一个博弈问题，也没有想多，手推了一下，然后发现可以用递归的方式，不过看了一下规模量，有点大，递归肯定超时，想了想可以使用递归想找到规律然后递推求解，于是上去敲了递归的，发现对于每一个yes的情况是+2，+2，-1，-1的一个循环节，然后就开始使用递推的方式去码代码，提交，终于1Y了，这个时候距离封榜不到半个小时，想想银应该能稳。这个时候看了榜发现B题过的人相对较多，于是重新看题，发现一种情况很容易处理，使用一个线段树或者是一个树状数组就行了，但是第二种情况时候是x的次方不知道怎么处理，想了半天没有好的方法，我看了一下第三题，感觉像是一个可持续化的trie，但是看过了人那么少，感觉不太会，于是就放弃。最后封榜大家没有想到怎么处理B的第二种情况比较好，于是就放弃，去看J题，题目意思很容易理解，但是暴力肯定会超时，于是就各种想，看怎么才能快，队友想到一种能压缩一些时间做法，利用栈存下每一个数后面比它的数和比它小的数，然后再来维护，不过还是要0（n^2），这个时候也想到什么好做法，于是就上去敲吧，码了好久才调好，然后直接交呗，反正也不吝啬罚时了，果然t了，然后在想一想都没有想到什么做法比较好，这个时候只剩10分钟了，然后就放弃了。最后以4题35名拿里人生第一块非铁牌。

总的来说，对于这次比赛还是相对比较满意，第一拿牌就有银，对于自己队伍，有有优点也有确定，找规律还不错，但是数据结构比较弱。。。加练加练加练

同校区的另外两支大一队伍都是0封了，有点可惜，毕竟弱校（哭）