4-18 组队赛总结

开场和往常一样,ABC一人一道,我开场读C,竟然没读出来这是一道水题
,李睿易发现B题是坑,跳过,不久王成瑞和我说L貌似很水,让我读L,L是一个简单的
打表,和王成瑞说了说题意,A了。之后王成瑞写A,也不难,就是读题有点不顺,各种音乐名词,
由于第一次没有考虑反向映射的情况,WA了一次,在A题debug间隙李睿易打D没打出来(
后来才知道D题是个大坑,大三学长dp做的)。
之后不久王成瑞出了C题,李睿易继续debugD(当时确实都觉得d能出)
之后我们陷入了卡题的窘境,看到学长们纷纷出了G题,就去看G,G的题意很简单,但是数据
量很大,一开始在用STL能不水过去,后来王成瑞刷榜发现了一个hash函数的编译错误,遂放弃
G题。
h题是一个判断最少有几个建筑的问题,一开始我没读懂题,李睿易和王成瑞都出了题意,很快想出
了思路,王成瑞写出了代码,我和李睿易出了几组数据,debug之后1y。
之后发现k题是一个简单的bfs,我写完蛇形填数代码后有点事出去了一个小时,事后交流听说H题有坑
,虽然坐标范围最大到100,但是可能有很多素数排在一起的情况,扩展节点要扩展到差不多200的范围
所以打蛇形镇要打到200多才行。
之后回来我们一起推j题概率,李睿易一开始条件概率做,发现不对,快终场的时候我才有了一点的思路,
就是根据拿出一把的红蓝比例推断N个球中红蓝各种比例的概率,不过最后也没打出来。比赛结束后
发现这道题(p+1)/(q+2)竟然也能水过去,无语。

posted @ 2015-04-20 22:30  不会起昵称  阅读(99)  评论(0)    收藏  举报