2018年4月21日训练日记

  周五的比赛比较坑，a题又让我卡java不会写上了，最后还是硬着头皮试了试c++，早知道不弄那么难了，也学到了一些东西，就是别的队ac的思路，如果有分子一定能整除分母，mod的时候mod分母乘以mod，最后再除以分母即可。我的想法就是gcd让他直接除去分母的部分再做gcd。c题一个连通性的题目好像是，需要判环。

  周六的比赛算是比较开心的，除了两个暴力水题，有道比较难得题，结果我从队友打的表里面看出了规律，改造了筛素数的代码，就ac了，很好用，成为了第六个解决这个题的人。。。其实应该更快的，一开始看着好多人都一直在这个题上交wr。f题想了各种思路都感觉不对，结果队友和另外一个队的分别用我的两个思路a了，其实是因为样例不好，我总感觉会出问题考虑的时候。然后就是最后听到了学长讨论另一个题，知道了是个dp然后和窑子合作做出来了。。。这次窑子表现还算不错，所以整体就比较好。