2014 ACM区域赛 西安赛区现场赛总结

真正的去参加区域赛现场赛了。。

10月23日晚上从长沙出发 去西安

14个小时 第二天早上到了西安。。 然后花了两个多小时 做公交到了西工大 长安校区。。太NM远了。。

到了学校之后 报名 吃饭 然后去住的地方 期间遇到一个老师 感觉很眼熟 就问博士。。博士说他就是 hdu的刘春英。。。仰慕啊~~~

到了住的地方 才发现 我们住的一区 是没有网的啊 气疯了啊有木有。。然后逛。。遇到了苏大的小伙伴 聊了聊

然后就呆自己房间 等到博士叫我们吃饭。。然后走着去了学校 然后在群里面有人知道附近的网吧在哪 吃完就回去去网吧了

在网吧敲了一个网络流的题 我很怕出这个题啊。。把板子敲了一下 然后。。。就跟龙壕吃了点东西回去了

回去看了会儿电视 睡觉。。

早上早饭完了继续网吧的干活 又敲了一个网络流。。然后就坐车去学校吃午饭 开幕式 热身赛了

热身赛 D题简答题 统计相同字符串 排序 C题简单的几何题 求面积

B题 根据给定的代码 冒泡排序 然后求判断次数和交换次数 树状数组可以求 但是当时没有想起来 没有出题

热身赛成绩马马虎虎 回去之后 就看了看电视 10点多就睡了。。。

第二天起床把东西收拾好 吃过早饭 就坐校车去学校。。在外面等 期间见了一下西工大微软俱乐部的副主席

是个萌妹纸。。哎呀。。真没好意思要号码啊。。

然后就进场了 有点紧张的感觉 开始之后 CB抽风了一下 敲好头文件

小小兰从后面开始看题的 glq从头开始看

小小兰看到K题 感觉题目简单 可以做就跟glq商量了 搞好编程环境 他们还没有多大的头绪 看了下榜

A题有人提交过了 必然是水题。。坑爹的描述那么长 我读了一遍下来 看了看样例 感觉跟整除有关

我继续看了看题 感觉跟整除3有关 我就按着这个想法去敲了 让glq继续读题帮我验证 确定没问题 提交过了

然后他们就讨论K题了 让我继续读题 后来我就看到那个F题 颜色的那个题

我看完了 感觉题目不难 就是一个组合数学的题目 就跟glq说了下 我一开始的想法就是C（m，k）*k*(k-1)^(n-1)

跟glq说了下 他感觉有问题 我再看了看题 要求正好K种颜色 那种方法并不能保证K种颜色正好使用。。然后就这样抛弃了这个想法。。简直哭瞎

然后他们讨论的差不多 就让glq敲那个K了 提交我让他打印 他说肯定没问题就去上厕所了。。

然后结果出来 WA了 小小兰测了几个数据 发现没有特判0 就等他回来加了特判交了过了

期间我看了几道题 G题吧 好像是求公共回文子串的个数 个人感觉像dp 交给glq他说搞不定。。

然后还有C题吧 感觉也像是dp 跟glq讲了 感觉没思路。。。

然后就是漫长的推导F题公式的过程 期间我也看了别的题 没什么想法 看了看榜 感觉过3题就可以拿牌 就一起想了

这个过程当中小小兰想去做E题 几何题 就一直在敲

榜上 I题过的也比较多 但是我看了看题 实在没搞懂是什么意思。。只能抓瞎。。

直到最后F题公示也没想出来 过程中真的想哭了 无助的感觉。。好难受。。真心觉得自己做的太少了。。

这个题的感觉就是 做过的一定能做出来的啊。。

也许 比赛的过程就是一种收获 无论最后的是喜悦还是遗憾 都算是一种收获

作为一个更重视结果的人 我可能更希望是喜悦吧 真的很讨厌那种不好的结果

回来到火车站时 跟罗亦乐 聊了聊 感觉自己真心没学到什么 搞图论 也只是会一些基础

真心应该反思一下自己学的东西 学习的方法

或许应该要从头开始学习一些东西了。。。