
比赛总结
incredible_bly
这个作者很懒,什么都没留下…
展开
-
比赛小结:处女CF赛#166
第一次打CF,没什么经验,打的异常之水。全场就A了2题,本来很快就A了2题,差不多半小时吧,然后卡题了,之后悲剧的被hack了。然后重新debug,不过很快又A了。然后就没有然后了,之后一道字符串的题,因为没学过相应的算法,所以TLE。还有一道常识性的数学题也因为没想到而没有做。A了的两道题都是大水题,没什么可说的。比赛还剩15分钟左右,就觉得没什么希望了,就去睡觉了,早上起来一看rate原创 2013-02-12 13:04:03 · 316 阅读 · 0 评论 -
多校赛第三,第四场总结
第三场说多了都是泪,被CLJ大神虐的妥妥的……结果只出了2题,痛定思痛,绝对怒学suffix automation以秒杀众多字符串题!第四场么……结果秒强还可以,出了5题。只不过这场我打的有一些搓……第一道简单dp纠结了很久也没有做出来,然后最后还剩一个小时的时候打03那道搜索被一个trick坑到了,结果最终一直TLE……总的来说,问题主要还是集中在是否可以做出一道突破密集区的题,原创 2013-08-03 10:57:23 · 637 阅读 · 0 评论 -
多校赛第二场比赛总结
第一场多校赛因为是自己学校出题,也不计排名,所以也就没写总结。这里顺便总结一下,那场我过了2题,一道找规律的数学题,一道变形的LIS,然后敲了occupy city的几何部分,可是因为队友图论的问题没过。还有就是在一道不可做题上浪费了太多不必要的时间,还有数据结构是弱项,一道可做的数据结构题,没有做出来。最终过了4题,排名55,可以说尚可。今天就比较惨了,3个半小时的时候过了第3题后就再也原创 2013-07-25 23:04:15 · 649 阅读 · 0 评论 -
比赛小结:codeforces #178
这场比赛貌似比较难,虽然有一房的人过来虐场,但是D、E过的人也不多。过程虽然略有曲折,但总的来说还是比较顺利的,一共出了3题。最后结果更是爽爆了!rate直接加了121,直接进一房了!A一道模拟题,没什么可说的了。 B稍微变形了一下的0-1背包,就是一个以sum{t[i]}为容量V,物品i的体积为t[i]+w[i],价值为t[i]。然后结果就是V-dp[n][V]。 C一道原创 2013-04-08 02:11:52 · 743 阅读 · 0 评论 -
校赛网络预选赛小结
第一次组队打比赛可以说小状况不断,但毕竟只是预选赛,这次务必得好好总结教训,最好不要在校赛的时候留遗憾。由于对于水题的轻视以及心态急躁,看到别人出题了,就急于出题,结果就连题意都没有理解的情况下盲目交题,结果既没有快速出题,还罚了相当多的时间。这直接影响到了最后的排名。其实A、B、C、D、J这5道相对较水的题都出现了不大不小的失误。中间还出现了断网的小插曲,总之就是水题切的太慢,WA的太多。原创 2013-03-24 12:25:15 · 543 阅读 · 0 评论 -
比赛小结:codeforces #175
异常顺利的开局,然后就是灰溜溜的收尾…… A我是直接从最大的开始递减直到凑够decreasing coefficient ,然后从1开始递增排列剩下的数。B直接dfs过了。C非常之裸的贪心,预处理就是排下序就行了。D前30分钟就AC了前3题,剩下的90分钟就耗在了这道题上了。其实我很早就注意到n的取值很小(第二天,一看大神们的代码,清一色的打表,这……我就汗了,只不过可能我原创 2013-03-22 16:52:27 · 737 阅读 · 0 评论 -
比赛小结:codeforces #174
之前几场因为打的实在太烂就没写总结。这场虽然仍然很烂,但相比起来还是要比前几场稍好一点。A只能说我太轻视第一题了,结果怒WA3次。之后才发现了溢出的问题,然后用log(n)的算法对幂取模AC了这一题。 B第二题实在是SB了,因为一个小问题,结果到最后也没有A。第二天交了一下,一看样例……错误直接是让我无语了,一个>=写成了>。 C一道算是很裸的线段树吧,只不过需要记录一下当原创 2013-03-18 23:43:41 · 862 阅读 · 0 评论 -
比赛小结:codeforces#170
这周六就要打11级选拔赛了,算是最后的一次练手吧。A这题真是悲剧的不行,按以往的经验这题都是10分钟以内就过的。结果这次由于太心急,随便写了写,就交了,果断WA,接这TLE,极度低端的错误。然后静下心来重写了一遍,15分钟A了这题。 B纯的套stl,还是对编码啥的和string里的函数不是很熟,搞了半天,弄完后只剩1个小时了。 C一道图论基础题,简单来说,就是用dfs求无向图的原创 2013-03-01 15:57:12 · 382 阅读 · 0 评论 -
比赛小结:codeforces#169
第一次在学校打比赛,实在有点悲剧……插了网线后,真是状况不断,舍友借电脑上网,然后蓝屏,然后又突然上不了codeforces,然后只能又重启……说到底还是自己太弱,别为打的差找借口了……A没什么可说的……B一道简单的博弈,只要看奇数个字母的个数的奇偶性就行。只不过WA了一次,需要在没有奇数个字母的时候特判一下。C这道题真是悲剧,第一反应就是线段树,可当时不知怎么就脑抽了,就把这道题原创 2013-02-25 12:29:48 · 409 阅读 · 0 评论 -
比赛小结:codeforces #171
开局顺利,惨淡收场,结果意外……A刚开始发现看不懂题目,然后就直接去做第二题了。等题目改好了以后,发现数据规模很小,接直接模拟了。 B可以一边输入,一边计算结果。不断累加,如果总和大于t,就从前开始减,每输入一个值,就和结果比较一下,取大的那个就行了。 C第一反应就是线段树,设了3个状态值,is_increase,is_decrease,is_ladder,可当别人都很快AC时原创 2013-03-05 14:22:46 · 923 阅读 · 0 评论 -
11级选拔赛小结以及之后的训练计划
比赛小结:昨天打了11级选拔赛,怎么说,这场比赛对我来说还是相当重要的,毕竟这关系到我这几个月的努力有没有白费。首先其他打比赛基本上都比我早开始接触ACM,而原来队里的至少比我早了1年多,而比赛题又是以区域赛中等题为主,所以比赛前还是有些虚的。只不过比赛的时候,我的心态调整的还是比较好的,没什么包袱,虽然只AC了2题,只不过这个成绩至少已经比一些原来队里的人好,进队应该在硬指标上没什么原创 2013-03-03 16:30:23 · 504 阅读 · 3 评论 -
比赛小结:codeforces #167第二战
相较于第一次的悲惨情况,这一次情况稍好。一共AC了3题,最后一题感觉我的思想好像没错,只可惜一直WA。A一道很简单的数学题。B又是一道数学题,稍作计算就可以看出其中原理:只要将a不停除以2,初始一个count为0,当a为奇数时count就加1,最后count即为f(a)的值。注意到int内的整数最多只能被2除32次,所以开一个计数数组,最后运用加法原理就可以算出结果。C算是线段树模板题原创 2013-02-14 14:16:19 · 416 阅读 · 0 评论 -
多校第5、6场总结
第五场HIT出的确实有些搓,参考价值不大只不过这一场我又被一道简单dp给坑了……8炮才过连续两场出现这样的情况真心动摇了我在dp上的信心,所以我决定这段时间还是需要刷一下dp,题目来源就暂定为训练指南上推荐的advanced的dp题,毕竟dp是区域赛里最为常见的一种类型,而且十分考验思维,多练练,有益无害。第六场sevenkplus大牛的题思维层次显然就高了许多……除了签到原创 2013-08-08 23:53:41 · 582 阅读 · 0 评论