noip2015滚粗记

11
24
2015

Notice：阅读时请隔10秒按一下F5因为可能你在读而我正在更新。

Day-3

顺理成章地成为了嘴巴选手！码农题妥妥滚粗感觉自己萌萌哒。。。

联赛要跪辣。。。。先预备一份滚粗记。

program verygoodluck;
var
  rp:int64;
  begin
    rp:=maxlongint;
    while true do inc(rp);
  end.

停课还是很爽哒！~~（为什么期中考定在联赛后？？）~~

Day-2

这莫非是嘴巴选手的第二场？！

暴搜专题T2这么水我居然没有做！？

话说数论专题的扩展欧几里得和欧拉筛被狗吃了？！

（相传联赛之前无视水题是滚粗的预兆QAQ）

晚上的这场是传说中的全真模拟。。。

话说那个P是用画图加上去的吧。。。

听说难度是倒着来的。。。

条哥重复了inf遍“这道题可以做的”。。。

出题人这么出是不是rp掉光啊。。。

Day-1

传说中的安慰考。。。

因为组合手抖打错结果全T了Orz。。。

膜衲姐AK rp++

接着颓了一个下午。。。

感觉别人的滚粗记好文艺啊。。。

晚上本来要交流滚粗经历的，然而条哥被抓去做苦力了233。于是机房群体开黑。。。

这真是美不胜收啊！~~（联赛之前黑人是不是不大好）~~

（↑请注意这是一个flag）

Day0

懒癌晚期患者早上八点钟才到学校。。。~~（门卫居然放我进去了！？）~~

然后开始交流滚粗经历。（说多了都是泪啊！）

接着就开始颓。。。（顺便把森林冰火人2给AK了）

然后我们吃完饭大摇大摆地从操场走过（校庆的大屏幕确实很赞的说。。只可惜唱校歌的人手一直举着好蠢啊、、、）

然后我们找条哥要三国杀（然而好像被吃没了。。）

然后我们就出发辣！！！

接着发现有人带了三国杀，于是路上又颓了一个下午Orz。

晚上在宾馆，由于没有电脑和wifi（这个传说中有时候有有时候没有的东西），只好欣赏碟中谍（然而并不看得懂剧情。。。）

后来花哥用高科技开了个热点。。。（然而并没有什么太大的作用）

9:30 睡觉祈求rp++

接着有个电话问我们要不要一个女同学。。。

接着我们听见附近有人购买了一个12元的商品（是不是我想歪了）（后来发现只是方便面）。。

迷迷糊糊睡着了、、、

Day1

早上6点醒来睡不着了，于是开始思考人生。

接着起床。。。。

相传和wxx一个房间的慈溪中学妹子是我的一个远房亲戚（还叫我小叔叔我是不是太老了。。。）。

在去考场的路上我口胡：今年联赛第三题似乎很可能出爆搜诶。。。

wxx说：那不是完了啊，我6道爆搜代码题只过了一道。。。

接着来到了赛场，惊奇地发现邹逍遥坐我旁边！！！（Au爷气场果然非同一般）

打开试题（这密码是昨天加的么。。。中文意思居然是你们那边有没有下雪。。。）（听说北京的雪下得很大。。。）

先看T1。这不是幻方么？！听说很难的样子！！！

然后发现给你了方法。。。

这不是傻逼模拟么？？

再看T2。第一眼：这不是外向环套树么？莫非要用树形dp？

第二眼：这原来是个傻逼Tarjan。。。

再看T3:。斗地主？！（邹逍遥看到题目怒吼一声。。。）

这数据范围明显爆搜剪枝啊！！！（我的flag灵验了）

一算状态数，50亿左右，想到了一句经典的话：广搜的内存开不下，我们可以用时间相近而内存远小于广搜的idA*。

于是心中窃喜，先把T1和T2给日了。

打完T2对拍发现还有三个小时哈哈哈我要AK辣！！！（条哥经典语录：嚣张的人必跪）

于是花了半个小时构造估价函数。。。（yy出一堆乱七八糟的区间问题）

又花了一个小时来实现。。。

一跑样例，连第二个都过不了。。。

再一看，迭代到6层就受不了了。。。

不慌，看看题目，我的妈妈内存居然有1G！！！！！！！

话说我居然只开了一个14的数组。。。

哦这原来是哈希+类似记忆化的优化！！！

于是怒改程序（你知道把函数变成过程有多么恶心么。。）

跑了跑第二个样例，过了。

于是跑大样例，错得离谱。

看看时间，还有一小时多。（邹逍遥在旁边自由自在地玩小恐龙。。）

不慌，动态调试一番。

哈希冲突了。。。。

于是记了一个新的关键字。

再跑大样例。

什么居然有答案是maxlongint！！！！

此时还有四十分钟。

于是抠出单组数据，发现并没有错。

一定是初始化错了！！

于是给所有数组开了个fillchar

错得更离谱了。

彻底慌掉，于是动态调试。

接着发现hash的0忘记开了（喂答案的hash值就是0好不好）

再跑大样例，感觉并没有什么问题。（没有问题就是最大的问题！！（相传这是一个悖论））

此时离考试结束还有30分钟。

闲得无聊，于是把两个输出文件放在一起对拍。

什么居然错了！！！！！！！！！！！！！！！！！！！！！！！！！！！

于是赶紧看是哪一个数据。

卧槽第69组！！！！！

这怎么抠啊！！！！

不慌，动态调试。

无果。

此时大脑一片空白，不断按F8和F4，却不知道自己哪里错了。我开始设想要是这道题爆蛋退役了怎么办，要不要放弃骗分。

此时离考试结束还有十五分钟。

几乎绝望。

等一下！

怎么还原的时候牌数变少了！？

发现最后一张忘记还原了！！！！！

改正之。

又错。

哦or打成and了。

再运行。

对了。

那一刻仿佛从地狱回到了天堂。

此时离考试结束还有10分钟。（邹逍遥依然在打小恐龙）

于是检查了下文件名和T1 T2就出来了。

听说alpq斗出了95分。

听说李昊没判三张牌带两张王。。（魂归天）（其实并没有）

听说zyd用了dp，枚举状态和转移（不明觉厉~~，必有反例~~）

听说娜姐拿了70分（我太慌了连大数据都没试过）。

听说董晨不用hash大样例秒出。。

听说有许多人第三题骗了30分。。

听说一大片230。。

我好可怜啊连自己大约几分都不知道。

诶这是从哪里出来的东西。。。

（你是在嘲笑我么）

由于之前的大起大落，并没有心情吃午饭。

下午观赏画皮，看得我心慌慌（然而这并不是恐怖片）。

顺便看noip贴吧上一群人撕逼大战。。。

什么四张牌可以带两张王我没判！！

什么四张牌可以带一对我没判！！

然而题目并没说清楚（数据随机出是不是可以水一发（你想多了））

接着认识到鸟大了什么林子都有。

一选手T1花3小时推出1~39的所有情况，结果打表的时候多了个空格（此选手日后必成大器）。

一选手T2说我不会图论于是就写了floyed判最小圈。

喂这道题按照题意模拟的复杂度也是这个吧！！！

一选手T3跟我一样没判四张带一对大呼要爆蛋。

请看数据范围有30%并没有这么多牌啊！！！！！

晚饭依然没有食欲（异常萎靡）。

接着颓了一个晚上。

Day2

又来到了熟悉的考场。

考前围观邹逍遥玩小恐龙。

T1一看二分+贪心。

T2一看dp+优化。

T3一看不会做。

于是将T1日翻（真的是日翻么。。。我会让你后悔。。。）

T2发现有个前缀和转移。

懒癌晚期患者懒得维护前缀和。

于是尝试直接转移。

yy出了一个乱七八糟的转移方程。

居然过了大样例。

T3强势骗60分。

哇噻一条链有20分诶！！！！！好诱人的样子！！！

并不会（其实是并不想）。。。

于是弃疗了（此期间寒风从没有关的窗户里吹来冻死我了）。

看见邹逍遥正在调T3。

接着看见他好像A了。

接着看见他T2居然打了90分算法！！！（难道他比我还愚昧（你想多嘞，你不是也被老爷机卡常了么））

接着观赏他玩小恐龙（玩到了3500分太强辣！！膜膜膜）

接着就结束了。

回来的路上风雨如晦（衢州的雨，谁的泪。。。）。

听说晚上就能出山寨成绩辣！！！

被条哥告知Day2T1炸了！！！！

完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了完了！！！！！！

听说小条强势525。

董日辰水过Day2T2怒拿575接着开始在qq空间上卖萌（拒绝优雅装逼和无形装逼）。

于是要到了程序。

在openjudge上一测。。。。。。。。

什么过了！？

然而没有人给我解释。。。。

一夜没有睡好。。。

Day3

早上在洛谷上交了一发。。。

发现又过了。。。

诶这是怎么回事！！！！

被条哥告知挂了还有希望一等。

我要讨回公道！！！

先读了一天的文化课冷静一下。

接着被条哥告知lh数据并未换行。。。（无力吐槽）

回到555。。

为什么我的命运就像过山车。。。

地狱-->天堂-->地狱-->天堂-->???

鸟爷爷也翻盘了。（集体报喜场面真是。。。）

于是打了一个晚上的斗地主。。。

Day inf

接受了文化科的洗礼之后，我已经发生了质的转变。

------------------>

终于有一天我决定摆脱这一切。。。

于是萌萌哒lyz回到机房转C辣！！！！

恰逢成绩出来。。最终成绩540=100+100+90+100+90+60。。

许多人1=了。

也有许多人被线踩了。（在此默哀）

还记得张爷爷教师节立下的flag：

最近图论越来越多了，你们要学好弗洛伊德和迪杰卡尔（莫非你不会spfa）。

最近数论越来越多了，数论题就是模拟题，你们要学好模拟。

最近联赛搜索越来越少了，你们要学好其他算法。

衲姐一等没有问题，狗蛋应该没戏。

张爷爷果然毁人不倦！！

这天晚上下着雨。

于是开始思考人生。

想当年我们当初来的时候，也不曾想到有今天。当时我们很轻松也很恣睢，黄大爷当时还是一只众人仰慕的神犇。那个时候我们迫于初中老师和家长不敢全天旷课，于是常常下午结伴而来，然后在超市关门的最后一刻挤进去买吃的。接着整个下午都在颓废中度过，机房里一直是《素颜》的单曲循环，而我当时热衷于看《盗墓笔记》，楼下总是十分嘈杂地撕名牌，瓜哥也坚持晚饭以后欣赏艺术。

后来学到了二维片段和、线段树、dp等一些乱七八糟的东西，长了许多姿势。寒假里被拉去训练，本来说好三天图论三天数论却因为窝萌捉急的理解能力变成了六天图论。那时候看到noip真题直接被吓哭，连同余方程都不会做，感觉联赛1=的几率十分渺茫。皮球爷爷在wc中大展淫威，怒夺第三，于是众人仰慕。

寒假过了，最为悠闲的生活告一段落。在拿到入学通知之后滚到yyhs变成了一名直录生。之后的几个月窝萌都在机房中度过，翘掉所有的自习课去见条哥，从来不交作业，结果理科一炸到底。日复一日地白天刷poj，晚上听课或是打比赛，在比较宽裕的时间里把联赛的算法都过了一遍。或许许多人就是在那时候堕落的，差距也渐渐拉开。

到了暑假，几乎一天都没有休息过。一开始翘了军训跟着辽宁省队和yyhs的三个大神做noi，每天打完暴力直接弃疗，不过学到了诸如树链剖分和splay这类高级的（用于装B的？）东西。感觉心灵完全遭受了打击，只好滚回原来的机房去做noip摸你赛。当时许多事情都已经淡忘了，但我依然记得做到难题成绩出来时的姹紫嫣红，依然记得中午集体订外卖打三国杀，依然记得打多校时被各路神犇虐飞的哀嚎，依然记得小条在超市被装进手推车，依然记得在机房的互黑……暑假的生活看上去很单调，但我们也长了许多比赛经验和技巧，也收获了宅在家里没有的欢乐。