10.6 校内ACM小记

  • Post author:
  • Post category:其他


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.



版权声明:本文为MaxMercer原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。