#define long long long

akouryy's programming blog

Codeforces Round #339 (Div. 2): 1815 → 1741

  • 3回目のCF参加。目指せ1900。

codeforces.com

公式解説: まだ


前回の反省を活かして#define int long longした。

A. Link/Cut Tree

やるだけ。  R Klong longの最大値を超えうるので注意。  O( \log_k R )

間違えて前回のA問題のソースを提出してしまった。1WA(ペナルティなさそう)

Submission #15347594 - Codeforces

空白区切りじゃなくて改行区切りにしていたのに通ってよかった。

1 1000000000000000000 1000000000 でHackしようとするも2回の失敗で気力が削がれる。たぶんあと5回やったら3回は成功していた。

0:05:31

B. Gena's Code

英語読めない。どうやら入力は1つを除いて  10^{hoge} (hoge \in \mathbb{N}) らしい。0の数を数える。  O( \sum \log A )

Submission #15351660 - Codeforces

0:17:56

英語力が低く「高々1つを除いて」の「高々」が見えてなかった。つらい。WA。

正解(gを"1"で初期化しただけ): Submission #15389896 - Codeforces

C. Peter and Snow Blower

めんどくさい。きらい。ねる。

結果

Standings - Codeforces Round #339 (Div. 2) - Codeforces

順位 名前 得点 Hack A B C D E
1729*1 syaro 390 -2 490(00:05; -1) (-1) (-1)


rating: 18151741

今回の感想: 眠い、よくない

次は0時半まで寝てから参加します。

*1:Div.2内の順位