zoukankan      html  css  js  c++  java
  • 退役前的记录(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

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

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

  • 相关阅读:
    学习加密(四)spring boot 使用RSA+AES混合加密,前后端传递参数加解密
    vue实现rsa加密,数字签名,md5加密等
    Thymeleaf 基本用法总结
    空格去
    SpringBoot+Shiro学习(七):Filter过滤器管理
    vue-lazyload的使用
    vue中使用base64和md5
    vuex使用一
    webpack使用七
    webpack使用六
  • 原文地址:https://www.cnblogs.com/ljq-despair/p/9795001.html
Copyright © 2011-2022 走看看