2017陕西西安全国邀请赛总结 2017/5/21

纪念第一次打ICPC游戏没有打铁。

从去年到今天，除了蓝桥杯就是CCPC.省赛CCPC.东北赛CCPC.杭州国赛CCPC........................................

纪念第一次滚榜。

一、西北工业大学真的很美

西北工业大学中有好多架飞机呀....

比如这一架客机：

今年参赛的290+队伍的规模真的大呀。

比如这张图：

在校园里边逛了很长时间，天好热..手机都快烫罢工了...........................所以之后去了的地方并没有怎么拍照。

二、流水账

热身赛：

①A题的11这个答案到底是怎么来的呀.

②B题二分还算比较好想。

③数位Dp队长巨强。

正式赛：

①日常翻车过不掉全场题。

②一开始找到了水题，敲过的速度也是蛮快的。

③B题的套路根据数据范围还是可以推敲出来的。O（n^2）枚举答案的起点和终点，然后维护两个优先队列相互交换就行。

调试时间有点长了，过了之后发现好几个队伍都3个题了。

④然后跟榜单看ACD.A题看起来比较偏向数学风格，队长接手，然后我开始看D.

⑤D题一直在想Dp丫.然后怎样D要么是要超时，要么是要有后效性啊。然后仔细分析数据范围感觉是暴力。但是位压缩暴力肯定不行，30*30的数据怎样暴力过都费劲。·

后来开始想特性。

既然我们要找到一个全1子矩阵。那么我们不妨枚举出来这个子矩阵的上边界和下边界，然后再枚举一个左起点，去向右枚举右终点丫。

那么对于全1子矩阵来讲，我们肯定希望起点那一列都是1，所以对应第一列是0的地方，我们肯定要进行一行的涂抹的。

所以我们就可以根据起点这一列的情况来分析整个子矩阵哪一行需要进行操作。那么对应我们慢慢处理过去就行了。O（n^5）1Y了。

⑥然后队长觉得A题可以先放放，反倒觉得没有A过题人数多的C题比较简单，所以就盯住了C敲了几次，调试了几波之后3Y.

⑦过了4题之后还有两个小时，K题最短路模型到死都没想到，跑了个一维Dp，少想了一大种情况。最后才想起来怎样过，但是时间剩下不足5分钟，也就没有过掉。

⑧K题最短路模型不得不背上一口大铁锅。

封榜时最终排名是79.

银牌线卡到了87.

所以我们还是有机会的。等待滚榜。

滚榜好刺激呀，3题的封榜之后也有连过两题冲到银牌区的呀、

所以最终rank93滚粗。距离银牌区5名。有点可惜，只能承认自己确实菜鸡。

看到rank88是最后一个五题但是没有银牌的队伍，默哀一秒。

整体来讲发挥还算一般，最后A题和K题一道题没过不开心。

K题最短路模型一定要背锅的。

T T 

如果发挥再好一点，六题是可以稳下来的。

不过今年的全国邀请赛是过来积累经验的，心理压力几乎为0.

打了块铜牌也是心服口服，毕竟自己实力不足。

留下此篇总结以纪念成长之路。

今年区域赛一定要打块银下来才行呀。