CF拉练第二场

比赛地址

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

比赛总结

水掉A和B之后,就卡在了C和D上。C只是一个变形的最长上升子序列,却没有敲出来;D题是卡了半天,输出各种理解错,一直到还有20分钟结束的时候才过,这时候已经没有时间看E了。不过赛后了看,反正我也过不了E,23333。

分题讲解

A题(模拟)

没啥好说的,其实根本就不用判断人名是否相同。 http://xuanwo.org/2014/11/05/CF-5A/

B题(模拟,字符串)

注意理解题意,是左右摆动以保持平衡。 http://xuanwo.org/2014/11/05/CF-5B/

C题(LIS)

稍微变形一下的最长上升子序列就写不出来,说明做题太死板,不懂变通,要加强。 http://xuanwo.org/2014/11/07/CF-4D/

D题(贪心)

小心输出上的trick= =。 http://xuanwo.org/2014/11/07/CF-3B/

E题(几何)

论开脑洞的重要性,没有完善的证明。 http://xuanwo.org/2014/11/06/CF-2C/

更新日志

  • 2014年11月7日 完成题解。
comments powered by Disqus