Skyline

今天是寒假训练ACM的第六天，其实在1.17号我就回家了，本想着要抓紧宝贵的寒假时间，回家就开始进入紧张的训练之中，但自愧自制力不足，没有认识到时间的紧迫和任务的繁重。当看到我给自己制定的寒假计划并看了看日期之后，才猛然警醒，于是从2.1日到现在，迅速地巩固完暑假的训练成果，开始新的征程。学完刘汝佳的紫书是我的寒假目标，距离开学还剩下整整一个月的时间，考虑到春节走亲访友浪费的三四天，其

第一次玩儿Codeforces，内心还是有点小激动的。第一次体验算法竞赛，果然和平时训练的感觉不一样。这次#295 (div.2) 题目略难，可能是突然换出题人了。之前练过几次以前的题目，感觉挺简单的，本以为自己至少能解决3道题，但这次最终只会两道题。毕竟是第一次参加，也没有太高的期待，正常发挥就行了，主要是体验一下赛场的感受。A题要判断一个串是否包含了a~z（不区分大小写

到今天，寒假的ACM训练算是差不多画上一个句号了。从2月1日到今天，一共32天，除去春节浪费的4天，实际上整整训练了28天。直到现在，我还是挺后悔自己之前浪费了13天的时间。不过这二十多天还算顺利，把紫书前11章学完了，最基础的知识点都已经掌握了，知识的广度差不多达到了，下一步的目标就是追求深度上的突破，更好地理解和运用经典的算法思想，同时也要继续学习新的知识点。这段时间，每天早晨起床，匆匆的吃过

本周我进行了针对模拟题的训练，在比赛中，模拟题是考察一个人代码综合能力的最佳体现，也是考验选手对细节的把握能力的有力工具。本周的模拟题大多来自WF和Regional，而前者的模拟题一般细节比较多，编程比较复杂。下面来根据我本周的训练情况来简要总结一下这方面需要注意的地方。首先，应该完全理解题意，这一步相当关键，如果连题意都理解错了，那么后面无论花多大功夫去调试代码都是无济于事，因为你一

本周的基础巩固2训练了基础数据结构：队列，链表，树，图，以及DFS和BFS算法等。下面总结一下一些需要注意的地方。数据结构结构基础中树是一个难点，因为树的定义就是递归的，因此解决和树有关的问题总是从递归的思想上去考虑。树的结构中最常见的是二叉树，二叉树自身有很多独特的数学特性，因此题目中经常见到这种树，比如本次训练的E题，利用的就是二叉树叶子结点i的深度depth与总结点数的关系：1先解决边界

题目链接：点击打开链接题目描述：给出平面上n个点，找一个矩形，使得边界上包含尽量多的点。 看到这样一道题，猛一下真的觉得无从下手，上来能够想到的办法就是枚举上下边界，然后再枚举左右边界，然后统计点数。复杂度是O(n5)。显然无法承受。 因此，我们需要一点点仔细的分析，试图将这个问题往以前做过的类似的问题上转化。相似度最高的问题就是“最大连续和问题”，里面用到了一个“

忙完了算法竞赛，开始准备好好学习一番C++语言了，正在学习《C++ Primer》英文版这本书，写的的确很棒，以下是我自己总结的笔记，有兴趣的可以查看~共享链接如下：C++ Primer学习笔记

2015年10月25日，我在沈阳市东北大学刘长春体育馆参加了第一次ACM区域赛，经过了紧张的5小时，以一枚铜牌收尾，从此算是暂时结束了我的ACM训练历程（明年看情况决定是否参加）。回想整个比赛过程，第一个通过的是B题，队友用了strstr函数暴力过了这道题，排到第29名，甚为欣喜！一个小时左右，终于找到了D题组合游戏的规律后过了（WA了一次，一开始找错规律了，随后发现要用gcd），位于