tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2019/8/18

競プロ

AtCoder

100
ABC 138 - A
普通(というか僕が作ったのでした)
200
ABC 138 - B
普通
300
ABC 138 - C
割と自信持ってgreedyするのは難しくないか?
400
ABC 138 - D
いい練習になる
500
ABC 138 - E
これ500か?
600
ABC 138 - F
性質が綺麗

他4問

語学

Anki

タタール語単語、タタール語作文、フランス語単語、フランス語作文

ラジオ

NHK World Japan français、RFI Le journal en français facile、Journal de l'Afrique

10P読んだ。

2019/8/17

AGCがありました

競プロ

AGC 037

300
AGC 037 - A
ウッってなるよね
800
AGC 037 - B
どうせこれしかないので感
800
AGC 037 - C
計算量解析をして解析した通りに書けないクズ
1100
AGC 037 - D
構成できねーと思ったが結婚定理で適当でよかった 時間かかりすぎた
1300
AGC 037 - E
これ何?

AtCoder

他4問

語学

Anki

タタール語単語、タタール語作文、フランス語単語、フランス語作文

ラジオ

NHK World Japan français、RFI Le journal en français facile、Journal de l'Afrique

8P読んだ。

2019/8/16

競プロ

AtCoder

1500
CODE FESTIVAL 2016 Grand Final: H
ランクだけに依存することがわかればあとはDPの遷移を求めるだけだが、意外と遷移が複雑だった
他3問

語学

Anki

タタール語単語、タタール語作文、フランス語単語、フランス語作文

ラジオ

NHK World Japan français、RFI Le journal en français facile

8P読んだ。

2019/8/15

天気が悪いと競プロが捗る

競プロ

AtCoder

800
ARC 097: F
地道に木DPをするほかなくまたこれが結構めんどくさい
900
ARC 101: F
これもかなりできることが限られてるせいでこれしか考えようが無いな
他2問

語学

Anki

タタール語単語、タタール語作文、フランス語単語、フランス語作文

ラジオ

NHK World Japan français、RFI Le journal en français facile、Journal de l'Afrique

9P読んだ。