ACM赛滚粗记

来源:互联网 发布:网络调查平台 编辑:程序博客网 时间:2024/05/21 10:52

和酸酸、逸逸组队参加了9.17的ACM赛,因为本来就没有出线希望,所以就是随便玩。
一开始以为只有10题,于是瞎jb分配一下每个人的默认看题顺序,我按3 1 9看,逸逸按4 7 8看,酸酸按5 10 2看。
我一看3,好像是AC自动机,但是空间小的可怕,边集数组又肯定会超时。此时酸酸说自己会做10了,但是看到5好多人过,于是酸酸去做掉了5。看完3后我开始看1,发现1是水题于是也切了。此时大家都是2~3题。逸逸去看7,然后问我哈弗曼树第一次取多少个,我随脑回答了一个(事实证明是错的……忘记把n减一了QAQ)
然后我发现2好像队切,此时酸酸说2是打个表。然后不知为何2错了一次,接着酸酸发现大于某个值输出一定于是切了2。
接着酸酸要我做3,我对AC自动机各种不熟,又不知怎么解决空间问题(而且我发现几乎没有队做这题),于是我要酸酸去做3,此时逸逸觉得自己7可能是错的,我让他写一发结果就真WA了!!!赶紧讨论一发才发现我之前告诉逸逸的是错的(智障++)于是逸逸切掉了7。
我发现11好水,写了一发过样例了,然后一交居然CE了
CE!
我还智障的没有点开看为什么CE了,和逸逸讨论觉得是没加cstring库的问题,又交一发还是CE
点进去才知道不能用next……
结果TLE了?我以为是我网络流慢,叫子逸写一发,我帮他造造大数据。造完数据发现我数据组数大于1就会boom,于是找到了有个东西没有清空。再交一发还是TLE。
???
结果是没有去掉文件名……
然后非常不愉快的4发切了11,我真是大智障……
逸逸在我弄11的时候去看了6,然后他说是欧拉路,他不擅长,于是我提出要他看一下11我去思考一下6,结果他看完11就一直在和我讨论我都忘记看6了……
中途酸酸说6不是傻逼题吗,然后让我告诉他怎么判有没有欧拉路,于是愉快的切了6。
酸酸切6的时候,叫逸逸去看4,叫我去看10,10就是一个只有100个物品但容量超大的背包(一开始读题就没有看到随机化的我……)。此时逸逸表示不了解4的题意,但还是让他一个人继续看了……
我叫酸酸去看9,然后发现12过的人还挺多,于是我就去看12了。9是一个树形dp,经典套路,但讨论稍微烦一点,数据范围很容易让人上n log n的,但是酸酸从富榄那听到了n log n不可过,于是乖乖打线性。
12没有什么好的想法,觉得正解应该是暴力的方法卡卡常,枚举两个删除的其实第三个可以CDQ了,再加一点优化,感觉好像可以,我就开始码12了。
逸逸非常强的去看了13(orz),口胡了一会儿就放弃了。我在做12过程中发现看漏一个条件:必须选10张牌,然后我的复杂度愉快的乘了个10,交一发果然TLE了。此时通过查看这题AC状态,发现很多900+ms过的队,更加坚固了我认为这是道卡常题的信心(雾)
中途惊恐的发现了EE点点包包队过了4,然后叫逸逸搞4,此时酸酸过了9,写了个搜又过了10,我让他去帮逸逸搞4,我继续闷声卡大常。
通过一次交,我惊恐发现一个玄学优化对于它的数据有较好加成,但是我很遗憾的没有T却WA了。
此时发现陵陵腾腾队也是8题(不过时间貌似比我们用的多),我叫逸逸帮我检查程序错误,酸酸想到貌似可以线段树来优化空间,于是又去搞3了。最后时间疯狂rush,然后根本交不上题,感觉没时间的我又交了两发,生无可恋的T了,于是GG,酸酸那边也不够时间了,然后就8题结束比赛。
第一次做ACM,感觉我就是一个打酱油角色……感谢队友带我飞……

2 0
原创粉丝点击