本校和某外校的算法协会,联合一商业公司举办的一场比赛,题目质量还算来劲.赛前还贴心的给新手们来了一份guide.docx(让我算协人来教你动态规划.jpg),不过好像对于C都没学完的新手们并不是那么友好.
18:00到22:00,双人组队,类ACM赛制,于是我和上一次去打比赛的队友一起报了名.结果队友因为公选课耽误了半小时,不过那也没有关系,因为前两题实在是太水了,我直接AC.
第三题就很神奇,我本以为是个贪心,但是没思路,于是队友写了个模拟,发现不管过程是怎么样的结果都不改变,发现这个结论后直接AC.%%%队友.
这时是19:00,发现第一题(相当于HelloWorld)通过率是100%,第二题就有接近一半的人在疯狂WA了,第三题通过数还在个位,我队排名较前.
至于第二题,排序一下就差不多了,WA的人可能还没有学完C.某个队伍这题爆了72次.强队明显比上次校赛少很多.
然后是一道计算几何,基本就是数学题,算出式子再处理好精度就可以了.我并没有完全看懂题目所以继续过题.发现这题用到了线性代数某章的知识,可是我的老师觉得那章太简单觉得放到最后去讲.队友交了一次发现没过,所有的提交通过率是0,这时有人在群里怀疑测试数据的问题,于是队友去看下一道问题.这时候我正在做一道大模拟.
这期间发现别的队已经有巨佬A掉最高难度梯度的一道题目,提交/通过维持了很久的1/1.这队最后是榜首,抢了三道难题的第一次AC.
两个人埋头写了会,发现算协已经发现数据有问题,正在修改和重测.最后直到比赛结束才搞出来正确的数据,赛后才看到有队伍AC,可惜我们队只过了部分点.
到了21:30左右,我的大模拟又写崩了,队友也没能搞出来那道比较难的题目.决定跑路了.
//
我队最终排名是14,进下一场比赛绰绰有余了.
总的来说还是比较愉悦的,虽然没做出来很多题目,交流交流还是很有意思的,巨佬队友的洛谷上面一堆黑子蓝绿,我AC的红题没有他的蓝题多.%%%