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

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的游记从二月鸽到现在,争取赶紧回忆一下,看看能想起点啥,然后写一下吧……