【NOI导刊】冲刺NOI2019被虐记

Day -1

想着明天就要出发了,在机房里有点颓,一个下午+晚上也只敲了两道网络流的题目;
明明只是个蒟蒻,在机房里也总是感慨,时间过的真快啊,剩下的时间不多了,这个培训过后,距离省选也就70多天了吧。

Day 0

早上7点17的车,尽管昨天已经提早睡了,可还是很困,唯一比较庆幸的一点就是高铁比较空吧

在车上看了会《利兹与青鸟》,很难懂(后来才知道要先看《京吹》第二季orz)
从火车站到学校这段路是最难过的,深深感受到了郑州空气污染的严重

学校还是很棒的,在这个广场上曾经跳过BDF的宅舞接力——《流星群》和《交织together》(视频可以自己去B站搜)

拿到了狗牌,座位离老师很近,蛮好。

吃完晚饭后就回宾馆里颓了(实在是头晕,后面几天晚上还是有在认真学习的xd)
看了几集《摇曳露营Δ》我也要去露营!!!就有鬼了

Day 1

早安,郑州,这里的高中还在上学啊

上午考试,垫底,被彩虹猫D飞,果然太弱啦(题解过一会写
T1来个什么まんふは函数,直接说是哈夫曼函数不好吗QAQ
T2想到了AC自动机,打完模板后就默默地上了暴力(正解居然要用AC自动机+dp)
T3居然是网络流,真的属于那种告诉你是网络流,都想不到是网络流的那种题目。

明明晚上睡眠更久,中午也好好休息了,但是不知到为什么下午彩虹猫讲课的时候特别想睡觉(北方的暖气tql)
后面逼着自己清醒,听完了,晚上赶紧买了杯咖啡喝;

Day2

上午考的是8年前国家队训练题……还是垫底orz
T1居然n^2的暴力能过,我以为n^2和n^3的分数差别不大,打了一个n^3的就去想正解,结果正解写挂,35垫底
正解是线段树+哈希(考场上没人用这种方法A的),还有几个大佬用bitset过了,还挺快
T2仙人掌,现场也有人A,tql
T3状压dp矩阵加速,很难

中午点外卖,郑州菜里的肉是真的多,赞(后面几天中午都吃外卖了)

下午开始飙车,树状数组+线段树+平衡树+树套树+可持久化数据结构+可并堆,3个多小时讲完,虽然有些知识是有基础,但是真的太快了……

本来晚上想逛下校园的,但吃饭等了蛮久。

涛哥讲课喜欢叫学生上来讲,虽然学生讲根本听不懂,但至少让课堂没有那么乏味了。
发现大佬还是挺多的,%%%%

Day3

昨天考试发的大样例居然也放进评测里了,我机智地在最后一分钟特判输出来(结果CE了QAQ)
T1是0/1分数规划,了解一下
T2是AC自动机/KMP dp
T3就是一个恶心线段树

T1CE了,T2输了个大样例,时间全部花在T3上,调试了半天A了
有人用自动AC机拿了290,少给10分怕你骄傲orz

中午继续外卖,明天要想继续吃就要先去趟银行

下午好懵,点分治+边分治+树剖+LCT+Hash+AC自动机+后缀数组
如果说前面没听懂的可以回宾馆补补,那这个可能要花我一个寒假来消化。

晚上涛哥喊我上去讲T3,我感觉我在上面口胡,也不知道在讲什么,其实T3真的就是一个恶心一点的线段树,没啥好讲的……

睡前看了摇曳露营,吹爆!
这一集标题是两处露营,两个人眼中的风景
看了这一集真的很有感触
两处露营一处是一个人@Linz,一处是一群人@March_H
@aowu @Antione @Ajsoabk
所看到的景象各不相同,交流着各自所看到的景象。
广州和郑州又相距多远呢?也就几米吧

Day 4

上午第一次做答案提交题,居然是这种套路!
T1线段树,但是要用到三角函数,我猜很多人会被卡(包括我),所以就用前缀和+差分打算拿部分分,结果出来的分数和大部分线段树的一样xd
T2是下午讲的二元关系的模型,题目很难读懂,反正我是看了几遍
T3是国家集训队的题,第一次接触提交答案题,随便写了6个点上去(居然有6分),后来才知道这种题目光一个程序是基本不可能A的(除非你把几个程序合在一起分情况使用),要观察发下来的数据的特点,真·面向数据编程

中午和@Ajsoabk去银行存钱(要不然就没有外卖吃啦!)

获得成就
在郑州活动范围超过500米

下午彩虹猫又回来讲课啦,讲的东西没有前面几天难。像是什么平面图最小割= 对偶图最短路、各种上下界流、二元关系、差分约束、最大权闭合子图
、最大密度子图……

发现这几天讲的例题基本都是各省省选和NOI真题,部分POJ和CF上的题……感觉每道题我都要消化至少3小时

外卖太好吃啦!晚上也在吃外卖(主要是发现了预定的功能)

晚上要到了彩虹猫的签名,nice!

Day 5

上午毕姥爷(B君)给我们带来了三道良心题(至少在网上都搜不到了),除了第三题不可做以外,前两题都还行

T1 二维树状数组,我也是这么写的,不过查询效率太低,挂掉了,后来才知道要一开始旋转下矩阵orz
T2 扫描线,用离散化水了40分,还行
T3 不可做题,不评价

毕姥爷还是带着和常州时一样的味道,好怀念

中午继续吃外卖,郑州的食物已经俘获了我\~

下午讲课全程懵逼,虽然毕姥爷课程准备一向用心(一天准备了95道例题),但我还是太弱了同不懂orz,果然如同涛哥说的,能坚持20分钟已经不错了
又挖了一边贾志鹏的坟,然而还是没听懂QAQ

吃晚饭的时候出去就感觉难受,空气污染太严重了,赶紧拿了外卖回机房吃

晚上毕姥爷基本给我们自习,切了道不是很难的题
从前天开始门卫就要查狗牌,还好这几天都带在身上,不过确实有几个人狗牌放在教室里被拦下来了,希望明天不要是我QAQ

安利一下毕姥爷的博客虽然没有什么内容

Day 6

上午的题目据说比昨天的容易?是严格的还是均摊的还是期望的?
感觉是严格的吧,确实更简单,但是T1打的暴力,剩下的时间全部花在T3上了。
T3题解

没想到毕姥爷评测开O2,早知道写3道暴力交上去
今天又有自动AC机,每次都是不想太高调故意不AK

中午去@Ajsoabk房间里吃饭,垃圾终于不用我来处理啦~

下午讲计 算 几 何,没有任何基础就讲了一下午例题,感觉整个人都不好了。所以也没有什么可以记下来的。
同样的,例题很多

晚上下了雪,没有吃外卖

Day 7

这两天的内容是咕了很久才写的,有很多细节记不太清了

今天xmk来讲课,吹爆
很腼腆,讲的也比较清晰。

Day 8

今天是最后一天,没有考试,上午就是xmk来给我们答疑,具体请看这里
然后就是带我们看去年noi的题目

  • D1T1 xmk看了10分钟直接得出可持久化并查集+反向跑最短路的思路,就是正解%%%tql
  • D1T2 也看出是dp,设计了状态和转移方程%%%
  • D1T3 看出了是后缀自动机,没想到用线段树(应该是时间问题),直接82pt
  • D2T1 把题读了一遍,拓展中国剩余定理
  • D2T2和D2T3 虽然没想到正解,暴力还是有些许分的(然而网上要么就是没有题解,要么就是只有出题人的题解和std)

后面由于火车的关系就提前溜了,好可惜QAQ,还想多膜一下xmk

发表评论

电子邮件地址不会被公开。 必填项已用*标注