![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑假集训
TimEckel
救赎之道,就在其中
展开
-
第一天总结
今天是第一天训练,还是有点调整不过来,状态有点低迷,要抓紧找回感觉。我主要看了看搜索,写了三道有一道没弄完,然后看了很多大牛的博客,还有原来总结的一些技巧稍微回忆了一下。今天有一个小的收获就是运用struct的时候可以用类似构造函数的东西。还是做题的时候思路比较乱做的比较慢,看了几个剪枝还是不得要领,感觉剪枝还是需要积累经验和灵感。原创 2017-07-31 20:00:34 · 211 阅读 · 0 评论 -
第十二天总结
二分的题还是比较好做的,毕竟有套路,就是每个题在判断上有差别,有的用公式导出,有的是一个处理,还有精度的控制,输入输出的时间,还有一个问题l+r的时候可能会超int的范围这时就要用long long,还学了typedef简化长度,二分还是比较好用的,今天把二分的题刷完了。单调队列看了但是肯定不熟,速度就慢下来,看的时候我觉得为什么不用优先队列,查了说那个stl很慢用O(1)的单调队列就是为了优化,但原创 2017-08-11 21:05:46 · 220 阅读 · 0 评论 -
第五天总结
今天是第五天搜索做的差不多了,还剩下几个,早上做了两个搜索被第二个四色问题卡了一下。下午晚上就开始复习图论了,我忘的有点干净就从头开始捋了一遍,没有选择先做题,想系统看一遍再做题,直接看知识点做题效果不是很好,看的有点慢但感觉不错,有的地方还挺好玩的,记了笔记,参考一些资料和模板弄了些伪码,再有一天就差不多了,把原来没讲的prim也看了看(可能也碰不到稠密图……..),还剩最短路,反正也有时间准备稍原创 2017-08-04 20:09:28 · 232 阅读 · 0 评论 -
第十三天总结
今天我全用JAVA写的,感觉整个人有点不好了,今天做的有点少就3个orz,想着快把JAVA忘没了就开始用JAVA写了,真的好慢…….有个题卡到32000ms题目好像给的24000ms不知道怎么过的……….不过单调队列的题都好像啊,结构都差不多就是输入进来以后for里套个while,while的判断都差不多……不过有时候数组边界很容易错好几次我都没处理好越界了,而且JAVA编译更严格,有的骚操作c++原创 2017-08-12 17:54:48 · 234 阅读 · 0 评论 -
第二十天总结
今天是超时的一天,阿席八TLE到死,CCPC好难那,大佬一半时间都AK了,求求你们别做了,就A了一道题,我的感受是,什么都不如暴力,我怎么什么算法都想不起来,啊啊啊啊啊。题解没有看到,我到时候一定要看看1007怎么做的,真的快疯了。原创 2017-08-19 17:13:11 · 271 阅读 · 0 评论 -
第六天总结
讲真的今天有点累(虽然没交题),把图论全看完了,原来没讲的Prim,bellman-ford,AOE拓扑排序都看完了,虽然还是有点虚,在加强做题应该能理解深一点,还有一些具体的优化没有仔细看,基本的优化看了一点,Dijkstra+堆优化倒是看了,明天周日稍微休息一下(滑稽)。原创 2017-08-05 17:44:06 · 241 阅读 · 0 评论 -
第二十二天总结
今天把CCPC的题补了一下,有的题解还不全,有的还不太理解,有的算法还在补。刚看题解就有一堆数学公式直接糊在脸上,拉塞尔定律,笛卡尔定理,还有KMP算法,后缀数组,还有去看什么论文的,一脸懵逼。上次比赛的时候也是,感觉老是只会用暴力,有的算法并不能非常熟练自然地想起来。下午有点事耽误了,树状数组就做了很少,一个逆序数地可以用归并排序,这里都用的树状数组,还有就是离散化处理,将数据映射到较小地空间上从原创 2017-08-21 18:23:22 · 313 阅读 · 0 评论 -
第二十五天总结
今天的比赛我全做的dp,我dp也挺有感觉的,以后分工可以dp归我。A题是学长做的,是一个组合数学+数位dp,这个dp就触及到我的知识盲区了,B题过的时候我刚来,那个题做过是一个单调栈的题目,也不难。C就比较有意思了,是个背包,当时感觉条件特别多,有点吓到我了,其实仔细分析看看就是一个二维数组,他有一个起始位置和结束位置,刚开始没敢想,起始用下标表示排一下序就行,那个状态转移方程挺长的,dp[i][j原创 2017-08-24 21:04:42 · 260 阅读 · 0 评论 -
第十五天总结
今天写的有点晚了,差一点就忘了,晚上研究装ubuntu有点兴奋了,把环境都配置了一下,研究完vim忽然发现还没写总结。今天不太行,脑子昏昏沉沉的就做了3个题,有的题感觉用dp也能做,可是要不超时要不做不出来,还剩下一个题感觉不太会做了,没太有思路但是能感觉到这题不太好做。原创 2017-08-14 23:29:44 · 325 阅读 · 0 评论 -
第十六天总结
早上都在看树状数组,线段树,还没完全理解。下午是比赛,比赛完真的挺累的,这次的确有点难,首先题目的长度本身就是变长了,其实有的题并不难像结束了一会就做出来的E是一个反的最小生成树,对原来的最小生成树改一下就行了,改比较的方向和交换了一些赋值,F是个抖机灵题恩签到题,就是D可能是还真做不出来,像A都是时间的问题,还是到后面就没力气,看题都看不下去,上来很快做完F,然后B有一个很隐蔽的数组越界死活没看出原创 2017-08-15 20:50:37 · 247 阅读 · 0 评论 -
第二十六天总结
今年暑假为了提高我们的编程能力,同时也是为了以后的ACM程序设计大赛,我们三十多位同学在一起参加了本校的ACM暑期集训。在短暂的二十多天中,我们在一起为了我们共同的目标,在相同的兴趣下一起训练,一起学习,在这当中我们学到了很多,也提高了很多。 这次集训主要是上学期ACM程序设计课程为引子,逐渐走向程序设计大赛的道路。有的同学选择在家训练,我更喜欢学校。原来都是为了切题而切题,很多东西并没有真正弄懂原创 2017-08-25 23:20:56 · 448 阅读 · 1 评论 -
第二十三天总结
今天还是收获多一些,今天状态有点低迷,各种能力下降严重。下午做题我就看了两道,一道贪心的,挺简单的,取近似值的时候我记得有一个函数,死活想不起来了,就光记得floor了,后来想起来用ceil,贪心策略忘了一种情况,WA了2发,后来想起来了,然后过了。然后是那个最小生成树的,明明是个模板题好嚣张啊,还得非区别%lf和%f,g++要用printf(“%.2f\n”,……..);c++要用printf(“原创 2017-08-22 21:13:03 · 284 阅读 · 0 评论 -
第十九天总结
今天,嗯…..还是看了一天的题本来想看线段树的,教练说把树状数组先弄熟(非常赞成),我看的真的很细……导致看的很慢,基本的每种题型我都只看了一个,我肯定不能说树状数组一点问题都没有,但是我看的题我都是每个地方推导过的,然而我感觉到了比赛一变形能不能做出来还是不太一定,上午的时候想用JAVA把那个高精度给替换掉结果写了一上午程序挂掉了,JAVA强制性的东西直接过不了,我不会用Java模拟,可能应该行我原创 2017-08-18 20:26:25 · 254 阅读 · 0 评论 -
第四天总结
早上的话还好做了两道题,本来想看看图论来也没来得及看下午还有练习赛,下午做了cf感觉还行,前半段状态不错,A题很快就做出来了,C题思路找的也挺快,不过有一个小地方我用scanf的时候忘了把%d和%c分开了,结果一直输出好像是边界值的东西,然后看了好久发现了然后就AC了,好像用尺取法更简单但是我不会,然后就没有然后了后半段直接不行了看不下去题了,上次省赛的时候也是到了后半段完全不行了,要注意一下体力的原创 2017-08-03 20:41:27 · 208 阅读 · 0 评论 -
第十一天总结
今天开始了二分单调队列专题,单调队列还没有看,早上就做了3题,第一个很奇怪,在hdu上交AC,在POJ上交WA,我改了N个我感觉一点用没有的细节,还是不过,最后把打印的时候%lf改成了%f竟然过了,我好像原来这里就出过问题,好像是编译器四舍五入的问题……下午就做了比赛,还可以差一个AK,到最后思路乱了最后一个没做出来。第一题真巧了,我原来看过那个求星期的基姆拉尔森公式,但是有点激动了,把星期打成大写原创 2017-08-10 20:34:40 · 264 阅读 · 0 评论 -
Catch That Cow
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40350 Accepted: 12560Description Farmer John has been inf原创 2017-07-31 21:36:13 · 358 阅读 · 0 评论 -
棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <原创 2017-07-31 21:43:04 · 306 阅读 · 0 评论 -
第八天总结
今天算法已经复习完了,一直在做题,做了6个图论的题,最小树有的用的Prim有的用的Kruskal,Prim比较短老是想用,可能POJ数据比较水吧,Prim毕竟时间复杂度高,但是我都是1:1做的,别的最短路径题基本上看着模板理解的情况下都能做出来,感觉图论的题一变形就会比较难做,比较容易绕晕。新发的材料还没有看,应该不简单,昨天休息了一天,今天状态就不错,继续努力。原创 2017-08-07 20:04:56 · 200 阅读 · 0 评论 -
第二天总结
上午做了两道题,第一道做的挺快,第二道的时候卡了挺长时间,但是思路还是挺清晰的,就是dfs和bfs混合了一下。下午是做的比赛,看出来是CF的题,感觉CF的题都挺难读的,前三道好像都是思维题,想通了很简单,第一道没什么感觉就是一道纯思维题,第二道的时候犯了很严重的错误,注释的时候竟然把输入注释了,而且我也没调直接改完就交了结果错了10遍多了好多罚时,关键这些是可以避免的一定不能再忘了。第三道把我蒙着了原创 2017-08-01 20:28:26 · 303 阅读 · 0 评论 -
The Useless Toy
A. The Useless Toy time limit per test1 second memory limit per test256 megabytes inputstandard input原创 2017-08-01 21:35:53 · 412 阅读 · 0 评论 -
The Festive Evening
B. The Festive Evening time limit per test1 second memory limit per test256 megabytes inputstandard input原创 2017-08-01 21:48:48 · 256 阅读 · 0 评论 -
第九天总结
早上做了练习题,dfs和一个最短路径dijkstra,但是有时做题的时候最小生成树和最短路径有时真的不太好分辨,光看dijkstra的模板就和Prim有点像(松弛操作有区别),最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径,最短路径是从一点出发,到达目的地的路径最小。应该是这么解释。下午就开始做了比赛,讲真的还是比赛好玩点虽然比较累,CF的思维题挺锻炼人的,题不难但原创 2017-08-08 20:42:19 · 228 阅读 · 0 评论 -
第十七天总结
今天教练给我们开了会,还换了训练方式,我其实挺喜欢这种先看再做题方式,直接做题讲真的有时候像较劲一样,有的地方并不是真的理解但是就是硬做题,候面对的问题就是要保证效率和专注,虽然这方面我挺欠缺也要控制自己不走神,今天光看了树状数组,线段树就看了一点,位操作下标那里挺神奇(虽然还是有点晕),刚开始看就感觉这东西能跟二分DP什么的组合,好吧真的都是这种题,今天看的题都算是模板题吧,那个高精度和树状数组的原创 2017-08-16 20:47:38 · 233 阅读 · 0 评论 -
第十天总结
过的好快,已经第十天了…… 今天是联系的最后一天还在做题,把题目基本都做完了(还剩一个拓扑),今天第一次用了SPFA,编写难度还可以,发现floyd挺好用的判断环路的时候,有的用spfa什么的直接没用,用的floyd做的。字符串和图论挺搭的,有一个题目,输入很烦人那个空格和回车不好处理,大部分人都用的gets(),这东西有的编译器都不认,但是也没有找到什么很好的办法,题目倒是不是特难,就让这个地方卡原创 2017-08-09 19:50:49 · 294 阅读 · 0 评论 -
第三天总结
今天刚开始状态不错,速度挺快思路清晰,然后做到第二个题出了问题,那个题我也不知道是方向控制出了问题还是哪里怎么也找不出错来,弄了好长时间没弄出来,然后放下去做了别的题,今天还是主要集中在搜索,虽然搜索还没有做完,但明天该开始看看图论了,那部分忘的挺厉害的,搜索感觉还可以了,没有遇到必须要剪枝的,不知道是不是有的数据有点弱,感觉有的题应该会超时的但是过了,搜索的时候方向还是有点晕写的时候要想一段时间。原创 2017-08-02 19:42:07 · 189 阅读 · 0 评论 -
第十八天总结
今天格外累,比完我直接走了…..今天的题四道比较稳,最后交的晚了11秒….有原来做过,由原来类似的,F是个找规律的机灵题,A我就比较气了,刚开始都说用背包,我就感觉不太对劲(可能能用),我就感觉用贪心,不过上来贪心策略就错了…….果断WA,换了个很科学的策略,还是不对……反正就两个数加减乘除都试一边(其实用的不等式),找出来策略是相加,然后处理结果又错了….改了好久,那题挺简单的废了好长时间,到最后原创 2017-08-17 20:26:10 · 226 阅读 · 0 评论 -
第二十四天总结
今天做的树状数组主要是二维的还有一个结合二分的,那个二维的很经典,也挺有意思的,把更新和求和换过来,有点像涂色的问题,坐标处理比较特殊,还找到了一篇国家队的论文,emmmmmm写的好清楚,讲的0,1的秘密,但是把最近的东西正好都包括了,讲的也很细,证明挺严谨的让我想起了算法导论,就是状态压缩还不懂。下午的时候有一道题,又是编译器出问题了……..一直runtime error刚开始没感觉哪里错了,后来原创 2017-08-23 22:46:00 · 270 阅读 · 0 评论