2020-03-01から1ヶ月間の記事一覧
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 12P読んだ。(151P) Speaking Challenge 30日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 12P読んだ。(139P) Speaking Challenge 29日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 12P読んだ。(127P) Speaking Challenge 28日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 10P読んだ。(115P) Speaking Challenge 27日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 10P読んだ。(105P) Speaking Challenge 26日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 6P読んだ。(95P) Speaking Challenge 25日目。
競プロ AtCoder 5問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 10P読んだ。(89P) Speaking Challenge 24日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 12P読んだ。(79P) Speaking Challenge 23日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 10P読んだ。(67P) Speaking Challenge 22日目。
競プロ AtCoder AGC。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 2P読んだ。(57P) Speaking Challenge 21日目。
競プロ AtCoder 4問。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 10P読んだ。(55P) Speaking Challenge 20日目。
競プロ AtCoder 4問。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile Speaking Challenge 19日目。
競プロ AtCoder 4問。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Invité d'Afrique、Journal en français facile 本 8P読んだ。(45P) Speaking Challenge 18日目。
競プロ AtCoder 4問。 JOI過去問実質全問埋まりました。いやNatural Parkは？？ Security Gate (12) (2018合宿) これただでさえ変な方針選択だとO(N^4)から動かない上O(N^3)の方針は重すぎるし、こんなの5時間3問コンテストに置かれても解ける人いないだろ …
競プロ AtCoder 4問。 Arranging Tickets (12) (2017合宿) 正直最難レベルにほど近いと思うんだけど、証明がかなり思いわりにシンプルにまとまるのでそこまで実装量が多くないのはやりやすいかもしれない。 語学 Anki タタール語単語、タタール語作文、フラ…
競プロ AtCoder 4問。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Bonjour d'Europe、Invité d'Afrique、Journal en français facile 本 11P読んだ。(17P) Speaking Chal…
競プロ AtCoder 50000円獲得。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Bonjour d'Europe、Invité d'Afrique、Journal en français facile 本 25P読んだ。終わりです(…
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Bonjour d'Europe、Invité d'Afrique、Journal en français facile 本 13P読んだ。(288P) Speaking Chall…
競プロ AtCoder 4問 Sparklers (12) (2017合宿) この問題非直感的な場所は最後の両側からgreedyして真ん中で出会えればOKという点だけで他は全てが直感的な操作なので、50点が取れる人が少ないのは不思議だし、最後の非直感的な操作も不思議。 語学 Anki タ…
競プロ AtCoder 4問 Railway Trip (12) (2017合宿) 12の中ではまだなんとかなる方。区間の数が少ないことと、区間の状態が定数個しかないという特性がわかっていればあとは実装を頑張れば良い。実装は割と量が多いが複雑ではない。 語学 Anki タタール語単語…
競プロ AtCoder 4問 AAQQZ (12) (2015合宿) これも、各手順に意味不明な要素はないんだけど、とにかく考察が重い。まあ4通りの場合分けが内包されているので仕方がないんだけど、その中にも変な場合分けがあったりする。この難易度帯では実装はかなり楽な方…
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Bonjour d'Europe、Invité d'Afrique、Journal en français facile 本 10P読んだ。(242P) Speaking Chall…
競プロ AtCoder ARC。賞金でまた本が買える。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ NHK World Japan français、Bonjour d'Europe、Invité d'Afrique、Journal en français facile 本 11P読ん…
競プロ AtCoder 4問 Designated Cities (12) (2019合宿) 見た目によらずかなり綺麗な問題なんですが、dfsを何度も何度も書くことになる謎の仕様。綺麗さを考えず重心分解で強引に殴ることも可能。(greedyの制約がかなり強いと思う) 語学 Anki タタール語単語…
競プロ AtCoder 4問 Wild Boar (12) (2018合宿) 各パートがどれも見ての通りお察しみたいな考察で済むが、3パートどれもこれもしんどい実装なのが5時間3問を考えると困るところ。あと定数倍がきつすぎて各種枝狩りとかをたくさんやらされる。vectorがごちゃ…
競プロ AtCoder 4問 Solitaire (11) (2016合宿) 思ったより普通のDP...普通のDPなのかな。この手の漸化式は見たことがないが... Cultivation (11) (2017合宿) O(N^4)だったりO(N^3 logN)くらいはいろいろやりようがあるんだけど、満点でなかなか変なことをや…
競プロ AtCoder 4問 Construction of Highway (11) (2018合宿) これさすがに虚無では？ HLDを要求する物の中ではHLDをした後にやることがシンプルでかなり楽な分類。 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語…
競プロ AtCoder 4問 縄張り (11) (2017本選) こんなの周期のmodごとに処理していけばいいに決まっているのですが、それを実現するのの実装がかなり大変で、しかし賢い方法なんて考えずやるしかない。 座席 (11) (2019予選) O(N^2 A[i]^9) 付近のオーダーでも…
競プロ AtCoder 4問 Sandwich (12) (2016合宿) グラフに一瞬で落ちるのはよくて、そこから計算量を落とすテクニックも今では定番のものをどう適用するかの話なので、そこまでしんどくないと思う。 語学 Anki タタール語単語、タタール語作文、フランス語単語…
競プロ AtCoder 4問 切り取り線 (12) (2014本選) 割と綺麗にかけて楽だと思う。segment treeの変な応用はいろいろあるが、これもなかなかに応用しまくっている。最近のやたらとモノイドで貼るだけってのと比べてデータ構造のマージなどをsegtree化するものは…
