ZOJ月赛——2010.2.21

【比赛经历】

这次月赛比较纠结,我大概1点半才开始做

然后一开始见到I题好多人A啊,然后就做I题去了,WA个不停。。。

最后发现,理解错了题目了,ORZ。。。于是重敲以后一交,AC。

无无聊聊的看了一下C题,不会做~

然后出来一看,F题AC人数暴增!

直接切进去,OH YEAH,原来是个排序+贪心,好像差不多10行的样子写完,交上去AC了。

回头看B题,AC人数也挺多的,再次切进去,然后看不懂continuous subsequence的意思。

金山词霸显示:n. 后继,随后

囧,到群里问了下,被痛斥了一下。。。终于知道连续子序列的意思。

然后仔细一思考,我只要搞到它满足所有的min,然后判断有没有超过max的即可。

所以如果只是想搞到他满足所有的min的话,用首尾指针维护即可。

一交,1A。

然后又去看了比较多人A的E题。哇。。。GDKOI出过这题的类似加强版!

于是就开敲,发现数据规模非常小,不需要用GDOI那种N^2的方法,直接DFS就行。

一交,居然WA了。。。检查了半天,发现是题目要求输出所有方案,而不是一个方案。。。囧。

改了以后终于AC。

然后剩下的时间已经不够8分钟了。索性不做,围观其他神牛。。。

最后rank:28

很大程度是因为睡懒觉。。。否则时间应该前移很多,5题也是有可能的。

rank围观地址:http://acm.zju.edu.cn/onlinejudge/showContestRankList.do?contestId=305

额,感叹一下,漆子超太无敌了。。。他还是单挑的。。。

表示对各路神牛的YM!

加入对话

3条评论

  1. 回复dikem比mutombo:我不是神牛= =这个罚时是在你的总时间里+ (不AC的提交次数)*20分钟如果那题最后你都没有AC的话,不算进罚时。

留下评论

您的电子邮箱地址不会被公开。