-
这周专心训练读题和研究递归问题。
在读题方面,训练的题目都是codeforces上面的,而且cf的环境也是熟悉的,所以感觉读题能力还是不错的。但通过这周周六的区域赛模拟赛中读题感觉,并没有自己平时训练那么顺利。当时确实有些困有些累,但我觉得还是有些别的原因,所以接下来训练可以尝试翻译类似竞赛的题目,主要就是在牛客网站上找一些类似的比赛,看看与cf题目的区别。
而研究递归问题,恰好周四还是空课状态,所以我直接一天啃完了。不过之后我又回过头去看了一下,尤其是约瑟夫问题,整个推理过程确实无可挑剔,但有一点却不能让我佩服,或者说我不能完全明白。在将得到的递归式中部分值改为变量时求得的对应系数,证明求得的系数时,利用的是特殊值法。其实这一方法我也是一直在用,而且事实证明确实很好用,但对于一些较复杂的问题我实在不能肯定或认同这一方法不存在纰漏,所以心里就像是有个事没底,但无能为力(这看样子不是我这种非数学专业的人能够证明的了的)。本以为可以在周末解决掉递归部分的题目,不过我太天真了,题目很多而且都很有思维性,看样子不见得能够都做一下了。至于这些个题目,还是有些题目挺特别的,可以整理一下,整理到博客中。
这周开始思考数学问题后,确实对这部分内容有极大的兴趣,也愿意花时间去思考,不过看起来短时间内对ACM的做题能力上贡献可能没那么大,而且也的确忽视了正常训练的内容了,对于ACM中的知识(尤其题目训练)还是不能放下的,所以只能尽量自己挤时间了。再看自己训练时间分配,没能做到每天至少两个小时,毕竟像我们宿舍一样十点半就关灯的真的不多。所以对于读题还是尽量利用小空去解决(课间吃饭午睡等等的)。
08-30
08-30