退役前的记录(2018.10.14-NOIP2018)

退役前的记录

诸位好，我是\(CJ\)最菜的\(Oier\),已经是\(G2\)的老年选手了，不知道什么时候就会退役了，总之\(G1\ double\)的机会已经没有了，去年因为联赛失利而止步，而今年虽然有了很大的进步，但留给我犯错的机会却没有了，联赛,\(WC\),省选,\(SC\),\(NOI\),我不知道我能坚持到什么时候，只要有一点失误，就真的要退役了。在这新的赛季，我不知道我什么时候就会永远的离开\(OI\),只是想记下这\(OI\)生涯最后的时光，在退役之后也能留下奋斗过的痕迹,能让我在往后回忆起这段时光时不悔当初。

10.14

上午休息。下午写了几个远古的省选题，感觉以前的题目是真的良心。然后看了下今年湖南省选的题，突然发现我考场上是有多SB才没写出\(D2T3\)这种普及难度的树\(DP\)，顺手切了之后看看到\(D2T1\),突然会做了，然后得出一个结论\(:\)~~我是一个傻逼~~。

晚上趣题分享，感觉全是毒瘤题，什么切树游戏(详情请见猫琨博客中的基于变换合并的树上动态 DP 的链分治算法 & SDOI2017切树游戏（cut）解题报告)。
然后把下午想出的题写了。

10.15

上午考试,出题人\(Cyhlnj\),感觉题目还行吧，就是代码量比较大，然而神仙\(ZSY,GZY\)差点阿克。果然还是我太菜了，40+100+0,
\(T1:\)排列计数，复杂度正确，大样例过了，感觉这种题这样就妥妥的，然而直接被打脸，只有40.
\(T2:\)\(trie\)树合并+并查集启发式合并,因为合并并查集时只并了一个元素(而不是整个集合)，调了好久。
\(T3:\)套路题，大概\(dijkstra\)+\(kruscal\)+\(lca\),码量比较大，因为前面浪费了很多时间调\(T1,T2\),于是没有写完，还差最后的询问和\(lca\)(~~说到底就是我太菜了~~)。

下午讲题，改题，最近打算去刷近年各省省选题，感觉这些题对我的帮助还是很大的，不管是思维还是积累套路，又或者是学习算法。

晚上刷题。

10.16

今天开始与杭州第二中学，南京外国语学校，成都市第七中学(~~都是神仙~~)联考。

上午考试，杭二的题，感觉题目不是很难，没挂分的话应该能100+70+100，然而只弄到了65+70+20，主要就是T1,T3在做类似回溯的操作时在类似剪枝部分忘记回溯了(就是相当于爆搜时需要回溯，但在剪枝的地方没有回溯，~~说白了还是我太菜了~~)，差不多都是这样，于是就挂得非常彻底。然后说说考题:
T1:枚举集合，然后折半搜索\(check\),复杂度看上去很假,是\(O(2^n*\sqrt{2^n})\)，但用二项式定理算一下就会发现复杂度是\(O((\sqrt 2+1)^n)\)
T2:性质DP
T3:暴力，分析复杂度,跑信仰，总之就是看你敢不敢开大数组。

下午讲题，改题，刷题。

晚上刷题，然后李老师突然提起小组这件事，不说我都忘了我们是分了小组的，从联考开始评比，然后今天我们组的大佬全都挂掉了，成功被吊打，感觉很虚，毕竟每周统计一次惩罚不简单啊。

10.17

上午考试，南外的题。今天100+50+100，然而神仙猫贼鸡贼都阿克了，天天被他们吊起来打。
T1:第一眼，线段树优化连边网络流裸题，然后写了个贪心(滑稽)。
T2:比较奇怪的期望\(DP\),想不到怎么转移,然而太菜了，只会暴力。
T3:咳咳，还是一眼题。
今天大概9点A掉T1,T3,然后用了两个半小时写T2暴力，而神仙早就\(AK\)离场了，~~这只能说明我太菜了~~。

下午感觉很奇怪啊，今天的包迟迟不发，发下来之后还是没评测过的，南外这么神仙的吗。下午写了今年省选的\(D2T2\)排列，感觉这个思路很妙啊，很少见过这样的题(感觉这题如果不是原题的话这题质量还是可以的，不是很容易想，毕竟不常见)。

晚上写了15年的接水果。没错，一晚上就写了这一题，效率低下啊。

10.18

上午考试
最毒瘤的gggggsy出的题，三个数数的题，一个都不会，计数题都是爹啊，最烦计数题了(~~是因为我太菜了吗~~)。
T1:三维偏序，然而数据范围\(2e6\)，卡掉了只会CDQ的人，然而是排列，于是这题就成了容斥。
T2:\(FWT\)维护前缀后缀。
T3:指数型生成函数+分治\(MTT\)(这是原题，今天这题只要暴力乘就好了)
作为一名被全场吊打的选手，我只想说，这他妈是哪门子\(NOIP\)模拟赛，\(NOIP\)考这些玩意儿?而且全是我最弱的部分，于是又一次被吊打。

下午讲题，改题。

晚上的~~aruba~~活动居然没有顺利举行,gsy跑太快了。
突然得到消息，明天的考的题是我验的，于是就开始最(jia)后(qiang)检(shu)查(ju)。利用剩余时间写了\(HNOI2018\) \(D1T1\) 寻宝游戏
\(HNOI\ 2018\)还差\(D1T3\)毒瘤就大功告成了(~~然而这并不能改变我菜的事实~~)。

10.19

上午的题是我验的。。。

10.20

毒瘤wxh出的题比gsy更毒瘤，我放弃。

10.21

没什么事，咕掉了。

10.22

上午考试 100+30+100=230
T2在交卷前过了大样例，果然获得了暴力分的好成绩。
可惜了，差点AK。

10.23

上午考试5+30+100=135。

T1猜了一个错误的结论，于是获得了签到分。

T2数组开小，于是获得了暴力分。

T3似乎比std跑得快很多，于是获得了满分。

下午效率好低啊，一个题都没写，光改题去了。

晚上也只写了一个题，然后我发现\(HNOI2017\)影魔可以强制在线，我好像发现了什么不得了的事情。

10.24

上午考试100+100+25=225

T1送分题

T2比较常规的题

T3写了一个贪心，发现它是假的，于是反着再做了一遍取最优解，然后获得了25分，然而有人获得了40分，其实是个DP，完全没往DP的方面想。

晚上写了\(HNOI2018\)毒瘤

10.25

上午考试0+0+20=20

太菜了。

T1看错题，把一个傻逼题看成了码农数据结构题，一个\(log\) 的空间还爆了。

T2竞赛图是什么，没听过，再见。
T3组合数拆分，呵呵，不会，告辞。

今天是下午更的，所以对于晚上只做一下计划。

咳咳。写下动态DP吧。

10.26

上午考试100+100+3=203

T1:送分题

T2:强行交互的传统题，我居然全场唯一一个切了这个题的人。

T3:提答题，T2一个细节调了太久，于是乎，没时间玩提答了(~~还由于太菜20分都挂~~)，感觉这次提答很好拿分啊，然而我还是没分，我的提答似乎从没上过40分，滑稽

下午写了动态DP加强版，全局平衡二叉树，强行将树剖+线段树的两个\(log\)降为一个\(log\)，好神仙的东西。

晚上有比赛，于是下午就更咯(~~拿了衣服我就加更~~)。

10.27

上午考试 100+80+100=280.题目比较简单

然而T2 Lucas的时候参数忘记开long long 了(~~身败名裂~~)。

T1:大概就是搞笑的，居然还有人没切

T2:大概随便推一下，然后算下组合数

T3:线段树分治板子题

下午好像啥都没干

10.29

上午考试 100+30+0=130

T1调太久，浪费时间，T3又一次看错题

T2傻逼70分没时间写了，正解也不难。于是又一次成功被吊打

给够时间应该能100+70/100+50=230/250

10.30

考试 30+30+20=80

T1:大模拟，再见

T2:距正解一步之遥，然而放弃了。

T3:我自测0.2s,然后就T了,本来35．

下午改题

晚上写了优秀的拆分 &诗人小G

10.31

上午考试:10+100+0=110

T1:有一个3写成4,身败名裂。

T3:没时间写了。

下午讲题改题。

晚上写了重返现世 &序列sequence

11.1

考试:10+0+0=10

T1越负界，T2暴力被卡，T3正解死活调不出，告辞。

11.2-11.5

这几天考试天天爆炸，凉透了，于是就咕掉了，等我不凉了在写。

不过马上就要联赛了，或许下一次更就是退役记了

11.6

我似乎已经成为了没有智商的选手了(~~感觉联赛要挂惨~~)。

11.7

说真的，别人天天爱跑步都用的神仙差分，而我只会树剖＋线段树暴力乱搞，似乎真的已经成为了没有智商只会暴力乱搞的选手了。

11.8-11.9

马上就要联赛了，只能祈祷自己不挂分吧。

这篇博客太长了，所以以后不会再更啦，以后写的话会重新开一篇