荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: xiaoxiaomai (小麦), 信区: ACMICPC
标 题: 省赛总结~
发信站: 荔园晨风BBS站 (Mon May 18 22:01:19 2009), 站内
总结中的总结：
1. 说没有遗憾，那是假的，特别是作为队长孤注一掷的用了五个钟头做一道题目结果出来
发现看错了题目，心里说不出的滋味，特别是自责。
2. 我们队的水平去参加省赛，以题数取胜还是不大可能，所以应该尽量的在稳扎稳打的前
提下争取时间。不能等着BOARD提供水题的参考，还是我们自己认真的先看完题目，把该做
的做了。 希望这个总结明年自己就用不上了，给师弟师妹们用~呵。
3. 比赛过程似乎违背了他们一队三个人参加，依靠团队力量的初衷，这次比赛过程我们三
个人对题目的讨论太少，至少都要大家都清楚了题意，大概的讨论一下题目可以做个尝试，
有那些思路还是放弃。跟平时交流的少也有关系，就算临时勉强讨论，讨论的质量也是有待
商榷的。要好好利用暑假的时间，平时队里各人要聚到一起讨论题目不容易。
4. 最重要的,我们的个人能力太有限，这次的题目有一个清晰思路的不多，有思路了又缺乏
实现的经验。一句话，做题才是硬道理。要到达一定境界，题数是一定要保证的。
5. 既然师兄这次集训已经给我们开了头，那下来还是继续的把图论好好的消化了，题是要
做的，一个星期二三道好好琢磨+若干水题~~知其然也要知其所以然，没事也要泡馆扎根理
论知识。然后再下来。。。就把万恶的计算几何吃了，整天吓唬人的东西。
这个月的时间过的挺快，如果给我多一次选择，我会更提早做准备更认真做准备。比赛结果
不是很好，这是公认的，呵呵，但是最重要也最开心的是大家都没想要放弃，那些说要继续
ACM的人啊……光说不练很受鄙视的，呵，我们继续加油吧。还有，师兄辛苦咯，这个月在
你的调教之下也是进步不少的，虽然还是很菜虫，呵。还有，老驴，假假……一切尽在不言
中。。。。呵呵
以下纯属唠叨…………………………………………………………………………………………
比赛开始，按照我们之前几个人商量好的策略，假假ABC，晓敏DEF，我GHIJ~如
果不是中间碰到绝对把握能在十分钟之内敲完AC的题目，那我们就先把题目看完，再权衡做
个选择，这样就能保证在第一时间挖掘最水的水题，给水掉。如果题目不是过于冗长，这个
的确算上是个好方法，如若题目是美国式英语，那就太消磨耐性了，可以适当的放下两三道
等一个钟后午饭时间当点心。另一方面，从练习赛暴露出来的，我们的英语阅读理解能力还
是很有待提高的，特别是下半年准备分区赛尤其需要注意。
几分钟之后假假不负众望的发掘了全场最水的题目，但是水的让人无法置信，
正在犹豫的时候前面升起蓝色气球，那就没错了，假假敲题，我跟晓敏继续看题，两个人之
间没有互相干扰。
看完了G题，大概的想了一下，是游戏模拟加DP，DP好说，只是做个一维的记录，
模拟的规则也是很清楚，算法没问题，可是按照我理解的错误题意，两个人之间的游戏有个
你来我往的过程，实现有点困难。这道题当时就想如果这次比赛有难度，那做出这道就能拉
开一个区分了，很值得考虑。
接下来继续看题，H题题意很清楚，生成树去掉一条边之后，求分成两棵子树，求
各自顶点权值的最大值，最小值，可动态修改顶点权值，隐约的感觉到事关线段树，只是之
前只是听老驴讲过几次，自己没实现过，很明显的是一道我们力所不能及的题目。
NEXT~I题数论，求一个数字序列中某一值出现的次数，序列很长，不能天真的想利
用KMP查找，心里对数论没底，没有细想，还是觉得回头来好好的做G题。
跟晓敏说了几道题目的题意，试图想让他帮我对G题的实现做一些建议，但是我
把题目复杂化了，他一时也没什么想法，那么就只有自己想了，一开始做了很愚蠢很费时的
事情，就是高估了自己脑袋，没有条理清晰的在纸上做一个游戏过程的模拟，只是在大脑过
了一遍遍，一遍遍的又乱了，又重新开始，一眨眼时间过去一个多钟头，假假，晓敏那边继
续在找水题，中途我尝试去问他们手里的题目，看有没一道更好做的换，但是很不幸的，这
次水题比较稀少。看看全场的做题情况，我更坚定认为如果能把G题做出来，这次胜算就大
了，剩下的就相信假假跟晓敏吧，我只要看需不需要跟他们做一些算法的交流就行，事实上
因为我的脱离导致了其他题目我们多少讨论的机会，一个人又无从做起。
因为心思全在G题上面，假假跟晓敏跟我说了几道题目，我也没认真想，现在想
起来也是挺后悔的，很有可能自己就错失能力范围之内的题目了或者是错失了自己不会，但
是通过讨论会给我的队友一些启发的题目。团队精神有待提高。。。
下来自己仔细的在纸上做模拟，一边考虑各种情况，成效是显而易见的，慢慢就
找到了敲上去的感觉了。在晓敏的努力之下，我的面前又多了两个气球，也还好，没怎么卡
题，其中一道题目假假敲到最后让给了晓敏敲，这个也是比赛中很需要的谋略，思路理不清
了，就还不如换一个稳当的人重敲。假假推数论,有难度，时间太紧。晓敏看计算几何，类
型题目经验不够。最后G题终于敲上去了，WA~意料之中，缝缝补补了一会~时间也所剩无几
，晓敏在最后一个钟放弃那道几何题目，决定专心帮我调试G题，两个人都重新看了题目，
我依然一错再错，没有把逗号看回来句号，晓敏在我错误的引导之下也按照我的思路理解，
只是在做逻辑的检查，完成没想到。。。
错误发现了，半个钟头过去了，当时人已经开始紧张，听不进晓敏，假假的解释
，我改我的试着提交，晓敏改他的，最后几分钟还交了几次，但是这道忙活了五个钟头的题
目还是出不来。。。
OVER~~
--
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 192.168.14.26]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店