福建长乐一中（旅游）酱油记

day 0

在车上的一天

早上起床回学校上大巴

到了深圳吃了中午饭打了局三国杀上火车

小内收下场上所有人头并胜利很可以

检票员懒得检票放我们上了火车

火车上打了bzoj 2440结果WA了-.-

发现没测样例，一测发现样例都没过……

我的AC率啊……

懒得调跑去腐败

在众人面前演示了打通kenji's life的正确姿势，引来众人仰慕的眼光

（毕竟我也是打了好几天的） 

和ljh一起局域网联机mc

看见gh开了飞行，lwn用我的号开始各种熊

于是用自己的号各种熊，给了自己一组钻石块，然后召了只凋灵造了个信标

ljh表示很不爽

到了福建，检票员又懒得检票放我们下了火车（早知道就不买票了）

发现火车站一个牌子标着KFC符号却指向麦当劳，下水道盖上一个大大的“污”字，wxp说某老师一个人开四辆车来接我们

到了宿舍放了东西出去吃饭跑太远被骂了

回宿舍准备腐结果熄灯了

原来这里是到时间就拉闸的不知所措

于是还是在黑暗中腐败了

day 1

看了题目居然是noip模拟题

全是一眼题码农题不想写

然后zw和szx也说不想写

于是就没写，然后被wxp骂了

下午晚上改题

这么水有什么好改的

于是早早地改完了码了个FFT模板压压gin，结果T了

一看题解有人用高精度跑过去了（虽然是十亿进制优化但我还是很不爽啊）

10w的数据范围，FFT T了？逗我

于是弃疗玩了几分钟扫雷和三维弹球（当时还是挺乖的确实只玩了几分钟）

day 2

由于day 1被骂只能认真打noip模拟赛

然后一边听着福建神犇的神级手速一边写完了

我和zw，szx都写完了

然后zw AK了orz，我只有280太弱了，这都有rank3？

day 3

终于不是noip模拟赛了

看完了题目发现T2线段树，码完了发现姿势不对

于是调了半天最后还是再码了一遍

加上对拍花了我三个小时

三个小时签到……如果这是GDOI我早就滚粗了

讲题环节

T1 01分数规划？我居然没想到

T3 五维偏序分块bitset

果然我还是太弱了

下午晚上还是没改出来

day 4

看完了题目，心想T1不就状压枚举一下远古农场的情况然后跑网络流？

然后码码码

zw在搞T3？我看了看

找到一个x使一个式子最小？

式子是一堆二次函数开平方之后的和？

zw想三分？打了个表验证能不能三分

我觉得这种题不是三分的话一定很难做

不过出于稳妥考虑还是打了个表

发现可以三分立刻码码码

然后szx表示他可以跑得更快

单峰函数都是导函数单调的，函数的极值就是导函数的零点，求一个单调函数的零点可以二分

所以szx表示他要二分求极值

然后他码出了二分

他也做到了三个小时签到……

然后我在码T2的同时zw在码T1

毕竟zw网络流码的少而且T2又是个dp于是我码出了T2 zw没码出T1

然而由于没有对拍（三个半小时三道题如果要ak没什么时间写对拍的吧）我最后还是只有100

唯一的优势是改题的时候我不到半小时（其实也没这么快）就改完了

然后三维弹球，改前一天的题，改出了分块bitset

晚上写了blog里面线段树那篇文

day 5

NOI模拟赛

看了T1果断用区间取max线段树艹了过去

然后zw表示离线排序一下就可以直接线段树了orz

我码了两个小时zw10分钟码完可啪（虽然我写了对拍）

然后对拍拍出错了RE，我输出中间结果发现两次运行的中间结果是不同的？

辣鸡老爷机，弃疗不拍了

T2半天没看到700，以为是10w，后来才看到，吃枣药丸

T2想了想

判断有交集直接树剖一下

然后有交集的话就不能同时选

二分图独立集？

然后直接码了个网络流

zw表示网络流打的少码了个匈牙利

然后T3连福建众省队爷也没有想出来，其实就是个树D

T1爆炸5分意料之中（要不是老爷机我说不定就拍出来了），T2 30，树剖判断那一段我那样写是错的……

居然还有30……

于是就爆炸啦

改题环节轻松改成200，zw，szx也改成了200

day 6

一看T1觉得要二分

然后立刻否定了想法

然后觉得要按边长排序

排完序就是问有没有点满足和两个点都连通

要支持加边操作

bitset！

然后后来qqqqq看到我们的题说这题不会？

不知所措

然后数据结构大神zw想到了一种log做法

然而我也没太听懂，他也码不出来所以就没说什么

然后T3zw表示他见过

然后说了做法

然后开始码码码发现时间不够没码出来

然后出题人说了一个很简单的方法

T2又是树D，漳平神犇码出来了orz

改题的时候写了简单方法

day 7

一看第一题先把行列变成了点

然后题目不就是问方程组有没有解？还是每个方程只有两个变量

差分约束

然后开始码码码

码了个tarjan zw表示他用dfs做的

玛雅他什么都没有推只是觉得可以dfs就直接做了orz

然后这题我炸了他A了orz正解差分约束

然后T2数学题（dp）

于是看了看T3觉得这就是AC自动机上dp

然而zwAC自动机码的少于是我写出来了他没写出来

然后我忘记判不可行情况了90分GG

然后gh把楼下某神奇游戏带上来了于是开始颓颓颓

然后发现这里有一个奇怪的windows自带游戏叫跳棋

然后发现这个ai应该是很好写的

然后颓跳棋，发现跳棋聊天框里面有一句“我真伟大”

于是拿“我真伟大”刷屏好好玩

day 8

又是NOI模拟赛

一看题zw：T1不就分块？

我表示很方，zw已经会一题了，还是一眼

然后想了想分块想不出来，想打30分暴力然而觉得分块不会太难于是一直在想正解

然后GG

不会T2陪zw去玩提答

让zw写个随机骗分zw表示他想腐败

于是过了暴力点开始集体腐败

果然我还是太弱了

讲完题没心情改题

然后制定了回家再改题的计划

于是从这一天开始每天颓颓颓

day 9

看了题觉得T3是个dp应该好写然后开码T3

然后zw码完了T1T2

我还在码T3……

zw码完了T3

我也码完了

过了样例就没管

去码了T2

zw已经开腐了

我对腐败十分渴望然而装逼心理抑制了腐败心理继续码T1

然而还是没码出来

果然我还是太弱了

不过从漳平神犇那里学到“树上差分”这一神奇的姿势也没关系

关键是zwAK了wxp买了全家桶

立志也要帮助大家吃上全家桶然而最后还是由于太弱没有实现

由于有回家再改题的计划于是颓颓颓

day 10

开场zw直接口头AK然后开腐

于是被wxp骂了

我发现T1就是个状压bfs然后开始码

（woc我居然没发现这是码农题）

于是两个半小时签到

然后我看了看T2脑补出了一个费用流的建模（当时我真是智障啊）码出了一个费用流

没过样例，woc算法错了

于是想起大麻某年市选的传奇经历还是交了

讲题环节

T3大水题我居然没想出来

果然我还是太弱了

T2斯坦纳树，出题人怕zwAK出来防AK的

zw：这种东西不是随便脑补一下就能脑补出来吗orzorz

WC2008的东西啊zw当场脑补出来了orzorz

感觉zw已经比我高至少三个等级了orzorz

然而zw懒得写，于是就没有全家桶了

zw：如果我知道这题是防ak题我才不腐败，肯定当场切掉

orzorz

由于有回家再改题的计划于是颓颓颓

day 11

看题前zw就说要切防ak题orzorz

T1大水题然而想了我两个半小时

后来又脑补出一个奇奇怪怪和正解很像不知道是对是错的贪心

于是没有码完30滚粗

讲道理我自己都觉得那个贪心错了

T3状压，明明很水zw和qqqqq都是一眼我却没想到

果然我还是太弱了

T2直接树套树肯定会被卡常

出题人故意把时限改成0.5s

正解莫队（讲道理树状数组套树状数组怎么可能比莫队慢）

然后还被zw cha了

然后zw想出了一个主席树做法怒艹出题人

太劲了不愧是数据结构大神

晚上颓颓颓

还拿（偷看）到了福建神犇的blog去光顾（膜拜）了一下

day 12

zw口头AK之后开始码T3

我一题都不会弃疗颓废

讲题环节

T1状压orz

T2结论题还是orz

T3乱搞orz

zw虽然100然而可以随手AK太强啦orz

我：看来明天只能在火车上打网上同步赛了

福建神犇：然后你的win10开始了自动更新

我：……

下午晚上训练结束在宿舍，wxp放腐

于是下午三国杀了几局

晚上又三国杀了几局

曾老师马超连杀三人收下所有人头并胜利劲啊

我吴国太各种搞事在卧龙诸葛面前脑残一发装了藤甲赢了

可以可以

day 13

在火车站发现并没有拿到noi网上同步赛的账号密码

去问wxp，wxp也没有办法

于是在火车上颓颓颓

在众人面前打通了kenji's life和kenji's life 3

过了bzoj2440

然后全火车都是泡面的香味

才9点刚吃完早餐的我已经忍不住了开了桶泡面

然后吃完已经是10点了

睡了两个小时醒来又吃了桶泡面

看见gh和lwn买了火车上35元的土豪饭

（早知道多买几桶泡面给他们了，或者我只吃一桶留一桶给他们）

然后各种上q找人聊天度过了剩下的两个小时

最后电脑没电了（辣鸡火车连插座都没有）

在深圳换火车，坐上了回广州的火车之后终于拿到了noi的题目

口胡了一下T1 95分做法

一直在想优化，无果

（反正我不是选手不需要骗分可以集中精力想正解）

然后就回家了，睡了一晚上觉到了真正该睡觉的时候反而不困了