「置顶」自闭记(持续更新) 2019-07-14

:D 获取中...

Before

自闭

19-4-29

不小心又又又又删掉了博客....之前的文章都丢辣,丢了也不心疼

好在新博客修好了\(\LaTeX\),可以愉快玩耍啦

现在edt-x.meedgration.com都是可以访问的哦。

白天修博客一天就过去了....一天就写了BZOJ3164一道大水题,花了不到20分钟,其他时间不知道在干嘛。

晚上在家里搞颓废,又鸽了场cf,11点40开坑这篇文章,目的是不那么颓废,但愿如此。

效率最高的时候是几天前,在机房越待越久就会越颓废,早上起的和晚上睡觉是一天比一天晚,不能这样了。

水题记录\(1.0\)完成度 \(23/50\)

19-4-30

上午写了一个昨天想好的可持久化trie,然后写了一个树形DP,深刻体会到了自己读题能力的低下,一上午就这么水过去了。

中午开的是「HEOI2013钙铁锌硒维生素」,发现自己线性代数知识几乎为零,去学习了一波,总算是大概了解了矩阵的秩,行列式,初等变换,矩阵求逆之类的知识(就是维护一个单位矩阵,把原矩阵消成单位矩阵,然后对单位矩阵进行同样的操作,变换完的单位矩阵就是矩阵的逆)。

下午和晚上写了个矩阵树定理版题,然后就去水水水了。开了个HEOI2015的字符串题,想了个Trie树,后来发现就是n方的SAM,我是傻逼,觉得第四问还有点问题,晚上只打完三问就溜溜了。

今天又是水水水的一天!!(明天被吊打预定)

19-5-1

早上又自闭了,全场都切了T2T3,我不仅连个SAM都不会,T3的消元打的还有问题。被全场吊着打。认识到了自己字符串知识的低下。

下午五一节偷偷溜出学校搞颓废,貌似没被教练锤到。回机房就六点了,仔细一想昨天那题的第四问复杂度是假的。只能去看题解。发现我那个暴力的优化就是序列自动机,但是我根本就没学过。难受,又被字符串吊打了。

upd:为什么给一个数组起序列自动机这种名字啊??那我岂不是想的就是序列自动机??

19-5-2

上午总算是没有挂分。T2是个卡空间的题,确实没想到什么卡的好方法。T3是个神仙题,模数怎么那么大?最开始没脑子,打了个暴力才发现树的规律(明明可以直接想出来),就是\((n-1)!\),然后就不会了,后来发现\(n^4\)的DP也非常普及,然后花了好久把c++改py。

结束后看了题解发现k要么是\(n\)要么是\(n-1\),还以为是个结论,其他都是零。

其实并不是,是题面pdf里面掉了\(k\leq n\)这个信息。

直接自闭了...

明天是我校的题…听说当场最高170?感觉又要全世界被吊起来打。

晚上莫名奇妙就水起来了,然后一晚上就水过去了。。今天一天就写完了一道写了三天的大水题。(自闭)

19-5-3

早上T1是个kmp,T2是个神奇树题,T3是个瞎搞题。

写T3的时候发现最小二乘法都不会了。必修三白学。

后来发现比T3算的优,感觉T3的题解结论假了,std有问题,自闭。

下午被要求给高一讲KMP,结果讲着讲着发现自己也不会了,场面一度尴尬,究极自闭。

晚上让ViXbob手把手教了一下SAM,大概了解了部分定义。

然后就水了一天。

19-5-4

早上T1是个矩阵快速幂模板,但不会求特征矩阵,暴力告辞。T2是个数据结构,题太长了暴力告辞。T3是个博弈论SG函数版题。

不知道干了啥一早上就过去了,发现T2的80分暴力线段树也很naive,ViXbob直接切了。

又被吊打了,自闭。

每天被吊起来踩爆的日子总算是完结了。

19-5-5

4校膜你赛终于结束啦qwq

上午ViXbob要我帮他修博客的一言。然后就学了一早上JavaScript。水了一上午。

下午准备改进一下icey,准备更新2.0版本,发现linux低下的ulimit语句后只能接整数,也就是测试时间只能是整数。心态炸了,自闭。

4点的时候教练让我们帮高三竞赛班填陶师网作业。。全要手点。。30多个人没人46课,每题5~6题,网还巨卡。点了一下午手累死了。

晚上的时候学习了一下按键精灵搞了个半自动化脚本,大大加快了手点速度。

然后就搞完了。累死了。自闭。

晚上继续修icey。

新功能:

  • 修复了后台.exe进程无法自动关闭导致系统卡死的bug
  • Fixed a bug that the background .exe process could not automatically close caused system and caused the system crashed
  • 新增自定义文件后缀选项,现在可以自定义输入输出文件的后缀名了
  • Added custom file suffix option, now you can customize the suffix name of the input and output files
  • 美化了-h和-v和错误提示信息,部分添加语句高亮和下划线
  • Beautify the -h and -v and error messages, partially add highlight and underline

19-5-6

今天干了啥?

早上补了补HEOI2016的求和,发现等比数列求和公式都不会啦。

下午写了个前几天被ViXbob秒切SAM题。调了好久发现竟然是SAM板子打的有问题,自闭。

晚上写了TJOI2019的DAY1,DAY1=矩阵快速幂模板+平衡树模板+容斥。

然后一天就过去了。看ViXbob皮了半天赛尔号版植物大战僵尸,无力吐槽这个游戏233。

19-5-7

上午写完了TJOI2019唱跳rap和篮球。去写Day2。

T1=最短路模板,T2=SAM模板。

T3就完全不会了,只会最暴力的前两个点。

然后想了好久都不会。看了题解发现是个神题,需要发现一些有用的结论,还得把东西算清楚,万幸的是代码比较好打。

晚上开坑GXOI。

发现与或和约等于单调栈模板,旅行者之前写过原题,旧词写过LCA改成幂的差分就是一样的了。

(代码都没打在这瞎口胡)

太菜了水题都不会每天被ViXbob嘲讽很难受。

19-5-8

上午写完了昨天想好的GXOI三题,写完了Day2,这时候已经十一点多了。然后看了几眼Day1T2和T3发现题根本就读不懂(麻将题完全不会咋办啊),自闭。

中午和ViXbob瞎出了一个题,想了一会想了个多项式复杂度的暴力做法。然后就觉得这个题非常可做。

结果想了三个小时还是啥思路没有,隧弃坑,估计是个假题。自闭。

然后准备去打了个CF的Virtual participation平复下心情,结果更加自闭了。(为啥大家都红了啊??我能稳住蓝名就不错了)

首先是个A题。看掉了最关键的信息,题目就变得完全不可做了,更加确信了我不仅OI学不好英语水平为零的事实。

然后B题。大概是个观察意向性质然后枚举因数直接暴力的题,不知道为啥打了好久。

C题是个博弈题。大概是把Nim游戏改成了每次必须操作n/2堆石子,结论还是比较妙的,这个东西也想了好久(真心膜拜那些直接秒切的神仙们)。

D题是个比较神奇的题。不会。自闭了。后来有了点思路但是也觉得很难写。我菜爆了.jpg。

晚上去写了SNOI2017,口胡一波。DAY1=矩阵快速幂+莫队+线段树建图求子树大小。Day2=简单DP+数论暴力+神仙题答。

由于题答题过于有趣就去写了。checker除了没有Linux版和一些小问题的其他非常良心,题也很有意思,但是我不会。

19-5-9

今天上午体验到了超级自闭的感觉。

本来准备写下昨天晚上的题答,准备打爆搜,打了一半发现好麻烦,只好放弃了,自闭指数+1。

看了SNOI2017,一道题都不想打。去开了APIO2015的题,第一道题就想自闭了。后面的题看起来更不可做,隧弃坑。发现网上说这些题都是沙比题,但是我一题都不会。自闭++。

游览了一波网上的博客。发现大家都能秒题,都有学上,就我不仅菜,还啥都没有。进而陆陆续续看了好多题(大概有七八题),发现又是一题都不会。自闭了。结果是,一早上啥都没干。

可能是之前写了一些很多模板题/水题,自认为自己有切题的水平,逐渐增长了一些信心。但是,遇到难一点的题还是手足无措,说白了就是水平不够,太naive了,有些时候甚至不知道自己有多菜。没有别人的知识,没有别人的码力,更没有别人的智商,做不出来题才是正常。

一直以来觉得自己「字符串/数学/可持久化数据结构/贪心」这四个部分都学得差的要死,(可能是全都差,但是这四个靠的比较多就觉得这四个尤为突出)。下午去补了一些之前没学过或者基本忘记的积分/求导知识,借此机会康复了一下文化课。结果是二次函数给三个点算解析式算了好久好久,三角函数二倍角公式忘的一干二净。

顺遍把博客的Mathjax渲染改成了Katex,终于不用忍受Mathjax那个加载速度啦!

晚上算一个基本积分式算自闭了,后来发现完全不会方法。网上全说是高数入门题。傻逼EDT只能靠积分计算器苟活。

回家后水水水,到一点半的时候才发现昨天准备打的CF咕掉了。GG。写完博客两点半了。

每天在机房颓废,文化课还停留在初三~高一上水平。真的无法想象回去文化课怎么办。

星期六就要去北京被全世界吊着打了,不想接受被吊打的事实但是无能为力,无奈,自闭。

19-5-10~19-5-22

CTS+APIO2019

Cu*2滚粗。

不会乱搞自闭了。

太丢脸了不写了。

19-5-23~19-5-24

写了点AGC,atcoder被墙了差评。

想了一些题。做法总是比std要复杂。

效率总是很低,一早上一题也写不出来。

19-5-25

大家都去T/P SC了。就我连去的资格都没有。

每天还是过得很颓废。

晚上打了计蒜客。

A题莫名其妙思路就很清晰(虽然还是想麻烦了),写完过一遍过编译就过了。

然后想B题,不知道为什么想了一些奇怪的容斥??想自闭以后发现随便普及DP一下就好了。复杂度O(nm^2)。不知道在干什么wa了一次;最后求答案的时候没取模wa了一次…直接自闭。

一看C题发现BCD都是一个题只是改了下数据范围。不知道在干什么拿B的代码交了发C果然T了。仔细想了一下发现只需要在B的基础上利用题目的边不相等的性质,少枚举点东西就是调和级数。写了写就过了。

这个时候是25名。

然后一看D没几个人过就走了,预感因为罚时要被爆踩,但是前200问题不大(可以进复赛啦)。

后来突然就想到了C题还是重复算了点东西,好多东西的值是一样的不需要重复算一遍,貌似改改就好了?

晚上一看就68名了。自闭了。

去steam上买了一直想玩的游戏玩了下。死亡无数次以后。通了一个结局。

改了改C题。发现虽然这个性质很有用但是还是假了。不会。

题解写C题是反演,但是发现那个性质就可以过D了。但是我并没有用反演写C啊,难怪不星,估摸着大家都没写反演就过C了。

19-5-26

今天也是水水水的一天!

早上看昨天那题的题解并没有看懂。

很烦躁就去玩游戏。一上午就过去了。

下午也什么都没干。(写水题有的点自信又被打击了,自闭)

晚上也是水水水。(明天一定不能这样了)

19-5-26~19-5-31

不知道干了啥。

鸽了。

还记得5月30号学校停了半天电在家水了半天。

19-6-1

早上机房直接停电。中午电脑没电就回去水了。明日方舟又单抽了个六星。

然后下午也水了起来。

19-6-2

早上机房做题,自闭了。

T1是个神奇DP,算n个循环的计算次数,建树,然后搞搞就搞完了。

T2又是个神奇DP。不会打。打了个玄妙爬山就A了,貌似数据水爆了。

T3是个神奇积分。只会算十分的积分式。很naive觉得能打30结果考完发现假的很,自闭了。

然后就只有100+100+10。貌似rk2。不过全场都是210。当场100+100+80的是什么神仙?自闭了。

题解啥也没说,就说是个傻逼题,搞搞就完了。然而根本不会,只能证明我是傻逼。

19-6-3

早上机房做题,自闭了。

T1是个神奇题。询问[L,R]一段区间内选若干个数异或起来能异或出多少个数。50分就暴力线性基搞搞。100分就找找性质判下边界就做完了。

T2是个阅读理解+计算几何。完全不会。直接爆零了。

T3是个乱搞题。打完暴力十分以后打了环和树的两个部分分。

预计得分100+0+70,感觉还不错。结果100+0+10直接垫底。rnk17/75。

后来改了题发现第一档部分分推的结论有问题。但是可以过样例。可以说是直接假了。

发现第二档分打的树Hash还被卡了,姿势不太对。神奇出题人造神仙数据。

自闭了。

改了一晚上终于改完了T3。

19-6-4

早上看到题的感觉是要爆零了。。T1是计算几何+构造,T2是观察性质+DP,T3是观察性质+乱搞?

简单想了一下感觉是(20~30)+60+50。感觉还行。

搞了一搞发现t2可以过然后就写完了。然后补完T3暴力10分发现没有那么naive。30分可能要打表或者算前缀和?不会.jpg。光荣获得10分。

码了t1暴力十分然后发现后面几个subtask做法假了。

大概是选出一些线段让线段没有交,然后满足一些性质。

感觉完全不会做「选出线段不相交」这个条件。然后就10分自闭了。

预计\((10\sim 20)+100+10=(120\sim 130)\)。没有垫底?其实也是垫底

结果0+0+10=10。rnk73/78。成功垫底。(没有大样例就很难受)

爆零原因是有个地方没取模。(自闭了)。

19-6-5

早上第一眼看到题就发现T1是个傻逼题(flag),意识到今天的题貌似会很水。

一遍看下去发现T3是BZOJ原题,之前还看过一遍。

看了下T2发现搞搞就好了?(大雾)

十分钟写完T1,感觉没毛病。然后写T2打了个线段树建图+二进制连边+01BFS?感觉很对。打完发现假了。然后冷静了一下发现题看错了。看成了求"最小"不是求"最大"。最小不就直接cout<<1吗。有点自闭就先去打T3。

T3一看就是个单纯形。然后仿造志愿者招募那样子搞了一下好像就做完了。

T2经过我一波转化求的是:图上点对最短路的最大值,边权只有0/1。仔细斯烤了一下感觉不可做。不过暴力最短路可以得40分。最大最小先考虑二分答案,然后发现了一个小性质就会做了。复杂度两个log。空间也是两个log。

写完调了一会才调出来。一看空间开了260MB。只给了256MB。差点暴毙。然后稍微卡了一下Log的大小改了就只有237MB了。貌似比较稳。

预计得分300。我能AK

实际得分10+100+100=210。还是有5个人AK了。rnk21/76。

突然意识到自己INF没有开到LongLong级别。而数据都是LongLong级别的。大于INF就会直接变成INF。

后面两个觉得没有拍就不稳的题没有FST,反而是最水的T1FST了。

身败名裂。