第二届ACM-HBCPC比赛回顾(非技术向!)

第一天:热身赛

首先,比赛前听说要用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。。。总之还是过得挺顺利~但似乎应该用这样的代码?

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-HBCPC比赛回顾(非技术向!))