OI总结

当下考的钟声叮当响起,该走了,一年半的OI竞赛就此结束

留下了很多遗憾.也拥有过一段美好的竞赛生活

结识了一群优秀的OI战友,一起进步一起开心一起忧愁,但这一切的一切都将在今晚变成过去式,CSp的好与坏已成回忆

真的该走了,科学馆早已人去楼空,只剩下我一人在机房向OI做最后的告别

机房里可真冷,凛冽的寒风敲打着窗户,叮当叮当,似乎是下考的铃声,又似乎是催促着我回去

回去?回到选择OI之前??亦或是NOIP2018之前的"欢快"时光???

这.........

抛开这些伤心事,我想用文字记录下我这一年半的OI生涯

2018.5~6直升营

初中凭着丢人的成绩居然直升长本了

于是就来到了直升营

来参加夏令营之前就有想过信息竞赛,但对信息竞赛不是很了解

这两个月的课程有:语文 数学 英语 化学 生物 信息 体育 音乐,就是五大学科竞赛外加一些休闲娱乐放松的课程

记得第一节信息课是谢总亲自来上的,那时还不知道给我们上课的老师就是长本的信息组总教练

第一节课她首先给我们介绍了很多优秀的信息组学长,他们有一份体面的工作,都是各大网络公司的中坚力量,生活上很吃香

当时也没什么感觉,毕竟这是优秀学长,而且这只是很少的一部分人能达到的水平

后来讲着讲着就讲到了信息竞赛了

介绍了信息学竞赛常用语言C++的发展,用途和学习它的好处(反正是各大竞赛组的抢人时间,能有什么好处当然得说出来)

突然有点心动,毕竟我一直很想自己编小游戏来玩,而且我的表哥也是学C++的(虽然是个软件工程师)

然后那天谢总还给我们介绍了C++的程序最基本的框架(两节课信息课连着上),我当时还十分认真的做了笔记,感觉不好记

那天晚上我在床上想了很久,因为我觉得化学竞赛也不错,化学反应真奇妙(可不是么)

后来谢总上了几节课就很少来上课了,说是要带队打比赛(还是没有意识到是总教练),代课的是一位男老师,姓陈,感觉也很不错,还问过他一个问题(不记得内容了)

再后来回家和家长商量,父母都说看我兴趣

然后就一直犹豫不决

直到有天到长本来才坚定了学信息的决心

那天我是中午来的,食堂很好吃(至少比初中好了几百倍)

吃完饭我就去教学楼里转(反正没事做,正好勘探勘探)

转着转着发现第一栋楼是竞赛楼,正好看看竞赛组的日常

然后在化学组教室门口愣住了----怎么化学组的桌上都是满满的书啊(是真的书多,所有书都立在桌上,摆满了两张桌子)

那我还是学信息吧,毕竟不要看这么多书

于是入坑信息竞赛

后来

2018.7~8初步培训

记得到机房报道的第一天我是第一个来的,从一楼的正门上来5楼,发现只有信息组的楼梯口大门是最气派的

感觉学信息准没错

那天早上一个人也没有,我还以为我看错报道日期或者是走错楼了

打了个电话给谢总(仍然不知道是总教练)打了三次,终于接通了(是不是还在睡觉???)她要我去云机房

于是到了那里选了个靠门的前排位置坐下,凳子全木带靠背好评,捣鼓了好久进了Windows(还是没有人来)

八点左右的时候陆续有人来了,有本校的曹倚铭和黄磊,还有一些直升班上貌似见过的面孔

然后老师来了,不是谢总,是之前的那位代课老师

一开始学当然是从简单的学起(在直升班时已经学到循环后面的swich语句了)

从直升班一直就用的openjudge(虽然很慢),感觉刷完上面的题目就可以拿金牌了(还不知道IOI,以为只有全国赛,也不知道NOIP,NOI)

用了几个星期openjudge突然有天老师要我们去另一个机房和外地生们一起考试,然后不久之后老师就把我们两拨人合并

并让我们注册洛谷(我是7.9注册的)第一次进到首页感觉封面比openjudge好看,那时是洛谷3

第一次交的是P1002 过河卒,CE了,后来发现交的居然是修改过的题解 (从此走上抄题解的不归路)

第二次交的是超级玛丽游戏,又CE了(这题当然是题解)(抄袭的有点明显,连评论都复制上去了)

两分钟后又原封不动交了一次,还是CE(居然两分钟之内只有两37发测评)(不知为何少了几KB)

中间夹着的是一个AT的题和一道已经隐藏的题

在接下来的38s内我貌似发现复制多了东西并完成了洛谷的第一道题目(虽然是题解),此时07-18 13:56:38(38s内21发???)

独立完成的第一道题是A+Bproblem

还有接下来的几道题目

后来大家都搬到2楼机房去了(虽然也是云机房),然后换成李姐姐教我们了

在那里我认识了DTT和HSS巨佬(为了保护女生就不写中文名字了)

并天天想考过她们(虽然怀疑她们多少有点讨论的嫌疑)

记得在这个阶段结束的那天我还认识了吴丰华巨佬

谢总在做完这一阶段的总结后问大家的做题情况,最多的是吴丰华,300多!!!

我一看自己的,才50不到!!!

于是顿时觉得这肯定是今年就省一的%%%

然后决定要结识他,向他学习 (并在最后走之前用红题强行凑满了50道题)

2018.9~11 备战NOIP2018

到9月份想走的也都退了,剩下的都是至少先考完联赛再说

我是第二波停课的,只停了一个月(担心文化课),第一波是开学就停,他们大部分都考得很好

停课期间基本天天考试,每天最大的快乐就是看自己有没有爆零

在题解方面,下面是NIOIP2018前的所写的题解

前面有几篇翻译(不知为何交到题解区去了,导致管理很烦,在此道歉)

怕被封号,于是好久都不敢写题解

第一篇题解其实是选书,但后来没有审核通过,第一篇通过的题解是独木桥,那天做完这道题(独立完成的哦)后感觉特别有成就感,因为题解区没有我的这种做法

于是一开心就写了一篇题解,然后几天之后过审了

后来还发了一些东西给管理(然后才知道那是个机器人)

一开始写的题都是简单题,题解做法很容易就重复了,所以通过率不高

后来第一次写蓝题([BJOI2012]算不出的等式)的题解是联赛集训题单上面的题(当时看那唯一的一篇题解看了很久,自己理解后写了一篇解释的题解,现在这篇题解还稳稳的在之前那片题解之下,而且我们两都在最前面)

这也是我写的第一个省选题的题解

后来到CSP结束(今天)前一共写了13篇题解,通过了9篇,都是绿题以上

NOIP2018游记

总的来说NIOIP2018是我这一生的一个遗憾吧,考的不是很好,因为之前都是在悠哉游哉,得过且过

想着自己是直升生,在初中随便就可以考到年级前50,感觉自己挺聪明的,所以不是很努力

每次考试在组里也稳定在15左右(一共40多人)

感觉不是很差啊

于是每天中午必上slay.one

现在想起来那段时光,或许就是那时的放纵造就了现在的孽果吧

下面截取一些NOIPDay2考完那天晚上写的游记,感受一下当时的难过吧(就暂且称为难过吧)

原文链接

这是我第一次参加NOIP，经验不足，时间，精力规划不合理，导致连连失手，实在是可惜了，此文写于2018.11.11，也就是D2下午，在别人狂欢之时伤心地写下此总结。

Day1:

T1:正好前天做过，看了下题解，数组都没开，我佩服得五体投地，所以多少有点印象，边输入边处理，开个变量记录上一个坑的深度加上与现在的差值，10minAC，大样例跑得贼快，试了几组手造数据，都没被hack，挺开心的，看着旁边好多人都还没有思路，越发开心，觉得这次省一有望。此时9：00。

T2:一见到这题我大喜，这不就是去年的D1T1么，那题我花了一个小时推出了公式，这题那不是直接套就是了，今年怎么这么水，看来明天再搞下骗波分就省一了！！！再一看——不对啊，这题有几个数，不只是两个数啊，哦，那不就是推广一下去年的结论就是了，难怪是T2，于是在草稿纸上写下了去年的公式，还想起来了去年的样例3 7以及自造样例5 7，再把从1到20所有数都尽量分解成给的数，再把这题样例也这样操作，看了半天，没看出啥，顺便瞟了一眼同桌，还在T1上挣扎，暗喜，接着想去年的公式是怎么推出来的，没想起来，好像是猜出来的。。。我的天早知道看一下周远哲巨佬的证明了（题解里有个人引用了他的证明）怎么办，还是骗下1个2个和3个数字时候的分吧，小于等于两个好办，再怎么删也不可能删掉了吧，于是<=2直接输出2，三个怎么办。。。难道有什么公式么，推出来是不是这题就可以A了，看来麻烦啊。。。于是这题我最终死活也没有想出来公式，后来我才知道这题大概是要求最多能删掉几个数，删掉后留下几个，n=2时也用可能是1，就是相互整除的时候。。。瞬间觉得凉凉，我还是太年轻，省一希望渺茫。

T3:看到数据范围我马上想到骗分：n=1不就是跑最长路么，dij跑一遍就20分到手了！于是开开心心地写了一个最长路，写完心态再次爆炸：跑最短路答案为0，本来想改一下最短路模板就行了，结果最短路写炸了，要知道最短路我可是敲了好几遍的！！！没办法改了一下试了下样例——过了！！！天助我也，还好没事，试了几个手造数据没事，怪了，为什么最短路答案一直是0，算了看还能不能骗其他分，今天上150我就满足了。

Day1总结:D1写炸，怎么那些没来集训的，天天打游戏的，平常分数没我高的考得都比我好，他们猜的结论基本上正确这是什么道理！！！
再仔细一想，还真是我太年轻：
速切T1就妄想省一，导致心态失衡，老是去想正解，结果又太垃圾没那水平，绞尽脑汁也想不到，时间就浪费了还不如打表找规律，看看能不能多骗点分，再者就是为了刷题而刷题，为了盲目追赶1班的刷题量不反思为什么是这么写，这样写各个变量、数组里面存的是什么，这个方法为什么是对的，原理是什么，还可以怎样改进，可以怎样变换，导致见到题目没有感觉，再加上不知道为什么上了高中就睡不饱，考场上又太暖和有点犯困。

Day2:

T1:上来看到这题我第一反应——贪心！但一想不对，贪心有可能是错的，每次选最小的点走有可能走不到某些点，还举了些反例，又是窃喜，肯定有人被这点坑到，看来这题就是有个大坑，想到这，我放心了，赶紧想100分做法，想啊想啊9：08了：不对怎么想好像都不对，还是看看下面的题目吧，争取9：30前看完吧，于是往下走看了T2，咦，这题n<=3&&m<=3有20分，这还不好办，打表都可以了，才九种情况，于是接着往下走T3，怎么又是图论，不应该考模拟和搜索么，今年看来是真的要凉凉，省二不错了吧，算了还是写好T1，于是回来此时9：28，又想了半天有几个想法好像都不对。。。算了——搜！于是快速敲了个dfs，一测发现没答案，哇你给点面子我都要凉了你跟我开什么国际玩笑！！！应该是剪枝的锅，改了一下，顺便改成存字符，再来还是没答案，我无语了，于是继续改，发现不需要存字符，于是又改回去了，这次有答案了，只是不对，又乱改了下剪枝结果对了，再测样例2，咦也对了，nice有救了，测下大样例：我的天跑了好久都跑完，才100就这样，5000怕不是要跑到明年NOIP！！！又想怎么剪枝，于是在进入函数时判断一下是不是上一个比当前存的答案的对应位置小，否则退出，到了更新答案那里了，之前用字符就是为了好调用strcmp和strcpy方便快捷，结果双双爆炸，一个也不起作用，算了调函数还是不够快，自己写吧，于是改成int写了个判断和赋值的又测自造数据发现对了大部分的，只有一个没对，原因是没到了一个点选择回去去另一个点，结果又回来这个点继续往下走 ，正好这样比我设计的答案又小，于是错了，此时11：15了我无奈想着先写个贪心吧，月赛不就贪心切了那题么，结果想了好久发现我这么贪心真的不对，样例都过不了，我的天，今年凉了，放弃吧，骗第二题说不定有分。

T2:这题时间不够还好想到要打表，手动算了一下发现n或者m小于等于1时答案一定时0，又算了下n=2,m=3时一开始算出来是40，后来想了一下不应该是只要存在两条路满足条件就行了么，于是发现给的样例解释都满足条件，就是4*12一共48种，开心，多了5分，接着输样例，此时11：50。

T3:这题可以输出-1，不过好像没什么用，自测没分。。。

当天总结:

这次NOIP是我第一次参加，

洛谷100+30+15+16+10+0=171

牛客100+0+15+24+5+0=144

考场上应该得的100+30+15+60+20+0=225

实际100+0+10+32+10+0=152

看完D1T2题解发现实在是简单，只可惜当时没有想到是筛数，11.24重做才发现如此巧妙，加上这里有252

有几点做得好的，也有几点做得不好的：

做得好的：

1.做完一道题目之后至少短时间内有较为清晰的印象，特别是一些做法比较巧妙，思路简单令人佩服的，可以在考场上迅速想起来，短时间之内做对。

2.遇到难题比较镇静，不会一下失去信心，同时也会努力尝试去做。

3.懂得取舍，这次思考时间太多，导致有些题想到几十分做法来不及实践。

做得不好的：

1.时间分配不合理，思考占用太多时间，想出来总是往100分上去套，结果发现只有少部分分，又开始想，浪费太多时间。

2.情绪还不够稳定，总是有点分不满足想再想一种有更多分的做法。

3.过于关心成绩，D1回来发现T2原来可以判断下整除再输出，考场上一直以为是数论退结论，导致心态失衡，影响D2。

4.纠结于一种思维，以为自己的想法是对的，做下去就是满分，多数时候并不正确，浪费了时间。

5.不会分析题目部分分的分布，这次NOIP图论较多，测试数据中有许多链式的，没注意到表格中的这部分信息，只关注了n和m的范围。

6.还是刷题时过于关注刷题量，做完一题急着到下一题，忽略了这题可能会有其他更加有价值，更巧妙的做法，思路打不开，认为只会一种就够了。

以后要做的：

1.停止刷题，先回顾以前那些典型例题，多想想可以用哪些方法。

2.回顾算法，配合例题想明白运作原理，而不是死记就行，计划完成5大算法的总结。

3.多动笔，做题不能一味靠脑子想，要动笔算，多模拟。

不足较多的算法：

1.DP（重中之重）

2.数论

3.模拟

4.搜索的优化

可以看到我其实当时还没有认识到自己以前也是打过摆的,只是考试前零时抱佛脚,节制了一点

但别人外地生本来就比我聪明(长本的外地生都是几千个人里面选1个的),组里还有个女生(DTT,不打游戏的)停课回去期末考年级前10的

直到saly亚洲服下线之前,我还和几个"兄弟们"每天坚持上线

现在想起来,要是当时有今年集训时这么努力早该省一了

当时真的不会DP(属于只知道有这种算法的那种),今年考前一看NOIP2018Day1T2---这不明显的背包么(DP的一种),当时是真的菜

总之NOIP2018就是运气好,碰中了一道原题,然后那道原题就是我2/3的得分了

后来谢总(这是已经知道是总教练了)把NOIP2018没上200的叫到办公室劝退

急中生智yy了一个自己都不确定自己有这个能力达到的理由于是勉强留了下来

一共15个左右过去的,最后留下来5个人:我,刘昕,张蔚松,唐文逸,吕环翥

于是联赛就这么稀里糊涂地过去了,我也继续打摆

2018.11~2019.6

谢总终于接管我们了,她每周都会给我们讲一些蓝书(算法竞赛进阶指南)上的算法,我也尽量落实

其实在这之中有个小的插曲

那就是我其实在寒假结束后想退了

那时感觉每天的题都很难,完全无法独立完成,然后每天下晚自习都是疲惫不堪,脑子早就不思考了

怎么说呢,一种无法描述的累,就是你其实想继续刷题,但是你会发现你就算想做题也做不进题目了

而且有时候还会头晕(可能是吹了冷风)

然后这段时间就没什么重要的事情了,虽然寒假感觉自己有了不小的提升(但还是十多名)

然后还是继续slay,这段时间slay上了红名,感觉这也是我打摆唯一的成就了

2019.6~8

暑假集训啦,又要准备今年的NOIP了 (虽然后来NIOIP死了)

这一阶段主要是Vjudge上做题(寒假开始一直是的)

都是些专题,蓝的紫的黑的都有,绿的好像是没有的,感觉又被碾压了

这一阶段也没什么好说的,只是最后结束的时候黄磊和陈卓夫搬到隔壁小机房去了 (然后开始了他们的AC秀)

差点忘了,我在暑假结识了本校史诗级神仙高子翼,高一进国家队,但他还是那么低调而又和蔼可亲(虽然是个直男)

我们两个的关系还不错呢~~~

同寝的还有一个新高一的,只学了一年不到,照样锤我,真是唯楚有才,于斯为盛啊

2019.9~10

如果没有记错的话,我是9.9号停的课,比其他人早了一个星期

这个星期我早有计划,我要刷完模板,至少是基础模板

于是在提交记录里面可以看到我花花绿绿的提交记录(真是排山倒海啊)

我是从 堆 开始刷的,7页纸的提交记录,然后我还专门写了一篇模板博客,就在这个博客的首页,链接

现在一共是60个模板(我知道快速排序放了两遍)

这个星期之后就开始集训队员讲题了(高子翼和周书予),周书予也是个史诗级的人物,从高一起没上过几天课,高三回去期中,照样年级第7%%%

他们两个交替讲专题,例题绝大部分都是好题,"基础题",基础省选而已(不是喷他们,是我太菜了)

这一阶段我跟着做了很多题,收获还是很大的,也学了很多进阶算法和数据结构

还有一件重要的事情就是:记得突然有一天,谢总在专题课之后进来要我们不要惊慌,说是NOIP被取消了

其实不说我们都不知道啊

她说会有替代方案

回到机房一看,发现是真的,KKK在洛谷上发帖说让大家不要惊慌(内容貌似和谢总讲的差不多)

然后各种讨论如雨后春笋

空间也是有人发了什么模仿CCF流浪地球的说说什么致3万oier...

2019.11 全力备战CSP2019

最后一个月了,真的是死到临头了,在谢总几番教育之下我决心抓紧时间,不再颓废(真的说到做到了)

这点自控力还是要有的

于是先开始跟着蓝书(算法竞赛进阶指南)复习

先看第一章基础算法

跟着做例题

然后突然某一天,谢总说看你们板子题都切不掉,于是开了一个团队,专门放板子题

其实是每年的普及组的T3T4

于是被普及组的题搞自闭了

摆渡车好评(听说把chen_zhe送了)

反正一堆好题,嗯,好题

当然是跟着做

记得最有意思的是某天无意之间看到这个画面

#1:[200]水熙锐的崽
李诗阳
#2:[200]李诗阳的崽
水熙锐

这是他们互相机惨的结果...(当然是真的洛谷名)

在做完这些之后谢总开始分专题放题目

到了这个阶段,大家都能做出几道题来

但我感觉我其实大部分时间都用在调试上面了

基本上都是打快了,然后有个地方一不小心打错了,或者哪里没想明白,或者数组越界,TLE之类的

反正小问题不断

基本上交个十几遍才过(我求和那道题在loj上交了整整两页纸)

在这之后我学了模拟退火(好东西,我在模拟考的时候用它得了分)

然后就是短暂的自由练习时间,在这期间我学习了树状数组(一直没补的锅)

然后就又有一堆联赛提高组的T2T3要做了

什么疫情控制(写+调加起来花了1天左右)

然后做完之后就是自习了

我做了许多省选的题,还有一些模拟考试相关的题目

然后最后一天重点复习DP,并且总结这次停课+押题

总结和押题内容如下:

我这次集训从19年9月9日开始,从时间上来说可以划分为以下几个阶段:夯实基础、听课学习、模拟考试、最后冲刺，下面我从算法和数据结构两个方面总结我这两个月的集训。
一、算法
我一共学习了以下算法（按时间顺序排序）：
1.tarjan求SCC
这个其实还挺简单的，只要注意和儿子的low值去min的问题就好。
2.三分
类似于二分的思想，取两个点来不断逼近单峰函数的极值。
3.	悬线法
适用面比较窄，很少见到。
4.区间DP
从小区间推大区间，要么先枚举区间长度得到左右端点，要么从起始区间往左右推进。
5.LIS、LCS（nlogn）、LCIS
前两种解法相近，LCS要离散化，LCIS用DP。
6.manacher
记住代码就行，比悬线法稍微常见一点。
7.	模拟退火
概率算法，用它得过分，但调参是真的靠人品。
8.字符串Hash
洛谷使用的查作弊算法，按位Hash。
9.Topo排序
本质是BFS，在每个点的入度为0时把他加入队列。
10.状压DP
NOIP重点算法之一，适合极小的数据范围，但枚举又会超时的时候使用。
11.Tarjan缩点
在tarjan求SCC的基础上把每一个SCC当做一个超级节点并互相连边。
12.分层图
会用Dij和spfa两种办法求解。
13.	A*与IDA*
其实IDA*比A*不仅好写而且效率更高。

算法方面我着重学习了偏基础的算法而放弃了像动态DP一类的硬骨头，
在最后几天我也着重复习了蓝书上的基础算法一章，感觉收货不小。

二、数据结构
我一共学习了以下算法（按时间顺序排序）：
1.树状数组
用于单点修改区间查询，比线段树好写多了（好像还跑得快些）。

在数据结构方面我主要补了树状数组的锅，也复习了线段树、并查集一类的数据结构。
三、模拟考试
这几次模拟考试总的来说都不是很理想，特别是最后几次丢分太多。感觉前期的“模拟赛”收获并不是很大，每天只能落实T1T2。但后期考的真正的模拟赛还是颇有感悟。
主要来讲，模拟考试给我有一下几点警示：
1.	时间分配问题
经常有的惨案就是T1码了好久，发现T2或者T3可以暴力拿分，而且有时
候还会写挂，而暴力则是小学生都会打，最终导致分数不高，排名不好。
2.	基础很重要
记得很清楚的一个例子就是ST表，我总是会忘记f[i+(1<<(j-1))][j-1]，总是忘记是(1<<(j-1))，导致调好久也不知到哪里错了。
3.细节决定成败
总是会在细节上丢分，可能哪里打的时候打快了，多按了一个键，导致调试好久也不一定会找到错在哪，多花了很多的冤枉时间。
4.部分分得分意识不强
有时候暴力可能只有10分20分就先去做其他题去了，最后可能那些题写挂了而暴力分也没有。还有一个例子就是最后两场考试，暴力分至少可以这样拿：
D1T2 45pts，D1T3 20pts，D2T2 45pts，D2T3 30pts 而我在这当中一分未拿。
5.对题目难度把握不好
有几次我都感觉某题可做，然后花大把时间去想正解，然后这些题目又不是可以随便切掉的，导致越做越觉得不可做，最后连暴力都没打就下考了。
6.	思维局限
模拟考的D1T1就是一个很好的例子，一上来感觉可以打表过，于是开心地打了好几种表（分a、b值打表），然后投入大量时间找规律，谁知这题没什么规律，是要靠式子的实际含义做题，然后直接爆零。后来一看solution，发现正解其实在开始做题的时候有个idea，但是我总觉得打表更稳，于是没有把往这个idea往深了想，这就好比DFS和BFS，我的思维就是DFS，一旦走偏就会在错误的道路上一路狂奔，而BFS则不一样，他在思考时要求全范围的思考，不放过每一个可能的idea，而一旦找到解就一定是最优解，但他比较耗空间，
我认为，正确的思维方式应该类似于IDA*，限定一个思考深度，在这个范围内去估计每个idea的成功的概率，从而高效的求解问题。
7.	没有自己的做题节奏
之前坐在孙骁睿旁边的时候我总是特别害怕听到他合笔盖的声音，他想问题很周到，也很爱动笔写写画画，人又聪明，基本上放下笔就可以打完整道题的代码，哪怕是只会暴力，这令我心态十分不平衡，总想想他学习，跟上他的做题节奏，这也导致我乱了阵脚，手忙脚乱地码完一道题而不知对错。后来我开始察觉，我开始训练自己多动笔，想清楚再写，一次想好大体算法方向，但还是有些时候过于心急。
8.	不会调剂
前期每次考试开考不就就有睡意，效率不高，原因是晚自习结束之后总是想多干点事情，导致回家晚，睡眠不足，后来调整策略，毕竟状态对我来说比多学一种算法更重要。
四、一点期望
再怎么说，还是特别期望自己能有一个省一收场，哪怕是踩线。希望我能有350分的实力就拿到350分，不要写挂，不要贪心写正解，状态调好才是前提，暴力打好才是王道！

最后希望自己的oi生涯能有个圆满的结束，CSPS2019省一势在必得！

以下为CSPS2019简要题解（不会被禁赛吧）
D1T1 模拟吧，像什么玩具谜题之类的普及组题目
D1T2 图论？像联合权值或者DAG上求个有条件的最短路之类的
D1T3 DP吧，可能是个计数DP，暴力大概30~50分吧

D2T1 DP,状压DP吧，可能不是很好想，但想到基本就A了
D2T2 贪心吧，像国王游戏，推推式子，然后暴力30左右
D2T3 感觉是个LCA LCT之类的码题，防AK，部分分少

注意事项以及建议
1.	心态很重要，D1炸了D2要稳住
2.	注意细节，想清楚再写，不要写完发现不对
3.	状态重要，（玩好）吃好睡好打好代码
4.	暴力打满，不要丢暴力分！！！
5.	文件，freopen不要打错
6.	难受了就去厕所凉快凉快
7.	注意开题顺序，不要被想不要，顺序开题注意天天爱跑步这类毒瘤题搞疯，不会就不会，你不会大家都不会，考试时不要太注重结果
8.	要有信仰，不会可以上SA（某玄学概率算法，不是后缀数组），考完后记得大喊一声你们这群麻瓜卡不掉我。

然后就考试了...

CSP2019游记

here

当下考的钟声想起。。。OI，再见！