绍兴一中划水记

Preface

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

这里充斥着各类各样的神犇and咱们一群蒟蒻。

唉，无论了，且行且珍惜吧！争取更大的自我提高。

（Upt：因为时间有限，下面的不少连接的内容都没有完成）

---

Day 0

今天正式出发，因为昨天法国1：0小胜了比利时，而后我成功的获得了200yuan，而且又骗来了50RMB凑了个250出发了

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

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

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

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

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

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

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

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

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

---

Day 1

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

而后我一醒来发现不对劲都6：45了，结果赶忙洗漱而后下去吃早饭。

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

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

而后绍一那边有一个训练计划的东西，我就撸完了Easy和一道例题。至于Hard，迫不得已：

• 51nod 1815&&sol
• 51nod 1443&&sol
• 51nod 1705&&sol
• Luogu P1477&&sol
• Luogu P1967&&sol

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

---

Day 2

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

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

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

不过若是没有一些前置姿式（如LCA，树上倍增，树剖）的话仍是比较难理解的。

今天写完了Easy，而后找了到课件里的题结果发如今Luogu上是黑题

• 51nod 1299&&sol
• 51nod 1677&&sol
• Luogu P2590&&sol
• Luogu P3177&&sol
• Luogu P2279&&sol
• Luogu P4211$$sol

---

Day 3

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

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

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

由于没有时间了，我就打包了一些一盒的薯条+培根而后边走边吃。

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

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

不过因为比较空还学了下可持久化线段树&&主席树，打了两道板子题：

• Luogu P3919

• Luogu P3834

浅谈可持就化数据结构

晚上平常由于台风断网了，结果害得我打不了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都是没什么问题的，主要是内存算错了。。。

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

• Luogu P1169&&Sol
• Luogu P2827&&Sol
• Luogu P4053&&Sol
• Codeforces P799B&&Sol

晚上改卡常早上比赛的题，晚上睡得有点晚，而后次日模拟赛有种凉凉感

---

Day 6

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

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

据某位dalao说：

这题目不都是一眼题吗，给SB作的吧

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

而后250pts因为我是常数之王因此就力压yekehe和陈潇然两位同为250的dalao。

具体过程及Sol看这里

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

• case 3:数列分块入门九题（三）：LOJ6283~6285

而后被zyz拉去讲了一波可持久化线段树&&主席树（我到如今都以为它们是一个东西），而后又找了一道题写了写：

• Luogu P4587&&Sol

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

---

Day 7

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

因而7点过就到了机房（困得要死），找了一道二合一的神题，而后刷了刷Luogu就去作同步赛了。

NOI Day1线上同步赛梦游记

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

不过毕竟是NOI，仍是与本身的水平有着比较大的差别的

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

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

• Luogu P2468&&Sol

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

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

不过我原本也没打算继续刷题了，因而开始写博客。。。

可是工程量实在太大写不动啊！！！

---

Day 8

立刻就要回去了，仍是有点舍不得的

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

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

而后体验到了绝望（基本上都不会）

• Luogu P2602&&Sol
• Luogu P4317&&Sol
• Luogu P1896&&Sol
• Luogu P1896&&Sol

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

明天试着拿100分（固然是三道题加起来）

---

Day 9

早餐换了口味，又点了下美式的尝了尝，其实仍是能够的

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

而后看题（网站平常崩溃），发现T1神仙数论题？？？我去弃疗

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

不过因为策略以及网络的问题最后两题没交上去就很狗了啊，不过今天的好像看不了分数，估计T170封顶（并且八成要凉）

下午将昨天的神仙DP，而后还有传说中的NOIP选讲（都是近几年的真题）：

• Luogu P2679

• Luogu P2831

• Luogu P2312&&Sol

• Luogu P3960

而后六点过的时候现场的成绩出来了，法老实力Au，如下摘录老叶原话：

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

晚上太没事情干，不少东西也不会，而后就去学了一波模拟退火的相关姿式，而后狂水了两道题目：

• Luogu P3959&&Sol
• HDU 1109&&Sol

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

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才补完模拟退火的讲解