摘要：
我不知道自己为什么会这样，一点都没努力过，还这么高傲，低调做人，刻苦一下，争取大二能够实现自己世界总决赛冠军的梦想，然后退役做科技。这些事情都需要付出，并受到无数的打击，接收无数的失败，只有这样才会有那么一点点机会，成功。泼出去的水也收不回来了，态度好一点，继续努力吧。 阅读全文
摘要：
这场比赛的压轴题，想出来和做出来都不简单，但是如果注意下细节什么都可以了。 直接处理点到线段的距离，是比较困难的，就像证明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舞台，我也不例外，希望尽早能将它变为现实，然后。 阅读全文
摘要：
这一题思维要求较高，代码要求较低，而我要重点提高思维强度。 给出n（1e5）和数组b和数组c，要求出一个数组a，满足bi=sigma（ai and aj），ci=sigma（ai or aj）。 题意很简洁，但是看起来好像很难入手。 这种位操作的题目一般都要考虑分位，把大问题简化成一位的小问题来处理 阅读全文
摘要：
这次集训的状态很差，还要加强一下思维的锻炼，毕竟思维是决定比赛是否成功的关键，思维要包括思考方法时的发散性、思考正确性时的全面性思考、思维的简洁性，这些东西都要经过大量的思考，要坚信自己能够想出来，要不就没办法了。 A题：给出n张两面卡，然后求选最多张卡，使得没有数字同时存在于白面和黑面，并求方案。 阅读全文
摘要：
两个人轮流操作，一个人想要差最大，另外一个想最小，然后最简单的方法是f[l][r][k][flag]表示还剩[l,r]这个区间还没有选，只能选k和k+1，flag为0或1，时的最优值。 传统的这种表示方法状态量非常大，其他思路又感觉不明显，我该怎么办？ 仔细观察，好像这样表示会很浪费空间，因为当fl 阅读全文
摘要：
给出一个数组，有m个操作，区间加值，问每次操作后最长单峰。 直接硬上数据结构好像异常复杂，常数也非常大，所以要用些脑子。 技巧：关于数组的题目都可以尝试想一下两两作差。 把这道题目进行两两作差操作过后，我们的操作就从区间操作转化为单点操作了，然后从维护最长单峰就转化为维护最长sgn单调下降序列了，问 阅读全文