Day0:
这是集训前一天,在海亮的同学一起进行了一场欢乐赛。。。其实就是被虐爆了 。
下午又看了看题,发现弱智题错了。。。
晚上讲了四边形不等式优化,事实就是一脸懵逼,最后还是我研究了巨久的算阶,才搞懂了一点。。
Day1:
上午在阶梯教室讲了模拟,其实在我看来模拟没什么好讲的,只要理解题意打出来就好了。
类似像麻将游戏这类的。
下午考试本来是有点信心的,但是结果出乎意料。A掉了原来有的四道但是我极其想吐槽这个考试。本来写了三道题之后就只剩下一个小时,又加了两道题,然后就原地爆炸了。
晚上就是讲题以及订正。
下午
Day2:
上午讲了贪心。。原来我以为就是讲讲像智力大冲浪、游荡的奶牛 、纪念品分组这样的题目。但是我错了。。。。。。。。。我看到的都是像国王游戏这类的。。。。
下午考试本来是一点没有信心的,但是结果出乎意料。就是靠运气活下来了,一道是游荡的奶牛原题,还有另外三道比较简单的题被我A掉了最后居然拿了第一。。。。
晚上还是订正,遗憾的是最后一道打折,没有A掉。
Day3:
上午讲了分治,我完全是懵的,原来就没学多少。只会二分。。。。
下午考试,还是很爽的,有三道二分的题被我用模板敲出来A掉了。。。遗憾的是旅行家的预算这道题,本来是拿80分的,但是文件名错了一个字母travel居然打成了traval。整个人直接炸了。
晚上依然是订正。
Day4:
上午讲了基本数据结构像栈、队列之类的被我们pass掉了就讲了他们的手写模板。
下午考试的时候,我好像没睡醒。。有三道题是写过的但是只A了两道直接傻掉了。。
晚上照旧。。
Day5:
上午讲的是hash表和并查集,原来两个东西我们都没学过,所以听得比较认真。。
下午考试依然很懵,只A了最简单的那题。。。。但是猴子这道题真的有点为难,题面没说清楚。。
晚上照旧。
Day6:
上午讲了简单的枚举法搜索与递归回溯。。
下午考试的时候就没有想太多,心里想着像刘老师这么仁慈的老师怎么可能出难题呢?然后。。。第一题叫水题。。。。名字就够水的,当然题目更水,一个小小的贪心取最小就行了。。。
然后我就被他迷惑了双眼,以为差不多就这样了,and。。。。。。
结果就是,我输得很惨,A了三道,还有一道题if语句中的不等于写成等于了。。。
晚上是我爱的lzh给我们讲课。。
Day7:
上午讲dfs。。
下午考试还是一样的一道水题,简单的字符串模拟。然后就是一些dfs的模板题,和一些写不出来的题,考出来应该还阔以。
晚上继续讲题。
Day8:
上午体检没有听到我最想听的bfs。
下午考试一脸懵,只A了两道。一道是水题一道是用dfs做的bfs。。bfs实在不会写。
晚上依然是订正,但是我还有两题没写。
Day9:
上午讲的是数论。我感觉没什么问题,因为本来我是数竞出生。。。。。。。
Ps:高中竞赛数论我学了三年。。
下午考试没什么问题,就是有一道题,用int被卡了,但用unsigned int就可以。。
晚上继续订正。
Day10:
上午又是一个新老师clx给我们讲了图论的最短路。
下午考试好像就应付了一下,个人认为太难了。。连老师都被我们刷新了认知。。。。。。
但有一件事要提一下,我用next被卡了。
晚上机房巨吵,如同网吧一般。。。。
Day11:
早上讲的图论的最小生成树。
下午考试还是比较简单的,就是有一个快速幂的,没写出来其他都是细节方面。
晚上就在练习快速幂的模板。
Day12:
早上dp入门。
下午考试有两道水题,一道是比金明的预算方案简单一点的模板题。另一道是要操作字符串的,考试的时候没想出来。
晚上订正。
Day13:
早上还是dp。
下午考试就是一道水题,一道树的遍历的模板题,另外两道一道是写过的,一道又是字符串。。
晚上依旧刷题。
Day14:
这一天是NOIP普及组的模拟赛,相当于总结考试。。。
这一天考的比较惨淡,第一道也就是最水的那道题题意理解错了。。第二道是把所有点连起来,用SPFA被卡了,最后用了一个下午的时间才改好代码。。。第三道我都要被自己蠢哭了一道巨简单的题一直写也没写出来。第四道名字叫矩阵除法,顾名思义就是把矩阵乘法倒过来求拿出来乘的矩阵。。一直想不出来该怎么写。。。。。(我太菜了)。第五道叫动态完全背包,就是背包一直被操作。。。(我不行了)。
晚上是欢乐的订正。
Day15:
这是集训最后一天,依然是NOIP普及组的模拟赛。
这一天的考试怎么说呢,就是一共考了两道题我拿了180,有一道是因为算错了导致规律错了所以扣了二十分。。照出题人的说法一道题面有问题,一道数据出锅了,一道太难了。。
最后总结:这次集训感觉考场策略好了很多,不会写的题都好好敲了暴力。但是好几次意外的是暴力加优化可以得好多分,但是我都因为懒不想加那些小优化。以后应该记住了,既然写了暴力,就把能想到的优化都加上,只要保证不浪费了做其他题的时间即可。
学了一些新东西像hash表、并查集等。
海亮信奥B班暑假集训总结
最新推荐文章于 2021-10-10 13:23:22 发布