随笔分类 -  各种比赛

摘要：一、省赛前准备由于是11号周六早上9点45到广州的车，所以周五晚疯狂地复习，这一周举行了两次模拟赛，整天搞题解，所以之前都没多少时间复习。 周五晚把之前暑假刷过的40多道博弈题全部翻了一遍，把基础博弈，sg组合，树图博弈，数论博弈全部认认真真地理清了思路一遍（因为我算好了，年年有博弈，最终事实证明，是对的），再另外整理出了一份以博弈为主的模版(自认为是我本次省赛的杀手锏)。搞完这一份的时候，已经凌晨快4点，本来准备要通宵，结果想到明天下午还有试机，就睡了。二、宣讲会一路与集训队的师弟们还有队友来到了华农学生活动中心听郭松山教授略带喜感的讲话，郭老普通话发音确实给力，什么“大学”->“带学 阅读全文

摘要：/**题目大意：* 给定一个长度最多为1000的序列，其中数的范围为-1000000000到1000000000，然后* 求其中最长的等差数列（可以乱序）；*解题思路：* 先对序列排序，方便后面的处理，减少复杂度。然后枚举这个序列，再枚举可能的公差，* 然后再用红黑树之类的具有O(logn)性质的数据结构检查出满足的等差数列。以这样的方式* 去求肯定会TLE的。最后还要分析：因为等差数列，其实当一串序列的最长等差数列为2，而* 数又不大于1000000000，这样的序列最多也才30个左右，而题目给定的长度为10... 阅读全文

摘要：1001 给了别人一个错误的程序，要你写程序出一个错的sample,挺有新意的题目。 直接把它给的伪代码给敲出来，然后分析出程序错误关键在那个300，之后随便写写测试数据，再用 写好的程序测试下，如果测试结果为错的，就提交，结果ac了。1002（poj3740） 任选几行，求满足每一列都只有一个1。 看到了数据上可以ac的可能性了，用位运算压缩状态应该可以ka过，在TLE了很多次后，剪了下枝就300+ms了。1004 贪心水题。注意下小细节即可。1003 1006概率题，不懂呀，伤不起。1005 图论来着？题目太长，还没看。1007 神马博弈来着，没时间，找不到sg函数。100... 阅读全文