算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
总之,这场练习赛是有史以来做的最不好的。做了四个小时大家就草草收场总结了。

说实话确实是受心情影响了,而且还是学弟喷我。。。。 不过算了,清者自清,想踩我先努力到位再说!

比赛开始,xy看A题,孟神看最后一题,我看题目描述短的一题。
其实这样做不是很妥,因为A题和J题未必就很水,所以以后应该一个人负责一个区间,然后挑短的看!

A题是构造题,不难写10多分钟就1A了。

接下来G题也有若干人过,题意是求[0,n]中K进制和-K进制表示一样的数的个数。
孟神确认这样的数用K进制表示后,奇数位一定是0,数位DP可搞。

但是隐隐觉得数位DP有点大材小用,而且一开始这么多队过应该不难。
不过没细想,就敲了,交上去后WA。孟神上去对拍,xy给我讲H题。

H题是给你一个字符串,求所有可以经过重排列构成回文串的子串的个数,N是3e5。
隐隐觉得是不是CF某场出过。。。。 当时很冲动的想了一个DP,后来发现是错的,当时应该和xy确认一下就好了。。。。

G题对拍了写了很长时间,当时隐隐觉得节奏不对,可是也没别的题可敲(暴露出队内DPS不足的致命缺点,而且对拍应该是最后手段)。发现数位dp想错了一个很重要的地方,改了依然wa。这是隐隐觉得是long long的问题,但是暂时没有想到是哪里long long 用的不对,其实之间已经想出了sqrt(n)的构造算法,不过总觉得源程序改改就能过。。。。

期间H题我想到可以将52个字母的前缀和的奇偶hash成二进制,然后存到map中。多亏了省赛的H。。。。 不久敲完,wa了一发,发现了long long的问题,然后再交,TLE。
10^7次map操作已经超过了两秒,我之前一直没有意识到。。。。 这样一直卡着两题,xy确认了E的题意,觉的是贪心,和我确认了一发,我觉得靠谱,于是让他搞,我调两道题的错。

终于发现G题输入没用long long的sb错误,于是上去改之,AC。。。当时我还大吼了一下。。。。
H题改用hash代替map,wa了两发不明原因,后来发现是hash的插入过程写错了一点点。。。。

这暴露了另一个问题,队内的其他人看不懂我代码。。。 队内没有统一模板的习惯。。。。
E题xy说有反例,我说改成背包不是问题。但是要输出DP路径,状态是三维的,十分恶心。。。最后没有心情敲了。。。。

还是做题量偏少。。。。C题一开始觉得是二分答案,但是分数精度很难控制,后来发现可以贪心,随手交一发,wa,于是我敲E了。

让xy和孟神查错,不久他们举出了一个反例,于是我马上确认了这是斜率DP。。。。然后我当时很累了。。。于是就开会总结了。。。

目前主要有这么几个问题:
1. 卡题的时候查错效率太低。。。。队友不熟悉我代码,队内没有统一模板,盲目对拍。。。
2. 开题草率,依然是这个问题。 G题一开始用了麻烦做法,H没有正确估计时间,C题E题用了错误的贪心,没有去证明正确性。
3. 组队模式有缺陷,卡题逆风乏力,后期乏力。目前队内还是过于依赖我主敲代码,但是当我接连卡题的时候,节奏就全没有了,也缺乏足够的冷静。后期攻难题也依赖平均水平和队友的综合实力,这个需要慢慢磨合。
posted on 2013-05-23 01:25 西月弦 阅读(723) 评论(3)  编辑 收藏 引用

FeedBack:
# re: 【奋战2013regional】 【和小学弟一起刷题】NEERC 2012 练习赛总结 【坑】
2013-05-23 04:35 |
1.卡题的时候不该让队友帮你查代码。若条件允许,最佳情况是每个人几乎完全负责自己的题。
2.开题草率的原因不在于草率,仅仅是因为水平不够,不要把问题推到草率上。
3.卡题和后期是区分队伍强弱的主要点,手速场拼运气,顺风都能打,这个问题产生的原因与第二点基本一样,就一个字:弱
4.其实你们队遇到的问题我们队曾经也遇到过,属于三流队过度到二流队(正常发挥能在regional金中排后半)阶段很多队伍都会遇到的的正常现象。  回复  更多评论
  
# re: 【奋战2013regional】 【和小学弟一起刷题】NEERC 2012 练习赛总结 【坑】
2013-05-23 13:16 | 西月弦
@愚
说白了还是弱。。。 要是做题足够多肯定会在第一时间确定题目的正确做法

谢谢您的建议!

唉,多练习吧  回复  更多评论
  
# re: 【奋战2013regional】 【和小学弟一起刷题】NEERC 2012 练习赛总结 【坑】
2013-05-23 23:34 | silver__bullet
配合什么的都是其次,个人的dps才是王道。
但是解决这个得需要些时间,这个夏天争取逆袭一波,全力搞定这个问题!  回复  更多评论
  

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理