比赛地址

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=61737#overview

比赛总结

这次比赛打得还行- -，最近生活比较规律，连带着人也变得机智很多，暴力乱搞加开脑洞，过了很多题。但是，也从侧面暴露出编码能力不强，算法功底不扎实的缺点。接下来还是要好好训练，多多刷题。跟队友多交流，相互促进，不停地PUSH自己。

分题讲解

A题（STL，模拟）

比赛的时候真的看不懂题意= =，太弱了。赛后看的题解大涨姿势，学会了好多神奇的技巧。 只要理解了翻转的过程，题目并不是很难。 http://xuanwo.io/2014/11/04/UVa-120-Stacks-of-Flapjacks/

B题（构造）

超想像CLJ一样来一句傻逼题。 开脑洞过了题之后还没反应过来= =，当时的唯一想法是卧槽，这么逗的题怎么没人过？ 然后吐槽了范神带歪了榜= =，导致前面很多水题大家都没做出来。 http://xuanwo.io/2014/11/05/UVa-1605-Building-for-UN/

C题（暴力）

乱搞，开了一个一千六百万的数组二分过了。 不知道是谁告诉我只要学会暴力就能区域赛拿银来着= =。 http://xuanwo.io/2014/11/05/UVa-1152-4-Values-whose-Sum-is-0/

D题（贪心）

把问题想得太复杂，其实X和Y方向根本就没有关系，完全可以分开考虑。 http://xuanwo.io/2014/11/04/UVa-11134-Fabled-Rooks/

E题（贪心）

大胆地喊一句：傻逼题。 想了半天的还差点开始敲网络流模板的我更加傻逼= =。 http://xuanwo.io/2014/11/05/UVa-11054-Wine-trading-in-Gergovia/

F题（几何）

扫描线算法，当年土豪学长跟我们说过，但是打比赛的时候完全没有印象。 也跟读题能力有关系，看到题目长，题意复杂就不敢下手，太弱了，要加强。 http://xuanwo.io/2014/11/04/UVa-1606-Amphiphilic-Carbon-Molecules/

G题（模拟）

一开始以为是神奇的数据结构，实际上不用那么复杂。 http://xuanwo.io/2014/11/05/UVa-11572-Unique-Snowflakes/

H题（二分，乱搞）

感觉是最长上升子序列演变过来的题目。 http://xuanwo.io/2014/11/05/UVa-1471-Defense-Lines/

I题（几何）

赛后看了大神的论文，数形结合是厉害啊= =。 http://xuanwo.io/2014/11/04/UVa-1451-Average/

J题（贪心）

小白书上的最大值最小化问题。 http://xuanwo.io/2014/11/04/UVa-714-Copying-Books/

K题（水题）

傻逼题——我还WA了一发。。。 http://xuanwo.io/2014/11/05/UVa-10954-Add-All/

L题（分治）

貌似是第一次接触分治，这种把大问题分解为多个小问题的思想需要掌握。 http://xuanwo.io/2014/11/05/UVa-12627-Erratic-Expansion/

M题（模拟，剪枝）

很多人过的题，但是我没想出来怎么敲。 http://xuanwo.io/2014/11/06/UVa-11093-Just-Finish-it-up/

N题

O题（模拟）

跟G题有点像，同样是另外开一个数组用来保存第一次出现的位置，这个技巧感觉很有用。 http://xuanwo.io/2014/11/04/UVa-12174-Shuffle/

更新日志

• 2014年11月5日 完成部分题解。