Блог пользователя loujunjie

Автор loujunjie, история, 3 года назад, По-английски

Hello,

Our training contest in Xidian University, named 2020-2021 “Orz Panda” Cup Programming Contest will start on Nov. 22, 2020.

The problems are prepared by Xi Ruoyao (me, loujunjie) and Wang Xiaoqing (qkoqhh). Thanks Huang Haitong (fffasttime) for testing the problems. And thanks MikeMirzayanov for Polygon and Codeforces.

The online mirror will start at Nov/22/2020 09:00 (Moscow time), one hour after the onsite training contest starts. Unfortunately I can't make the mirror public now, because some participant of the onsite round has Codeforces coach rights (for example flukehn). I will make it public after the onsite round starts.

We will select ICPC regional teams from the candidates in Xidian University, by the ranking of this training contest. The problems are easier than ICPC regionals though we tried to make them regional-like.

The training round is for teams, but both teams and individuals can take part in the online mirror.

The “Orz Panda” is a lovely figure we often use to show respect to others.

If you decide to take part in, thanks for support. If not, thanks for reading my bad English.

UPD1: Congratulations to team Symplectic Geometric Rhythm (flukehn, bzy, and danihao123), who won the contest with 7 problems solved! The ghosts and tutorial will be uploaded soon.

UPD2: The ghosts and tutorial have been uploaded.

Теги gym
  • Проголосовать: нравится
  • +56
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by loujunjie (previous revision, new revision, compare).

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by loujunjie (previous revision, new revision, compare).

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

The sponsor Xi Ruoyao said "He and qkoqhh have exhausted all their lives' learning to prepare tomorrow's problems for us" yesterday. So I will thank god if I am able to solve one problem.

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Waiting for tutorial qwq

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Is there some typo in solution D? I think the last line should be

$$$E(g(\infty)) = \frac{1}{n} \sum_{v} (1 - \frac{s(v)}{s(fa(v)) - 1})\cdot s(v)$$$

Or I misunderstand the formula...

»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

What is apiadu's sieve? Seems to be a well-known algorithm in China, but I couldn't find it in English.