学习日记
爱吃老谈酸菜的DV
选择适合自己的。
展开
-
2020年2月2日训练日记
最近的话就主要是做题做题,感觉好多题都还是不会啊,太难了,上个专题感觉又做不动了,又开始做新的专题,这个专题感觉还好一点,比上一个专题简单,好多推规律或者化简公式什么的就能做出来。今晚本来想打cf来着,前两天报名了比赛有几场忘记打,然后今晚题一直没刷出来,也没打成,明天补补题吧。...原创 2020-02-03 00:57:23 · 349 阅读 · 0 评论 -
2020年2月19日训练日记
这两天没怎么做题,也做不太出来,cf上一场没打,太晚了,上次好不容易把分打回来一点,但是离1600还差得远呢,感觉还挺迷茫的,不知道改咋学了,数论感觉也学的一塌糊涂,寒假就这么过去了,哎,好好干吧。...原创 2020-02-20 09:39:41 · 308 阅读 · 0 评论 -
2020年2月16日训练日记
最近打了好几场cf,感觉打的都不怎么样,还没把分刷回来。但是也解出了一些新的思想。好多时候自己知道思路但是自己实现起来就各种错误,看别人的代码就好简单。还是自己太菜了,最近的话主要是再看题,看思路。数论好多题都感觉好难,不好想,数量级太大,老是想不到怎么优化。看了别人的思路会收获很多,感觉很巧妙。...原创 2020-02-16 23:11:53 · 210 阅读 · 0 评论 -
2020年2月12 日训练日记
最近主要还是看题想题,感觉这些题有些难,想不太到,还是知识点用的不太熟练,看了一些资料感觉莫比乌斯反演呵杜教筛的原理差不多懂了,就是不知道怎么应用,原理推导都能看懂,但是一应用还是一头雾水。今晚本来想打cf的,结果不知道为啥电脑突然进不去cf了,主站分站都试了,都不行,气死我了。感觉好像是我电脑的毛病,最近一直感觉电脑不太好,明明没开几个网页和软件散热声音就特别大,可能哪个地方不太好了,等着疫情过...原创 2020-02-12 23:53:05 · 253 阅读 · 0 评论 -
2020年2月9日训练日记
这两天心态炸了,看一道题一道不会,看一道一道不会。脑子里过好几个方法,最后细想都成了暴力。然后因为做不出来题,我就看了一些题解的资料,也看了一些题,感觉数论的世界,我见识的还是太少,就很多公式定理我都不知道,是在看了那几道题才知道的。今晚上打了一场cf,div2,然后A开始想复杂了,WA了一发。然后死在了C上,改了好久也没改出来,感觉要掉分掉惨了,我太难了,明天补题。...原创 2020-02-10 00:47:02 · 286 阅读 · 0 评论 -
2020年2月5日训练日记
这两天的话也是做题、做题、做题,有时候会遇到一些新的没见过的知识点,然后就去补相关的一些知识点。好久好久都没出门了,终于知道不出门能把人逼疯那种感受了。昨晚打了一场cf,结果c没做出来,掉了四分。补题的时候才知道原来pair可以直接做map的下标,就这么错过了这道题。最近感觉自己脑子特别慢,看一道题感觉要好久才能看出来是什么题,读题也是老是读不懂题。有些知识点看了好多遍都看不懂,该去看题了。...原创 2020-02-05 22:52:22 · 303 阅读 · 0 评论 -
2019年12月22日训练日记
这个周的话,上的课差不多都在这周结课,白天的话,除了上课就开始复习了,晚上刷题,也做了一些数论题,感觉这些题还不是很难,基本上都是一些板子题或者简单的规律题,推不出规律的好多都打表找出来了。不过也有几道题的规律实在不敢想,没推出来,看了下,题解,照着题解推出来了,感觉自己思维这方面还是欠缺,还是要多练练。...原创 2019-12-23 08:22:08 · 118 阅读 · 0 评论 -
2019年12月25日训练日记
这两天的话,主要是在复习,也没看什么东西,最近时间还挺紧的,好多课都要考试了,但是总感觉时间不够又比较难,有点担心,就暂时放放数论了,其实感觉现在看,也真的看不进去多少。...原创 2019-12-25 23:55:31 · 120 阅读 · 0 评论 -
2020年1月26日训练日记
昨天忘记写博客了,这两天的话,年前那两天打扫了两天卫生,然后各种忙,然后又因为这两天病毒挺严重的,家里也没来人,也没出门就在家里学习了,正合我意。这两天的话,看了一点资料,不多,看了几道题,有一些不太会还没想出来怎么做。包括也有看他们的博客学习,感觉看他们的博客可能理解更快一点,毕竟是同期开始学习的。这两天的话耶的确是没怎么学习,玩了一两天,之后就要开始抓紧了。...原创 2020-01-27 17:02:18 · 474 阅读 · 0 评论 -
2020年1月22日训练日记
今天白天帮妈妈打扫了一天卫生,感觉其实还蛮开心的,经常不在家,能回来帮妈妈干点活也算是尽了自己的一份心了吧,只不过这几天过年包包子、蒸馒头的确是没帮上什么忙,往常年都是跟妈妈一起做的,今年妈妈看我在学习就没让我干。这两天的话,主要是做了做题,也没怎么干别的,数论三的题实在太难了,我就先放了放,去做了做数论四的内容,换换脑子。数论四的内容主要还是锻炼思维的。今晚做了一道题,卡了我好久。四重循环打表...原创 2020-01-23 00:57:04 · 265 阅读 · 0 评论 -
2020年1月19日训练日记
这两天的话没怎么做题,主要是在补知识点。数论三的题太难了,看了看实在是不会,就只能先从知识点开始补,数论三里面好多题都是莫比乌斯反演的题,就补了好久的莫比乌斯反演,现在对莫比乌斯反演的话也算是有了个基本的了解。还有一些题是关于莫队算法的,看了几篇博客还是有点懵这两天再多看几篇材料。最近还看了关于杜教筛的一些知识。博客上说杜教筛是以低于线性的时间复杂度来计算积性函数的前缀和的筛法,但是就杜教筛的应用...原创 2020-01-19 22:42:55 · 267 阅读 · 0 评论 -
2020年1月15日训练日记
这两天可算考完试了。然后就是继续做数论的题。这个专题的题笔上个专题的感觉难了很多。上个专题的题都是一些基础的模板提或者规律题,就算找不到规律打表也能做出来,但是这个专题的很多题都需要想很久,还有一些知识点有些交叉的题,不好想。就比如说做了好几道给定一个公式,让求满足公式的未知量或者未知量的个数,这种就必须要对给定的公式下手,通过化简推到出一个更简单的公式,或者用某种定理可以求的公式。还有就是感觉...原创 2020-01-15 22:21:37 · 261 阅读 · 0 评论 -
2019年12月15日训练日记
这周末考了两次试,分别是英语四级和数字逻辑,感觉都考懵了。英语四级一点没复习,听天由命了,数字逻辑可算考完了,可以扔了。这两天的话,周六周日都复习了,没怎么看数论,之前感觉把遇到的数论知识都看了几遍,很多博客知识点重复了,也看了几遍,感觉也加深了一些印象,但是也还是有一些没看懂,比如说原根,莫比乌斯反演也不是很会,还有其他的一些,也不知道还有多少的知识没看到,感觉老是遇到重复的,越往后看新的东西越...原创 2019-12-16 10:41:53 · 128 阅读 · 0 评论 -
2019年12月11日训练日记
最近也是依旧在看博客,感觉自己看的太慢了,对一个定理的吸收理解真的太慢了,感觉这么多博客要看不完了。最近的话,对这些定理的原理什么的理解的更深入了一些,也看了一些简单的题,感觉有些题稍微能跟知识点联系起来了。还挺有收获的,题的话没看多少,感觉数论的好多题都是套模板,怎么套,套哪个是个学问,还是应该多去悟。...原创 2019-12-12 00:56:21 · 118 阅读 · 0 评论 -
2019年12月4日训练日记
最近的话还是在看数论,也看了好几个模块了,比如说境外之主的那个基本上都看了一遍,还有一些不懂的地方,入门让你的话也看了一些,最近在看tick_tock97的博客,也整理了一些板子。继续往下看吧。...原创 2019-12-04 23:04:58 · 87 阅读 · 0 评论 -
2019年12月1日训练日记
这两天的话主要是开始看数论了,我是从比较基础的开始看的,感觉有些结论证明不太好理解,但是好在好多他都给了板子可以直接套进去用,有些优化也很强大。我最近都是边看,边整理模板,这样避免以后没有准备。...原创 2019-12-01 23:13:28 · 135 阅读 · 0 评论 -
2019年11月27日训练日记(补昨天的)
昨天第一次尝试了去打cf的比赛,出师不利,网卡的我都奔溃了,然后好几道都是思维规律题,当时就是没想到。还有退出来的题也没做对,感觉还是太菜,也不习惯这个系统,补题补的忘了写博客,今天又想了想昨天的题,想明白一些,打算再去看看别的题。这两天的话我主要是扣了一些题,一些自己做不出来的题,跟着题解一步步的看,可能得看很久,但是也有一定自己的收获。老谈退了 其实对我打击还蛮大的,越是这样,我就越应该好好...原创 2019-11-28 20:48:06 · 104 阅读 · 0 评论 -
2019年11月24日训练日记
最近的话感觉过的很颓废,做题做不出来了,我太难了,数字逻辑快考试了,我还没开始复习。我都没有意识到四级还有三个周就考试了,还啥都没准备呢,可能要直接二战了。这两天做题真的是心力交瘁,感觉自己已经做不出来题了,脑子就很混乱,也不知道自己咋了,可能是要换换脑子了。还是插空看看数论叭。...原创 2019-11-24 23:13:36 · 84 阅读 · 0 评论 -
2019年11月20日训练日记
今晚打了一场比赛,感觉可能一般吧,开始除了一道水题,然后第二道题漏了几种情况,就WA了两发,不太应该。看了一会C题没什么思路,又去看了E题,感觉有点想法,但是没改出来,结束后改了好久才发现写法有漏洞,并且也是少考虑情况,就是个暴力模拟题。最近的话没做几道题,感觉DP那些题快做不动了,前两天做了一道DP里的模拟题,光读题读了很久,模了半天才出来,不太好做,其他的好多题都一点思路都没有,也看了好多题...原创 2019-11-20 22:23:58 · 98 阅读 · 0 评论 -
2019年11月17日训练日记
最近的话感觉自己有些迷茫,这几天做题一直很松懈,总是感觉自己在逃避什么,DP专题的题我也的确是太多不会了,尤其是数位DP,这两天也看了很多道数位DP了,发现这里面的好多的数位DP真的是纯板子题,那些题的代码,基本都长得差不多,就是主要的地方会进行修改,会了板子应该就能明白很多,但是也的确是感受到了自己遇到的瓶颈,数位DP的板子我能懂个大概,但是要我精读可能有些困难,这就导致我遇到数位DP的题不知道...原创 2019-11-18 00:00:47 · 129 阅读 · 0 评论 -
2019年11月13日训练日记
今晚上特别无语的在一道简单题上卡了5遍,竟然是因为一个变量的数据类型定义错了,没有改过来,检查了好多遍也没发现,然后就莫名其妙的错了5发,等到检查出来之后,真的都想抽死自己。感觉最近真的时忙的晕头转向的,上周刚改完两篇论文之后又要写论文,还有党课结业考试。这两天做DP也没做几道题,看了道五维背包的题,感觉略难,其实想明白也不难,就是每一维控制一种,然后五重循环暴力DP就行了。但是拿到这样一道题,...原创 2019-11-13 23:14:09 · 118 阅读 · 0 评论 -
2019年11月10日训练日记
最近这段时间感觉过的很颓废,前两天席位我的论文,术语带太多,查重率太高了,两篇论文降重降了三天,我太难了,好不容易改完交上去了。前两天改论文,两天没做题,后来一登账号别人都比我多做好几个题了,感觉自己错过了全世界。。。然后这两天做题,感觉去除下手,不知道该做哪道了,又看了道区间DP 的题。后来还去看了下状压DP,没想明白自己怎么写,后来看了下别人的思路才明白。感觉区间DP和状压DP是数以那种原理...原创 2019-11-11 00:45:31 · 101 阅读 · 0 评论 -
2019年11月6日训练日记
今天大打比赛我又卡题了,一道模拟题模拟了好久没出来,然后C就没时间做了,结束了才做出来C,一道斐波那契DP的题,有点可惜。最近一直在做DP专题的题,开始的话其实题还是比较简单的,后来的题,肯能就略难了。最近遇到一件比较困难的问题就是,我发现DP的题很难理解,一道题看了半天看不懂题意,有的时候看不懂,去csdn搜题意,然后发现csdn也写得模模糊糊的,就要自己看半天才能读懂题,我太难了。还有就是...原创 2019-11-07 00:39:13 · 114 阅读 · 0 评论 -
2019年11月3日训练日记(三个月学习情况总结)
到目前为止,我们分模块学习已经有三个月了,这三个月我专攻的是DP模块,总结一下学习情况。这三个月感觉自己学了一些东西,但是也确实存在很多问题。从一开始,对动态规划的一知半解,逐渐了解了普通DP,背包问题,状压DP,数位DP,区间DP,之类的一些形式。开始的时候看知识点还蛮有意思的,看是经常会遇到看不懂的,就再多看几遍,实在看不懂就先放放,后来又开始看DP专题的题,也看了好多题,各种类型的题也基本...原创 2019-11-04 01:06:39 · 359 阅读 · 0 评论 -
训练日记日03月01年9102
今晚上做的题,感觉有点难叭,取舍不太对,开始A读不懂,题意太难理解,读出来以后因为少考虑情况WA了一发,还算简单。后来看D有过的又在做D,结果D被卡了好久,没做b和c题是个失误。最近也不知道自己干了啥,上课的时候会看看书,最近各科难度也渐渐提上来了,上课也不怎么能看别的了,最不能理解的是要收笔记,补笔记补了好久,不是很能理解,每个人学习方法都不一样,这样补不浪费时间嘛。洛谷的题也真的是刷不太动...原创 2019-10-31 01:08:14 · 92 阅读 · 0 评论 -
2019年10月27日训练日记
最近题变难了好多,做的题数也变少了,而且这些题自己独立出也变困难了不少,前两天做了道树形DP的题,看了好久才明白它的原理,怎么退出来的状态转移方程,的确是不太好想。题解有个地方一直没看明白,翻了好多篇博客,才找到一个讲的很明白的,然后恍然大悟,原来还可以这么玩。昨天又做了一个最长回文串的延伸题。之前也的确是知道Manacher(马拉车)算法,但是并不是很明白,研究了一天的马拉车,到现在也差不多懂个...原创 2019-10-28 00:32:05 · 141 阅读 · 0 评论 -
2019年10月20日训练总结
最近做的题越来越难了,有好多拿到题之后直接连思路都没有,别说推出来状态转移方程了,也是想了好久都想不出来,后来去看了题解才感觉人家用的都好巧妙啊。还有还多学不会优化,降低时间复杂度,能把最暴力的dp写出来,优化可能就不太会了,也去看了一些优化。最近看到数位dp的题还是蛮多的,就去看了看数位dp,还没有全部掌握,有点复杂。这两天带伞好好看看数位dp了。还有做题遇到的平i选哪个四边形优化,降低时间复...原创 2019-10-20 23:44:11 · 104 阅读 · 0 评论 -
2019年10月16日训练日记
今天晚上依然是做了一套题,跟上一套题一样的,水题上一场都做过,我们很快就出了,然后在考虑那几道难题,有一道是个深搜题,看了好久也没做出来,然后又去做了另一道,是道记忆化搜索的问题,这道题我们之前用暴力模拟过,但是卡超时过不了,后来才知道要用到记忆化搜索。自己想了好一会,还是没做出来,看了题解才明白。最近的话已经开始做51nod动态规划部分的问题了,感觉我做的有点太慢了,老师卡各种细节问题,还有对...原创 2019-10-17 00:11:30 · 110 阅读 · 0 评论 -
2019年10月13日训练日记
前两天老是发了个题库,开始刷题了,总感觉有种莫名的兴奋。这周末家里有事,回了趟家,白天没怎么有时间去做题,晚上做了几道题,不多。今天在返程的火车上做题,一直做到了电脑没电,感觉很充实。做题过题的过程本身就很快乐,让我感到身心愉悦。最近也是从简单的DP开始入手,推导状态转移方程都比较容易,有的可以直接套板子,但是干最最近有点智障,老是卡一些小错误,比如说没用long long,数组开小了,没有m...原创 2019-10-14 00:05:03 · 110 阅读 · 0 评论 -
2019年1月23日学习日记
今天熟悉了一下结构体的用法。1.结构体定义:(1)定义结构体类型的时候同时定义变量:struct 结构体类型名{成员表;成员函数;}结构体变量表;(2)先定义结构体再定义结构体变量struct 结构体类型名{成员表;成员函数;}结构体名 结构体变量表 //同样可以同时定义多个结构体变量2.结构体变量的特点(1)结构体变量可整体操作:swap(a[j],a[j+1]...原创 2019-01-23 21:06:33 · 555 阅读 · 0 评论 -
2019年1月19日学习日记
今天我主要在刷题网站网站做了一些题,前几道题都是比较简单的循环嵌套问题,思路清晰明确,也没有什么坑,比较好做。但是我发现,越是简单的题,也不能掉以轻心,要认真读题。有道题是打印九九乘法表,这道题就是很简单的循环嵌套,按格式输出就可以了,但是输出要求是,每一行的两个等式之间用制表符’\t’隔开,开始我没好好读题,用空格隔开的,后来发现不对又改了过来。可见,无论多简单的题都要认真读题,按要求写,细心...原创 2019-01-19 20:24:39 · 664 阅读 · 0 评论 -
2019年1月18日学习日记
今天我主要先梳理了上半年ACM讲课的知识点:排序方法、递推算法、递归算法、搜索与回溯算法、贪心算法。 排序主要有冒泡排序、选择排序、插入排序和桶排序比较重要,也比较实用。冒泡排序是将最大的数冒到最后面,两两比较,若前者比后者大则交换。选择排序是从一组数里选一个最小的放在最前面。插曲排序是在已有数列排好序之后,插入一个数,找到其合适的位置,即将比这个数大的数后移一位,空出这个数的位置。桶排序...原创 2019-01-18 21:44:09 · 307 阅读 · 0 评论 -
2019年1月24日学习日记
2019年1月24日学习日记今天做了几道题,遇到了好多个坑。对于"购物"这道题,环形公路,一个来回,只要计算对应圆心角的长度乘二与油量的五倍进行比较即可。但是要注意的是,圆心角大小与180°的关系,若z<=180°则正常计算;若z>180°则计算360°-z对应的周长长度。"转二进制"这道题,期末考试考过了,期末考试的时候我用的方法是,除二取余法,用n除以二,一步步求余,结束条件.原创 2019-01-24 22:10:23 · 204 阅读 · 0 评论 -
2019年1月20日学习日记
今天做题比较不顺,被卡了好几次。"翻转数组"就是一个简单的倒置输出问题,但是题目要求是也要输出开始的n,因为开始没注意,就没有输出n,结果wrong answer。"求最值"那道题思路比较简单,初始值使max=-2147483649,min=2147483648,利用循环判断a[i]与max和min的关系,赋值。但是要考虑一种特殊情况是当n=1,即只有一组输入时,最大值和最小值相等且都等于a[...原创 2019-01-20 20:28:21 · 507 阅读 · 0 评论 -
2019年1月25日学习日记
今天去剪了个头发,排了好长的队……做的题也不简单……"完全平方数"要求判断一个数n是不是某个数a的平方,如果是则输出a,若没有,输出No。要注意当n不是完全平方数的时候,a不是整数,所以要考虑定义a的类型。我是用int定义,这样a后面的小数将直接被舍去,所以判断a*a与n的关系即可。"丢失的数字"要找出1到n中出了输入的m个数之外的数。所以这道题要急用循环进行判断,在1到n中与输入的m个数字不...原创 2019-01-25 20:43:49 · 265 阅读 · 0 评论 -
2019年1月21日学习日记
今天做的题比较难,好几个题改了好几遍才过。"或减与"那道题,我开始没看明白题意,后来明白了之后就觉得很简单了,只需要定义两个中间变量分别计算出m或n和m且n的值,然后再做差即可。"四舍六入五进双"这道题不同于普通的四舍五入,所谓四舍六入五留双,是指如果恰好是0.5的情况,会把他近似到使得前一位是偶数。比如近似到整数,0.4为0,0.5为0,0.50001为1,0.6为1,1.5为2,2.5为2...原创 2019-01-21 19:28:20 · 405 阅读 · 1 评论 -
2019年1月26日学习日记
最近做题老是超时,我还不是很会优化,老是改不出来。今天有又做了一遍"多出的数字"和"丢失的数字"两道题,也终于过了。对于"多出的数字"和"丢失的数字"两道题,题型类似,做法也是类似。首先这道题不能使用双重循环遍历,不然很容易超时。对于"丢失的数字"做法是:定一个数组并清零,利用循环输入常数k,输入k则k出现,令a[k]=1,所有的k输入完之后,再写一个循环,判断a[i]的值,若a[i]=0则代表...原创 2019-01-26 20:40:44 · 256 阅读 · 0 评论 -
2019年1月31日学习日记
今天做题也诸多不顺,后面的题好像越来越难了。“启蒙练习27回文数”这道题开始我想的是把这个整数里面每一位数都分离开存到一个数组里,然后根据规律判断它的第i位和第n-i位是否相等。但是这么做输出的数据不对。然后我重新换了种思路,回文数即为左右对称的数,即从左往右看和从右往左看都一样,所以可以将输入的数倒置,若倒置前后数相等则为回文数。“西湖游船”要求计算船所承受的最大重量。根据情况,用一个数组记...原创 2019-01-31 21:41:00 · 331 阅读 · 0 评论 -
2019年1月27日学习日记
今天做的题比较难的是上台阶,这个主要牵扯到一个递归算法的思想,类似于斐波那契数列。对于普通的"上台阶",就是斐波那契数列,即为1,1,2,3,5……上台阶可以转化为f(i)=f(i-1)+f(i-2)。即为:int count(int n){if(i1)return 1;if(i2)return 2;if(i>2)return count(i-1)+count(i-2);...原创 2019-01-27 20:56:50 · 265 阅读 · 0 评论 -
2019年2月1日学习日记
今天出了趟门,去看了海,看了趟海之后,心情也放松了不少。“启蒙练习15分数求和”要求输入一个数n,输出1+1/2+1/3+…+1/n的值。要注意的是1/i为小数,所以在分母上要进行强制类型转换,而且必须直接转换i,否则结果则不对。而“启蒙练习23分数求和2”思路与“分数求和1”相同,但是需要判断i的奇偶性,若i为奇数,则为正数,若i为偶数,则为负数,再求和即可。“字符出现位置”要求输入一个字符...原创 2019-02-01 20:23:49 · 621 阅读 · 0 评论