13级个人赛第一场

比赛地址

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

比赛总结

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

分题讲解

A题(STL,模拟)

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

B题(构造)

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

C题(暴力)

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

D题(贪心)

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

E题(贪心)

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

F题(几何)

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

G题(模拟)

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

H题(二分,乱搞)

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

I题(几何)

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

J题(贪心)

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

K题(水题)

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

L题(分治)

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

M题(模拟,剪枝)

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

N题

O题(模拟)

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

更新日志

  • 2014年11月5日 完成部分题解。
comments powered by Disqus