8_19 比赛总结 [暑假集训]

比赛地址：

　　http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11728#overview

比赛总结：

　　今天的题目比较奇葩，一套题里出现两道模拟题还是第一次遇到。Firework今天稳定发挥。中途sguOJ挂了，比赛停止了一段时间，后来sguOJ恢复了，比赛继续。 Firework最后一小时又水了，于是又是各种被逆袭（正常剧情）。原因是剩下的题没有想做的，根本原因是剩下的题感觉都做不了，于是最后一小时各种水。

　　B是字符串简单题。xie拍过了，不过代码出的慢了点。

　　D题看到数据范围就被卡住了，ttl写了个暴力的，按题意规模会达到1000*250000，我感觉是要T的，事实是一发就过了。题目的问题规模描述太不准确了，既然是诚心出简单题，那么询问数弄那么大，还来个1000的常数吓人是觉得很好玩么？

　　E题就模拟简单题，我拍过的，挂了两次。第一次是freopen函数没有注释掉，第二次是stack数组开小了。话说数组开小了应该返回RE。但是这个OJ就是神奇，它大概只判断有没有超出OS分配的物理地址范围，不会判断是否越界跑到其他数组里去了。开始时stack的定义在其他数组后面，按照一般的编译器行为，首地址比前面定义的数组小，且紧接在其前面，所以越界后会访问其他数组和变量。比赛结束后，我又交了一发，把stack数组第一个定义，果然就RE了。

　　G是ttl拍过的。开始我提了个贪心的方法，ttl拍出来WA了。他开始想dp，后来我也找到反例。因为涉及高精度，他用java来写，不过在我电脑上netbean编译时好像遇到什么问题，貌似是主类名字和文件名不同。在他的电脑上写过的。

　　I就是个BFS简单题，ttl拍过的，没悬念的1Y。