Day7
今天啥也没干
本来说今天搞提高课背包,结果根本看不下去,啥也没干也不知道写啥,那就乘机回顾这一个星期和规划下接下来的寒假吧
寒假的目标
基础课复习完,提高课刷完
算法的基本储备必须有,之前主攻数论方向,但是打了场ICPC上海站发现自己根本摸不到数论,要么签到,要么防AK,而且上次有好几道DP,我就只能眼睁睁看着队友搞,这样不行,所以我就赶紧把提高课的其他算法都精通下,到时候把题量刷上来,题见多了自然就豁然开朗了,这个目标必达成,不达成我直接原地退役
cf和atcode的题得多刷刷
ICPC网络赛和上海站都是直接卡死在思维题,根本还没摸算法题就寄了,这可不行,得多做点思维题什么的把自己的思维练上来,而且我还发现自己对模拟题的边界什么的太容易模糊不清了,所以在上次div3的手速场,本来做完AB都是一发AC,一看排名1500感觉自己要上大分,结果C题是一个字符串模拟把我直接卡死,最后排名掉到4000,属实太不应该了。
感觉很多时候自己的思路都会比别人要麻烦很多,上次的上海站那道一元二次方程,本来就是一个很简单的题,但是我却想了特别多,没办法孩子实在怕WA啊,归根结底还是自己对题目的那种把握不足够。
然后这几次的比赛都是很不错的题,而且确确实实是考验思维能力的,有构造,有特判,而且他的数据范围也是和我们平时接触的题不是很常见,这几次的题都有那种给你一个二维矩阵,但是告诉你行数和列数,告诉你行和列的乘积范围,这样的话就必须要使用到vector了,这是我们之前没怎么接触到的,而且cf上面的题都是给你标好了具体的算法,各大网站上面都可以找到题解的,可以说是很棒的一个提升思维能力的途径了,atcode是最近才开始打的一个网站,不过该说不说就今天晚上的一个比赛,tourist也参加了,我直接前两道题400分的全不会,可以明确是他就是妥妥的思维题,但是我确确实实想不到该怎么去做,没有半点思路,就是感觉一定是有一个什么我不知道的定理或者规律或者是算法,是能够直接把题目解出来的,但是我不会qwq,思维题必须要多见,见多了就会形成一种很奇妙的规律。还是见得太少了!
把近几年的省赛和ACM的题目看一看
怎么说呢,感觉ACM的题和我们平时练的还是有一定区别的,感觉题目的难度以及题目的理解难度都上了一个层面,而且呢感觉每次做完都很自闭,所以得找时间把近几年的题目都看一看,不然做起来肯定会感觉会很不舒服。
写在最后
就这样把,感觉刚放假的冲劲快散了,所以还得多反思下自己这几天都干了些啥,比如,我把基础课复习完了,我至少温故而知新,学到了蛮多,而且之前的一些模板遗忘了也找回来了,我能手写很多图论的模板,然后我现在这几天抓紧了把DP给搞完,这块骨头难啃的要命,每次都反复来回的看,难懂难理解,提高课也整理完几个模型了,明天又是新的一天,加油!