近期生活|Codeforces #149 Div 2题解

自从天津站后，过起了骄奢淫逸的生活。

其实是正常的大学生活啦，按时上下课，晚上去跳街舞，再晚一点和妹子视频

有空就去图书馆逛逛，捡点好书看看，有晚会、各种啦啦操、唱歌比赛也都去看了

总之和搞acm时深度投入的生活状态很不同

但是经常有无所适从的感觉，做acm做久了，很难摆脱acm的那种生活状态

中间做了几场cf，成绩都不是很理想，理想的一场差30名拿到cf的T-shir,但是不涨rating

昨天做了一场，借助E题线段树再度进入紫色区，咳，弱逼一个啊

现在说说题目:

A、Heads or Tails 枚举傻Vasya向上的次数，再枚举另一个人向上的次数，这样可以不排序。相反，先枚举另一个人的话就要排序。

B. Big Segment  直接对线段按x轴从小到大，y从大到小排序，然后判断2--n的所有y是不是小等于y1就可以了，因为这样排序完，最优解要么是第一条，要么没有。还有一种做法是x最小和y最大的值，判断是不是有线段的x和y与这最大最小值相等。

C. King's Path 其实是水题，但是没看到关键字眼，就很难ac。本题的关键句是 线段的总长度不超过10w，这样把可行的点都插入set，然后从起点8个方向去广搜，这中间要用到pair，然后用map进行判重。

E. XOR on Segment  一眼看出是线段树，建30棵线段树(其实不要30，但30保险),，然后成段更新，成段求和。

下周是学校的低年级程序设计大赛，出了几道和麻将有关的题目，天津站被麻将题虐，回来用麻将题虐虐学弟

学弟看到别当真哈，开玩笑的，那几道题目trick绝对没有天津那站那道多

然后就是省赛了，这次省赛和胖大牛组队了，成功抱上大腿啊。

其实还是想和以前的队伍打省赛，但是同队的两个都不继续搞了。

现在是在不影响生活不影响学习的情况下搞acm，学校的情况不乐观啊，静观其变吧。

本文ZeroClock原创，但可以转载，因为我们是兄弟。