以下是我这几天发表於淡江资工 bbs (bbs.cs.tku.edu.tw) solving 板的文章, 简单描述我大二到大四比赛的情况, 主要描述大三时如何练习 我想大家多少能作为参考 发信人: smartboy (小光光), 信区: solving 标 题: Re: @@ 发信站: 淡江资工地上站 (Sat Sep 27 03:00:14 2003), 转信 【 在 windowskk (....) 的大作中提到: 】 : 小光光学长来指导一下你们得奖的秘诀 :) 我大二那次大甲算是运气不错, 刚好解题很顺没出什麽问题, 好像赢在 penalty 的样子. taipei site 就烂掉了. 这年我跟 ledia,pjack 大三那年算练得还算满认真的, 跟 qwer, shr 暑假起开始练, 刚开始规画是每周两天, 一天读书一天模拟赛 读书是分配 introduction to algorithms 一人一章念, 念完讨论, 譬如看到有意思的跟队友说, 习题不会大家想, 看到没学过的跟大家 summary 若我没记错, 第一周是说大家回家念, 马上就发现不太可行 :Q 於是改成三个人坐在一起念, 不能分心做其他事, 专心念书 过了几个礼拜後慢慢开始颓废(还是怎样? 我不确定) 就没继续念书, 通通模拟赛了(?, 我有些忘了) 模拟赛的话, 有监於拉拢其他队一起练颇麻烦 (要约人, 要等其他人到齐, 要找大家都没写过的题目, 要帮他们judge,会被打扰,blahblah) 於是我们决定到 qwer 家三个人自己练. 不使用 online judge, 题目从各 regional 挖, 找有 test data 的 set 来用. 由於我们三人写 online judge 还不算很多, 因此还不难找到完整某一区没写过的题目练, 我觉得这很重要 练习赛也是练满五小时, 练习过程中会记录大家什麽时间在做什麽 (方便之後检讨时间的利用) 由於有 test data, judge 就直接 diff 看 output 是否相同. 我们三人大致上有简单的分工原则, 图论归谁,DP归谁,几何归谁做 也稍有整理 library, 或自己写, 或从四处搜括. 比完赛吃个饭, 检讨解不出来的题目, 若可行, 则把没解的题目解出来, 此时可以开 test data 看哪儿出问题. 比完赛也顺便跟当时 regional 比赛成绩比较, 看可以拿第几名 (比完前不看, 避免透露难度资讯) 开学後就每周一次的样子, 但好像有时会停 经过这十几次练习, 我不敢说默契变很好, 但肯定比没练前好不少 不用 online judge 的原因大家应该都想得到, 网路可能不稳, judge 可能挂掉, 没有 test data, 透露难度, 没有当时 ranking list, 不见得凑得到一个"完整"的比赛 完整的 set 应该是正式比赛用的 set, 有难有易, 各种题型都有 因此不应该 random 挑选题号随便凑几题 照这标准, 10xxx 的题目多半不合用, 难易及题型不均, 时间有的超长, 品质比较不稳定 我大四那年, 跟 shr, brynn 当时就打定主意不练了, 太花时间 於是什麽都没准备直接上场 :Q 大甲题目不难, 我跟 shr 状况还不差, 也用上了 library kaohsiung site 就惨败了 : 我们的团队默契一向不行@@...三个人的功跟一个人差不了多少>< 若有时间练的话, 可以参考我们, 或其他人怎麽练的 我也不知道能教什麽, 有问题尽量问 :) 这篇我想你可能读过 http://www.acm.org/crossroads/xrds3-2/progcon.html -- ※ 来源:‧淡江资工地上站 bbs.cs.tku.edu.tw‧[FROM: u142-187.u61-70.giga] -- "灵感 = 经验 + 尝试 + 快速的计算能力" --- Ledia "灵感, 是实力的累积" --- untitled --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.70.142.187