来自水lao ten days の 感想
前言
时光飞逝,转眼间,纪念中学的10天生活就那么过去了。回想起刚来,仿佛就在昨天。今天我将要离开这里,总感觉有无限的遗憾,无限的失落。可是花朵总是要谢,时光不停流逝。我会记得在这里的收获,会记得在这里的快乐。再见了纪中,下学期我会再来看你的。
请无视上方小学生作文↑以下正题↓
大大的正题
好了不瞎扯了,去完省邀请赛回来后(厚颜无耻的打一个广告:省邀请赛记录),休息了半天来到了纪中。然后就迎来了素质两连(两次第一),然后好像就在也没拿过了QAQ。
感想
纪念中学的个个都是dalao,在做C组题之后压力山大,每次佩服与纪中的实力,“一山还比一山高”吧。如此也好,让我认识到了自己的不足,让我拥有新的目标。
然后让我最记得的是一次B组讲主席树,结果涉及到了线段树。不会就去找学长问,然后依旧一无所获。最后一起找老师去问,结果就顺便多学了一个线段树(详见下面)。
在每天做题的压力中还要抽出时间来做专题和写博客也是十分不容易的,不过最后还是完成了每天的任务。虽然有时候都非常的忙到晚才会宿舍,做题做到心态崩溃,终究还是克服难关该完了题目。虽然有时模拟赛成绩不太理想,每次比赛都会留下遗憾,不过改完题目时感觉世界都变的美好了许多。
当然除了感谢还有学到的知识啊,详见下方
然后正式进入正题
新知识表:
堆:
这是在我来之前学到,自己补了一下,感觉还好。
题目博客链接:
堆排序
合并果子
终极数
并查集
这个之前就讲过了,不过没有深入了解(说的好像现在就深入了一样)。刷了一下专题
题目博客链接:
亲戚
食物链
奇偶游戏(未完成)
RMQ
一个区间多次求最大值的较快算法,利用dp为基础。
题目博客链接
飞船
假期
与众不同(未完成)
树形dp
记线性dp之后有一种类型的dp,用树的方法进行实现
题目博客链接
最大利润
线段树
自己找老师让老师教的,感觉很强大。目前只学了基础用法(求最大值)
题目博客链接
最大值 & 最大值新版
树状数组
刚学,好像是线段树的低级版,不过在低级方面比线段树强
题目博客链接
刚学所以没有⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄
状态压缩dp
一种比较迷的dp,大概是用数字的二进制形式来表示状态。
题目博客链接
目前并没有做题
各天的题目
2018.1.30
第一天来,题目还好,顺手拿了个第一。然后改题的时候被 小L 虐
2018.1.31
题目比较简单,很快改完。素质两连
2018.2.1
失误了…题目也不难
2018.2.2
这次纪雅也来了,结果失误了
2018.2.3
题目特别水,又水到了第一
2018.2.5
第一次做C组
2018.2.7
和B组一起做
好了就那么多。。。。。。。。。。。。。。。。。。。。。。。