3.26 AFO记
Day -2:
模拟赛没拿到200,因为不会写 \(n, p \leq 1e9\) 的分解质因数求组合数,又不会打exLucas,所以A题挂到30。
不懂他们没写游泳馆也没打exLucas是怎么过的?
把游泳馆写了,调得很快乐。
Day -1:
把exCRT背了,然而并没有什么用。
ppt都看了,题也都回顾了,也没啥用。
Day 0:
找了一圈才找到座位,rp--。(然而座位号贴在门口我没看见)
开题,把 \(4\) 道题通读了一遍,感觉 \(4\) 道题都不是很好做。
先想A,拿笔在纸上推了半天,向下取整搞得很恶心,一直没能推出有用的柿子。
想了20min,发现我直接找两个循环节直接等差数列算不就行了。
调了1h,打了个暴力。
看B题,满题面都在告诉你不可做,那个 \(T_i\) 完全没法处理,只能在递推中多开一维保存。
\(m \leq 3000\) 也没法开矩阵。
想了30min,打了个暴力。
C题又是智慧构造,一直没想出来正确的构造方法,样例中有的数是不能取的,一直在误导我。
想了40min,打了个乱搞贪心。
做到D题的时候心态已经崩了,做了将近 \(2.5h\) ,有效得分却只有 \(60 + ? + ?\)。
想了20min,打了个暴力
回头看A。
循环节很恶心,不知道哪里错了,样例2一直过不去。
心态彻底崩了。
总结:3x暴力 + 1x乱搞贪心
期望得分:\(60 + ? + ? + 20 = 80 + ?\)
考完出来发现人均切1+题,晕了。
A题我想得没错,所以我为啥要找 \((a * b + (b - 1)) / a\) 的循环节?直接找 \(i\) 的不就省事多了?
C题说是直接按照 \(gcd\) 大小排序就行了?
本次考试的关键问题还是思维能力。
作业表里的题我完成情况并不差,虽然比不上南渝,但是能过的题都尽量去做了。
不过一味的追求作业表的通过数是不对的,反而导致思维跟不上,很多题没有多加思考,找过了的同学问下解法就直接去写了。
还有就是在一些简单的部分上花去更多的时间,比如第一题的等差数列求和,花了将近 \(1h30min\) 却一直没有调出来。
标签:AFO,暴力,打了个,3.26,直接,Day From: https://www.cnblogs.com/cxqghzj/p/17259922.html