• 信息竞赛日志


    2020.3.26

    之前几天都是在搞常规,希望袁老师可以原谅我...不过这几天的状态确实没有及时调整过来,今天晚上和妈妈谈了一会,总结了最经一段时间关于竞赛方面的缺陷,自己功夫还下的不够,态度也比较消极,没有特别正视竞赛的学习,而且不应该在常规中逃避竞赛,应该努力的冲上来,刚好从今天开始,可以用博客记录自己每一天的进步和学习状态,希望可以有新的突破,日志的格式比较随意,但是我希望自己以后可以把竞赛中的种种心得全部记录在这里,争取完善好这个全新的平台。

    根据老师的建议,自己先过好基础之后都做题目,在不懂得时候在看相应的资料吧。

    阅读课件:

    0.NOIP数学自学材料

    至少今天把第一个课件给看了,里面的内容确实是基础的,自己只有一两点没有见过,至于可不可以实际应用就不知道了。大部分的内容自己做题的接触0还不够多。总体来说,排列组合,容斥原理,线性方程,数论,这几个是感觉又陌生又熟悉,同余方程,不定方程,进制转换,高精度,表达式求值,这几个是几乎没有做过的类型。而剩下的比如质数,快速幂等等就是非常的熟悉了。自己感觉其实自己本来不熟的内容的价值不见得有很高,重点可以放在那些半生不熟的知识点,感觉其中的思维型还是很强的。

    练习:

    INDEX1 有点细节,小心就好。

    就是晚上做了一点信息竞赛,当做是预热吧。

    2020.3.27

    现在几天的时间已经安排的很合理了,每天从8:00开始基本上都可以安心搞到11:00,感觉任务的完成度上有了一些提升。

    拓展学习:

    欧拉函数,直接百度的,基础的用法已经知道了,自己把网址收藏了起来,当做是数学专题的小积累。

    练习:

    INDEX2 扩展欧几里得,还有就是一个(负数%mod+mod)%mod的小技巧

    INDEX3 其实n,m相等的时候可以试一试欧拉函数,但是没有细想,然后就发现可以用一种比较轻松的方式爆搞出来

    傻牛的递推数列 说实话吧,这道题还是列了表发现的规律,然后又是爆搞

    傻牛的数字游戏 这个是逆元的基础用法

    傻牛的约数研究 本来是花很多空间时间爆搞,虽然理论上不会慢,但是会超空间了,然后就稍微改进了一下

    总结:

    今天的题目还算正常,思路比较简洁,发现一些小规律就好了,可能这是普及第二题的难度吧,反正今天的题目给我的观感并不是很难,明天继续加油!

    2020.3.28

    花了一个下午和晚上做了好多的题目,有一些是投机取巧的,比如用Python直接省略高精度之类的,总体上感觉挺好的。

    拓展学习:

    快速分解N!的质因子,直接百度的,这个对有一道题目的帮助很大

    练习:

    巨胖的最大约数 自己列了些数字发现的规律,然后打了一个搜索就过了,用发现的规律剪枝剪了很多

    巨胖的辗转相除 已经知道了斐波那契数之间的次数最多了就差不多了,自己直接用Python略过了高精度

    小Y的智力游戏 这个就要用到今天的拓展知识了,知道了以后就很简单了

    小Y的数学作业 知道了gcd和lcm的一些性质就可以直接求出范围,然后还要注意会有超大质数的情况,自己一直没有考虑,然后看了别人的题解过的

    小Y的绝对战争 简单的暴力我会,然后发现并查集和最小生成树的算法是相同的,然后直接按照“先合并同值再从大到小合并异值”的规则做一遍就可以了

    我的疯狂被屠 知道是斐波那契了,然后自己就没有细想了

    我的喂食计划 这个我知道是解不定方程,但是没有细想了

    总结:

    自己感觉今天的题目还是很有意思的,发现了浅显的规律之后还需要一些技巧来完善程序,大方向总是了一抓对的,就是细节和技巧方面需要多加思考,还有就是自己的代码风格可以更加的简洁,有层次,争取养成更好的习惯。

    2020.3.31

    其实我每天都把做题的记录给写上了,自己就没有再继续搞什么做题记录了,现在回头搞也没有时间好好弄了,而且自己感觉在博客上想写的东西更加的多,做题记录就直接“记录”算了,我也没有心思打理这个表格,没有必要割裂自己的竞赛时获得的感触,也没必要重复自己的说辞,这个做题记录的质量会比较差的原因我就先讲了--一是因为没时间,二是因为“懒”

    今天感觉常规任务有点重,可能是效率比较低的原因

    今天自己改装了一下博客,哪怕是粘贴一下别人的代码都感觉观感好多了

    拓展学习:

    斐波那契数列平方求和 其实是有一个小发现,一般可以用矩阵来优化一下下

    整除分块 做题时没有思路找到的,其实还是很有意思的

    练习:

    我的疯狂被屠 用今天的小发现加上矩阵优化就好了,自己之前居然没有想到

    余数求和 也是今天的新内容,搞了好一会,因为一开始看错了,现在都怀疑自己是不是有点傻

    2020.4.2

    继续做题,争取明天写完20道,再花两天写完组合的8题

    练习:

    解方程 真的就是解方程,然后记得用线性筛和快速分解N!的技巧就可以做了

    最长倍序列 第一个答案比较明显,然后就直接套一个逆元就可以了

    完全平方数 这个要用到2进制的小技巧,然后可以数学上证明答案的范围,再然后直接搜索就好了,自己搜索的第一直觉是对的,只不过答案范围的证明是参考别人思路的,自己的数学推理能力还需要加强一下

    总结:

    今天的三个题目比较接近,所以做的速度比较快,明天争取完成20题的任务!!!

    2020.4.7

    学习了BSGS算法,思路还是比较清晰的

    练习:

    可爱的指数 就是一道模板题,今天没有时间了

    2020.4.10

    今天是正常的考试,本来有60分的,结果一个测试出问题,一个空间太大了,算是一点小失误吧。

    今天的考试题解思路比较清晰,特别是第二题的解法比较厉害,自己在考场上思路其实已经有点往这个方面靠了,但是并没有想出来。

    比赛时能够拿得分数都要争取,其实思路都有,就是自己的实现程序的功底要加强。

    2020.4.13

    学习FFT算法,理解的比较不错,自己打算继续学习NTT和拉格朗日插值

    这些知识对自己的理解能力有一点要求,希望自己可以拿下

  • 相关阅读:
    记一次oracle新建用户及分配指定表权限的操作记录
    [转]word中不显示mathtype公式,只显示方框,双击后可以再mathtype里面看到公式
    C、C++成员变量对齐
    include头文件:C++标准库与C标准库
    [转]本专业部分国际会议及刊物影响因子排名
    使用Winbase.h
    [转]printf 字符串格式化
    1.6.2如何使用位逻辑运算(例如与、或、位移)来实现位向量?
    文章中图表自动编号
    取样问题 总数n事先不知道,等概率取样 (编程珠玑chapter12 课后题10)
  • 原文地址:https://www.cnblogs.com/Cydio/p/12578213.html
Copyright © 2020-2023  润新知