• [闲扯向][非正经向] 停课日记


    ( m Day11,10.18)

    明天似乎是要初赛,但是上午还是在写(dot)。下午似乎没干啥事儿,只记得去看了看他们开运动会,感觉其实运动会对有些人来说挺有意思,但是对大多数人都只是换个地方聊天而已233

    所以其实没有运动会也没有亏太多233.

    下午看了看暑假ZR的期望课件,整理了一下部分题,并且看了看Luogu的日报,一篇关于球盒问题计数的,没看出什么新意。

    然后晚上本来计划复习初赛,结果不明不白地开始打牛客,飞快地写完了前两题,然后去嘲讽同机房人写的太慢,T3写到最后也没写出来,中途尝试过猜结论/暴力/三分/三分套三分……结果都失败了233

    搞了半天初赛还是一点没复习,这要跪啊。

    ( m Day10,10.17)

    今天最终还是啥事儿都没干,初赛也没复习,本来想学一学长链剖分,结果看一篇blog第一句话“这个技巧跟dsu on tree”很像,于是就跑去学起(dsu~on~tree)了。

    然后发现这玩意儿是个坑。。。

    CF上有一堆这种题,只有询问,要求维护奇怪的子树信息。虽然说(dsu ~on ~tree)是个“优雅的暴力”,但是总感觉很有技巧性,大概是我很没有真正领会到其思想吧,反正感觉是个玄学。。。

    晚上金哥组织比赛,两道不知道从哪里搞到的数学题。然后我就成为了全机房最快做出来的人。T1大概是道组合计数(找规律),T2是道DP,但我更感觉是道背包——分组背包计数,然后意识到是这个做法之后开始现编怎么计数,编了不到(10s)就编出来了233

    不过最后T1还是写挂了

    过程中金哥说大家做的有些吃力,要不这两个小时就做一道吧,我就想我不到半个小时就写完了做的哪门子吃力啊

    之后晚上一直在(dsu~on~tree),发现一道神仙题,但是最后还是没有深入理解进去qaq

    ( m Day9,10.16)

    今日比赛 `#ZR Round 437

    今天是apiadu出题,三道都是计数。做蒙圈了。但是(T1)还是在大力(OEIS+猜结论)下过掉了,是一道卡特兰数。(T2)是一道博弈论+计数,会是不可能会的,不过下午听了听觉得还是挺神的一个思路。(T3)是容斥,只会写暴力容斥的我甚至因为没取模写挂了……于是最后就只有(100+0+10=110pts)了,排在了(32/76)的位次,不过rating多少还是涨了一点(只有一点)233

    发现自己并不是很熟练,容斥虽然会写但是大多数情况下并不能很好地写出正解来。比如今天(T3)用dp计算容斥,两个自己都不精通的东西碰到一起对我来说简直就是船新的体验233

    继续加油吧,大后天就要初赛了,不知道自己会不会复习。

    ( m Day8,10.15)

    今日比赛 `#ZR Round 436

    今天感觉打的还可以,题目也不是很难,但是满分做法都挺妙的。由于ZROI的bug,导致我可以看到出题人的提交记录的部分信息,比如代码长度,发现(T1),一个期望题,码长只有(200b+),于是决定肝(T1),觉得一定是个规律题……果不其然,在写了一个( m dfs)之后成功地通过打表找到了规律并大声告诉了整个机房。然后去写(T2),一开始没有察觉出来二分可以做60分,于是就写了个dp,发觉只有(30pts),于是大力猜结论:他决策有单调性。然后就写了个决策单调性,觉得应该是把(n^2k)优化到了(nlog k),期间还一直觉得很稳,但是也很疑惑觉得为啥觉得单调性优化这么多……最后发现原来复杂度是(nklog n)的qaq,然后,然后就没有然后了。

    (T3)草草写了个暴力就完了。于是最后获得了(100+30+30=160)的悲催成绩,排名变成了(30/79),rating也涨了,但是幅度小了233

    似乎马上就要初赛了?感觉不是很慌。晚上重新复习了一遍Pollard-Rho,感觉这个算法其实还是挺美妙的(其实顺便复习了一下Miller-Rabin)。不过blog还是需要整理一遍,忘得太快了233

    ( m Day7,10.14)

    今日比赛:#ZR Round 435

    今天是打ZR的模拟赛的第一天,发现报名人数没有我想象的那么多。开题顺序(1,2,3,1),结果发现T1一脸的不可做,T2不知道咋做但是暴力分很足((35pts))的样子,T3是个期望题,觉得可能有比较仙的结论就思考也没思考,只写了(40pts)的暴力……剩下的时间记忆里一直在写T1的退火,结果发现退火答案实在是太GG了。

    于是最后(75pts)收场,不过排到了(27/68)的名次,(rating)也是涨了些.但是离其他人差距还是不小orz。

    但今天的题总体来说还不错,都是我不怎么会的东西233就是整理起来有点费劲,加上自己有点走神,感觉不是很好。

    ( m Day6,10.13)

    今天是生日!

    上午帮同学打了一场zr(他出去学文化课了),写了前两题觉得很稳就没打算写第三题,看了看T4发现是个树状数组,没卡常就交上去了……最后只有(200pts)( m T4)一分也没有233。于是最后只上了(100+)
    ( m rating)。唔,还行吧,不算很好。

    下午一直在纠结一些事情,主要是在纠结之前做过的一些错事可能会导致的一些后果。现在想来大概根本不需要这么纠结。但是还是发了一下午呆233

    晚上老妈老爸来“探监”,吃的感觉没有以前多了233

    今天上午在Luogu里发了一条自己生日的犇犇,发现好多人给我祝福,我惊呆了,感觉自己还是很幸福的吧233

    ( m Day5,10.12)

    发现如果不记录第几天我压根就不会记得是第几天了233

    昨晚的比赛帮同学升了下rating,从1000+上到了1300+,可海星,挺高兴的吧。仔细想了一下,觉得sb教练应该是在扯淡。他可真是擅长离间同学关系啊……rbqrbq。

    然后就是晚上考试了。考得不好,三道都是dp,于是自己当场去世233.不过其实也反映出一定问题吧,还是太菜了。感觉似乎就是真的戳到了我比较菜的短板上。

    T1是个挺sb的dp,写了几分钟拍上了,感觉很稳。于是去做T2,发现T2好像不太可做。也是由于之前在zr做过这种统计(2^n-1)子序列的题没做出来,就有了心理阴影,发现“只要凑出了(sum),对于(forall a_i ot in sum,a_ileq sum)时一定可以凑出(sum+a_i)”这终结论我也没发现。考完试和_yjk一讨论,发现自己人没了qaq。

    其实主要原因是我(T3)一直在容斥,容斥了至少1.5h,但是碍于能力还是没容斥出来。于是最后(100)收场,人没了。

    不过其实推(T3)的过程还是挺爽的,虽然没做出来吧,但是那种全力以赴的感觉还是挺难忘的233。

    明天就是我的生日啦!祝自己生快!

    ( m Day4,10.11)

    还有两天就到我生日啦!虽然没什么人会知道吧233

    今天有点难受,主要是听sb教练说,有个同学的妈妈说我“整天管着别人、命令别人干一些事情”。我听到之后真的很难受。我就想,我干了这么多,为这个队伍付出了这么多,换来的就是这么个评价?我很生气地在群里骂着,但是骂完也并没有让我多爽。

    关于那个同学,我不想多说,一直以为他多么得有自己的主见,想不到只是一个会回家躲在亲娘怀抱里哭的人。让我很不理解。我就在想,原来我做的事情都是这么没有意义,原来周围人只是把我当做一个工具,用完了就随便丢掉的那种。

    反正我是不当什么狗屁信息队长了,谁爱当谁当。

    是啊,关键时刻还是要靠自己吧。

    感觉心情瞬间就不好了。

    晚上打比赛,ZR的普及,T3想了很久才写出来,T4不会。看着其他人疯狂地AC,感觉自己真是弱爆了。

    如果没有OI,如果我没接触OI,我高中生活会更可爱吧?我应该会有时间去准备些辩论赛吧?我应该会有时间去减肥锻炼,体育节跑3000米吧?我有许多想做的事情,没一件看起来都那么可爱,为什么我选择了这条路呢?

    唔,不对,17岁的我已经不应再抱怨这些有的没的了。

    我可是演奏家啊,我不是很擅长挣扎这件事的吗?我是会赌上生命去挣扎的演奏家不是吗?总之,我的薰或许还在等我吧,我也不能停止脚步啊。

    来场大雨吧,快些,把这个世界淹没吧。

    ( m Day3,10.10)

    今天真是egg疼,md,晚上考场试还有人作弊,完了还要全体重考,真是有病……

    另外感觉效率有点低,并且DP还是不行,还是太弱。

    总之呢,感觉凭自己的努力还是可以获得不错的结果的。

    但不知道为啥,心情有点不好。

    ( m Day2,10.9)

    不知道为啥感觉效率很低……

    上午还是开了一场以前的比赛开始打,T1搞了1h发现并不知道怎么算,调也没调出来,自闭了。然后写了60分的暴力就滚去T2。发现T2的70分的暴力用脚做,并且由于T1浪费了太多时间于是就打了个暴力滚了。做T3。发现T3不是很可做??能看出是个dp,状态也可以设计个差不都,但是就是不想写……于是跑去看T4。写了贪心觉得很稳,结果只有60pts,努努力苟到了70pts……

    然后上午就不明不白地结束了。最终(60+70+0+70=200pts),发现排名在(40+)左右的样子,GG。

    下午来了开始调试+重构,发现我不知道为啥把T4写成了一个码力题。结果最后发现原来是自己不小心用!x去checkx>0了,华丽爆炸233。

    然后T1也贼智障,发现自己想的就是错的,ε=(´ο`*)))唉。最后啃了肯别人的代码发现类似数位dp,但是很简单,感觉挺妙的把。

    T3到现在21:00也没做,决定这几天提高提高自己的dp水平,决定过几天再做(flag)

    然后就是晚饭之前发现操场上没人,大概是因为下小雨,然后就在操场上跑了起来。挺爽的吧,虽然跑了没几圈。之后绕着操场走圈,大唱汪峰的《存在》,发现自己唱上去了。发现有人来了就不好意思地去旁边角落里开筋去了,毕竟听说开筋十分消耗卡路里233

    不过开完筋之后感觉自己走一步腿能折好几次,有一种灵车漂移的快感233

    不得不说,《四月是你的谎言》这部番对我的影响太大了,无论是教我如何去正视前路、如何努力、以及如何为了自己所爱而去奉献,或者,最重要,当一个给予别人阳光的人是多么的快乐和无悔。

    正因如此,我不想开一篇文章来写它。

    “就让它在另一个世界,在我的灵魂最深处好好待着吧。”我这么想。

    ( m Day1,10.8)

    上午去找了班主任停了课,他很无奈地叹气说文化课又没法上了233

    于是决定去打正睿的比赛。经过一个国庆,觉得正睿的比赛还是挺可以的。于是打打打。但很遗憾是以前的比赛,于是就索性当做IOI赛制打了

    先开T1,大概是个很sb的map。但是只有60分。不知道为啥,感觉出题人智障了一般应该是定义了“有序组=组内不能有相同的数”。于是就懒得管了。

    然后是T2,瞎写了一个不对的背包,后来发现确实不是很对,但是获得了70pts的好成绩。可能是因为在T1的60分阴影里面呆了太久,发现此时已经过了1.5h……gg

    于是决定开T3,发现最终答案就是连通块数-1或者不-1.写的时候一直在纠结该怎么判断一个无向图是基环树还是树,卡了好久,一直觉得无向边dfs会炸。结果最后发现只要像树一样记一个前驱就做完了233,获得了100pts的好成绩。

    T4直接自闭,写了个dp大概是(>O(3^nn^3))的,只能过(nleq 11)
    左右的点。然后写出来调自闭了,就放那没管,选择等待GG。

    于是最后(60+70+100=230pts)。大概接近30名了,菜的个我qaq。

    下午来了发现原来T4不可做,是定理题,也可以用dilworth定理证明。仔细想想似乎应该是从抽代书上看到过这个名字233

    晚饭时出去跑圈,顺便拐去书店买了杯“白桃乌龙”。感觉糖浆和茶是分开的,不是很融合,体验不是很好233.

    晚上讲题大会,于是讲了今天的T4。顺便发现这个题的一个锅,顺便用大力组合搞出了一道期望题,感觉还星,但就是没啥时间了,看起来以后不能每天晚上太多人讲题233

  • 相关阅读:
    C++ 内置函数 判断字母、数字及大小写转换
    C++11 随机数 random
    rpc
    C++11 智能指针
    xargs 命令使用
    记录优秀的文章
    腾讯 测试开发
    struts2文件上传、下载、防止重复提交
    注解
    @RestController注解
  • 原文地址:https://www.cnblogs.com/pks-t/p/11748708.html
Copyright © 2020-2023  润新知