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题,我每三题打包写一写吧
- case 1:数列分块入门九题(一):LOJ6277~6279
- case 2:数列分块入门九题(二):LOJ6280~6282
由于是自主练习,都是在补前面的题目为主,顺手走A了昨天月赛的前四题。并且发现昨天晚上已经差不多A了3题了。
然后晚上终于不断网了。然后就看了世界杯决赛,打得超级刺激,法国4:2克罗地亚夺冠
Day 5
白天日常7:00吃饭,然后发现今天早饭不自助了???
今天讲课的题目貌似的确有点水,是一些基础数据结构(真的基础不骗人,连线段树都算是高级)
主要以单调栈(队列),堆,并查集等东西为主
然后我就看到Luogu上有一场比赛,号称水题盛宴,然后控制不住地带着陈潇然和yekehe开始刚。
具体的比赛过程再此,最后Rank19,但事后觉得AK都是没什么问题的,主要是内存算错了。。。
然后到下午都在卡常数,然后都没去听课不过这题目实在水:
晚上改卡常早上比赛的题,晚上睡得有点晚,然后第二天模拟赛有种凉凉感
Day 6
今天早上发现早饭好慢中式怎么只有一碗稀饭
然后开始模拟赛,发现这是出题人的良心大水赛
据某位dalao说:
这题目不都是一眼题吗,给SB做的吧
Orz~~不过好像前两题是挺水的。更多的细节在此
然后250pts由于我是常数之王所以就力压yekehe和陈潇然两位同为250的dalao。
晚上继续切分块,终于把九道题都刷完了:
- case 3:数列分块入门九题(三):LOJ6283~6285
然后被zyz拉去讲了一波可持久化线段树&&主席树(我到现在都觉得它们是一个东西),然后又找了一道题写了写:
然后晚上就是一大波补博客
Day 7
昨天晚上补blog补到今天,早上精神严重萎靡况且想到要NOI同步赛
于是7点过就到了机房(困得要死),找了一道二合一的神题,然后刷了刷Luogu就去做同步赛了。
然后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届全国信息学奥林匹克总决赛中,衢州二中高二学生楼家宁获得了金牌,实现了衢州市信息学全国决赛金牌零的突破。
晚上太没事情干,很多东西也不会,然后就去学了一波模拟退火的相关姿势,然后狂水了两道题目:
感觉这都不是真正的模拟退火
明天就要回衢州了,奶自己一口明天如果有写不出来的状压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才补完模拟退火的讲解