2018年4月14日训练日记

  周五晚上打了牛客网的比赛，题目略坑，两个题都卡在了92.8的样例上，有一道多交了几次居然a了。。。好像在牛客网的比赛上写重载需要用到指针。出的两个题目都是不难的题目反而让题目本身卡住了。。。 

  周六跟队友一起打的比赛，结果窑子全程酱油了，我和世东一人做出来四个，我出的也都是数学方面的题目，手速练习赛也很好的起到了作用，我们前期直冲榜首，结果五道题目之后就卡了，世东卡在迷宫里了，我则是做了一个到最后都没人出的题目（当然用线段树把gcd模拟出来了， 后面的那部分无论如何都是超时），然后看到了离散数学教室这个题，明显的筛素数，弄完发现时间复杂度不够，又通过计算优化的。。。然后弄出来杯子之后就开始专攻刚刚没做出来的那个题了，结果二分仍然失败。。。队友那个题却正好是我的题目，我只是简单的把组合数给他打出来了，其实多打个逆元的表就出来了，结果他俩也不懂，我也无心看，到最后就没出来，一看别人的代码挺懊恼的。。。选题也是出题的重要的一个环节，尤其是这种最后差一点出来的题目最让人难受。。。最后是第五，比较惨的就是迷宫卡了好长时间，思路错了，想的过于简单。