01 2017 档案

摘要：这场比赛的压轴题，想出来和做出来都不简单，但是如果注意下细节什么都可以了。 直接处理点到线段的距离，是比较困难的，就像证明a=b是比较困难的，那么不妨先证a>=b再证b>=a，就证明了a=b啦。这里也是一样，求出点到一条射线的距离，再求出点到另外一条射线的距离，求一个最大值就可以啦。判断i是否能到j 阅读全文

摘要：也是一道构造题。给出m个三元组，要求至少满足m/2个三元组的排列。这题可以先从外往里摆，也可以从里往外摆，后者应该方便一点。然后尝试构图a->b、c->b，走一遍得出先后顺序，然后从后往前摆，每次摆在左右两个方向中选满足更多条件的一个，这样就能满足大于等于一半了，然后又因为有连边的先后顺序，所以决策 阅读全文

摘要：比较巧妙的构造题。给出DAG，问加最多k条边使得最小拓扑序最大。主要思路是直接模拟拓扑排序，入度为0的点扔进小根堆，如果还有边可加就把它扔进大根堆，先扔进堆再按最优情况模拟加边，特殊情况一定要处理好，就是小根堆大小为1的时候，要不要扔进大根堆，如果可以更优则放，否则不放。不要害怕、烦躁，想清楚就好了 阅读全文

摘要：题目也不是特别难，但是也特别不理想，组队配合或许还没有适应，但主要还是自己的问题。尽量能够看完所有题目，将代码量小的题目和好想的题目都做好，注意好边界条件，一般都是这些问题容易导致出错，把握好细节就容易1A好多了。有一些构造题出现了，可是却没有认真思考出来，这种题目也没有特定的方法，只能够多角度思考 阅读全文

摘要：刚刚集训完4天，感觉虽然很一般，但是相比以前的，现在需要的是ac而不是混分了，思维要求大大提高了，想问题也需要更仔细了，难题也更需要我们自己去钻研和实现。经常，以为到了大学就是到了终点，其实这才刚刚是起点，选手都梦想登上WorldFinal舞台，我也不例外，希望尽早能将它变为现实，然后。 阅读全文