首页 > 代码库 > 校赛总结

校赛总结

 写写校赛总结。。。。。。。

这两次校赛是我们组队以后第一次的比赛。。。第一场打得很拙,第二场还可以吧,
第一场校赛--
毕竟是期待了很久的校赛,所以感觉还是很紧张,吃饭的时候打了二两,剩了一大半==,

     这次我们队名叫 I_Love_High_Math......
没走到现场,就快下雨了,真的有点郁闷==。到了以后下雨了,和一个队友被困雨中,,出来以后
衣服湿了,一开始就悲剧了。。。
     然后一开场就感觉不好。比赛开始的时候,我去写头文件,然后W说A是水题,然后叫我写,平时都是我写第一题的
这次我不想开场,就叫他写,我就去翻其他题目,看到I题,做过了,题意就是 n个球,有一个重量不一样,有一个天平,

求最水比较少次数找出这个不同的球,三分,hehe... 然后就等W写完,他交了以后我就写

写到一半,A返回wa ... 我写完 L 后交了,1A,后来看了他的代码 char 数组 用了 &a 输入我觉得是这个问题,(我见识太少了==)
后来还是 wa.. 后来裁判解释题目说有 空格。。。一开场就被坑。。。。
后来服务器死了。。。死了。。。所以榜一直没更新,榜上 B ,C 分别有一个人过了。B看 b ,W去看了 D ,一题数学题
我就去看 C,后来B 没想出 b ,W 觉得D可以写,然后 写D ,我的 C 还没思路。B去看了 G,觉得线段树可以写
后来我想到了C 复杂度 o(n^3) 的DP 。然后W 写完D,交上去,没结果,B写了G交上去,也是没结果。我想到了C的优化
也去写,交上去,还是没结果。。。。等了蛮久。。。。我的C返回 wa.....D,G 还是没有结果。所以再交。
G wa,D TLE 。之后就悲剧了,,,,没人卡一题,服务还是很烂,交了几年才返回结果,榜还是没有更新
然后我们都在看自己的代码。。。到了服务器好了,看到榜 K 和 B过的比较多,C,D 有几个过了,G没人过、。。。
那时没有心情看题了。。。看了两眼 K,看不懂,B也没心情想。。。一直卡到差不多4点半,然后看懂了 K,W就去写
K,写了好久。。。写了 160行吧==后来 wa,改了好久 ,最后终于过了。。。幸好W没卡死在D,不然我们会更悲剧。。
     最后排36。。。

第二场校赛--软件举办
      这场比赛 W 有党课考试,没来,我们两个打。。。

     吸取教训,这次打了一两,发现还是只吃了一半。后来买了一个包,最后那个包还是没得吃,太紧张了......

     说实话,昨天的比赛确实很打击我们。。。好伤感。。。。。。
      我心里想这次比赛是非常关键的一场。。。。所以不能水了.....
      一来到现场就发现 B趴在桌子上,一副没睡醒的样子...... 说明昨天的比赛确实太打击队长了。。
一开场我就看到B。。。。以为是水题,怒写最长公共子序列,后来一开场就wa了5发。==
      后来感觉情况不对,转移看其他题,B去看了 C,C的题意就是有T张桌子,要求每张桌子有 G 个人,
也就是一共有G*T个人,其中有一个叫 A 的人,G*T 个人里面有 k 个人讨厌他 ,所以不能和A同桌,给出 G,T,K 问分配的方案,
公式 : C(T,1)*C(G*T,g-1)*C(G*T-g,g)*C(G*T-g*2,g)*..*C(g,g) 
我看D ,我想到D的一个dp 写法。就去写,
写完1A ,B 已经把 C 的公式推出来了,我们后来发现直接写会TLE 
,后来我们一起想了公式的化简,
 
想到了O(1) 的公式,调了一下,又是 1A 。后来看了 F,呵呵了吧(这是我们得队名) , 我想到和D一样
的姿势,写写,还是 1A。后来我们去看了 I,我记得做过类似的,想了蛮久的吧,然后就去写
重新编号,编号以后给 B 写线段树,后来发现他在纠结。。。。后来上了我的线段树版本,交了
MLE==,后来改成short 还是 MLE ,后来我把 vector 改了。wa了,后来B说不能用short ,改为 int 
过了。后来我们去想I,还是 呵呵了吧 我还是想到还是和 C一样的姿势。写了好久,样例过了、、
不过复杂度是 O(n^2) 的,不管了,交上去。。。MLE 后来想了各种优化,先是优化了复杂度,
后来优化了空间,好紧张,快结束了,,,,。。最后在结束前13分钟A了,好感动。。。。
最后10多分钟,无限交 , 猜 B题意,后来还是没过,B好坑===
最后排17 ,中大也来了,所以这个排名还可以吧,,

    第一场确实很坑,首先是A 一上来就wa,题目没说清楚,还是榜一直没更新,返回结果又很慢。。。
所以我们都入坑了。。。。不过说到底还是实力问题吧,。。以后还是好好做题。。
   第二场B题也是很坑,==,后来发现可以问裁判==。好吧。。。。呵呵了吧

心态很重要,入坑以后不能不能自拔。