谜之声:阅读时请配合F5一起食用以便掌握最新动态。
自然语言信息熵,我炮美如仙人掌。
(其实并没有这么玄学辣)
Day0
出发日。
似乎两天前的这个时候我还在学军的电子阅览室里欲仙欲死?(往事不堪回首)
本来打算在车上开黑,结果发现我和drc都没电脑,张老师的电脑扔到后备箱去了……而且坐在板的车里,气氛异常尴尬,只好睡觉打发时间。(到了服务区才发现原来Gold_7带电脑了)
感觉安徽师大附属幼儿园真是十分气派!(神犇气场?)
芜湖的经济还是十分发达的!(比绵阳好得不知道到哪里去了)住宾馆好评!价格兹磁而且房间面积巨大!
学校旁边有一条美食街,感觉要沦为吃吃吃选手了……
晚上原本打算BC开黑上一波分,结果陪张老师和迪老师吃火锅吃着吃着就过7:00pm了……
值得一提的是:张老师在2h内不遗余力地把所有人都黑了一遍,最后一致通过的结论是:张老师发春了。
Day1
上午张老师讲动态规划,然而画风和省选大不相同。(估计是没有彩排的结果)
直到这时我才发现原来还有dp套dp这种神奇的东西。
期间一个穿着橙色衣服的小哥一直上台口胡,和张老师谈笑风生。
然后张老师就开始吐槽说窝萌太弱了,思维能力还不如那个橙色小哥。(我本来就很弱嘛)
中午感受了下食堂美(can)味(bu)可(ren)口(du)的菜肴,果然我又要重蹈覆辙走上ZJOIDay1不在食堂吃饭的老路了……
下午的杂题感觉算法十分鬼畜!(透露一下张老师的找题方法:将BZOJ所有题目按照通过人数从小到大排序,然后选自己A了的)
晚上开始颓三国杀……
Day2
张老师的Contest,据不可靠消息称,窝萌的平均分不会上100,而且我们学校的人没有能A一题。
点开题目一看,三道LYK掷地有声……
T1怎么看都像个动态点分治嘛。不管了先写个40分的暴力压压惊。
T2像是个dp,然而完全不会,于是一脸懵逼地写了一个暴搜,然后随便优化了一下就放弃了。
T3仿佛是bzoj搬的原题?数据范围这么小就打个表吧。
然后对拍写写,感觉到平均分了,先睡一会。
突然醒来发现T1不需要用数据结构维护!比捉迷藏简单得不知道到哪里去了。
于是折回去写T1,玛雅这道题怎么这么码农……
抱着必死的决心码着码着就发现拍上了,出了发极限数据发现光标闪了一下就能出解,感觉应该可以贴着时线艹过去。
然后就开始发呆撕烤人生坐等比赛结束……
吃丸饭回来的时候张老师说我rank14我还以为T1A了,结果发现40+40+40=120,T1T成暴力分了。
打开程序一看,点分治的时候我没调用getroot……随机树的深度是log的……
下午讲题。T2是个dp套dp,T3是道奇妙的乱搞题。
Day3
起床困难综合症患者去晚了只能坐后面好桑心……
上午迪老师讲分块大法,然而画风和省选大不相同。(没有彩排的结果)
期间lzz不断上台介绍一些鬼畜的黑科技,和迪老师谈笑风生。
下午讲CF杂题,然而听着听着仿佛就被催眠了……
迪老师的讲课就在一片呼噜声中结束了。(YWN由于睡得太熟连下课都忽略了)
晚上去了一个奇奇怪怪的广场,吔了一些奇奇怪怪的东西,打了一些奇奇怪怪的隔膜,感觉整个人都不对了。
Day4
迪老师的Contest,据不可靠消息称,窝萌的平均分至少有100,因为有一道NOIP题。
点开题目,三道LYK掷地有声……
T1二分答案感觉怎么搞怎么行啊!不管了先写个80分的暴力。
T2要维护凸壳?玛雅我不会计蒜几何啊……50分暴力dp强行维护上下凸壳保平安……
T3一眼不可做,我会搜索……
然后对拍写写,感觉到平均分了,先睡一会。
突然醒来发现T1有一个很有用的优化?!
于是折回去写T1,抱着必死的心态码着码着就拍上了。
然后一发乱搞强行缩小二分上下界,跑了跑极限数据感觉可以贴着时线艹过去。
最后1h在不断YYT2的暴力究竟应该怎么写……
迪老师的比赛yyhs优先评测结果饭吃到一半成绩就发过来了。
100+55+25=180,该拿的分都拿了,感觉还可以?(然而交易选手drcT2差点A了)
下午讲题。T1就是个dp(我好像是水过去的),T2按斜率排序然后建DAG跑最长路,T3根本没听懂。
晚上张老师和迪老师回YYHS策马奔腾了,没有学长带窝萌飞了……
Day5
小火车的Contest,然而没有不可靠的小道消息。
点开题目。图样?图森破?上台拿衣服?(我感受到了出题人高超的英语水平)
T1仿佛跟ZJOI2015D1T2很像?随便YY了一个dp结果发现期望是不能取min的,然后就崩了……dfs保平安。
T2一眼数位dp,结果发现题目看错了,只好打了个大模拟。
T3是经典的鹰蛋问题?我会n3我自豪!然后随便规律找找水了m=2的情况。
因为死磕T1太久所以打完暴力比赛就结束了……
最后成功fst!30+0+30=60滚大粗辣!
发现T3忘记判m=1了……
下午讲题。T1就是我YY的那个dp,但是要再dp出一个概率来代替期望取min。T2是OEIS+杜教筛,T3换思路dp(找规律?)。
Day6
污污污……小火车开车啦……
我数论不强,但是gcd还是会的!然而小火车的数论让我产生了深深的挫败感……
讲到杜教筛的时候各种数论函数卷来卷去感觉要晕了……
下午杂题选讲,自始至终只听懂了热身题……感觉小火车并不能带我们飞啊……
Day7
我字符串不强,但是kmp还是会的!然而倪斯基的字符串让我产生了深深的挫败感……
果然张老师神预言:讲课难度单调递增。
中午拾取了补给——笔记本,然后下午就在BZOJ上开黑了。(感谢张老师的ppt让我发现BZOJ上原来还有这么多没人写的水题)
晚上打BigConvinient。
T1一看无脑dp,结果n2被pretest卡常了,强行加常数优化艹了过去……
T2不是迪老师讲的分块思想吗?k小时数位dp,k大时强行枚举倍数,然后写完发现单组数据就要跑2s……
T3是字符串题,一看到回文当场就懵逼了,感觉马拉车并不能做啊!弃疗了……
这时候看了看状态,T1仿佛其他人都15ms就A了?!T2交的人全被卡常,T3过了许多人。(估计这场不计rating嘞)
然后跑了跑T1的极限数据,发现要6s!于是找了YWN的n1.5程序贴了上去,瞬间rank刷刷地掉……
T4还没来得及看就结束了……
cha的时候发现T3都是回文自动机!(不就是上午讲的东西吗)
结果喜闻乐见地掉了60rating……
Day8
倪斯基的Contest。
T1计蒜几何?好像因为某些神奇的性质公式还是很好推的!那就证明假设是可以三分的直接写吧。
T2数据结构神题?完全看不出的说……还是找找规律求矩阵的通项吧……
T3一看题面TM是仙人掌?出题人还给不给活路啊!暴力选手只会树链剖分+Dinic的部分分……
然后对拍写写,感觉到平均分了,先睡一会。
突然醒来发现T1有一种神奇的五重三分方法!于是回去写了一个发现代码长度、时间和精度都飞起了!
然后就开始发呆撕烤人生坐等比赛结束……顺便围观旁边的小哥在最后5min不小心把电脑关了。
最后得分60+40+40=140,T3树链剖分写萎了变成暴力了……
下午讲题。T1是推公式+微分(然而直接配方就行),T2经过一堆balabala的证明之后用主席树来维护后缀积序列,T3其实是点仙人掌,直接缩环然后随便维护一通就可以了。
Day9
乐滋滋的Contest。
看到“希望大家打暴力,水正解;更希望大家不打暴力,直接AC”这句卖萌的话之后,我就有了血崩的预感。
T1是一道打表好题,可惜OEIS上并没有。不如n4打个表。
T2题目背景这么玄学肯定很难!窝还是推推公式骗点部分分吧……
T3一副WCT1画风肯定不是NPC问题!难道又是带花树之类的神题?我会枚举!
突然脑洞一开用费马小定理YY出了T1O(n3~n4)的打表机,跑着跑着就跑出1000的数据辣!然后愉快地打了个表。
发现只有1h了大家都弃疗啦!于是我也开始睡觉保平安辣!
最后得分40+30+30=100。
下午讲题。T1是奇怪的数学推导+找规律,T2是NTT,T3是网络流果题。
Day10
上午讲了一堆关于计数的乱七八糟的东西,我并没有听懂。
下午是CF水神题选讲,结果一片Div1E题掷地有声……我先睡了你们讲。
中间有几道C题D题来活跃气氛,然而效果却是这样的:
lzz:“有哪位老司机来秒一下啊?这种水题切一道少一道啊~~”
台下:“……”(然后窝就莫名其妙被点到了)
Day11
高闻远讲网络流构造,然而Gold_7昨天发现一个有趣的隔膜——造梦西游3,然后泼到凌晨三点,于是窝萌就开始对这个隔膜进行了深入透彻的讨论…
中午去某广场吔东西,顺便拍了一张有趣的照片:
下午开启了BZOJ刷水的漫漫长路……
Day12
高闻远的Contest。
T1又是一道打表好题!感觉n2dp就能过……推着推着感觉思维一片紊乱,于是一怒之下写了个暴搜,结果发现极限能跑n=100的,就愉快地打了个表。
T2圈地游戏不是果网络流吗?然后发现一条边可能被割多次……感觉最SB的部分分都拿不到啊!
T3这种乱七八糟的公式能有什么规律啊!不如按照题意模拟一发,然后卡了卡常数。
开启睡眠模式……
最后得分60+0+10=70,然而YWN和龟公T1都推出dpA了。
下午讲题。T1dp(然而OEIS就行),T2用了奇妙的构图然后在最短路径树上乱搞一发,T3是推公式好题。
要回去的时候YWN发现手表丢了。(手动蜡烛)感觉会在CTSC&APIO的时候找到……
在高速公路上因为没电影看了就只好睡睡睡然后用手机看知乎“论竞赛退役是怎样的体验”,感觉好悲桑……
后记
其实大神的讲课还是非常轶可赛艇的,只是讲太快没有撕烤时间(明明是我太弱没有听懂好么)。
六场Contest仿佛都证明我是一名优秀的打暴力选手……(其实六场里面的任意一场都比ZJOIDay1发挥要好)
毕竟,蒟蒻嘛,还是要多撕烤,多做题。