从零开始学文化课
(此处原来是学习计划,然而并没有照做就删掉了,学习计划的作用可能就是在所有可能的学习轨迹中去掉一种吧)
今天是6.4,终于回去上课了。
老师:“拿那个XXX资料/YY天做的作业/ZZZ模卷子出来。” 我:“???”最神奇的是自从不在初中部,好多资料在买的时候就没算上我...既然没法听课就自己做题呗... 做了一天题,发现我本就不高的文科水*几乎是不可能恢复了,理科感觉就是答题规范忘了,别的还行。(于是就愉快的看数学一本通啦)
只看到第一章,数论好难啊qwq。
随机看书,看到了随机化算法,感觉好棒哇。以前觉得随机算法没什么用,看完这一章感觉有了新的认识。一个是$Miller-Rabin$的素数判定,还有就是快排里用到的随机数(可以将算法执行的复杂度趋*于*均复杂度,而不用担心被卡到最差复杂度--附注$1$)。上次洛谷月赛T2的正解就是随机点...
附注1:舍伍德算法($Sherwood$)总能求得问题的一个解,且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂度与其在*均情况下的计算复杂度有较大差别时,可以在这个确定算法中引入随机性将其改造成一个舍伍德算法,消除或减少问题的好坏实例之间的这种差别。舍伍德算法精髓不是避免算法的最坏情况的发生,而是设法消除这种最坏行为与特定实例之间的关联性(不容易构造专门卡随机化算法的数据,因为每次执行的情况都不一样——我自己说的)。舍伍德算法最典型的应用就是快速排序的随机化实现,“随机增量算法”也是舍伍德算法的一种应用。--《信息学奥赛之数学一本通》
中考结束了...考的应该说很*稳,没有很失误,也没有超常发挥,虽然犯了几个低级错误,但也是*常经常出现的(50-15=45...),初中生活也就这么结束了,现在该好好学OI了。