绍兴一中划水记

Preface

绍一之旅正式开始。准备被吊锤ing

这里充斥着各种各样的神犇and我们一群蒟蒻

唉,不管了,且行且珍惜吧!争取更大的自我提升。

(Upt:由于时间有限,下面的很多链接的内容都没有完成)


Day 0

今天正式出发,由于昨天法国1:0小胜了比利时,然后我成功的得到了200yuan,并且又骗来了50RMB凑了个250出发了

我觉得既然是早上八点半发车就应该八点二十九才到比较正常。然后老妈一定要让我早一点结果八点就到了然后等了很久

CJJ dog他们随意聊了几句就上车了,然后发现我的东西带的太少了他们几乎人均一个行李箱

先送他们一批人去义乌,大家精神状态都蛮好,一路Happy。还停了一个休息站让我们买了点吃的。

然后发现爱奇艺要更新然后一部电影都看不了

中午在义乌吃饭,感觉真心不是很好吃我都没认出来一堆什么鬼东西原来是鸡块

结果他们的寝室也很。。。突然感觉选择去绍兴的正确性。

下午实在困死了,就把椅子放倒开始睡觉了。然后一觉醒来已是绍兴。

到了酒店,发现设施什么的都很齐全,和义乌的一对比还是非常满意的。

晚上改了些以前的题目然后写了些blogs然后十点半准时睡觉了


Day 1

第一天讲课结果早上差点迟到。陈潇然的手表定时的声音实在是太小了

然后我一醒来发现不对劲都6:45了,结果赶紧洗漱然后下去吃早饭。

早饭是酒店提供的自助餐,又咖啡(太棒了)。西式和中式的都有,不过我还是喜欢培根+面包

今天主要讲一些图的算法。结果刚开始的题目都贼凶猛,然后到后面的题都可以秒了

然后绍一那边有一个训练计划的东西,我就撸完了Easy和一道例题。至于Hard,无可奈何

晚上帮陈潇然调一道神仙题,然后爆栈了最后搞到11:30都没搞出来伏笔


Day 2

今天早上陈潇然5:30起来在那里改昨天的题,结果在深深的绝望下把本地爆栈的代码(数据和OJ上的一样)交了上去,结果帅气地A了

然后今天就有人叫我了,就很早下去吃早饭了。

上课的内容大概是昨天的扩展,相对来说要简单一些。

不过如果没有一些前置姿势(如LCA,树上倍增,树剖)的话还是比较难理解的。

今天写完了Easy,然后找了到课件里的题结果发现在Luogu上是黑题


Day 3

今天模拟赛, 蒟蒻在风中瑟瑟发抖

然后一大早醒来就发现陈潇然在叫我,结果一看7:20了,我们俩个都睡晚了。

结果下去发现yekehe他们比我们还晚

因为没有时间了,我就打包了一些一盒的薯条+培根然后边走边吃。

然后他们几个都睡晚的都很可怜的拿着几片面包在啃

今天又模拟赛,具体看这里

不过由于比较空还学了下可持久化线段树&&主席树,打了两道板子题:

浅谈可持就化数据结构

晚上日常因为台风断网了,结果害得我打不了Luogu月赛了

然后准备改今天早上的题目的。但是CCR忘记配置了。

于是尴尬地练习起了分块。自己YY题目和数据,再和暴力拍


Day 4

今天绍一他们休息一天,但我们还是去了机房。不过7:40起床真心好评

发现LOJ上hzwer发了一套叫做数列分块入门九题的好东西,准备近几天内刷完。

今天+昨天晚上A了6题,我每三题打包写一写吧

由于是自主练习,都是在补前面的题目为主,顺手走A了昨天月赛的前四题。并且发现昨天晚上已经差不多A了3题了。

有关月赛的一些内容戳这里

然后晚上终于不断网了。然后就看了世界杯决赛,打得超级刺激,法国4:2克罗地亚夺冠


Day 5

白天日常7:00吃饭,然后发现今天早饭不自助???

今天讲课的题目貌似的确有点水,是一些基础数据结构(真的基础不骗人,连线段树都算是高级

主要以单调栈(队列),堆,并查集等东西为主

然后我就看到Luogu上有一场比赛,号称水题盛宴,然后控制不住地带着陈潇然和yekehe开始刚。

具体的比赛过程再此,最后Rank19,但事后觉得AK都是没什么问题的,主要是内存算错了。。。

然后到下午都在卡常数,然后都没去听课不过这题目实在水

晚上卡常早上比赛的题,晚上睡得有点晚,然后第二天模拟赛有种凉凉感


Day 6

今天早上发现早饭好慢中式怎么只有一碗稀饭

然后开始模拟赛,发现这是出题人的良心大水赛

据某位dalao说:

这题目不都是一眼题吗,给SB做的吧

Orz~~不过好像前两题是挺水的。更多的细节在此

然后250pts由于我是常数之王所以就力压yekehe和陈潇然两位同为250的dalao。

具体过程及Sol看这里

晚上继续切分块,终于把九道题都刷完了:

然后被zyz拉去讲了一波可持久化线段树&&主席树(我到现在都觉得它们是一个东西),然后又找了一道题写了写:

然后晚上就是一大波补博客


Day 7

昨天晚上补blog补到今天,早上精神严重萎靡况且想到要NOI同步赛

于是7点过就到了机房(困得要死),找了一道二合一的神题,然后刷了刷Luogu就去做同步赛了。

NOI Day1线上同步赛梦游记

然后113就很尴尬了我才不会告诉你有50pts的笔试分是白送

不过毕竟是NOI,还是与自己的水平有着比较大的差异的

下午一直在交以前的一道Top coder的题目,然后被那个鬼格式坑到死class是神马玩意

晚上开始开那道二合一,然后开了个大小为0的数组样例WA到死:

然后一高兴就去写Luogu P3953了,真·NOIp题目,但是不知为什么,晚上状态很好,40min码完+调完了这道代码150line的神仙题,题解在此

然后晚上泡了桶泡面开始吃,结果吃完就断网了黑人问号

不过我本来也没打算继续刷题了,于是开始写博客。。。

但是工程量实在太大写不动啊!!!


Day 8

马上就要回去了,还是有点舍不得的

今天应该是最后一天讲课了(明天NOI同步赛Day2然后后天又有模拟赛

然后今天果然又讲了我最害怕的复杂DP专题,都是什么状压,数位,还有一些乱搞

然后体验到了绝望(基本上都不会)

晚上可能是抽风了居然想着去切昨天NOI的题目,然后开始学可持久化并查集,然后连板子题都写了近2h最后发现是swap写错了

明天试着拿100分(当然是三道题加起来


Day 9

早餐换了口味,又点了下美式的尝了尝,其实还是可以的

早上照常NOI同步赛,介于我昨天立下的flag,今天我直接奔着A掉T1的梦想去了

然后看题(网站日常崩溃),发现T1神仙数论题???我去弃疗

更多内容请移步:NOI Day2线上同步赛崩盘记

不过由于策略以及网络的问题最后两题没交上去就很狗了啊,不过今天的好像看不了分数,估计T170封顶(而且八成要凉

下午将昨天的神仙DP,然后还有传说中的NOIP选讲(都是近几年的真题):

然后六点过的时候现场的成绩出来了,法老实力Au,以下摘录老叶原话:

湖南长沙快讯:在刚刚结束的第35届全国信息学奥林匹克总决赛中,衢州二中高二学生楼家宁获得了金牌,实现了衢州市信息学全国决赛金牌零的突破。

晚上太没事情干,很多东西也不会,然后就去学了一波模拟退火的相关姿势,然后狂水了两道题目:

感觉这都不是真正的模拟退火

OI骗分神器——模拟退火算法

明天就要回衢州了,奶自己一口明天如果有写不出来的状压DP模拟退火可以水过---


Day 10

今天就要回衢州了还是有点舍不得

早上一如既往的等到老师来叫才起得来,然后今天早上还有最后一场模拟赛

(由于这次的数据成绩什么的都没有,所以就粗略口胡了一下)

先看题,T1一看就是ZZ数学题。感觉这个套路好像在哪里做过。

然后还想了一下容斥发现要炸,后来发现对于不同的质因子单独计算贡献即可

然后大力分解质因数(O(sqrt n))的暴力筛了之后套一个快速幂就A了

T2看到就觉得是CDQ分治,手玩了一下发现那个异或的式子不能拆开就弃疗了

打了个RMQ+前缀和的暴力水了60pts。就去开T3

然后看到T3第一眼还以为是ZZ组合数学然后开心了一下发现把题目看错了

接下来时间也不多了,就码了一个(O(nA^2))的40pts暴力

然后还有30min太无聊了注意一下高能ZZ预警

就去给T3加了两句乱七八糟的优化,然后开始拍很不幸拍炸了

反正没事一键删除即可后来才发现把对的那个删掉了

然后最后5min的时候检查了一遍文件名,结果——

我T1检查的时候键盘上不小心多按了一个n上去(手不小心压到的),然后并没有按F11

然后交掉了,后来陈潇然一测说我T1CE了,然后。。。。。。

T3果然ZZ优化是错的,但是删错了我就很尴尬了。

到最后T2的60还是挺稳的,然后被所有人狂踩。我去第一次CE啊!

(Upt:事后发现T1删了那个n之后A了,T3暴力交上去有50分)

吃一堑,长一智,就当吸取了一个惨烈的教训吧。悲情的回到衢州

晚上终于可以自主选择地吃了顿饭了,明天休息真是爽!


Postscript

感觉这10Day并不短暂的集训还是很有收获的第一次自己出远门

解题的思路,对题目的认知上都有了更深层次的把握还会了好多奇技淫巧SA(Simulate_Anneal)大法好

然而结束了我还有很多上面的链接没有完成

我说我在暑假结束之前完成你会信吗

Upt:本文所有链接于2018/08/21全部完成,撒花

Upt:假的,2018/08/27才补完模拟退火的讲解

原文地址:https://www.cnblogs.com/cjjsb/p/9326695.html