2018年10月25日训练总结

昨天的比赛之前打过，有一点点印象，这次发挥还可以（毕竟做过）。但是还是有失误，主要原因如下：

1、E题思路混乱，导致WA三发，之后队友又WA五发，总计八发瞬间上天。虽然其他四道题都是1A，但还是免不了处于5题后排位置。

2、A题思维僵化。虽然不难，不过确实有一定的思维难度，关键还是推出公式。由于时间来不及，比赛的时候就没看。

3、H题赛后补题一直错，之后发现并不是直接的模板+讨论。而是要对模板进行修改。浪费了一天的时间。

不过还是有收获的，最主要的就是H题（二分图最大匹配变形）：

这里学到一个邻接表的写法：建立双向边，标记边上的点为-1，即这些点为可匹配点。为避免重复使用，for循环里判断这个点是否已经被使用（是否等于-1）。如果被使用就跳过（不等于-1）。这样就是一个双向边的二分图最大匹配了。

网上很多SB连邻接表和链式前向星都分不清，不知道他们数据结构怎么学的。不过咱们明白就好。有时候链式前向星会快一些，所以邻接矩阵和邻接表还是少用的好。于是为了方便又整理了一个前向星的板子。

同时JAVA大数+贪心过了G题也让我信心大增（毕竟下周就要面临JAVA考试），对JAVA的使用更加熟练。当然只是这一道题肯定是不够的，以后还需要写更多的题来练习。

确认题意后，有思路就大胆尝试，总比让电脑空着三个人一块卡题要好得多。电脑还是尽量不要空着为好。

补题使我快乐。还有一周，继续冲刺。