第一天:热身赛
首先,比赛前听说要用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)
溜了溜了~