Tri_integral Summer Training 8 总结

比赛链接

题目

B

C

E

F

G

I

这是孟加拉国的区域赛。

开场ss读懂了c发现是个水题，于是去敲，结果手贱wa了一炮，不过很快就修正了错误。B题过了不少，我去读，发现是个水题，意识让Moor敲。大约敲了10分钟，1a。之后告诉Moor I题题意，想了想是二维背包，敲了十几分钟，1A。期间ss和我读了F题，是个简单的模拟，然后ss去敲，大约18分钟，1A。很顺利的完成了开场的简单题。然后就到了卡题和读题训练时间。Moor和ss想了好久E，从概率dp中找到了一些规律，感觉很靠谱，然后就1A了。不过赛后发现由于精度要求不高，直接暴搜30层就能过。

此时场上过的最多的是G题，我艰难的把G题读半懂，根据样例猜了猜题意，感觉是个tarjan题。由于其它题目基本没什么思路，所以三个人一起看这题。后来想到用tarjan缩点求桥之后二分加搜索就可以，于是Moor去敲，然后就1A了。

时间剩余不多了，而且其余的题都不会，于是有些消极比赛。

赛后想了好久H，发现依旧不会。

1A率很高的一场比赛，因为真的是不会，所以最后也不能算浪费时间吧。我们好像很适合有几个水题镇场，之后可以安心的去想其它题目的比赛。

 

转载于:https://www.cnblogs.com/james1207/p/3297060.html