Felix021

今天不太想做其他事情，所以就跟着acm集训队做了两场在toj上面的个人选拔赛。

早上的那一场做得比较随便，跟师兄聊着聊着就聊过头了，等聊完都过了十几min了。于是没有看statistics，挑了个逆序数的题目做，数据比较大，所以用归并，但是居然WA了。到WOJ的1046去测试了一下，是AC的啊，郁闷。于是去看Ranklist，发现另外一道简单题大部分人都过了，于是去写，很快1AC。然后回到那题，发现它对付超大数据有问题，于是改成long long，AC。然后又看到最后一个简单的题目，大约花了10min（说明我代码速度还是不行啊），1AC。虽然这个时候罚时比较多了，但是出3题的人不多，所以rank还比较靠前。剩下的时间在对付那个概率论的题目。显然[30][30][1000]的数据硬搞是要TLE的，不过对于我这种DPSB而言，还是老老实实先写一个出来再说。看题目就花了不少时间，然后写了个爆搜，算出了题目test case，但是提交上去就MLE了。然后想试试打表，但是在自己机器上都算不完。
比赛结束后发现成绩还是有点囧，Rank17，铜牌之后的两个。。。sigh。

下午的题目比较多，ABCDEFG。都还有点难度，所以大概20多分钟以后才开始写，把那个切割的题目写了（按照二分的模式去模拟就行了），然后看那个tree的问题，其实思路还是比较清晰的，就是DEBUG用了很久，就那么三四十行的代码啊。。。sigh。然后过了三组test case，提交WA。囧啊囧啊囧。想了很久，发现原来node[1]不一定是root。邪恶的测试数据。。再改一下，就AC了。这时候只剩下一个小时。然后去看A的那个题目。那是去年暑训的题目，当时就完全没有思路，这一次稍微有点思路，枚举+列方程求解，但是最后还是没有搞定。赛后看了jieyu的A和E的代码，然后没什么想法，继续搁置那题。。。。。。
比赛结束后Rank18，除掉那个测试帐号，和上午一样，恨。。。

sigh。我发现我始终还是只把acm当作娱乐项目，就这么混过了3年。

---

欢迎扫码关注：

转载请注明出自 ，如是转载文则注明原出处，谢谢:)
RSS订阅地址: https://www.felix021.com/blog/feed.php 。