大二日记
konghhhhh
记录自己的学习过程
展开
-
20180617
这些天松懈了很多,做题没有跟上来,博客也落下了。那几个dp的专题的确挺难,做不太下去,尽量沉下心来去做吧。今天收到邮件让做计蒜客的复赛,跑到楼下电阅里做了四个小时,结果连个签到题都出不来,另外一个较简单的我找了个全排列去重模板加上了kmp,捣鼓好久的超时,真的心累。到晚上能搜到题解了看,签到题是个智商题,没能想到那个方向,还是被虐了。...原创 2018-06-17 23:27:11 · 141 阅读 · 0 评论 -
20180318
这写天就一直在使劲刷题了,先是lv1的题,本来想着一共五个等级,那lv1不就是随随便便就能出来的吗,做过做起来才知道难做,有的却是是水,但是有的思维题那真的是耗费脑细胞啊,一个题我就在那里静静地看好久,就是想不到个方法;或者换着法的做写了几遍,忽然发现了怎么这个样子,这么简单就解决掉了。这些题说起来训练不了什么,就是看看智商看看运气,但是又不能不做,正式比赛是肯定有这种题的,思维这东西,...原创 2018-03-18 21:38:16 · 91 阅读 · 0 评论 -
20180225
今天做牛客网的题遇到好几个树状数组,虽然是基础题但是也都快忘了,复习了下这个方面,整理了模板出来。感觉在家里学新东西很难专心,还是先回顾一下吧,最好是把纸质的模板都给整理出来,记东西我还是习惯看纸而不是屏幕,然后重点看看数据结构其他的专题。...原创 2018-02-25 23:46:56 · 104 阅读 · 0 评论 -
20180224
在家网不知道怎么回事,csdn上的去但是登录界面死活卡主,现在才能登上。放假这写天很少看过题,前天做了下牛客网的挑战赛,真的是状态不对,一个超简单的a题,想错结果做了一个多小时。今天没有看新东西,就看了下自己的几个初学的博客,先把寒假学的新东西回忆一下,然后饶齐的博客和几个比赛该刷了。...原创 2018-02-25 08:46:39 · 161 阅读 · 0 评论 -
20180308
开学后课挺多的,但是感觉做acm的时间还是比在家里天天闲着的多,每天前三节是满课的,最后一节和晚上就来606,不得不说在实验室里面环境效率都好得多了。我们开了次会,我理解的是省赛的动员,也确实将近了,我们应该好好准备。新的知识点在学一个就停下来开始刷题了,这两天在看的是树链剖分,学过了像字典树自动机这样的树之后树链剖分就显得不是那么难了,而且线段树还是之前学过的,前两天我还刚好复习了一下,这部...原创 2018-03-08 22:17:05 · 102 阅读 · 0 评论 -
20180228
在家帮忙干了两天活,挺累的也没看成博客,今天闲了下来,先是续着寒假的进度往下看的,treap。饶齐的博客上没具体介绍,找了百科和几个博客看了下,现在还没有搞明白他的左右旋是怎么个情况。后来看树状数组想到了线段树,就复习一下,整理整理模板,顺便这两部分的题型都看看吧。...原创 2018-02-28 22:22:49 · 92 阅读 · 0 评论 -
20180314
这些天就看了下树的那几个博客,lca转化到rmq问题和树链剖分+线段树两个方面很简单,自己看完试着做了两道树链剖分的题,还是国外的oj,注册个账号还要想办法刷出来验证码,麻烦的很。这个方面的模板自己写了好多遍了,但是自己的代码做dpoj上一个改边的题一直wrong,一直卡住两三天没进展,改了好久了也没有头绪。树的分治也简单看了一下,完全还没入门,但这个专题结束了。按照之前的计划,从明天开始...原创 2018-03-14 22:05:48 · 125 阅读 · 0 评论 -
20180207
今天做ac自动机死磕了昨天一道题,简单自动机+简单dp+简单大数,加起来也很简单,但是代码太长了,昨天写完删改好久找不到,后来同学告诉我说要大数,当时我就准备祭出来我的eclipse来一发java,结果发现eclipse出了点毛病设置好久重装了一发,也没心情java了,搜了个c++大数模板来用,一直wrong。今天终于决定舍弃这么多行不再删改,而是全部推掉重做,上午慢吞吞写出来不对,中午做了牛客的原创 2018-02-07 21:22:01 · 99 阅读 · 0 评论 -
20180205
今天开始做题,ac自动机的,开始的都是模板题,说起来很简单很简单,而且前几天都看过的这几个题,于是想着前俩个我就自己敲一敲模板加深印象了。敲模板的时候尽量是没有看的,凭着自己的记忆敲出来,回头看一遍很快找到小毛病然后改成题目需要的样子,结果交一遍RTE交一遍RTE,怎么都找不出来错误,一行行比着模板该,删了重新敲,死活改不对,再把模板复制过来对了,一个上午一个题错了十多次;到了下午更糟,还是模板,原创 2018-02-05 23:44:57 · 108 阅读 · 0 评论 -
20180129
今天看了自动机,自动机说简单点就是字典树+KMP,解决长文本的多模匹配问题。有了前两者的基础,看自动机会好上一点,但是依然很难。存字典的方法还是动态和静态两个,看的几个word文档上的模板是动态的,还是指针,看了一上午能够理解,后来自己改了改,变成自己趁手的模板方便记。下午和晚上看了饶齐博客上的静态模板,多加了个last数组,还有个print函数,怎么也搞不明白,本来想不看了,但是他后面的题都是用原创 2018-01-29 23:43:39 · 113 阅读 · 0 评论 -
20180120
今天看了并查集的博客,之前有了解,而且本身都东西就不多,直接就看题了。一般都是求联通性问题,这部分基本上就是两个函数。今天遇到的一个好题是二维的并查集,用了pairfa[][]的形式来存储,在查找、归并函数上也是直接用make-pair()来找。pair有时候是很好用的一个结构,今天也特地找了下pair的博客简单了解了用法。原创 2018-01-20 23:54:57 · 142 阅读 · 0 评论 -
20180128
今天看博客发现落了几天的了,一直忘了写。之前两天是在做我们数据结构的题,到昨天我们三个人在一起互相讲了下自己这几天学的东西的看法和一些题,做了一个总结。听了听同学的理解,自己也有了新的认识,一些细节上的认知会比自己一个人想要好的多了。今天上午休息了半天,下午也是在宿舍做的比赛,一共看了6道题,做了5个题,全是dp,有数位dp类似不要62、树状dp求树的重心,都是很简单的模板题,很高心的是今天我的排原创 2018-01-28 22:44:53 · 97 阅读 · 0 评论 -
20180119
今天寒假训练就算开始了,正式进入状态。我们dp分了数据结构和图论,我选了数据结构专题。先是大概看了一下这两个方面的知识点,两块都已经了解一半了,时间够的话会尽量多学一点。今天看的是区间dp的题,那一个word文档里的题比较简单,我只是比着看了下代码,并没有敲,之后又看了下自己前段时间看的dp里遇见的几个区间dp。总结一下,区间dp的模板基本就是三重循环:枚举区间长度+区间起点+区间断点(配套dp公原创 2018-01-19 21:37:12 · 141 阅读 · 0 评论 -
20180203
今天感觉学的东西很少,上午走到那里死活电脑开不了,昨天本地账户把密码记错了,结果找来的U盘捣鼓好久才把密码去了,说起来这密码是真的不安全。到下午才弄好看题,看了两个发现大家还讨论模板,刚好老师也来讲了一些,我也又强行看了一波,又一遍下来觉得理解确实是更深了点,但是还不透彻,有几处细节太晦涩了,勉强算过了吧。原创 2018-02-03 23:40:05 · 96 阅读 · 0 评论 -
20180325
昨天做了一套比赛,训练了组队做题的感觉,在实验室里面第一次这么多人,商量讨论的,感觉还挺有现场比赛的感觉的。我们是做出了8个题,看起来是不少,但也是这题不计较简单,大部分题模拟、暴力,稍加点优化,就过了,少有开动脑筋。觉得要是放在省赛里的话,差不也就是三四个水题的水平,相比起去年来是轻松了不少,能够省下来一半的时间来研究更难的。但是另外一说,这次题虽然做出来了,提交次数却是不少,有的错了五...原创 2018-03-25 23:16:48 · 82 阅读 · 0 评论 -
20180321
这两天都是从下午第三节课做题到10点的,时间是不少,但是做题速度是真的慢,一天也就a出来俩题,还大多是简单的模拟题。做这种模拟是真的费心费眼,感觉挺可以的代码一遍遍的交上去有wrong回来,瞪着个眼在那里挑毛病。做了的几个树的题,邻接链表+深搜,也算是很基础的东西了,无一例外的遇到过死循环,pre标记、vis数组标记,这些都有大体概念,但是要用起来还是得小心处理,尽量多做几个题,多想起来点...原创 2018-03-21 22:13:07 · 101 阅读 · 0 评论 -
20180408
这几天清明放假,休息了好几天,但是没怎么闲着,白天9点开始做一套题,晚上7点也是一套题,中间那套下午的我没有再做,因为时间有交叉了。总体上做题的感觉不太好,自己英文题本来就比较费劲,在家里有感觉自己英语水平更低了,光是读题就读的很困难,有一套题就是看着别人最多出来了8个,平均四五个,而我尝试了那四五个感觉都很简单但是只出来了一道,很明显的感觉自己就是没搞懂题意做不出来。还有做的这些题,基本...原创 2018-04-08 22:51:09 · 101 阅读 · 0 评论 -
周中练习2
#include<iostream>#include<cstring>using namespace std;char s[100010];int main(){ cin>>s; int N=strlen(s); char t='a'; int flag=0; for(int i=0; i<N; i++)...原创 2018-06-07 22:17:01 · 176 阅读 · 0 评论 -
20180426
今天正式训练第一波,整体来说很没有节奏,还要好好调整。首先我们分工出来三个人从前、后、中分别看题,我用了不少时间做最后的j题,写了三分代码都是快写完了发现有错,最后确定做不了放弃了,这时候队友做出来了d题,a题说看出来是dp交给了我,另外的一个专研b题,一个继续往下,a题的dp是个很简单的题吧,但是当时我陷入了迷糊一直试图以O(n)的方式解出来,做了两个小时没有成功,十分绝望,同时我们的b...原创 2018-04-26 23:04:54 · 114 阅读 · 0 评论 -
cf试做1(补题)
B - Vasya and Types 题意很长,很麻烦的判断,给typedef a b 和 typeof a 两种操作,void 和errtype 两种类型,开始我考虑到每种情况的判断,细节很多,没有解出来,后来看人家的代码,问题其实没那么复杂,看输出就知道,只有errtype 和 void+若干个* 两种,所以在求得时候至于要用mp<string, int>维护*...原创 2018-05-10 11:15:26 · 264 阅读 · 0 评论 -
20180503
马上就要去比赛了,从去年十月到现在半年多的努力,组队分专题学习,最近还刷了几套题,模板整理了不少,该准备的都准备好了,只等比赛发挥出自己的水平了。 这几次的比赛出的问题不少。但是最重要的是两个方面,一是题是出来的太晚,而且wa太多的,总结一下这些题都并不难的,但是自己做的时候把它想难了,想错了方向,白费了力气;二是一些模拟、思维题没有想到,做不出来,这点是不会的问题,但是说起...原创 2018-05-03 23:41:23 · 142 阅读 · 0 评论 -
20180421
今天下午组队了一波比赛,总体上感觉还行,前面的简单题出的挺顺利的,但是后来两个上了难度的题我们考虑了两个多小时一个没出来,也就是没有拔高,只是水了水。比完赛看题解,一个是规律题,看素数看因子的,这个我用递推了好久,实在是想不到素数这层关系。还有一个是dp了,但是这个dp也是建立在规律上的,没有想到这点,就没有办法。这种题遇到了真是很难受,绞尽脑汁的就是没有思路,还是长点记性,打表找规律很重...原创 2018-04-21 22:23:20 · 95 阅读 · 0 评论 -
20180424
周末的比赛做完才发现是湖北的省赛,看了现场的榜单才知道牛客网上真的是高手如云,不过这个省赛感觉题出的不怎么好,数据水的不行。昨天的题交不上,不知道对错也就懒得做了,这两天复习到kmp,这里复习起来比较轻松,不过接下来就是寒假重点学的字典树ac自动机了,要下大工夫才行。...原创 2018-04-24 22:02:38 · 157 阅读 · 0 评论 -
20180501
五一的训练结束了,这几天我们组队做了三四套题,总体来说成绩不好。先是前两次的题,情况是开始不出题,很简单的题被卡住两个多小时,wa好几次,时间浪费掉,心态也很崩,虽说到后期出来了一些,但是后面完全没有时间来集中难点的题了。后面两次的题,发现了我们的弱势项吧,贪心,模拟,一类的题,很多时候自己很难去往那个方向去想,找不到做题的方向只能看着题目发呆。做完后补题的话,才能发现原来是这个样子。马上...原创 2018-05-01 22:28:45 · 120 阅读 · 0 评论 -
20180419
今天一天都在关注直播,一会拿出手机来刷一刷看看榜单,虽然自己水平不够,但是看看人家在那里比赛也是挺激动的。清北真滴厉害,但是没能拿冠军也挺遗憾的。我昨天的手速练习做的很崩溃,一共三个小时的时间,第一个小时a出来五道,后面俩小时一个没出来,卡在一个已经理解了的题上一个半小时,我也知道这样不对,但是这也不是正式比赛就死磕上了,结果完全浪费。今天继续看了些bfs的题解,理解了下找状态的意思,很多...原创 2018-04-19 23:35:52 · 95 阅读 · 0 评论 -
20180412
昨天的手速题做起来手感还可以,大部分题都短,读起来挺快,做起来也挺快的。但是做完后回头看提交时间的时候,出来的题大部分是十分钟左右出来的,只有耗掉了一个两个多小时,说起来就是个简单的三个点判断左右前后拐弯的问题,当时自己除了暴力没有想到什么办法,但是很显然的暴力需要好多的if else,费劲且容易错,所以就不想写,结果就想其他方法纠结了一个多小时,到最后实在没办法了只能暴力,2000多的代...原创 2018-04-12 22:55:50 · 104 阅读 · 0 评论 -
20180417
昨天做了波题,一方面被freopen搞得糊涂了一下,另一方面被英文题给欺骗了不少,有两个题我都是往难了的方向想的,题意理解的错了一直没有思路,知道看见出来的多了才发现,重新读题才get到题意。今天看了下广搜的题,我觉得广搜是比深搜要难的,出题的可能性也会比深搜大,毕竟深搜太暴力了,除了很水的数据很难用到。广搜当时学的时候就很久才入门,现在看起来也看的很慢,见到了几个+状态压缩的广搜,之前见...原创 2018-04-17 22:10:39 · 103 阅读 · 0 评论 -
20180328
这两天的做题速度又下来了,前两天自己在电脑上装个oracle出了毛病,一打开电脑强迫的非得想捣鼓好,废了不少事。而且还要写一写作业什么的,只能尽量挤时间出来做题了,平时也要带着自己记模板的本子看一下,争取多记住些。...原创 2018-03-28 22:09:18 · 102 阅读 · 0 评论 -
20180410
今天老师给开了个会,讲了讲省赛在即的一些事情,也算是动员了吧。还剩下二十几天的时间,确实应该加把劲了,接下来一定要保证住时间量,其他事情先放一放,争取能多看一些题,记住一些题的解题想法解题套路,模板要用的都要搞清楚。接下来的训练内容是一三五做套题,刷水题练手速。周末应该是组队正式训练,提高队友的配合度,剩下的时间就全用补题看博客了,之前学到了知识点已经很多了,一个知识点也就一两天的时间看,...原创 2018-04-10 22:27:21 · 108 阅读 · 0 评论 -
20180414
昨天晚上有课,回来比赛就做了两个题,被一道贪心的题难了好久想不到方法。今天下午的牛客网我们组队做的,但是没有发挥好,我今天出的错误就是对题的难度估计失误,一道概率的题,我再本子上用原来学的概率知识推了好久,推出来一个很长很麻烦的式子,得出来结论不能做,结果队友做起来就是做个除法求出来了。另一个范围1e9的题,开始一直没人a出来,但是我看完之后觉得很简单,做了几次都是TLE过不了。还有就是一...原创 2018-04-14 23:03:52 · 114 阅读 · 0 评论 -
20180401
转眼到四月了,还有一个月的准备时间,这两个星期的周末老师已经让我们开始练习组队做题的模式,做这两次的感觉都比较一般,做题分工什么的还很模糊,大体还是分头找到了题自己努力做,下次应该更注重交流和配合了,争取把团队的力量发挥出来。昨天的题他们都说是去年做过的,但是做起来依旧是很难,只出来了前三个题,还是要更努力才行,hiho的题也在缓慢的刷着,继续努力吧。...原创 2018-04-01 22:05:39 · 109 阅读 · 0 评论 -
20180125
这两天开始做题了,一共二十道题,都是大家之前看过的,本来我以为两天,一天十道应该没什么问题的,但是真的做起来各种先毛病就出来了。今天做的是并查集,题大都很简单,基本就是一个模板加上几个判断就可以了。但是出错的还不少,前面几个要么是输入不行,要么是看错细节,没少浪费时间。后面有两个比较难的,一个青蛙跳的题,用floyd可以直接做,并查集+二分也做了一遍完全不同的思路。还有个是并查集带删边的(也就是集原创 2018-01-25 22:04:51 · 93 阅读 · 0 评论 -
20180201
今天开了后缀数组,看了一天的模板,一直尝试理解终于感觉到我应该学会使用该工具,暂时,我早晚会搞清楚这个玩意的。不过可以说今天的意外收获不少,为了理解这个我多看了不少东西:基数排序,之前没见过,虽然简单但是相当奇妙;LCP最长公共前缀,额,知道了个新名词,了解了点这个内容,主要还是后缀树上用;RMQ区间最值,学了ST方法,幂级运算的动规思想很值得学,标准方法还没细看,笛卡尔树什么的,也不知道能不能懂原创 2018-02-01 21:34:11 · 117 阅读 · 0 评论 -
20171022
这一个周过去我真是觉得选dp是选错了,真的是太难了,数位dp入门第一个题从刚开始到现在看了好几次,就是觉得迷糊,和学其他的专题完全不一样的感觉,深深的挫败感。和同选dp的队友交流了下,他说是先看的概率dp,我也找了找下面的博客链接,可是发现大多是数位dp的博客,这样看的话还是这个更重要,还得继续研究下去才行。先把第一题放过去,继续看下去多理解几个题吧。原创 2017-10-22 21:57:45 · 170 阅读 · 0 评论 -
20171012
这几是先做了树状数组的题,线段树放下了,之前两个专题的题目一起做的,但是上周天做了一天题后,在看一个树状数组题的时候看了半个小时想不出来点思路,结果发现当成了线段树专题的题来想的,完全浪费感情,太容易弄混了,就决定分开做。不过这也说明了自己学的不够好,这还是只有两个专题,都给搞混了,要是在正式的比赛那么多样题里遇到这种题自己想分辨出来得费多少劲。每种题的大体题意以后得注意记下来了,像高中的时候看见原创 2017-10-12 21:16:19 · 122 阅读 · 0 评论 -
20171029
昨天做的练习,结果就前十几分钟做出来了一个,后面两个多小时先是卡死在一个简单的题上,后来没办法了换题,结果人家都做出来了的第二题我硬是看不懂,,谷歌翻译都用上了但是还没有看懂题意,题目伤人。原创 2017-10-29 15:55:05 · 147 阅读 · 0 评论 -
20171019
周一晚上老师给了DP和数学两个新专题,我先两个随便都看了看,寻思找个自己更喜欢的来研究。数论那一部分是暑假里就给过的,记得当时也看了,前面有一部分数学定义太多太乱了,我不太喜欢,所以想选DP。但是DP没有课件,只有题和博客,,,然后是分了好几个类的dp,我只感觉无从下手,不知道这几个谁是基础谁是提升,从哪里开始看。前天晚上我看了下dp博客里第一个,讲的数位dp,研究了半天,结果发现别说dp,前面那原创 2017-10-19 20:48:00 · 100 阅读 · 0 评论 -
20170921
上周老师给说了下我们的时间问题,我这个周也注意了这个事。这个学期的课确实多,每天最多一节空课,但是我觉得没有了高数的这些课都挺简单的,不太用时间,而且每天都没晚自习,这样就可以安排出来两三天晚上写作业,两三天学ACM了。还有一个睡前时间,也就是十点半到十一点半,或者再往后,基本都是在玩的,也可以利用起来学习。但是这几天我确实利用不起来,虽然我也很注意了,但是一不留神就干这干那过去了,我觉得能利用这原创 2017-09-21 22:11:10 · 142 阅读 · 0 评论 -
20171008
转眼这一个八九天的假期又过去了,树状数组和线段树的任务还是没有完成,剩下的也不多了吧,但是这一部分的题确实是难,有些题根本就想不出来思路。假期第一天下午会的家,之后在家呆了五天,总共做出来三道题,就算除去了中秋那天我一天还平均不到一个题。在家里面做题时间上倒能抽的出来,但是效率实在是太低了,蹲在电脑前面半天想不出来思路,一会了家脑子都慢了,看什么都不会。刚过完中秋我一看剩余题量,实在不能这样了,定原创 2017-10-08 21:39:34 · 151 阅读 · 0 评论 -
20171001
国庆和中秋一下子加起来,9天的假期,当然是要好好补题了。放假当天晚上上了一趟山,第二天浑身散架的爬下来,就等坐车回家了,完全没有做题的欲望。然后今天一醒来全身都在疼,完全没有想出门玩的欲望,就只能蹲在家里看博客做题。原创 2017-10-01 20:10:44 · 146 阅读 · 0 评论