第三十九届PtzCamp开始报名了

39th Petrozavodsk Programming Camp开始报名了,费用是300$一个队伍,在线上举行,共六场比赛。题目质量相当高,相信整体性价比是同级别在线Camp中最高的了。应当中学队伍、大学队伍均可报名,且没有门槛(?)。

Camp的官网是 https://camp.acm.petrsu.ru/,如果您想要报名,可以在官网报名。由于大部分大陆学校不在主办方的”Delegation”列表中,第一次报名您应当需要给camp.acm.petrsu@gmail.com这个电子邮箱写信。按照经验,应当不需要主动提缴费的事情,确认报名并最终等到主办方要求缴费再缴费即可。

我一个月没更新博客啦!

一鸽再鸽,被程序设计竞赛之外的事情占据了时间。给第一个指出的人转了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做题记

如何在2020年参加TopCoder竞赛[更新]

昨天(dbq,这个博客鸽了一个多月,实则是2019年1月),我参加了我的第一次TopCoder竞赛,感觉体验还不错。在之前,我就想参加TopCoder上的比赛,但是我不知道怎么参加,也没能成功找到教程。于是我计划写一个简单的指南,为想参加TopCoder的选手提供一点点经验。

UPD:这个博文已于2020/4/30更新

第一次发布于2020年3月8日 下午11:08

继续阅读如何在2020年参加TopCoder竞赛[更新]