人生第一站——2017ACMICPC西安regional

这个赛季来之不易的唯一的regional参赛机会。。

感觉行程略紧。。

10月27日晚22点去西安的火车。。

10月28日正午12点左右才到西工大。。不得不吐槽西工大实在是太偏僻了，加上西安正在办马拉松比赛，封路，前后从火车站到西工大竟然花了近4个小时，匆匆的吃了午饭，到酒店放了行李，就得开始热身赛。。真的很疲惫。热身赛三道题，A随机试，看脸（我应该想到那个让我猜的数就是2017.。傻逼了）B模拟一下即可。。为了让zhenling大佬练习java，于是让他敲。。到最后都没有出，并且测试没有任何毛病，见了鬼了。。。C暴力做时间很爆炸大概1e10没想到怎么处理。结果打完发现直接暴力就能过？？？orzzzz。结果热身赛就出了一题。。尽管周围尽是ak。。

现场赛

现场赛有点小遗憾最后没有过J题，但是总体来说还是比较满意的。（orz弱渣就是没志向。。）

B和F连题都没有看。。两位菊苣直接秒杀了。。虽然我一直处于蒙蔽状态。。

然后我看了H，一开始没思路，给队友讲了题意。zhenling大佬说是dp。。于是写了个N^2的dp，我以为用了什么黑科技可能能过，结果华丽丽的T了。在这期间我思考了一下

，线段树查询区间最小值，贪心的取，区间维护增减。。nlogn能过，和zhenling大佬交流后敲一发线段树过。。这时时间才过去90分钟。。看了一眼榜，惊奇的发现进了银牌区。

然后就开始了无力的后场。。排名刷刷刷的掉。A和G两道区间求xor后来知道A是线性基。知识点不足，没有办法。。G貌似是前缀和？？分奇偶讨论？？不清楚，同行的大佬队把G用线段树做出来了。膜的不行啊。反正这两题都没思路。

所以只能死刚J啦，karantdalao看了一眼后说：容斥。。写了一发突然发现不对，于是继续改进。。一个奇怪的想法就诞生了：容斥套容斥。刚了J三小时愣是没出来。。找出一堆bug，可是第二个样例还是不能过。。吐血。最后不知道是写挂了还是思路错。疑案。

出场后听说这是个折半枚举。。这还不说，居然有人写四重循环1e8也过了。。继续吐血。

结果是拿块铜滚了回来。感觉西安一堆数据结构。。我一点都不会 ，只能全程划水。虽然铜很水，但是这只是我的第一次regional，感觉还能接受？？

这个赛季就这样完结了。。

明年加油吧