2018年8月4日训练笔记

       今天的比赛时打的注意力比较集中的一场了，直播题解说简单题有A，D，J。其中D题最简单，能读懂题就能AC的简单模拟。A题是贪心模拟，我读完题还以为是较复杂的题，分析题目的能力还有待提升，此题代码实现起来还是需要一番功夫的。而J题就比较坑了，大家找了半天的规律，正解却是暴力，题目是随机生成1e7的数组，求任意两个数的最大lcm，题解说随机两个整数互质概率为6/（π*π），所以保留数组中较大的100个数，这100个数之间2重循求lcm最大值即有极大概率成为答案。这个暴力思想还是要记一下的。C题做的还是很爽的，开始队友没读懂题，我读懂之后，队友推出了一个组合数公式，然后我就找了下递推式，然后写了代码，经过和隔壁队讨论以及10来发wa之后AC了。其实这个题目主要难点就在于队友推出的那个公式，而我拿着公式写代码还错了很多次，生气。。。

    明天的话先补题，然后百度之星资格赛做一做，先进个初赛，然后还有很多资料想看。