退役前的记录(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

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

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

转载于:https://www.cnblogs.com/ljq-despair/p/9795001.html

你可能感兴趣的:(退役前的记录(2018.10.14-NOIP2018))