我一个月没更新博客啦!

一鸽再鸽,被程序设计竞赛之外的事情占据了时间。给第一个指出的人转了64元,现在巨穷……

我发现充分的睡眠至关重要,少睡一小时,效率降低50%,少睡两小时,效率降低66.67%……

我会尽快更新博客……有各种OI资源的大佬可以私聊我交流一下,我可以拿一些我有的资源和您交换……一人一个苹果,交换还是一人一个苹果,一人一套题,交换我们就有两套题了……

我会尽快更新博客!

感觉自己终于变成了自己最不想变成的样子了。

这是一篇失败人的充数文章,为了避免自己需要再次购买四十瓶AD钙奶,非常丢人,难以忍受。主要向之后发现自己算法竞赛水平提不上来的,对自己之前时间的利用表达极度不满的自己谢罪,并让我清楚知道自己之前的时间浪费到哪里去了。

曾经的我看到我今天这样子,不知作何感想。建议读者跳过此文不要阅读。我承诺,明天会发补题记录。

继续阅读

彼得罗扎沃茨克冬令营游记

9场ICPC,11天,奥涅加湖畔比赛休闲面基旅游,只需2000人民币*,你值得拥有!

*2000人民币仅包含营费,不含交通、住宿、签证费用

一个性价比高、支持高中生、能够同tourist,um_nik,300iq等众多著名选手面基,内含9场高质量比赛的营,为什么没有中国选手(除了浙大)参加呢?我只好写个游记,这样或许更多人了解如何参加,而且感兴趣?

(这篇文章虽然鸽的久,但是内容足!

继续阅读彼得罗扎沃茨克冬令营游记

通信题_Good Integer

前几天太鸽了,没怎么老老实实搞竞赛QwQ……Deadline将近,我只好来分享一道题。我的数学水平尚且非常有限,可能不能理解其本质,还请谅解……有大佬可以教教我……

这个题有意思的地方在于场上只过了一个队,而补题十天后也只有一个队补了这个题(?)尽管这个题好像通常构造方法都行不通,但是这个题实则不难……可能主要问题在于题解写的不够好,或者选手没有补题兴趣?

这道题是这样的:

一个如图所示的图,现在要求将一个长度为 n \le 300000 的01序列转换为一个长度不超过 n+10 的图上路径,然后再要求实现这个变换的逆变换。

建议自己想一想,还是挺有意思的。

继续阅读通信题_Good Integer

Bytedance Camp实录

和大佬的巨大差距,榜->http://bytedance2020.workshops.it-edu.mipt.ru

QwQ,打个营然后爬了……写这个博客是记录一下我还是水了五天比赛的,顺便防止自己连续一周没有发博客:)

但是这样水总是感觉……很不合适。我会争取将所有补题发上来,其中好好写几篇最趣味的题。

还有一篇Petrozavodsk Camp的游记从二月鸽到现在,争取赶紧回忆一下,看看能想起点啥,然后写一下吧……

AGC037做题记

什么时候应该看题解?

当你觉得你“不可能”做出一个题的时候。

三个顶俩采访(另选手说“不能钻牛角尖”)

这是一场还算成功的训练……让我在若干天颓废中感受到比较充实……

A、B、C、D、E、F都是自己想的(F算一半吧)做法,但是不是很想费时间写很长在博客上(对不起),写了一点吐槽提示……我有时间再去看看F AC的短代码是怎么搞的吧……

希望自己未来能够有计划地做更多有意义的题。希望以后每天能做更多作业题或者其他好题。

继续阅读AGC037做题记

CF Div 1 637 题解/实录

前天晚上我打了Codeforces Div1 637,然后爬了……惨惨,掉了好多分。

本来昨天相当没心情写记录。因为我只想出来了ABCD,会了F,结果E根本毫无头绪,想不了。结果今天CF上说E题假了,那场比赛的Div1要unrated了,我就来记录一下自己是怎么爬的,顺便写一下题解。。

继续阅读CF Div 1 637 题解/实录