2017暑假训练
sdau_blue
念念不忘,必有回响。驰而不息,功不唐捐。
展开
-
2017.7.31
今天比较糟糕诶,感觉欠下的帐太多,一点点的在补。第一道题就把我难住了,A Knight's Journey好不容易看懂了英文,知道了Knight原来只走日字,然后字典序的意思我也才理解,一上午的时间在看搜索的课件,逐渐理解了很多细节上的问题,然后下午就是在纠结一些题的过程中度过,感觉速度有点慢,然后也记不起来,欠的账总是要还的。另外第一道题的代码一直都不对,先贴上,回去再想想吧。 #includ原创 2017-07-31 21:49:01 · 204 阅读 · 0 评论 -
2017.8.19-----ccpc小试
今天早上也不知咋了很累,想到十二点就比赛十一点才到。 今天感觉是我有史以来读的英语题最好的一次,居然咬着牙看懂了四个。刚开始我们就看第三题,因为题目短,知道意思后安就有了思路,找两个是朋友或者不是朋友,循环找第三个,如果与他们是朋友或不是朋友就跳出。这个方法挺好的,可是来来回回提交就MLE。 这是我们的第一道题,我们从那里锲而不舍的改,甚至都用了一位数组来尝试,但是一直说空间复杂度高,,,没办原创 2017-08-19 20:16:58 · 267 阅读 · 0 评论 -
2017——8.12——二分
今天依旧在学我的二分,还没有向单调队列深入。我发现二分的题也很灵活,尤其是drying那道,刚开始连题也看不懂,也参不透他的样例,琢磨了将近半小时,才知道这衣服还会蒸发,然后还有许多细节方面的问题需要处理,一直是WA,还有TLE也很讨厌,有时真的不知道为啥一直超时,肯定是哪里没有弄好。。。然后新学了一个ceil,感觉很好用的,有时不知道哪里错了的感觉很难受。。。。。。感觉思路没问题呀。。。。dry原创 2017-08-12 21:42:10 · 184 阅读 · 0 评论 -
2017.8.5
今天A了两道题,但是收获很大,一上午在找错,后来在代码中间写上很多输出,就能把想查找的问题给查出来,我觉得自己的耐心还是很好的,查不出错的感觉很难受,但是今天找错用的时间和效率提高了。。。那道倒水的题只要想明白步骤了就很轻松,无非就是三种情况,倒满,倒掉,转移,下午做的走迷宫的题,题目很难理解,用了很长时间才大概弄懂了意思,然后还是没有读出来起点S的位置是在边缘处,导致沿左走时方向无法判别。这道题原创 2017-08-05 21:06:55 · 187 阅读 · 0 评论 -
2017.8.14--------单调队列
今天感觉一直在研究单调队列,有的题一直WA,我也很无奈,以至于,气得不行了。 好不容易理解了,做出来了,能不能一遍过。。。心寒。 下面来一道WA的题,至今不知哪错了。。。提交了额~14次 Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence原创 2017-08-14 21:15:10 · 192 阅读 · 0 评论 -
2017----8.24----优先队列
今天上午就是一直在想那道找不递增序列的题,思来想去不知道怎么能解决,然后还是不知道怎么解决。。。。 然后感觉像是用dp来解决,,,,,,然后我找不找规律。。。。。 然后其实还是有点模糊。。 明天舍友回来,就收拾了下宿舍。。 晚上和秀秀讨论了今天上午的那道题,又捋了捋思路,将思路搞清晰t=1+sum(b[i]); //ans+=t;原创 2017-08-24 21:27:18 · 169 阅读 · 0 评论 -
2017.8.21-------树状数组
今天收获比较大的是做了一道二维树状数组的题,一般要从(1,1)开始,和之前转载的一篇博客很像,但自己敲的时候才意识到很多问题。 然后今天对树状数组的理解也更加清晰了,尤其是与其他人讨论,给别人解释的时候,解释pingpang的那道题,把原来不懂的地方似是而非的地方都明晰了, 然后晚上看了看离线,感觉不大明白。有一道题我用我自己的方法尝试,就是求一段区间里不重复数字的和,那道题应该用离线处理,我原创 2017-08-21 21:25:09 · 193 阅读 · 0 评论 -
2017.8.15---------练习赛
今天有一场练习赛,感觉题都挺好的,第一道题就是两次广搜,可是我不知道自己写的代码哪里有毛病,一直没有检查出来,然后看了看最后一题,感觉是递推,可是我也没推出来,还是有点low的,周围的人都回家了,搞得我也很想回去。树状数组那块看了一点,明天继续看看吧。今天其实学了很多,我觉得复习很重要,做题一方面是会,最重要的是准确率,又把广搜巩固了一下,说真的,我学的还是很不扎实。19号的那个比赛我觉得在赛外观原创 2017-08-15 21:45:08 · 189 阅读 · 0 评论 -
2017.8.22--------
今天。。。绝望,不知道哪里错了,提交竟然run time error,数组明明可以了啊,然后下午训练赛,一睁眼两点半了,然后很抱歉,然后今天下午比赛时看了看题,E我感觉深搜可以,然后就试了试,写的过程中出了很多错,然后收获就是更加清楚的明白了深搜的含义,说真的,今天下午的训练赛我一点作用也没起到,来得晚读题也慢,电脑出了点状况,然后觉得自己水平不高对自己来说好像还没啥,但是如果影响到了团队我就会很原创 2017-08-22 21:35:50 · 164 阅读 · 0 评论 -
2017.8.23
今天上午把逆序的题做了,我以为有很多,结果貌似就一道。然后又把昨天runtimeerror的题又敲了一遍,结果依旧不对,,,,很是无奈,干脆暂时放弃。 下午看了一道题很简单,结果tle,心里反复思忖觉得没我想的那么简单,又似曾相识,然后发现是我原来一直没有看懂的一篇博客。 是关于区间更新,区间查询的。 我有仔仔细细研究了。。。额。。接近一个下午~还是在其他人帮助下找了一篇很好理解的博客。好吧原创 2017-08-23 19:12:43 · 164 阅读 · 0 评论 -
2017.8.18-------离散+逆序
今天把饶齐的博客真的看完弄懂了,感觉都很基础,离散很巧妙,因为树状数组的主要作用就是求比一个数大的或小的和,所以主要是个数,那么就可以利用离散将其集中,缩小差距而又不改变顺序大小排列,应该说是非常睿智的了。还有今天搞懂了逆序也是很巧妙,转载了一篇很有代表性的文章。 我觉得自己的思考还欠点,但是关于树状数组最基本的用法已经很透彻了,课件的二进制弄得很好,我也在想前人为什么能这么聪明。感觉今天看的还原创 2017-08-18 22:47:30 · 246 阅读 · 0 评论 -
2017.8.4——。。。。。
只想说时间过得太快了,我拼命地想证明自己,但是总要经历一个跌跌撞撞的过程,第九题我的思路特别清晰,但最后就是忘了把string a,b重新赋值,然后string还不大会用。。。。折腾来折腾去,一中午在明明看到光却走不过去的感觉里渡过。 下午遇见了一道连题都看不懂的题,真搞不懂一堆英文里讲的是什么,能不能讲得清楚点,我很无奈,查翻译都看不懂。 然后我查了查题解。也不懂。。。然后手动算了算。。。这原创 2017-08-04 20:57:54 · 199 阅读 · 0 评论 -
2017.8.7——最小生成树HIGHWAYS
今天说实话一直都在学习新的知识点。。因为以前就没怎么看最小生成树这一部分,更别说做题了。今天根据题目复习了一下,先是青蛙跳的那道题,不知道咋搞,重新看了看课件,老师以前讲过很多遍,也听懂了,但就是不知道代码咋写,然后找了课件里类似的题琢磨了很长时间。然后做了做第22题,高速公路里第一站到最后一站的最小值问题。。因此学习了prime算法,具体内容详见“最小生成树”的专栏。 然后我还是不懂四色问题,原创 2017-08-07 21:17:32 · 261 阅读 · 0 评论 -
2017.8.1(1)----深搜
今天是集训第二天,对深搜的概念理解的更深了,觉得回溯很巧妙。刚开始都要手动运行一遍,才真的摸清来龙去脉。今天A了两题(恨不得把所有代码都粘上)。昨天的代码终于知道哪里错了,因为我第一步在走之前没有标记,就是走着走着又会回到A1的位置,回溯大概就是在一种条件的前提下把所有情况都找一遍,然后返回上一级,把走过的部分路径清空。 一:以下是昨天的错题: A Knight's Journey 一原创 2017-08-01 20:48:18 · 241 阅读 · 0 评论 -
2017.8.1(2)————深搜
二.接着是棋盘问题。还是深搜,感觉很简单,但是做起来就犯晕,不知道怎么简化。后来分成行和列慢慢处理。。 然后i++和i+1区别大了去了,我也因此受教了,折腾了一天吧,一直找不出哪里错了。。。。 大致意思是n*n的一个棋盘,含有#号的地方是可以放置物品的,k表示要放置的物品数,要求不能同一行同一列。。。 从每一行开始讨论。假设这一行放物品。。 #include #include u原创 2017-08-01 21:17:06 · 235 阅读 · 0 评论 -
2017.8.8--------练习赛
今天过得比较颓废,一早上交的第一道题就TLE,实在不知道哪错了,然后一大堆不会的题,开始懵。。。然后下午练习赛,第一道题很水,第二道题。。。。我居然看了很长时间。。。也不知道它说的啥然后以为是替换,自己还验证了一下很对,到第五个样例就不撑了,然后就再读题。。。。然后找了谷歌翻译,然后他翻译的还不如我好,后来终于知道实在给定范围里排序,然后比较他给的位置上的数字。。。。然后我就想当然的用sort排序原创 2017-08-08 21:30:12 · 242 阅读 · 0 评论 -
2017.8.16-------树状数组
今天上午好好反思了一下,感觉自己就是用的高中的题海战术,然后囫囵吞枣,学其他东西也是这样,总想留在以后集中看。 今天下午主要看了看博客,但是还是没有搞明白一些东西,最基础的懂了,但是遇到有些题还没绕过来,比如乒乓那道。 以后养养成随时记博客的习惯,而且从今以后要改变学习方法,不能似是而非!! 今天写博客比较晚,暂时就这些吧,有点敷衍。。。。原创 2017-08-16 21:57:51 · 155 阅读 · 0 评论 -
2017.8.2——广搜(bfs)+队列的使用
今天做了三道广搜题,广搜比较顺手,或者是题目比较好理解,感觉比深搜思路清晰。 广搜需要用到队列queue,也是今天才真正觉得队列是个好东西。 一.队列 C++队列Queue类成员函数如下: back()返回最后一个元素 empty()如果队列空则返回真 front()返回第一个元素 pop()删除第一个元素 push()在末尾加入一个元素 size()返回队列中元素的个数 qu原创 2017-08-02 21:04:50 · 2309 阅读 · 0 评论 -
2017.8.17------训练赛
今天是我第一次跟别人商量着一起做题,也知道了自己与他们之间的差距,他们是只要有思路了代码就能立刻敲出来,我则是磕磕绊绊的。我们配合得还挺好的,先是在做第一第一道题时我们就来开始了猜想,可能是运气好,那样的母牛排序的方式就是我们的一个感觉,然后安敲代码,我和支看下一题,觉得看不懂,支开始看最后一题,水题,我们害怕这道题没那么简单,害怕他超时,但还是试了试,不知为啥没过,然后安又折腾了会。。这时候我和原创 2017-08-17 20:42:10 · 430 阅读 · 0 评论 -
2017.8.10------总结+感悟
补一下昨天的反思,因为昨天回去的早,也没流量了。。。 总结: 最近一段时间一直在练搜索,树,其实还是基础没掌握扎实,课本一直就没看过,最多看看课件,这样的做法是很愚蠢的,因为这样做题进度和效果也会降低,反倒是应该好好看看最基础的东西,所以这次新专题出来后我就先看一下课件,发现又出了我原来没接触过的单调队列,我觉得从基础开始吧。图论还有很多题没解决,这十天的时间搞懂了dfs,bfs,但是图论掌握原创 2017-08-10 21:15:46 · 192 阅读 · 0 评论 -
2017.8.3------数独
今天要疯了,数独的题成了一块心病,谨以此博客纪念一下自认为完美根本不可能超时的代码。。。。 没想到自己可以写九宫格了。。 其实我也不知道为什么非要AC,数独一直超时,我就不管了吧,折腾了一下午,我的代码的基础还是很差的,东西不会用,scanf还是看了cin超时后才用的,好无奈,直到超时也解决不了。还有输入的时候,我居然用int也是醉了。。。 上午没多大印象,风平浪静总是给人的印象不深,下练习原创 2017-08-03 21:43:18 · 300 阅读 · 0 评论 -
2017.8.11
今天早上用一上午的时间吧单调队列看懂了,然后下午就有点想玩,管不住自己了,看到了那道原来就做过的久违的弦长到弧段距离的那道题,然后就在推算,差点忘了反正弦,比第一次做的时候顺手很多,但是第一次做的时候是看题解,这次自己做,反而还是出了很多细节上的小问题,让我印象更加深刻。 今天晚上也很想玩,管不住自己,我也不想这样啊。感觉题也不简单啊,我还那么浮躁。。。。然后还是很震撼队列的神奇,我在想我们用的原创 2017-08-11 21:04:23 · 203 阅读 · 0 评论 -
寒假训练——2018.1.22
今天用了一上午的时间看了Trajan算法,看了很多别人的博客才搞通了之前很多不懂的点,然后下午和晚上的时间看了割顶割边思路也都差不多,就是感觉强连通的题大致都差不多,(可能是看得少了),然后割边割点的那块的题还没有看太多。今晚再把题看一看,收藏部分经典题。明天看拓扑排序和欧拉路。时间紧任务重。今天的不足就是效率不高,割顶割边的那块看了好一会,明明强连通懂了,那东西就很好理解了,看的时候还是觉得很生原创 2018-01-22 21:52:56 · 262 阅读 · 0 评论