Tri_integral Summer Training 7 总结

比赛

题目

A

B

C

F

G

J

开场中规中矩，敲了水题B，然后ss敲F，二分图的题因为数组maxn和maxm写混了，WA了一炮。

Moor想好了C题上去敲，TLE了，改了一下bfs的形式，又TLE了，自己默默出了组大数据，本机跑差点T了，考虑上cas数，只能优化了，因为dfs计算过程中要用到很多次求幂和逆元，所以先预处理出来，A了。

ss读了一下A题，感觉抽象出来的题意不太靠谱，Moor又读了一遍，对了一下题意，感觉是一样的，然后觉得bfs就行了，因为样例恨水，所以就先交了一炮，WA了，Moor和ss接着读A题，想A题，hq读别的题。一次一次确认题意没错以后，觉得还是敲错了，改了改限制条件交了，WA了。

这个时候在A上卡了太久了，于是决定开新题，ss读了J题，但是题意读成神题了，觉得不可做。hq读G题阵亡了，于是换ss读G题，hq去看A题。过了一个小时==，终于G题发现了水体本质，J题也觉得可做了。ss先敲G题，moor想J，G1Y成功。Moor开敲J题。hq想到了一种情况，这时发现A题bfs剪枝过头了，改了就过了。J题，moor卡住了，觉得会TLE，大家讨论了一下，发现可以换一种写法，复杂度大概一组case是3×10^6的，moor继续敲，测样例的时候发现好慢。。。然后想剪枝。。。1A。

剩下的D题一直没读懂，H题很奇怪，很明显是一个01背包，但是背包容量很大，赛后看别人的代码是处理出物品体积的公约数，然后将背包容量缩小做的，怎么都觉得随便出一组极端点的数据就会跪==

总结

所以这一场的题都在想剪枝和常优呀，TLE和WA都是剪枝和和常优过的，还有开的题都过了。。。

读题水平太弱，在卡题了需要开新题的时候，题都读不懂==