随笔分类 - 心得
摘要："第一题" ，题面很不错，正解是分治，不过用ljj水法也可以轻松的所过去。 "第二题" ，本来以为是个有向无环图， 结果搞了半天才发现，事实并不是这样的，于是暂时弃疗， 接着在最后的40分中，某人大喊：哦原来是tarjan缩点！ 一瞬间，我茅厕顿开。用20分钟就打完了，但，我把最大值打成最小值，而且
阅读全文
摘要：今天班主任不知道出了什么事，把整个班留了40多分钟，各种吹水谈人生。耽误了很多时间。 $%^& 这次 "第一题" 很神奇，通过枚举矩阵来确定三个单元格的位置，没想到，结果爆零。 刚开始看见这道题有费用还有上下界，还以为是一道上下界网络流，搞到整个人都不好了。 "第二题" 很像之前做过的一道题 "va
阅读全文
摘要："第一题" 又有gcd，又有xor，本来想直接弃疗，不过后来想到了个水法： 当两个相邻的数满足条件时，那么他们的倍数也可能满足条件。然后没打，只打了个暴力。 正解就是各种结论，各种定理搞搞。 "第二题" ，想都不用想点分治，事实中我点分治的方法，菊花图过不了， 但是！！！我在算菊花图的复杂度时，把$
阅读全文
摘要：今天的比赛大翻车了，惨败。 第一题是一道模拟找规律题，由于一些计算错误，没有认真对拍，本来送的100分有40分飞走了~~ 第二题是在一个结论基础上的dp加单调队列，比赛上没有搞出那个结论，打了个n^3爆了，0分。 第三天，概率题，直接弃疗。后，发现很早前想到的水法居然可以水过。。。 总结 1、对拍要
阅读全文
摘要：考的还ok，暴力分很多，但有点意外的错误。 第一题找规律的题目，推了好久。100分 第二题dp，没想到。 第三题树状数组。比赛上打了个分段，准备拿60分，因为时间不够，没有对拍，其中有分段的20分莫名其妙的没有了。 总结 1、控制好时间，合理分配。
阅读全文
摘要："第一题" 是几何题，没去想直接弃疗。。。、 "第二题" 觉得很像背包，但是单挑人的顺序不同，答案也会不同，我比较了每个人先后的优劣性，成功搞定了这道题。但是再输出时不小心搞错了，爆零。 第三题，我答案了整整一个小时的分块套链表，可还是wa掉了。 收获 1、看题要认真，看清楚题目限制。
阅读全文
摘要：惨败！！！！ "第一题" 是一道神奇的期望问题。 "第二题" ，发现“如果两个部门可以直接或间接地相互传递消息（即能按照上述方法将信息由X传递到Y，同时能由Y传递到X），我们就可以忽略它们之间的花费”这个条件，就想到要用tarjan缩点，不过打完tarjan之和就没有思路了，爆零。后来才知道只用比较
阅读全文
摘要：这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。 T1旅行：刚开始看到k
阅读全文
摘要：前言 第一次GDOI，收获了很多。 这几天下来的生活有趣而精彩，尽管我没有高级的腐败工具，但是还是通过~~偷抢拐骗~~各种方法满足了腐败的欲望了。 BUT，参加GDOI可不是为了玩耍，而是去提升自己的实力，磨炼自己，正如我们的“liyun”同学说的来这里是为了超越自己。 好了，不多说了，讲讲这几天的
阅读全文
摘要：前言 早上，一进机房，发现所有人神情严肃，一股（$da$）（$ba$）场的气氛迎面扑来，我一下子意识到：nothing good! 这场比赛结果不是很好，50分； 第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我只想到大概是用弗洛伊德部分就投降了。 第二题：因为刚刚学会了kmp对这道题一见钟
阅读全文
摘要：前言 一个被虐的旅程。。。 这次GDKOI的比赛虽然基本全上暴力，但是居然只有两道题得了分：30+30=60！我感觉整个人都不好了。。。 day0 在去广州的路上，本来心情很好，但是坐在我斜后面的那位同学像往常一样抓紧时间装逼，结果我的好心情一扫而光。 晚上和舍友腐了整个晚上的电视剧。 day1 早
阅读全文
摘要：NOIP2015普及组总结 这次考试总体感觉不错，不过觉得时间有点紧，在最后30分钟才打完。 第一题（金币coin）：大大的W！爆搜O（N），一分钟打完； 第二题（扫雷游戏mine）：同上； 第三题（求和sum）：这道题并不难，不过也卡了我15分钟。把符合条件的每一组中相同颜色和除以2后余数相同的答
阅读全文
浙公网安备 33010602011771号