ZJOI2017 游记

起

我也难得写一次游记（毕竟不是自己的省选，权当旅游2333）。感觉ZJOI省选的模式比较新鲜，还从来没有在省选的时候听过课。讲课内容不错，zzx的搜索和其他人的杂题都很好，只是不是很懂stl有什么可讲的。。。

Day0

搭飞机回老家（雾）。下午到温州，还是熟悉的那个小小的温州机场，一出门就是鸭舌的广告（趁机安利藤桥鸭舌）。坐车去红太阳宾馆报道，然后再走去酒店。

Day1

上午zzx讲搜索（和我准备的专题撞车？），前面的题都比较简单，从dancing link开始题目有一定难度。最后几道noi选讲都很巧妙。
下午613讲stl的奇怪用法，感觉不是很实用。然后是wjz的杂题。
晚上是试机，没什么好说的，就是想吐槽一下组织者，车都少安排了一辆。。。

Day2

上午和下午都是杂题，比较难，还有什么AtCoder计数题选讲（雾）。
晚上吃完饭回酒店。准备了一下搜索的讲课，然后背了一下板。

Day3

比赛日，拿到题目先看了一下。T1应该是仙人掌上的DP，T2树状数组上的概率题，T3暴力可以FFT？感觉都不是很好做。看了一下T1的部分分，大概有50比较好拿。然后开始码。最后码了6k左右，发现不记得g++开栈的编译命令，跑不了大数据。然后就开始些暴力遇到了一些问题，搞了很久。然后发现我dsu on tree的时候有地方记重了。。。
然后就尴尬了，调了1h没有搞出来。就去打后两题暴力了。最后30min继续调，也还是没有调出来。。。感觉这场比较尴尬，目测最后只有30~40分。

结

其实T1我已经打出了一个表了，但是没有去注意表的规律。T2的结论也可以打表发现。T3应该是比较难的，水平不足以解决。
以后还是要多注意一下，不能在考场上钻牛角尖，要及时的跳出来。

题解

未完，不一定续。。。
ZJOI2017 仙人掌
ZJOI2017 树状数组