10.6 校内ACM小记

ACM成员:

ZYC（Me）, OY, Kechan.

ACM时间: 8:00 ~ 13：00

ACM前一天晚上:

hfu: 你们怎么组队?
ZYC：就我们三个吧.

Kechan: 要不我们点份鸡排为明天助兴吧.
ZYC: 大吉大利， 今晚吃鸡.

以吃鸡未果结束.

ACM当天:

8:00

Kechan: 哎呀我c， zyc你看E题， 就是你前几天做过的.
我（连忙点开E题， 露出了猥琐的笑容): Nice!最小生成树跑一遍就完了， 嘿嘿嘿.
E题原题链接
光荣的拿了一血.

OY：哎C题我会做， 就是那个凯撒大帝… 状压套二分就可以了.
我： 1000的范围怎么搞？状压标准数据范围是15吧?
OY：我跟你讲…….（以下省略1000字).
我：soga听懂了(其实根本没有听， 装着一脸”我理解你的神情”， 看着OY脸上一副兴奋的表情， 猥琐的说) %%%%%%%.
Kechan: I题跑遍tarjan就能过， 我会做!
我心想， 哇今天的题怎么大家都会做， 感觉我的队伍要翻盘了.

9:00

OY两次提交AC了C题， 我然后A掉了A, B两题. Kechan开始敲I题. 这次ACM有4道是同学出的， 我知道I题是LKQ出的， 但是代码巨长， 我开始有点担心Kechan是否能顺利A掉I题(事实证明， LKQ是要被插旗干的）.

OY此时被D题(BY LWD)缠住了， 后来才知道是BZOJ2131
CC, 我只有去看其他题. 哎， 看了一遍感觉有些题都能过. 于是思索再番， 决定先跟OY他们商量把我会的题做了.

Kechan:I题我还要再想一下， 细节有点多， 你先来.
H题是一道树状数组， 感觉好像比较好写. 事实证明1A…
此时rank2.

G题就有点意思了.
要求求出第n大的雪球素数.
雪球素数是指某个前缀也是素数的素数. 比如23， 2是质数， 23是质数， 那么23就是1个雪球素数.
n是longlong范围内.

我: n那么大? 二分?
Kechan: 那怎么check， 分别装入队列组合吗?
我：啊? 那也不好check啊?而且时间早T了.

我心想? woc？n是longlong范围内的， 仔细一想longlong范围内的素数都没有好多个， 第n大是怎么puts出来的， 用字符串输出吗？不太科学啊…

说不定是哄我的。我觉得说不定这样的数非常之少. 本来素数就少， 还要求前缀也是素数…我打了一个我能打的最大的表， 就是把1e8以内所有的素数线性筛筛出来然后一个一个check， 发现一共有83个， 然后存在数组里面交上去.

waiting…judging….

Aceepted.

woc！！！！！！！！！！！！
简直爽翻， 心中不禁一阵狂喜.
其实说不定他把n开小比如1e5之类的我还会往n根号n的做法去想.
不过此时已经rank4了， 队友还被D题和I题缠住.

回头想来越想I题越想把LKQ给阿了.

最后

J题是个模拟题， 我写了之后交上去也A了. 此时A了ABCEGHJ.
最后写F题. F题是求多个字符串lcp之和. hash?写了一次wa了. 果然hash还是不太稳啊…等一下， 这不是傻逼trie吗? 写了个trie树交了上去.
然后就开始了疯wa之旅.
自己无论出了多少组数据都过不了.
后来事实证明我在改了多次的程序还是有义务把样例给过了才行.
只要过了那个样例， 我就能发现F题有个地方顺序写反了， 然后就能A掉F. 就能拿下rank2.
Kechan与OY也抛弃了I题和D题， 帮我看F题， 但是没人看出哪里顺序反了.

13:00

以rank7告终.

赛后

LKQ逃脱了被插旗干的命运. 他出的I题数据有错， 怎么A都是A不了的. 食堂关门了， Kechan点了三份烤肉饭， 全班都点了外卖， 一时教室充满了披萨与各种食物的香味， 以及颓废的气息. 打了几盘炉石. 连胜.
点开再看一看最终rank表， 心想那道F题. 只要换一个顺序…甚至只要再check以下样例都能发现这个问题. 只要1s的时间就能一跃成为rank2.
但是不管怎么说， 今天ACM队伍是第一次磨合， 想起当年…唉往事不堪回首…如今竟然能连续A掉6题证明我已经不是当初的我了.

感谢Kechan， 感谢OY， 感谢ZYC， 感谢ACM.