考试
今天出题人很良心啊。暴力分很多,AK也不是那么简单。分数很集中啊。最高也才220。感谢今天的出题人orz
T1 a 60分 我在考场上是把n^2在1000000(10^6)的情况直接暴力算出来,而大于这种情况的就不能使用数组,只好一直递归调用到f[1000][1000]以内的东西。我这是思维一直停留在线性的思维上,正解则是替换成矩形来求解,再进行一系列的推导和变换。预处理阶乘、逆元、ab的幂、组合数,多多少少还是考到了一定的数学的。还有同学说的一个90分做法,是找规律可得的,感觉也可行,我当时应该想一想是否可以手推找规律or打表找规律的。
T2 b 0分 本来以为自己的暴力是对的,然后交上去就wa了。当然wa的人也不少…找了很久的错误都不知道dfs怎么就会错了???然后小数据又是对的,大数据又不能手推找错。正解说是环套树,然而我不会。不过将Y方点视为边这个思路很巧妙。硬是没想到。
T3 c 40分 我的暴力太暴力了。。只有40.。。。但其实奇数对应完全平方数是可以想得到的,可能是没时间了,所以这个思路我竟然没想到…正解比较好懂,但是我不知道线性筛,于是百度学习了一下【戳此进入】。线性筛的有一句证明我还没太懂,没有仔细研究。手打了一遍过了,线性筛会写√。然而同学又讲了一种巧妙运用这个筛出某个数的约数个数的做法,不过我写挂了,现在还没调出来。。。
改题
好像都写在上面了
写作业
由于今天的题值得一改,所以根本没写作业啊quq
其他(可忽略,博主自己的东西。。)
回家的话记得带LZ。