比赛地址:
比赛总结:
今天的题目比较奇葩,一套题里出现两道模拟题还是第一次遇到。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。