迟来的女生赛总结,还是写一下吧
第一题水题是我敲的,本来先拿到试题看了之后想了想觉得没问题就直接敲了,结果发现样例没过。。学妹看了看说我少考虑情况了,确实……然后发现自己之前的还要大改,第一次交上去的时候已经过去了不少时间,读题要认真QAQ
然后就是第二题的dp了,现在回过头来看我当时的dp思路整个就是偏掉了,所以状态怎么都转移不好,导致写的很长的代码,调了半天虽然过了样例,交上去始终wa,后来举了一些样例发现确实有问题,然后就不知道从哪里改起。
学妹做的另外两题也出了一些小差错,取模和因为cin分别罚时了一次,结果这些就成了压死骆驼的最后一根稻草,让我们最后与银失之交臂。
B题始终改不出来之后学妹在想暴力的做法,我去看了d,发现就是一个最短路的变形,很快的敲了交上去之后又是wa,觉得自己思路一点问题都没有,就是不知道哪里的问题,赛后才发现确实是一些细节的处理上出了问题。
B最后也没有暴力过掉,h题她们说是排列组合我也没有仔细看,一直在纠结我的b和d,赛后发现是找出来一个递推式之后矩阵快速幂就可以做……
以后还是每道题都要看到的,如果感觉有问题可以讨论一下,换一种思路也许就会不一样。