标签：div int 不同的 服务器 har 文件 amp 优化 mat math 线段树
这两次校赛是我们组队以后第一次的比赛。。。第一场打得很拙，第二场还可以吧，
第一场校赛--
毕竟是期待了很久的校赛，所以感觉还是很紧张，吃饭的时候打了二两，剩了一大半==，
这次我们队名叫
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题也是很坑，==，后来发现可以问裁判==。好吧。。。。呵呵了吧
心态很重要，入坑以后不能不能自拔。
标签：div int 不同的 服务器 har 文件 amp 优化 mat math 线段树
原文地址：http://www.cnblogs.com/20120125llcai/p/3695392.html
