今天参加了一个计蒜客的比赛,昨天没报上名。。。
出了一个推公式的题目吧,推了很长时间,其实现在看来的话,那个公式早就该推出来然后大数搞定,
推出来的时间比较晚吧,
这周做了五套老师给的题目,五套题目的前两个还是挺好做的,有一个两次并差集的给我印象很深刻的,
还有就是有一套题目的第三题一个模拟,硬生生的改了一个半小时。。。印象深刻,那个基本上是我做的耗时最长的了吧,
还有就是做的一个第四题,第四题做的不多,做出来一个关于tarjan求桥的一个,把板子改的不像样了都,最后看题解过了那个题目,一开始我的题意还是错的。。。
还有就是有一个河北省的重现赛,一开始的三个题目过的挺快的,都是水题,没什么失误,基本上1A吧,有一个据说是原题,计算出组合数然后对这个组合数求逆元的,发现有的时候逆元是不存在的。。。最后网上找了找这种情况,然后过了,
我们赛后出的第五道题目是一个DFS的,那个题目看了网上的评论说是“只要你胆子够大,暴力完事”,然后就做了做,一开始我的精度直接开到1e11最后锋哥告诉我其实1e6就可以过了,当时的写的BFS枚举所有情况可能有的点走了太多次了,也可能是还没搜索到最后就已经T了,后来锋哥改了个DFS过了,就是用一个STEP记录层数,就完事了。
中间队伍做了cometOJ 的比赛,做了EOJ的比赛,EOJ的比赛是没出题的,可能是一开始我们的代码的整体思路不好实现,时间过了才发现有很多的情况没有考虑到,这不是第一次只顾中间大头不顾两边简单情况了,后来看了他们的题解,虽然没代码但是知道了思路WA了一发后续就过了,他们的思路真的好,直接整体上考虑就行,不用管其他的,
这周的体侧1000真的是累成狗,让我回忆起了元旦作死爬泰山的感觉。。。