第一天:热身赛

首先,比赛前听说要用PC2提交。我还专门看了看PC2的使用方法,结果最后用的还是正常的OJ(脑阔生疼.jpg)

一开始首先测试环境咯,我测试了C/C++环境,JAVA手测试了JAVA环境。于是把水题干掉了,接下来测试环境的时候发现C/C++环境的调试器不能用(后来好像是有的组gdb环境没有配。。。)总之正式赛解决了就好,好像一共出了两个吧,话说那天真的好挤,不过还是说第二天解决了就好~(。・∀・)ノ

第一天:午餐和晚餐

(我想了想,还是单独写一下吧(╯‵□′)╯︵┻━┻)

600+人,在一食堂,开了两个口,,,,( ╯□╰ )

中午还好一点,队伍来的时间不一样(PS:但中午我们队伍来的时候都已经没有菜了。。。。不开心  ̄へ ̄)

晚上可就厉害了,每个队伍基本上是同时吃饭,小食堂彻底炸了。。。。打饭的窗口排的队伍炒鸡长…( _ _)ノ|

而我因为有人请我吃饭所以晚饭票就废掉了。。。听学长说去年发的是代金券,还可以换饮料。。。(╯‵□′)╯︵┻━┻

第二天:正式赛

首先,为了解决昨天的拥挤问题,主办方还很贴心的把两个考场拆了,考场瞬间凉爽有木有o(* ̄▽ ̄*)ブ

好了好了开始说题!(认真脸.jpg)

首先当然是惯例的扫了一遍题,之后我们的JAVA手和翻译手开始看题,我开始把C++的万能开头写入缺省源(比赛后听说chome的翻译功能还是可以用。。。。突然伤心o( ̄┰ ̄*)ゞ)之后我确认了C是水题,翻译手确认了A是水题,JAVA手确认了G是水题,这时我错误判断了D题。。以为也是水题。。。后来才知道D题是线段树出题人用来防止AK的。。。。(生无可恋.jpg)

之后我们先敲的C题,但是不知道为什么,我用scanf一直TLE。。。后来开了读入挂才过了。。。可能是我的姿势不对吧(生无可恋.jpg)

接下来过的G题,全程由JAVA手解出,直接暴力就好了

再接下来过的A题,翻译手出力,我写出来的。。但是还是有问题,不知道怎么的WA了好几次,后来改了一下思路过的

最后过的H题。。。这个幸亏出题人减弱了样例,听说大样例位运算也会TLE。。。总之还是过得挺顺利~但似乎应该用这样的代码?

c++
for (int count =0; n; ++count)
n &= (n -1) ;

过了这四个题,我们就开始看别的题,我迅速判断出J题是完全背包的简单变形,,但是还是没做出来。。。L题是BFS。这两个题实属可惜。。。

后面我又过了一遍题目,发现了一个Nim Game我一看,哇~尼姆博弈,这个我会,定睛一看,有变形。。。emmmm。。。不会了不会了。。。

至此,

题目编号 A B C D E F G H I J K L
考察点 水题 Nim 水题 误判断 没看 没看 水题 水题 没看 DP 没看 BFS
状态 AC 不会 AC TLE —– —– AC AC —– TLE —– WA
语言 English English 中文 中文 English English 中文 中文 English 中文 English 中文

那我们有什么办法,就开始盲目分析我一开始以为是水题的神题D。。。emmmm

我们的JAVA手跑去看另一个神题F(加权树)(双双判断失误.jpg)于是就凉了。。。

第二天:比赛后

得知了E题是公共子序列问题。。。瞬间想去死一死。。。真的是。。。英语太差被关了起来。。

还听说K题可以四层暴力过。。。emmmm。。。真是可惜。。。。

也就是说。。题目应该是这样(水题题号已经删除)

题目编号 B D E F I J K L
考察点 Nim及前缀和 线段树 LCS变形 加权树 组合数学 背包变形 哈希数组(滚动哈希) BFS
语言 English 中文 English English English 中文 English 中文

PS:如果有不对的还请大佬指正。。。

写在最后

这次比赛看出还是和大佬们有差距,有好多点掌握的不是很牢固。要好好把握下这些点,作为一个CTF和ACM都打的小蒟蒻,还有好多东西要学呢\~明年再战!争取明年搞个一等奖来!~( ̄0 ̄)/

比赛过程中我还压碎了一把椅子。。。实在很抱歉(0.0)

溜了溜了~

PPS:如果野生大佬发现上面有哪里错了欢迎私信我。。我会及时改正。。。顺便涨涨姿势~

分类: ACM

0 条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注