2018年4月21日训练日记

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

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

猜你喜欢

转载自blog.csdn.net/m0_37772713/article/details/80032360