2018年10月25日训练总结

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

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

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

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

不过还是有收获的,最主要的就是H题(二分图最大匹配变形):

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

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

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

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

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

你可能感兴趣的:(训练日记)