2017程序设计竞赛 - 女生专场【记录】

               去年作为大一的菜鸡做了两个题。。。连dfs都没写出来，本来以为今年可以和大神组队，结果今年和两个小学妹组队，所以刚开始目标定的也不高，只求不打铁，结果发挥超常总排名33（减去5个打星的28）差三名就银（后来看了下榜单，发现如果当时我a题不卡，后面相信自己，不急着交的话，还是可以拿银的）。

     贴下图片：（中间是爸爸）

   

     

         其实刚开始挺绝望的，害怕自己又去打铁，结果训练赛的时候发现其中一个小学妹好厉害,三维dp都会，瞬间又有了希望，但是比赛前我们想敲点模板的时候，她却说了一句让我去敲dp的模板，我（黑人问号），似乎顿时明白了什么，我的猜想又证实了一次（），瞬间又觉着没有希望了，还是靠自己吧。 

     比赛开始，然后我就做起了第一题，。。。刚开始有点晕，竟然重复定义使用了一个变量，，导致不断循环，顿时心态就崩了，第一反应是开始怀疑自己，让学妹们帮我找找错（其实后来反思下，我应该自己debug的，怎么连这点自信都没有啦），然后找了好久没发现，小学妹说1005简单，我一看也挺简单的，当时就觉着pow会超longlong，自己也没有仔细算下就去写了，结果wa了两发才ac。。。然后我又去debug第一题，过了第一题后。然后就跟题看了第三题，想了好久怎么不tle，结果我胡乱想出来了方法——先选3个数，求出它们的约数，然后去枚举，看那个符合情况也是其他的约数，然后就一发过了（然后回来后问学长，才知道是因为数据水我们才过的）。然后本来打算继续跟题去做第2题，但是我读了会题感觉是dp，但是我又想不出状态转移方程，然后就让学妹们去想了（他们的思路是直接判断他自己的cost和他与他前一个的距离的大小，小就建房，否则就不能，然后我说不可能这样做，他们很相信自己，我又写不出状态转移方程，犟不过她们，于是我就勉强写了遍，恩，wa），然后我就去看了第7题，也是读了好久想了好久，本来是打算从后往前去划点，我还很自信的交了发，结果wa了，后来在松婷学妹的提示下又从头开始划点，结果过了，，之后觉着第2题做不出来，就去看了第8题一看数据就想到了矩阵快速幂，可是我找不到规律矩阵（好吧，是不会找，也不知道怎么找）。

   这时候比赛还有1.30小时，然后一看铜应该会稳，就不怎么想做了（感觉自己也做不出）。高兴的是总算没打铁！