这是一个句子测试

4
4
2016
0

论蒟蒻的花样作死之AH集训

谜之声:阅读时请配合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发挥要好)

毕竟,蒟蒻嘛,还是要多撕烤,多做题。

Category: 论蒟蒻的花样作死系列 | Tags: | Read Count: 345

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com