焦(jiao)作(yi)一中培训游记

day0：坐n个小时的火车真是开心至极（划掉）QwQ……睡了一觉居然没晕车了……不得不说这边的住宿条件比我校高到不知道哪去了（虽然好像是教师公寓的待遇），伙食也不知道便宜到哪去了，重点是妹子颜值高啊！！！！颜值高到没边际啊！！！！而且还不用穿校服，嘿嘿嘿，运气好说不定就能看到短裙黑丝啥的。
好像day0也没什么好干的……在机房打打代码试试手感，突然发现这边没插线板给电脑充电……这就很尴尬了……无奈回寝室去颓War3了……
day1：听说今天考上海省队队长王队长的题啊……好像上次某位大佬出的题都被他秒了……？然后那套题把我秒了……？害怕……感觉这套题没法做啊……
打开题面：
t1：诶呀卧槽这不是校门外的区间吗？前两天我还上BZOJ搜了啊……怎么当初就没写啊……没写啊……写啊……啊……
当初好像看的标签是线段树啊？吼……往线段树方面想……妈妈呀……没最后一个操作就是傻逼题直接秒了……加上最后一个操作……好像不会做了啊……？
t2：诶……这题部分分真多啊……吼不急，慢慢想……（30min以后）好像能拿75了啊……吼，开始打代码，（打着打着）诶……好像离散化一下就100了？
t3：卧槽这题能做……？算了瞎JB写一下贪心吧。（居然还过了样例，本来以为样例都没法过的）
然后滚回去写了t1的暴力，这时发现笔记本没电了……把笔记本放一边充电……然后开始颓颓颓……预计得分大概是24+100+0吧……然后在群里立了个flag没倒数前五直播吃键盘
下午过来……发现王队长已经评测完了……（近距离%王队长）打开result……果然锟哥屠全场%%%%%%诶……？我这分数怎么跟预想的完全不一样啊……怎么变成了44+95+50啊……？而且我怎么就靠着rp分变第二了啊？
等待讲题……
t1果然是线段树……我怎么就没想到最后一个操作是取反呢……这就很尴尬了啊……
t2那5分在我提出看数据的情况下发现那5分是王队长数据出错了23333333333你告诉我69是个素数……？（话说为啥莫名69啊）（划掉）
t3好像是个乱七八糟的树形DP啊……听得似董非董……不管了……反正应该基本能A……王队长说是个原题SHOI2015聚变反应炉然后数据用的是原题数据……
然后开始上博弈论……
上来玩Nim游戏……然后过于自负被王队长秒成傻逼了Q(AQ)*……我校的初二大佬秒了道神题啊……%%%%
然后就各种讲题了……
晚上写题……
上来先把t1干掉……查询的时候没下传标记……居然都有68分……（怪不得我24的暴力有44）
然后刚t3……瞎写了个DP然后A了……然后看群里有人乱搞都能A这就很尴尬了……然后锟哥说std没有进入过背包的函数……那您很棒棒哦.jpg……怪不得我瞎贪心能50……
然后刚博弈论……居然只有一道题是BZOJ非权限题Q(AQ)*BZOJ1188
求mex的时候数组开小……炸了好几次……后来是发现我的sg函数除了sg[n]外还有sg有0……但是应该所有除了n以外的sg函数都不应该是0……才发现是我数组开小了……回去看小说……以及颓War3
day2：今天好像是网络流+杂题选讲……
上来讲网络流……涨了姿势了……网络流的点还能是在线段树和主席树上的……A+B problem嗯……然后终于会了小园丁与老司机了……DP好妙啊……然后根据三条直线使得取边的复杂度为O(3n)，接下来的上下界网络流模型好像也比较裸……
然后杂题选讲混了一道上下界费用流……感觉特别熟悉的样子……然后杂题选讲中混了好多雅礼集训的时候讲了的题啊Q(AQ)*原来都是tco的……果然都没法做……晚上刚了一晚上小园丁与老司机……把前两问过掉了……回寝室继续各种颓颓颓（终于有热水泡脚了好棒棒啊）。
day3：今天是沉淀……上来继续刚小园丁与老司机……发现了DP有一堆的问题Q(AQ)*这样居然还给我A掉了前两问……数据真是……不过毕竟多解……没办法……最后被一个傻逼问题卡了半天……大家可以对比一下88分程序和100分程序……真的是傻逼至极了……
好……然后来刚A+Bproblem……我对这题印象深刻啊……题目名是吸引你点进来的……可惜一直就没看过题面……
刚了一下午+2h，总算是刚出来了……期间犯了不少傻逼错误……主席树的节点之间连边的时候蠢了……搞了好多重边Q(AQ)*，最后用map，set，输出边数点数以及边的信息才发现有重边……后来发现直接枚举主席树的节点就能够建边了……果然我还是太菜了……不过最后还是A掉了还是资瓷啊（撒花）
唔……今天剩下的时间就来看看能不能补完一年前的SAM的总结吧……感觉一年前对SAM的理解跟现在完全不能比……其中ZQC霸霸对我的帮助超大啊……算是理解了一点点SAM的皮毛了吧……（早点回去打隔膜嘿嘿嘿）
day4：今天考邢健开大佬的题……（Po姐的学弟啊%%%%%%%）上来打开题面……这能做……？？？三道数学题……？？exm……？？？？？大哥虽然我知道您要讲FFT……也不至于考三道数学题吧……？
看t1……打了个30分的暴力……滚去看t2……打了半个多小时爆搜发现TLE了……无奈之下打了3h的表……t3……完全没思路啊……似乎暴力要容斥……？这玩个鬼啊……
滚回去看t1……好像能证明一些性质啊？用手推推公式……得到了n^2的算法（n^2比2^n只多10分是smga ），然后大力猜想具有单调性……然后二分走你（希望不要爆零啊）。
对拍很多组似乎没有错就开始颓颓颓……立了个flag前五吃键盘……下午来看成绩发现100+0+0rank6……诶怎么t2的30没了？然后发现自己傻逼忘记常数要加ll了……（幸亏自己傻逼不然就要吃键盘了233333333）
t1玄学证明……t2玄学DP……（有位小哥待定系数法找规律好强啊%%%%%）t3……ctbb果然考了FFT……
然后讲FFT和NTT……中途休息去LYOI打了个卡……上面说我宜学数论……我TM怎么就没学会FFT啊……然后讲杂题选讲……基本都是计数题……瞬间爆炸Q(AQ)*
晚上似乎集体在刚t1的单调性证明……
刚了半天发现我会证了……然后被我校初二大佬给教导了一番我证的是单峰……Q(AQ)*还是大佬强……
然后开始刚FFT……发现各种不懂啊……果然还是太菜了……先抄遍代码然后慢慢背吧23333333333说不定以后会来个FFT和NTT总结……刚完FFT大概就可以回寝室了%liaoy大佬在我们还在刚单调性和单峰的问题的时候已经把FFT刚完了。
day5：上来又是讲FFT……（砸）全程掉线……完全不懂怎么回事……突然就蹦到卷积了于是一脸懵逼地度过了上午……下午计数问题……继续全程掉线……Q(AQ)*完全不知道自己在干嘛……大概就是这种状态……

晚上……因为是星期六……出去吃了个饭（似乎没学校内的好吃啊……），打了一晚上隔膜Q(AQ)*……
day6：上午大概八点半被老师叫起来……然后一个上午在洗澡+打隔膜中度过……中午吃了一波火锅……下午睡了一觉……晚上开了个小号刚cfdiv2（我太傻逼了没法打div1啊嘤嘤嘤）……开局开C题，等到了JCarlson大佬赶过来翻译……（满分点赞）然后没想清楚复杂度……以为只会n^2……想了会发现暴力是O(n)的……傻逼题直接秒了，然后看B……又是傻逼题，二分答案求交集秒了……然后看A……傻逼题秒了……诶呀卧槽怎么WA5啊……？MDZZ傻逼pb只读了n个数……听到这边有人说B题精度有问题……吓得我回去搞了组数据……结果真的TLE了……吓的我赶紧重新交了个eps=1e-7的程序……然后看D题……好像是暴力模拟啊……感觉好复杂……看E题……我怎么感觉瞎JB构造都能A啊……看一眼pp人数……卧槽怎么这个E才10+人pp啊……D怎么有200+人pp啊……看来E很不可做啊……滚去搞D……WA16……不想说什么了……把B锁了准备去hack精度……发现room里面rank1跟我一样用的1e-8……毫不犹豫就拿上数据叉……（1min后……）怎么TM就unsuccessful了啊……这不科学啊……滚回去睡觉了……
day7：吕老板的题啊……t1一眼不可做……t2一眼不可做……t3一眼不可做……突然发现吕老板缩写也是Lx……这么有缘啊……然而出的题怎么这么毒瘤啊……然后就看到了王队长截图……

我的电脑上似乎没有扫雷啊……默默打开了苏打传奇……打了一会滚去看了昨晚的cf……发现B题TM没卡精度……cf上随手过掉那组数据……E题是道傻逼构造题……瞎JB构造就能A……TM怎么考场上就那么点人pp啊……难道现在的div2都是从前往后开的吗……
下午讲题一脸懵逼……完全不知道讲些什么……怎么突然就普及组都会做了……那我大概不如普及组选手啊……趣题选讲倒是有一些挺有意思的题目……虽然好像跟OI关系不大的样子……
day8：上午来了一波后缀数据结构……刚开始讲SAM还好好的……从讲SAM最后三道题开始全程掉线……AC自动机没学过啊……SA完全不会啊……我可能学了假的SAM啊……
下午讲计数问题……容斥原理……全程掉线……然后讲趣题……exciting啊……这想法简直妙到毫巅啊……
晚上……我开了这么多标签大概今天和明天是写不完的吧……

学习了一发map优化SAM的姿势……效果似乎还很不错啊？
day9：开始刚昨天和前天讲的题了！然后一上午调一道题……死于倍增预处理打错了变量名……
下午的效率似乎比较高啊……？SAM的另外一道也A掉了……然后A掉了几道傻逼DP题……
晚上……想刚BZOJ4765……结果似乎很GG啊……最终还是没过掉啊……Q(AQ)*
day10：先把BZOJ4765给写了……发现挂在预处理块内信息的时候炸掉了……我真TM是个傻逼……继续刚吕老板的题……先刚管道取球……果然我对设计状态还是不熟练啊……翻了波题解……看到状态就会转移了Q(AQ)*……我怎么这么辣鸡啊……然后就把管道取球A掉了……接下来刚单词……死于广义SAM建错了……（原来我一直建的都是假的广义SAM……好想哭呜呜呜呜呜……）然后一上午就没了……下午才知道自己广义SAM一直建的是错的……然后一道DP题又把一个下午给耗光了……根本不会设计状态啊……我是无智商选手啊……晚上才把这道DPA掉……然后顺利破了200题关……刷题量是god的十五分之一辣！还要加油才行啊
day11：妹主席终于回来了！讲了一天的线性代数讲的我想死了啊……（原来我是一个连高斯消元都不会的菜鸡）全程掉线……可能矩乘和线性基那里掉线不严重吧……晚上花了一个小时看BZOJ推广赛……没半点思路……弃疗……然后刚昨晚没刷掉的后缀虚树……然而又是死于倍增预处理……我大概可以滚回普及组了……而且最终还是没有A掉……果然我还是太菜了……
day12：继续听妹主席讲课……讲网络流……掉线不严重……就剪刀石头布那里掉了……Q(AQ)……然后BZOJ非权限题好像也只有剪刀石头布和防守战线没写了……讲完课把后缀虚树给A掉了……没A的原因是爆栈了……好气啊……然后就颓了一天Q(AQ)
day13：妹主席答疑……然而好像没有人问题目的样子……上午把BZOJ1009A掉了，下午听妹主席分享经验（然后把我挂起来裱了一顿），然后晚上忏悔了一晚上Q(AQ)*，不知道在搞什么比利。
day14：上来先A了一道二维树状数组傻逼题，然后下午把线性基裸题A了一道，晚上A了一道概率DP，坐等明天考试爆零……
day15：考lzz的题……感觉题目没有一道可做的……全部写了暴力……然后开始颓颓颓……下午讲题……lzz的普通话奥妙重重……讲题方式奥妙重重……题解奥妙重重……整个人都奥妙重重……（反正我是没心思改题了）然后晚上直播打LOL……浪一晚上真爽……
day16：回湖南啦……MDZZ南方比北方冷是smg……在焦作一中培训补完了三部番真爽QwQ，至此焦作一中培训游记就结束辣！（一堆题目&&知识点等着我去刷啊）