ZJOI2017Day1 游记

3.20

出发，车程很长，而且还只停了个没KFC只卖烧饼的傻逼服务区，气不气。

差不多下午才到，吃个KFC充充午饭啊。

晚上浪浪浪，组队在温州城里随机乱逛，大餐吃吃人生聊聊。

3.21

上午猪猪侠的搜索课，我怎么被请上去了啊，那就假装自己是演员了啊。

中午吃的食堂有点迷啊。

下午613的stl和吴爷的杂题，那上去演一演是妥妥没跑的啊。

晚上继续浪，大餐吃吃，扑克打打。

我就出个Ace对，喊个“我A对”，你们怎么就新闻造造啊。

3.22

今天是范老师的生日啊，把什么消息转发五个群，分数就会加很多啊。

听说课比较难，然后晚上隔膜泼得又很迟，不去算了。

居然在宾馆里打了一天牌，有点美滋滋啊。

中午也是高档餐厅去去啊，几天怎么吃了三顿好贵的啊。

晚上就随便找个地方吃了，不浪费时间，嘛还要找几个板子背背。

深夜的时候怎么有人在UOJ群放毒啊，什么“95%的人都解不出的方程”，居然还真可以有解啊？

3.23

这个题还是很好的啊，难度适中，知识面覆盖广，给出题人点赞！

第一题知道仙人掌就是树上若干条链被覆盖就好了啊，然后给你的仙人掌肯定环找出来扔掉就好了，然后在树上dp就差不多了？

xjb码了半个小时，但是感觉细节并不容易想清楚啊，那还是先看后面的题了。

第二题想想树状数组的贡献方式，那这里就是前缀变后缀，同时0的比较特殊。

然后注意到模2意义下加减都是自己的逆运算，就很容易推出答案正确的充要条件。

考虑每个修改对询问的贡献，很容易发现这里有一个分类dp状物，然后形式还非常优美，可以转化成一个动态二位数点状物。

随便打码码然而发现大样例出了些偏差，然后才感受到这个东西并不可减，强行把树状数组套主席树改成了线段树套主席树。

拍过了之后补了第一题裸30和第三题的暴力，然而第三题的30分并不是fft就能过的，然后就找了些奇怪的结论搞了一波。

出考场后被告知题解，这个第一题把可不覆盖+无重边等价成全覆盖+可重边，就显得很妙啊。

第三题我好像找了个其实完全等价的结论，但是然而还是跑的偏了一点，结果并没有搞出更高分的暴力？

出考场然后发现有些人是去刚第一题的，但好像都觉得亏了一个亿甚至翻了车的？有点惨啊。

漫长的车程拿来等评测。哇我居然没有翻车，跟码的一样是160。哇标准分也才180诶，真的和吴爷说的那样是菜鸡互啄啊？

居然停在了来的那个烧饼服务区的opposite？有点毒吧。

晚上8点多才到，只好溜出去补一波千尊，毕竟午晚饭都没好好吃诶。

3.24

对着高分档整理了一下，哇我好像是stable rank5诶。

哇好像真的有很多noip高分+省选90诶，那这一档的排名岂不是密集得有趣啊，处于这一档的话根本不敢瞎说自己排多少啊。