训练总结
对你说的对
这个作者很懒,什么都没留下…
展开
-
HDU 第二章
真是阴暗的一章,几乎全靠百度。题分为两种,一种是直接看着没思路的,还有一种是辛苦做出来结果无数次超时的。 这章的的题型有 1.斐波那契数列的公式,只有直接用公式才不会超时。 2.最小公倍数最大公约数 3.素数。必要的时候需要筛素数或将素数打表存放。 4.约瑟夫环 5.几何问题 切平面 6.卡塔兰数,火车进站,数原创 2017-06-11 23:23:38 · 160 阅读 · 0 评论 -
二分贪心专题总结
在这个专题中,二分的题感觉比较简单,题型较少,前提是能看出来这道题是用二分查找解决的。单调性问题,最大值的最小值问题。但是,二分查找问题double型数据的精度的处理问题有点迷糊。 关于贪心问题,步步取最优,但是一般问题不会往贪心方向考虑。原创 2017-05-02 22:30:48 · 351 阅读 · 0 评论 -
STL专题总结
1.做题感觉26道题的专题做了一半,而且做的也很吃力,大概是我的基础和逻辑思维能力太差了。做题的感觉就是不会做,愁得慌。大部分题有思路,有用STL的意识,就是具体写的时候,磕磕绊绊,经常在某细节处卡壳。而且遇到思维比较复杂的题,我要弄好长时间才能看懂。归结原因就是基础太差,做的题太少。要补的坑还有很多,心塞。2.STL应用 STL用起来的确能简化程序,前提是我得把各处细节都弄原创 2017-03-20 08:58:49 · 260 阅读 · 0 评论 -
dp专题总结
1、做题感觉大部分时候看到题感觉一头雾水,在明确告诉这是动态规划的题时会刻意往这方面想,缩小问题规模。如果没说的话,可能根本不会朝这方面去想。感觉好难做起来理解起来都很费劲,专题中有很多题是稍微变了一下,就晕了,会在各方面细节出问题。就像登山问题和合唱团问题,感觉他们一模一样,样例也通过了,就是过不了,心累。2、简单的动态规划题基本能用下面四步解决1、 缩小问题规模,寻找合适的子问原创 2017-04-17 15:31:09 · 200 阅读 · 0 评论 -
递推递归专题总结
递推递归专题目主要是找现状态与前一状态的关系原创 2017-04-01 17:54:04 · 262 阅读 · 0 评论 -
ACM结课总结
ACM选课收获感悟学院:信息科学与技术学院 专业班级:计算机科学与技术二班 姓名:荆慧学号:20163918 一、关于选课一个学期的ACM课程结束,首先自然是要感谢老师的,感谢老师的辛苦教学。但是这只是课程的结束,并不是说再见的时候,我还想继续在ACM这条路上走下去。 当初选课时,受到了来自各方面的反对。因为难就不应该学吗?一座山,不会因为你不爬就降低它原创 2017-05-29 22:36:36 · 472 阅读 · 0 评论 -
训练总结 8.16
今天上午看了几道图论的题,做了一下昨天下午的题。 下午看了树状数组的课件,晕晕乎乎的。树状数组的课件看懂了,博客上的题也看了,题解也能看懂。但是,并不认为他两之间有什么必然的联系。一定是理解的还不够深刻。刚接触单调队列的时候也是这样,希望再多看看能懂。原创 2017-08-16 21:46:34 · 158 阅读 · 0 评论 -
训练总结 8.17
上午看了一下树状数组,持续懵逼中。 下午的练习赛,最后一道题题意很简单,求差之和,一开始就看的这道题,很快就看出来了。我居然不相信这个题这么简单,然后又看了好几遍,讨论了一下思路才交的,实际上还是那个简单的思路,白白浪费了时间。第二道题是二分的题,之前课件上有这道题,说实话,直接看的课件,晚上重新敲得时候发现了问题,细节问题不少。有几个细节还是不明白,但最后还是改了个正确的,虽然还是不是很原创 2017-08-17 23:08:14 · 151 阅读 · 0 评论 -
训练总结 8.18
今天补了前几次比赛的题,看了一下图论的知识点,顺了一下思路。 具体做的题分在题型类的博客中。 树状数组明天就要做题了,就看了一点点。只能等明天比赛完了。原创 2017-08-18 22:15:19 · 151 阅读 · 0 评论 -
训练总结 8.19
今天又看了一下树状数组的博客,在别人的帮助下又顺了一下思路,终于看懂了。求逆序的题目真是神奇,思路这是咋想到跟树状数组联系起来的。看完博客之后,不由得感叹还有这种操作? 下午比赛时,有一道很简单的题,一直内存超限制,没注意到直接用bool型数组会更节省空间。比赛时看上了圆形标志那道题,画了好多图,讨论了好久,还是没找出合适的点和直角三角形来计算出新的小圆的位置。感觉就是一道单纯的几何题,还做原创 2017-08-19 21:44:18 · 139 阅读 · 0 评论 -
训练总结 8.20
今天看了两点,离散化处理求逆序和树状数组的区间修改和区间查询。 惊叹离散化处理的方法是怎么想出来的,还有区间修改和查询转化为维护差分数组,太巧妙了。满满的都是佩服。 昨天TLE的那道题,用的for循环+单点修改和求和查询,查询修改次数一多,自然就超时了。需要维护两个数组,对区间进行查询和修改。原创 2017-08-20 21:42:59 · 133 阅读 · 0 评论 -
训练总结 8.28
今天做了两道题,上午做了一道二维树状数组的模板题。在双重for循环初始化时很神奇,把二维数组开大一点才不会弹白窗口.c[1100][1100],双重for循环最大数1010,差点卡在初始化这里。 下午做了一道树状数组和dp结合的题目。一开始思路想偏了,刚开始写的跟安排乒乓球比赛问题类似,想要查找i元素之前比它小的数,i元素之后比它大的数。然后for循环,找总和。忽略了i元素不一定包含在单调不原创 2017-08-21 21:39:42 · 175 阅读 · 0 评论 -
训练总结 9.3
这周周末看了一下线段树的课件,给的博客还没有看,只是在理解线段树的时候翻阅了几个博客。 感觉线段树和树状数组没什么区别,都是因为直接对区间进行查询时间复杂度太高,所以利用树状数组或者线段树将原有数组区间重新划分规整。因为我现在还没有开始做题,有好多博客提到了树状数组能解决的问题线段树一定能解决,但线段树能解决的树状数组不一定能解决,在不考虑内存限制的前提下,对于这个现在还不是很理解。我觉得原创 2017-09-03 22:23:24 · 205 阅读 · 0 评论 -
训练总结 8.15
今天上午回顾了一下单调队列的题,最大矩形问题,把那三种方法看了一遍。单调队列,找i元素左边不小于i元素的矩形个数,找i元素右边不小于i元素的矩形个数;单调栈,弹栈的时候进行更新最大值;直接找i元素的左边界和右边界。 下午的练习赛完全就是在告诉我,前两个周的训练跟没做差不多。第一题,搜索,看着好像会,WA。第二题,图论,WA。第三题,图论,样例都运行不出来。都是觉得会做,实际上根本做不出来。就原创 2017-08-15 21:36:26 · 145 阅读 · 0 评论 -
训练总结 8.14
今天做了两道题,第一道题题意很简单,找区间,区间内所有的元素都大于区间首元素,小于区间尾元素。但顺着很简单的思路很明显的超时,不能开二维数组,数据量太大。原创 2017-08-14 21:58:33 · 161 阅读 · 0 评论 -
训练总结 8.12
今天做了几道单调队列的题,感觉题型都一样。找最大1矩阵的题,数牛,移窗问题,几乎完全一样。但是对单调队列还是有点迷糊,感觉一换题型就不会做了。单调队列的题如果不考虑时间限制的话,直接暴力搜索也能过。现在主要问题是,意识不到这道题应该用单调队列。对单调队列的性质掌握还不熟练,只懂大意,具体细节存在问题。 网站判题的时候有着谜一样的问题,比如用cout输出正确,用printf输出就会超时。pr原创 2017-08-12 20:47:05 · 141 阅读 · 0 评论 -
训练总结 8.11
今天做了四道题,本来是很愉快的。后来觉得二分差不多了,开始看单调队列,看了一会课件后做了一道题。然后就不愉快了,就是移动窗户找最大值和最小值的问题,WA,TLE,RE,各种错误轮番来了个遍。关键是,我觉得我的思路跟课件上的例题是一样的,没错的。然后改了一下,TLE,一遍又一遍原创 2017-08-11 22:36:52 · 128 阅读 · 0 评论 -
训练总结 8.10
今天上午做了几道二分题,感觉思路还是比较简单的。但是一不小心就在while那里死循环了,有些题的double精度处理也处理不好,一不小心就WA了。 下午的练习赛题比较简单,第一个和第四个都是数学题,第一个直接用公式就很简单,第四个改到最后把TLE改成了WA,这个明天再看,我可能是个假的。还有第三道题在输入上有问题,enter也算是一个字符。 晚上做了几道二分题,跟上午做的题型类似,比较原创 2017-08-10 22:26:00 · 133 阅读 · 0 评论 -
训练总结 8.9
今天做了剩下的几道图论题。做之前一点思路都没有,看的题解,才勉勉强强的写了出来。估计效果不大,因为图论这一部分基础掌握的不好,那几种算法都晕了,做题也是磕磕绊绊。以后还是得看这一块,要不再过几天又一点也不记得了。 下午做了一道简单的不涉及算法的题,还是交了好几遍才过,细节处理不好,有一些特殊输出例子没有考虑到。考虑最大数据范围的特殊样例,一开始设的是int类型,不通过,改为long long原创 2017-08-09 21:19:37 · 124 阅读 · 0 评论 -
训练总结 8.8
今天上午做了一道floyd算法的题,wormhotel,找回路是否存在负权值,还是比较简单的。 下午练习赛第一题很简单。第二题,读题就读了好长时间,好不容易读懂了题,然后就没怎么思考,直接顺着题意做的,暴力搜索。结果超时了,当时我还一直以为可以通过简化输入输出赋值来改。一直修修补补,最终还是TLE,太伤心了。以后,提交三次TLE后,绝对再不偷懒了,重新捋思路,换方法重新做,深刻的教训。原创 2017-08-08 19:40:37 · 175 阅读 · 0 评论 -
训练总结 8.7
今天做的题都是图论的题,两道floyd算法题,两道prim算法题,还有一道Dijkstra算法题。思路和写法都是相似的,题也比较简单。 1、Frogger prim算法求最小生成树,找最小生成树的最大权值。 2、Stockbroker Grapevine floyd算法,该题中图不一定是连通的。#include#include#include#includ原创 2017-08-07 21:22:14 · 199 阅读 · 0 评论 -
训练总结 8.5
一、安排学数据结构和图论时,也就上课听了一点,课后没复习也没做题。真是一点都没印象了,今天看了几道最小生成树的题,复习了一下课件,查了一下知识点。‘二、题目1、Curling 2.0 找最短步数,一开始以为是个bfs,程序写好了一大半,结果发现好像有点不对,朝着特定方向搜索,应该是dfs?果真dfs可以实现,但是需要考虑的条件有点多,一开始还写的漏了好几个条件。# inclu原创 2017-08-05 21:11:21 · 205 阅读 · 0 评论 -
训练总结 8.3
一、安排上午做了两道搜索题。下午练习赛做了一道题,晚上改练习赛上的一道题改了一晚上,错误是各种离谱。写的时候不经意的错,找的时候可费劲了。二、题目1、Children of the Candy Corn这道题既用到了bfs和dfs都用到了,只不过彼此是独立的。bfs简单,但dfs时,走迷宫的方向很迷。题意都是借助题解才看懂的。# include# include# in原创 2017-08-03 22:17:36 · 173 阅读 · 0 评论 -
训练总结 8.4
一、安排 搜索题,有几道题涉及了一点图论。二、题目1、原创 2017-08-04 21:02:55 · 218 阅读 · 1 评论 -
训练总结 8.2
一、安排 搜索题,一共做了两道。在做第一道题时,样例通不过,查了好几遍,没找出错来,尝试了各种改法,无效,整整弄了一上午。最终也没找出来哪里有错,下午重新写了一遍,跟之前的写法感觉也差不了过少,才把这道题交上。二、题目1、prime path素数变换,因为只需要四位数的素数,用最笨的筛素数方法也不会超时。寻找最少步数的问题一般都用广搜。#include#include原创 2017-08-02 21:21:10 · 153 阅读 · 0 评论 -
训练总结 8.1
一、安排 上午做了两道搜索题,之前做过,也就仅仅知道曾经做过,之前的思路啥的全都忘了。下午做的练习赛的题,一共做了两道题,还有一道题没过。二、题目 1、棋盘问题深搜,比较简单,一开始时问题还是出在回溯上。但回溯的套路大体相同dfs(){ if(判断是否到终点){操作;retuen;} if(剪枝优化)不符合条件的,conti原创 2017-08-01 21:00:54 · 141 阅读 · 0 评论 -
训练总结 7.31
1、今天做了几道搜索题。上午主要看了一下课件,回顾了搜索的知识点和几个经典的例题。下午做了几道杭电上的题,样例是通过了,但是因为原创 2017-07-31 21:38:50 · 221 阅读 · 0 评论 -
训练总结 8.22
上午做了一道三维树状数组的题目,跟一维二维的都差不多原创 2017-08-22 21:50:52 · 173 阅读 · 0 评论 -
暑假训练总结
暑假训练总结 假期即将结束,马上又要迎来新学期。在这个假期中,大部分时间都在集训,比起之前吃吃喝喝玩玩乐乐的假期,充实了很多,也有很多收获。一、假期大体安排 假期前两个周,在家休息,捎带着做几次练习题,都是课上学过的知识。在家里的效率就是低,题写一半不知道跑哪里玩去了。在家复习的dp专题,大多是以前做过的,比较简单,但是复习的也是一般般。之后在学校和大家一起集训,感觉还可原创 2017-08-26 20:47:02 · 534 阅读 · 0 评论 -
训练总结 8.23
今天不在状态,几乎都发呆了。就做了一道题,还是博客上有的。调整 ,就这样。原创 2017-08-23 21:01:33 · 169 阅读 · 0 评论 -
训练总结 9.14
回溯理解不透彻,二叉树没学好,现在正在准备看二叉树。今天做的网站上的题目,原来想用树状数组做,发现了问题,多查用树状数组,少查用线段树更方便些。 java的作业真是不少,在做作业时,发现好多递推递归题,把这块又看了一遍。 线段树还是有点迷,分析不出题意来,看不出来是用什么知识做。原创 2017-09-14 19:04:05 · 157 阅读 · 0 评论 -
训练总结 9.7
比较上周,训练时间能多了,但是我觉得还不够,还能再挤出时间。看了一点资料,复习了树状数组的知识,遗忘的速度真是可怕。做了网站上的一道题,查找区间的最大值,单点修改,线段树的模板题。但是想到树状数组大部分都可以解决线段树的题,而我之前没做过树状数组找区间最值的题,便查了一下唉,强行树状数组。在找的过程中发现树状数组还能找第k级最值,真是强大。 这个周沉迷于水java题无法自拔,还是简单思路比较原创 2017-09-07 18:29:44 · 148 阅读 · 0 评论 -
训练总结 9.24
从没经历过的绝望,今天下午的比赛,线段树+扫描线的原题,一开始都不知道这道题是原题。看到那么多过的,找课件,翻博客,才知道是一模一样的原题。一直在往贪心上想,知识点学了和没学没有任何差别,都做不出来。 后来看课件都看不懂,一瞬间都有走不下去的感觉。需要调整心态跟方法了。原创 2017-09-24 16:18:25 · 191 阅读 · 0 评论 -
训练总结 9.11
这周这两天的比赛,都挺不理想的。周六的比赛都是数学题,有的名词都看不懂。神一样的数学题,尤其是概率那道题,看了好几遍看不懂呀,后来看题解发现就是一个公式的事情。 第二天的也就那样,很一般。 我觉得我有一种侥幸心理,给自己的定位就是辅助,把太多的责任推给了队友。彻底改这个毛病。原创 2017-09-17 23:11:50 · 158 阅读 · 0 评论 -
训练总结 8.31
自从开学后,就没做过题,今天下午的比赛因为有课也没有去。比赛完了之后,大可爱告诉我就只有一道题简单,剩下的都是没思路的难。估计去了我也就能做出这一道题来。刚开学时间不大能调整过来,上午上课一直犯困,还要拿出其他时间补上课内容。我一直是认为起得太早了,一直到java实验课,写了一上午的代码,一点也不困。原来我只是不习惯听课了,可是理论还是要补齐的,数学更要重视。 打算明天弄一下这周上的课,周末原创 2017-08-31 22:31:29 · 189 阅读 · 0 评论 -
训练总结 9.10
周末两场比赛,周六比赛做了三道题,有一道是寻找滑雪的最长路径,先存后取,好麻烦的,交了差不多十遍,修改的不是我,如果是我,怕是会被这道题逼疯。还有两道比较简单的,一道是发香蕉的,还有一道是判断果汁是否够喝,这两道题比较简单,直接for判断就可以了。还有一道题没有做出来,根据公式查找符合条件的最小值,数值很大,但是符合要求的数很少,才23个,可以先写个程序,for循环打表输出,然后再列数组,根据题意原创 2017-09-10 22:43:56 · 154 阅读 · 0 评论 -
训练总结 9.28
这段时间一直在看树状数组,之前的知识都回顾了一下,过段时间再看,有了更深的理解。 前几天做的涂色问题,之前一直有一点不理解,虽然它很简单,直到前几天重新理解了一下,才彻底弄懂。还有一道离线处理的题目,求某一区间不重复元素的和,与map结合。还遇到了一道dp题,Lis算法解决。今天的关于树状数组维度的问题,一个树状数组的结点表示一个二维矩阵,勉强接受题解的思路,还需要再看,理解的有点模糊。原创 2017-09-28 21:53:20 · 153 阅读 · 0 评论 -
训练总结 10.8
要说状态这个事,在国庆节前一个星期我的状态还是不错的,课下积极主动做树状数组的题。时间安排的也比较合理。周六回家,杭电原先的网址关了,群里发的新网址链接,我没注意!我以为树状数组和线段树还没有重新开,心安理得地在家玩了四天,状态啥的是完全不存在的。 过完中秋回来,发现原来树状数组和线段树的题一直是开着的。我??!!大概算了一下时间,可能做不完了? 回来第一天就发现了这个残酷的事实,原创 2017-10-08 11:47:17 · 141 阅读 · 0 评论 -
训练总结 9.21
这段时间补了一下上段时间比赛时尝试的但没做出来的题。其中有一道是即使前n项和又是平方数的数,之前想的是直接打表输出,一共才二十三个数。就是因为数太少,才会有可以打表输出的错觉。根本不行呀,十的十六次方,程序根本运行不出来,哪怕边打表边缩小范围也是不可以的。搜的答案就是很正经的用数学方法解的,化简数学公式,然后用佩尔方程。当时我问的做出来的队,有的说是打表,有的是想办法缩小数量级,进而缩小查找的范围原创 2017-09-21 22:03:01 · 163 阅读 · 0 评论 -
训练总结 10.1
回家这几天也没干啥。就是之前做的题,修改i~j区间内,x%k==0的数,把思路跟代码重新顺了一遍,大概理解。处理方法真是神奇,勉强接受。原创 2017-10-01 21:03:48 · 148 阅读 · 0 评论