• 绍兴一中划水记


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

  • 相关阅读:
    TDateTime 的相关用法
    Delphi 2005 之后的版本如何装组件
    (收藏)《博客园精华集》分类索引
    用 IIS 7、ARR 與 Velocity 建设高性能的大型网站
    异常处理准则
    Linq之动态排序(字符传入)
    用存储过程构造一个虚拟日期表发现的趣事
    Linq to SQL 加注Data Annotation在 Asp.Net MVC2中的应用
    .net framework加密方法
    SQL Server到Oracle连接服务器
  • 原文地址:https://www.cnblogs.com/cjjsb/p/9326695.html
Copyright © 2020-2023  润新知