HNOI2015省队集训

先膜http://mambacrose.logdown.com/posts/283523-provincial-team-training

你们看博客都不按Ctrl+A。。。233

【day1】

T3傻逼题。于是花一个小时做出来了。

然后看T2好像是原题，码了3个小时做出来了。

然后睡了一个小时。。好像T1是回文树上的dp但是毛都没有想出。40分暴力走人。

膜毛爷爷实力AK。

【day2】

三个题都不会做。。。

睡了两个小时打了几个暴力。最后时刻写骗分写挂了。

拿了标暴。

然后听说T3是原题，但是只有clos做出来了20分。

【day3】

qw出的题就是没戏。睡了两个小时的样子，哦不，是打了两个小时的空当接龙国际象棋扫雷蜘蛛纸牌。(这些游戏我都打过哦)

【day4】

T1强行套两个题。发现可以离线线段树求出序列不用写splay，cdq分治求出答案。

T2打表找规律发现是$n\times m$，水过了之后膜出题人证明。

T3一眼扩扩扩欧的即视感，推了三个小时没有任何结果，50分弃疗。

然后就听mx说“T3是水题”。

然后就看到uoj上毛爷爷发的博客了。

【day5】

T1显然是sam+ntt板子。后来发现std有问题233。

T3显然是最小割模型+网络流板子。

T2一直推不出，最后决定弃疗了就推了个60分的走人。

12：57的时候检查完文件名啥的准备交，闲着无聊随手化了一下60分式子。。然后就看到了正解。。。12：57。。。12：57。。。

【day6】

最近几天画风不对。。。都是水题干什么。。。

说句大话三个小时就能AK。

当然是标准结局啦。。打了两个小时的象棋然后fst了。。。fst了。。。fst了。。。

膜clos等AK爷。

【day7】

终于有了正(bu)常(hui)向(zuo)的题目。

T2分治水过。

T1$O(nm^2)$dp，随手加了一个size优化，期望30分。

然后看了一下空限。。。128M,7M,128M。。。

什么7M？马上改T2。

然后写了T3线段树发现被卡空间了。

T1随机极限数据就能卡掉我。。但是发现居然A了。。。数据是有多水。。

在回家的路上发现维护线性基的时候只需要用16个int和16个unsigned short，就可以轻松水过了。

然后发现T1的树分治真是厉害!但是强行二进制分组是smg。单调队列可以过啊。少一个$\log d$啊。

【day8】

终于有了非(quan)常(dou)正(bu)常(hui)向(zuo)的题目。

T3一眼题，然后觉得自己LCT虽然几年没写了但是还是写得出的。

然后就下考了。捂脸熊。

走在路上别人都说T1是傻逼题。捂脸熊。

【day9】

今天画风好奇怪啊。

T3又是两个题强行套。。。推出公式然后树状数组水掉了。

T2发现期望有线性性。。然后题目就变傻逼题了，求$\frac{L+R}{2}$的行列式。

T1写了一个树p，边拍边写，死了若干次就A了。

真的觉得好奇怪啊。。T2这样是对的么。。为什么$n\le 9$。。。

还有T2的下取整是smg。。。坑了不少人。。

【day10】

出题人名单：picks&oyqy

10:00的时候机房一片鼠标声。。大家一起丸模受。。。

我由于智商捉鸡不会丸模受所以开始丸嫂镭。。。

吐槽一下下象棋的时候(简单版本的)电脑被我干掉的第一个子是皇后。。。

然后讲题的时候picks强行黑wyh2000，爽！

不过省队集训就结束了。

马上就是noi了。