SCOI2016酱油记
不出所料省选果然跪了。
ORZ AK爷YJQ
ORZ 高一进队ZMS
day1
一到考场就坐错位置了。开考时才找到正确的位置。乍看t1，有先选和后选的费用，网络流？但数据范围100000，貌似有黑科技。算了往后看一看。t2，貌似该在树上建主席树，貌似每次取一个数去亦或一遍得到一个更大的值，然后用这个值重复以上动作就可以了。算了算复杂度，刚好，于是就开始码了。码了一个小时后，发现连样例都过不了，才发现这个并没有单调性。woc都已经过了一个半小时了，然后整个人凌乱中。。。。。
半小时后，冷静下来。按照往年的题目难度应该是按照难度顺序来的。也就是t1最简单。然后又去看了眼t1发现是一道水题。半个小时trie就写完了，过了样例，过了大数据，过了手出数据。（此时YJQ已经AK了）
看了看t3,并查集可以水30分，立写之。要怎么拿全呢？然后发现这个区间可以拆分，那么是不是可以拆分成n个区间呢？好像不行，最坏会成为n^2个。这个思路不行。（正解是倍增拆成nlogn个）然后我就YY了一个bitset的做法，时间上过得去，但空间要炸爽，然后一番改进后不行就没写了（实际上如果最后余下的联通块个数比sqrt(n)小的话是可以动态开空间水过的，可惜没敢写。）。此时离考试结束还有一个小时。t2怎么做呢？本来不想写t2的骗分，但想到10分也许起关键作用，还是硬写高斯消元过了20分.
最后30+20+30=80.题一我的递归trie炸了。TAT。一看大家都是200多分，省队无望了。回去郁闷了好久。看了要滚回去补文化课了。
day2
抱着不要死的太难看的心态来考day2.今天只有AK能救我了。。。
t1,这不是凸包吗？推了半天式子写了写。过了样例，没过大数据。然后写了个暴力，暴力十分钟也没跑出大数据。于是硬着头皮调大数据。发现自己排序去重之后竟然没有求凸包，woc凸包题忘了求凸包，也许只有我干得出来。过了大数据之后改了改暴力，对拍立WA，woc横纵坐标可以为0，然后我把所有的坐标换成了double,给0改成eps。改了半天直到eps=1e-18才没有精度问题。对拍了一会，全是暴力的精度挂了。好了过了两个半小时了才A了t1,赶紧看了看t2,这值域要动怎么办？值域splay?YY了半天各种脑洞的数据结构都有。一开始以为4秒时开给大常数splay的，根本没有考虑可以是两个log....赶紧写了个暴力过了样例，大数据太大没法过就没管了。t3，点一暴力，点二打表。但最终时间不够点二的表只打了1/4，还把case1,case2搞混了。
最后100+0（暴力都能挂！）+0=100.好吧安心滚粗，跪了是因为自己太弱。
再ORZ一遍zms，他的lofter账号是。。。自己搜去。
即使满身伤痕，也要义无反顾执着向前，才能穿过荆棘，越过泥潭，一直向前。即使倒下也要成为一座山，一道岭。
(这里有张励志图)
get成就：省选大跪，中级挫折×1，回归班级