河南省第十届ACM大学生程序设计竞赛总结

来源:互联网 发布:艾瑞数据分析 编辑:程序博客网 时间:2024/05/17 02:24

题目:6道水题+一道题目略难读懂但写起来很水+一道oi原题&&理论上是防AK题+一道不是防AK的题。
组队大致策略:我+吴荣写代码,吴杨读题+出思路。
比赛过程:起手是A题,就是给你一篇文章,让你统计文章中出现次数最多的前十个单词,以及其出现的次数,水题,我写了一发,Yes。之后荣神又切了一道水题,第三道水题我写了一发。紧接着荣神又A一道,之后是一道DP,我大致想了一下,应该是区间DP,想了下,区间DP板子拿出来敲了一发,交了之后返回No,尴尬,自己想了想,板子有个地方应该改一下,之后YES了。荣神又把他的代码改了改,YES。这时我们已经写了6题,金牌榜挺靠前的。接着是三道:E,H,I。E题是道中文题,我看了E题,没什么思路,就换了H题,H题题目好难读,我和杨神读了好几遍,其中最关键的一句话:For each test case generate a single line conatining a single integer that is the number of seconds before the last customer is served。我们理解的是求最后一个顾客被服务前(未被服务)所用的时间。然后样例各种推,发现怎么推都过不了,杨神去找荣神讨论其他题了,我一个人接着推样例,还是推不出来。这时已经快一点了,我想为什么这题求最后一个顾客前,既然最后一个顾客都给你了,为什么不是求全部,然后我按照求全部的题意又推了一遍样例,pass,赶紧敲一发,yes。这时我看下榜,金牌榜尾,GG。最后荣神写i题,交了发,wa,最终bug也没刚出来,我们也从金牌区挤下来了,看了下罚时,距离金牌末差7min罚时,哎,不就是差我wa的那一次嘛。/(ㄒoㄒ)/~~
小结:总体而言,这场比赛有两个地方不好。
一是D题区间DP,板子敲完有个地方没改,20分钟罚时。
二是H题题意卡了好久,本来就是sb模拟题,结果死在了最后一句话上面,明明是完成时,而我和队友理解错了,卡了一个多小时题意。

1 0
原创粉丝点击