…

加入实验室也有些日子了,这是第一个近来的小小学习心得 1.在之前的训练题和考核题以及平时刷过的题中,我发现自己对字符串这一块的基础知识掌握还是比较差的,总是不能正确的接收的字符或字符串. 这两个星期,我在洛谷的题库中,针对字符串刷了许多入门题,掌握了cin.get(),cin.getline(),getline(),gets()函数的用法,而且我认为c++中的string类型非常好用. 2.对很多问题有了新的理解,不能被题面所迷惑而直接硬搞写十分复杂的代码,而是要反复研磨题目,可以自己造一些样例…

今天打比赛,调整好了心态,不管rank榜,所以做的比上次好,今天A了四个题,都很水,memset的清零时间,需要好长,因为memset 跟cin超时了,它的数据量1e6,所以超时了还是多用scanf,少用cin.其次是区间dp,确实很难,不好想,明天要开DP,尽快做完,接着做区间DP,DP水很深,如果学不明白很吃亏,下一步学递归跟搜索,有助于理解DP,DP我认为是一种搜索加上特殊的剪枝方式,进而突出的状态转移方程,最近一直在做codeforce没怎么做dp都是在做思维题,因为自己的思维太弱了!这…

从我接触程序竞赛到现在应该有十多年了,单说ACM竞赛,从第一次非正式参赛到现在也差不多有7年多的样子.有太多的故事,想说的话,却一直没能有机会写下来.一方面是自己忙,一方面也是自己懒.所以很感谢能有人"逼"我来写点什么.想到会有很多人来读我写的文字,自己也觉得很开心.其实每个人的生活都是一部电影,只是没有那么多幸运的人有机会去诉说.这里,且说三个小故事. 一个关于仰望,崇拜和梦想的故事 2000年,有一个天才的高中生,在IMO(国际数学奥林匹克竞赛)中以满分获得了金牌并提前一年进入北大…

acm学习心得及书籍推荐   一般要做到50行以内的程序不用调试.100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上. 下面给个计划练练: 第一阶段:练经典常用算法,下面的每个算法打上十到二十遍,同时自己精简代码.因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd.Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3…

今天19年10月14日,也不算是个什么特别的日子.不多能让我的这一天变得特殊的,或许就是在今天我开通了我的第一个博客吧.细想过来每一天都是那么的相似,不过是因为有了某些事情,才变得特殊起来,比如新生命的诞生,又比如挚爱的分别. 说起来写一个博客还是昨天ACM讲座听一位dalao演讲时建议的,说写一个博客,记录自己的学习历程,一方面可以记录自己生活中的点点滴滴,另一方面可以当作笔记来用,学完别人的再自己写一遍总会好很多,再一方面也算是互帮互助吧,在学习的过程中很多人给予了我们很多力量,我们也要给与…

励志下! 刻苦的训练我打算最后稍微提一下.主要说后者:什么是有效地训练? 我想说下我的理解.很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了.其实,这既不是充分条件.也不会是必要条件. 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要. 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我们训练的目的是什么?我觉得有四点1.提高编程能力2.学习算法,(读书,读论文,包括做一些题目验证)3.…

刻苦的训练我打算最后稍微提一下.主要说后者:什么是有效地训练? 我想说下我的理解. 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了.其实,这既不是充分条件.也不会是必要条件. 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要. 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我们训练的目的是什么?我觉得有四点 1.提高编程能力 2.学习算法,(读书,读论文,包括做一些题目验证) 3.准…

刻苦的训练我打算最后稍微提一下.主要说后者:什么是有效地训练? 我想说下我的理解.        很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了.其实,这既不是充分条件.也不会是必要条件. 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要. 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我们训练的目的是什么?我觉得有四点        1.提高编程能力        2.学习算法,(…

A题  两数相加等于n相乘等于m 问是否存在两数 写了超级久没有写出来,因为我的思路是 把m的因子都找出来,加加看,看等不等于n.后来发现m的因子还要考虑负数的情况,还要考虑m是不是负数的情况.太过麻烦,显然出错了. 实际上,可以用较为简单的方法,来解这个二元方程有没有整数解即可.最后只需要判断一个一元二次方程有没有整数解即可. 判断这个解是不是整数的方法可以是: if((y-(int)y)==0) D题 找到只出现奇数次的数 这是在新学了STL以后写的,之前考虑的算法是用二重循环,但是显然会超…