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

上一篇:[AHOI2006]基因匹配


下一篇:Install VirtualBox Guest Additions for elementary os