暑期日记
konghhhhh
记录自己的学习过程
展开
-
20170731
在学校做题第一天,很无奈,只是看完了第一题就登不上去了,第一题是很经典的那道跳马问题,深搜回溯,写得挺快的,可是太慢了,运行个数据要好久,改了好久才改好了,就是对已经跳过的位置进行标记和回溯上出了错。这道题还有一个很重要的地方,叫“字典顺序”,在马的方向上需要特别的排列,这个之前还真没注意到。代码如下:#include#includeusing namespace std;int p原创 2017-07-31 22:01:59 · 179 阅读 · 0 评论 -
20170819
今天做ICPC的网络赛,也是蛮正式的比赛了吧,比起之前的一些网络赛,这次的态度上也是认真了很多,怎么说也是全国各地一两千个队,场面感觉比省赛都大。开题之后还是分头找题,不过这次俩人嘛,还是差了点,速度上就不够。除了第一题看上去倒是挺简单,分不出难易只好顺着看下去。今天运气倒是好,最先看到的就是那道签到题1003,不过题意说的确实不清晰前面一半像是求连通性问题,后面一半像是强连通分量,写了下Floy原创 2017-08-20 00:10:54 · 131 阅读 · 0 评论 -
20170804
今天来到先是继续改昨天剩下数独的题,改到我怀疑对从上到下从左到右给小块命名1-9究竟对不对,然后从网上找下来个用两步计算判断那个块的方法,原创 2017-08-04 22:51:22 · 168 阅读 · 0 评论 -
20170803
今天真是衰透了,一天下来没做几个题,上午是一个倒水的题,刚开始学广搜的时候好像做过这样的一个题,但是再做还是做了几乎一上午。说起来这题也挺难的,标记记录状态开始的时候我就没有搞清楚,来回的找毛病,还要记录下来路径输出,这题写出来好长一串。 下午的五个题只做出来一个,,,还是二十分钟左右写出来的,后俩小时做第二道愣是卡住了,上次还说水题也难的住人这还真应验了。第二题其实是很简单很简单的题,原创 2017-08-03 22:53:14 · 152 阅读 · 0 评论 -
20170805
今天上午做了应该是最后一道搜索题了,一个推冰壶的游戏,题目很长,看下来蛮麻烦的,不过倒还挺有意思的,明明是个最短路径的题,第一感觉是广搜,有感觉广搜不能做,涉及到地图的变化,好像只能深搜回溯才可以。再后来找不到搜索了,只有图论方面的题,试了一个,只能清晰的想起来floyed算法,试试不对,果断放弃不做,去看课本。毕竟学的时候感觉就没学太懂,又过这么久没看过,快忘掉了都。然后下午、晚上都在看,总算看原创 2017-08-05 22:11:57 · 175 阅读 · 0 评论 -
20170814
今天做了剩下几道题,单调队列单调栈感觉理解的挺不错了,最起码我一眼就看出来有那么几个题那不是一个题吗,几乎一样,让求最大矩阵,上来就单调栈向左向右求边界,最后求出面积找最大值。写了两遍之后再看见就已经直接复制粘贴原来的题下来改改要输入输出的内容,改一改其他东西,算法主体不变就交上去了。哈哈,居然对了,还两个都对,其实我还是抱着试一试的心态交的。话说这可不是我偷懒,这么两个单调栈的代码也不难,写太多原创 2017-08-14 22:21:59 · 116 阅读 · 0 评论 -
20170821
今天早上一看人家都做了几道题了,自己博客还剩下两个,用了一上午先把博客看了看。下午回来又看了一会,算是全看完了。后面的题确实变得难了,不过难点更多的倒不是树状数组了,而是DP;有个dp理解起来还是挺难的,来了个五重的dp,想一想时间上也是受不住的,这也就到了树状数组起作用的时候,用来优化。这些博客也算是让我第一次见识到那种一个题用上好几个地方,你有一点不会或者想不到就不能做出来。就像是看出来个dp原创 2017-08-21 22:21:12 · 152 阅读 · 0 评论 -
20170822
今天中午才回来,下午刚好赶上了今天的题。今天感觉都是图论的题目,挺简单的吧,但是做出来的也不多,就出来了俩。第一题是个最小生成树的题,不过绕了点小圈,是根据他给完的一些路径,自己生成新的,求一个最小生成树,开始还感觉有点难不好解决,想了想发现把已经给完的设成0就好了。还有个最后一题,不是什么算法吧,找找规律就行。最后在第二题给困住了,交了好几遍wrong之后,我又翻来覆去看自己写的代码没错,到结束原创 2017-08-22 22:30:14 · 461 阅读 · 0 评论 -
20170815
今天没再做剩下那道题,上午看了看树状数组的内容,大体有了个了解,但确实不太好理解,有点难。下午做了老师昨天说的有点难的题,一个没做出来!实在是羞愧了。虽然是比前几次难了一点,但也就一般吧,不至于做不出来的。第一题明显的就是个广搜,我开始是从起点搜到中转再从中转搜到终点相加找最小值,超时;后来两头从起点终点分别搜相加找最小值,WA,做了好久,发现对不了了换题。看着最后一题一溜几乎全A下来,以为简单,原创 2017-08-15 22:40:39 · 135 阅读 · 0 评论 -
2017暑期训练总结
假期一晃而过,这个暑假过的真的是很充实,这可能是我这么大最枯燥最乏味的一个暑假,基本不怎么出门,没什么户外活动;但这也一定是我过的最有意义的暑假了,利用起来了暑假的时光,学到了这么多新东西。 暑假的前两个周是在家里度过的,但也不是留给我们在家疯在家玩,而是留了两个专题的DP题让做。不过说起来在家里的学习效果比起在学校还是差一点的,因为没人管啊,所以不想学啊,然后就不做题啊,学习效率能高起原创 2017-08-27 16:46:56 · 866 阅读 · 0 评论 -
20170812
今天做了不少的题,当然对的错的都有。尤其是下午吧,开始的时候不能交题,就只好一个劲的写,然后呢,一会一个一会一个写得很轻松,结果一下子就写了四个。当时我一看不能再写了,写的这么快那肯定是有毛病啊。可是又不能交,我自己看过来看过去觉得挺好的,想改个错也无从下手啊,难受的我不行。到五点多能交的时候,挨个上去,对了一个,,,还好还对了一个啊。周六,一般晚上洗澡休息的,没再去,这吃完饭回到了宿舍玩个游戏吧原创 2017-08-12 22:43:51 · 149 阅读 · 0 评论 -
20170818
今天继续看博客,题差不多是一样的,不过我看一遍在比着写上一遍,看的也并不快,饶齐的那些都还没看完。可能是前面这些题简单吧,要写的东西都不多,就是个getsum加上add函数,主函数里再适当调用就好了。难点是在怎样用上面的,有的挺不好想的,看人家博客上给说了,自己觉得挺明白的,但是我后来先自己想在看后面答案,也没有能想全的题。到底是一个新内容,自己啥印象都没有呢,干做也无从下手,还是得踏实点扎实基础原创 2017-08-18 22:41:17 · 184 阅读 · 0 评论 -
20170807
昨天休息了一天,今天又开始了,原来以为剩下的都是图的问题,结果今天早上就遇见一个搜索,做了一上午都没做出来,下午把搜索的方式稍微改了一点,但我很确定两个代码几乎是一个意思的,可是下午的对了,实在是没有搞明白。下午和晚上是图的题,还是感觉有点抽象,有的东西联系不上一个图或者那几个算法,思路不是很清晰,还得多练练才行。晚上要留下打扫卫生所以十点多才走,在那的时候也没想到写博客,一直在做题,现在回来赶不原创 2017-08-07 22:39:36 · 185 阅读 · 0 评论 -
20170801
早上做杭电的题,两个广搜的题目,几乎是从头找的广搜的感觉,什么head、tail指针,q.pop()、q.push()函数,入队列出队列,都成了半新的东西,得先熟悉熟悉才弄明白。我比较喜欢用数组模拟的队列,而不是的一些函数,head、tail给我一种好像能看得见摸得着的感觉,用起来更不容易混。 这是两道广搜:棋盘问题 http://blog.csdn.net/konghhhhh/arti原创 2017-08-01 22:37:12 · 145 阅读 · 0 评论 -
20170808
今天轮到早起床来教室开的门,困得昏昏的,但做起图的题来感觉忽然就上来了,虽说也错,但是我找得到入手点会写了,Floyed不行就换Ford,Dijkstra不行就换SPFA,SPFA出来了我再回去把Ford改对掉,这样一圈的我几乎每个题都写上三四遍,结果就越来越熟练,越来越明白,越用越觉得这几个方法怎么这么一套一套的,简直生硬,就算不明白怎么出来的只要照着样子套上就好了。原创 2017-08-08 22:54:00 · 119 阅读 · 0 评论 -
20170816
今天关了题,老师说换一下学习方式,树状数组这部分先给几天时间看知识点看博客题解,然后再放下题来让自己做。虽然昨天看了一天了,但是也没多大效果,今天上午继续攻关那三种模式。下午晚上的时候看了看饶齐的博客,看的也不多,就看了俩题,排兵布阵和乒乓球比赛的。入门题挺简单的,比起干看知识点好理解的多,自己也写了写,就那俩函数也没啥可写的,还是明天到了难的,继续努力吧。原创 2017-08-16 22:21:19 · 134 阅读 · 0 评论 -
20170809
今天总算是把25道题全做完了,看一看codeblocks已经3700多行了,中间还有不少写错了删掉重新写的。今天做的三个题都是图的,但好巧的是都不是单纯的只有图,一个是广搜加最小生成树,一个是空格输入字符串比较加最小生成树,还有一个是拓扑排序,不过有着神奇的输出。总结起来吧,不管是前面的搜索还是后面的图论,我基本上是挑着从简单题到难题的顺序做的,但做简单题和难题的差别其实并不算很大,因为一个类型做原创 2017-08-09 19:52:23 · 178 阅读 · 0 评论 -
20170802
三天下来,算是完全进入状态了,会了的那些东西基本上都能看到立马想到,会做的题也差不多能够很快找到思路了,感觉还不错啊。 今天依旧做杭电那些题,全是广搜,几个连着做下来感觉随便写个代码都想带个head、tail了,但是效果也是明显的,起码对这类问题的做法越来越熟悉了。原来的时候总感觉着两种搜索中深搜简单,套路易懂,而广搜不好理解,尤其是队列进出又没怎么搞明白,现在清楚了队列,广搜用着也顺手原创 2017-08-02 22:55:30 · 153 阅读 · 0 评论 -
20170817
上午看了几个博客,还是树状数组,后面的题也变难了。下午做的一套题,就刚开始做出来了一道题,后来也没没再出题。如果说上次没出题的原因是写出来了不知道错哪里的话,这次没出原因是题意搞错了,A和D全都没弄对,搞错了俩题题意还一个劲的做,这个是挺无奈的。也的确自己在读题上面有一点欠缺吧。晚上补了补题,看到题解上的解释和一眼看过那么短的代码,再看看自己原来写出来的那么一长串跑偏的代码。对自己无话可说。原创 2017-08-17 20:49:33 · 166 阅读 · 0 评论 -
20170810
今天一整天的状态就是见到一个题,好简单,不一会写出来了,运行一下结果都对,交上错了。。。心里面不知所以的叫着这怎么会错呢,然后一直改来改去,改来改去,一点点的小毛病,简直要被耗死。上午做的二分,第一个简单二分就是,开始根据题意自以为是的给它把小数点输出的地方四舍五入改成全舍去,后来又忘了一个小变量忘记归0,一个题打击的我一上午沉闷。下午的练习,前两题做完第三个题广搜下来竟然超时,又删删改改加上些剪原创 2017-08-10 22:10:09 · 134 阅读 · 0 评论 -
20170811
二分这个专题真的是无话可说了,题确实是真不难,但也真的是做不对!明明写出来运行起来好好的,就是错还是错。今天这个1009,单调队列的,完全可以比这课件写得题,交的时候可把我乐坏了,就看着好几个人在那交这个题,你来一个TLE,我来一个TLE,他在来一个wrong answer,越不对越交的上火,越上火将就越交,哈哈。后来实在受不了交了次题解上去,还是TLE,当时真是又气有笑。最后看看人家对了的,sc原创 2017-08-11 22:23:07 · 147 阅读 · 0 评论 -
20170824
今天还是继续做树状数组的题,虽然该懂的知识点都理解了,但是做起来还是老出写错,挺郁闷的,也不是出树状数组不会用,而是用起来总是出些小毛病,光一个scanf,printf出错找半天找不出来。后来1006做了一下午,写出来的时候感觉我对树状数组理解都加深了一些,结果尴尬的错了 ,后来搜到题解人家是把所有的查询先存起来,最后在一起输出,完全是和想不到,和以前不一样的输出方式,还是老师给的博客上一个原题,原创 2017-08-23 22:17:00 · 175 阅读 · 0 评论