naoya_t@hatenablog

いわゆるチラシノウラであります

LeetCode Weekly Contest 137

5/19(日) 11:30-13:004完ノーペナで102/4091位 ノーペナは嬉しい(ちょっと慎重になりすぎて遅かったかも)

Google Code Jam 2019 Round 2

5/18(土) 23:00-25:30B(interactive問題)の1完のみ23点で1231位。R3進出(&TシャツGET)ならず。 R1のinteractiveも3問とも(R1A,R1B,R1C)解いたけど、今年のinteractiveはすごく自分向きだった。(あとで書く)

Suffix Array(接尾辞配列)とLCP(最長共通接頭辞)arrayを線形時間で構築する方法を調べてみた 〜SA-ISとKasai's algorithm〜

上級者の皆様には「そんな事も知らなかったのか」「蟻本(上級編)に書いてあるぞ」「蟻本読め」「蟻本」と思われることでしょうが青コーダーレベルだと今までそれで困る場面がなかったということでお許しください。

LeetCode Weekly Contest 136

5/12(日) 11:30-13:00 とあるTully'sにて Dを通せないまま途中離脱(3完1ペナ); 143/4109位 3完の割にひどい順位にならなかったのはQ4通した人数が少なかったから(全完92人) それでもレートは微増:2306→2309 World Rankingは144 / 95530D問題絡みでSuffix…

diverta 2019 Programming Contest

atcoder.jp 5/11(土) 21:15-23:15 1ペナ4完で286位 終了12分前にEを提出したけれどジャッジが詰まっててそのまま終了 (結局TLEだったので4完のまま) ジャッジ詰まりまくって結局unratedになった。(折角2000超えパフォだったので残念)

SRM 758

5/11(土) 0:00〜 300-500-1000 300だけ通して111.10pts、部屋8位 全体96位 1494→1519 (+25) 黄色に復帰!

Codeforces Round #558 (Div. 2)

れじってたけど出なかった(=寝落ちした)回 A-B1/B2-C1/C2まで解いた Dは考えたけど計算合わない (所要時間とWA数から概算すると、出てたらレート±0ぐらいかな…) あとでEditorialを読む

AtCoder Grand Contest 033

GW中の土曜の夜、出かけていて参加できなかった回の1人バチャ 2時間半で3完1ペナ(1:30:58で275位相当。黄パフォだ…出たかったな)

Google Code Jam 2019 - Round 1C

外出中でパラレル参戦できなかったので後から1人バチャ ルール: 完全に同じ条件にすることは出来ないけれど ネタバレは見ない 2時間半きっちり Large (hidden) が通ったかその場で分かってしまうのは有利なので、large回答のつもりで出した後は提出を控える…

〈メモ〉GCJ 2019 Round 1 日本人通過者リスト

順位表から読み取れる情報をgistに貼りました。 →https://gist.github.com/naoyat/fa07b2a499c41dd750dfca915a7b2724 以下にも貼っていますがgistの方が見やすいと思います。 取得方法 1A, 1B データ https://t.co/7NRer6cpbN— rng_58 (@rng_58) April 28, 2…

LeetCode Weekly Contest 135

5/5(日) 11:30-13:00 目覚ましで5分前に起きての参加 Q3に無限の時間を費やして2完2ペナで903/3635位... 事実上の2問早解き回になったために最初の2ペナが大きく響いた(+600位相当のダメージ) これはレートを大きく冷やしそう>< →大きく冷やした(2334→2…

TCO19 Algorithm Round 1B

5/1(水) 20:00〜 令和初のコンテスト参加はTCO R1B (R1Aは出なかった)1完でレート冷やして青落ち (1556→1494) でも人数少ないし正の得点だしRound 2には進めるのかな

Codeforces Round #556 (Div. 1)

4/29(月)23:35-25:35 初のDiv.1参戦! Bを残り5分でpretest通して2完314位 1913→1981 (+68) 順調にレートが上がっていく

Google Code Jam 2019 - Round 1B

4/29(月) 1:00-3:30am R1Aで通ったので今回出場資格はないのだけれど、練習のためにパラレル参加(特にインタラクティブ問題!)終了後にPracticeに投げて →A: AC (1/0) →B: 入力書式間違えててTLE。直してAC (3/2) →C: smallのみAC (1/0) 72点1:53+2ペナ*1…

LeetCode Weekly Contest 134

4/28(日) 11:30-13:00 4完2ペナで106/4136位 レート微増2330→2334 (+4) Global Rankingは107/94169位

AtCoder Beginner Contest 125

4/27(土) 21:00-22:40 Dから解いて5ペナ4完…5ペナの内訳: RE(1): 昨日awkでショートコーディングしていたせいでデフォルト提出言語がawkになっていた。1個C++で提出すればその後はC++になるわけだけれど、提出前にA〜D全問題ページを開いておいたのが裏目に…

全国統一プログラミング王決定戦本戦: D - Deforestation

企業コン500埋めの食べ残しシリーズ D - Deforestation (500) atcoder.jp 遅延セグ木で解けそうなんだけど 伐採した分だけ答えに追加して、伐採した区間を0に…って事がしたいのだけれどどう書けば? という所まで考えて放置した記憶がある

「みんなのプロコン 2019」決勝 オープンコンテスト: A - Affiches

土曜の昼間にやってて(昼寝してて)後で問題読んだけど解いて(解けて)なかったやつ (企業コン500点埋めの食べ残し) A - Affiches (500) atcoder.jp 面積の期待値 縦と横を独立に考えてもよさそうなんだけど それぞれどうやって?

第5回 ドワンゴからの挑戦状 本選: A – Taro vs. Jiro

去年の12月のドワコン本選(オンサイトもオープンも出てない)のA問題。 企業コン500点問題の食べ残しの1つ。ゲーム勝敗系の問題への苦手意識は克服できた気がする。 A - Taro vs. Jiro (500) atcoder.jp

LeetCode Weekly Contest 133

4/21(日) 11:30-13:00 4完2ペナで232/4860位。2ペナきついけど勉強になった。 Q1.マンハッタン距離で昇順ソートする / Q2.なんだこれEasyなのにDPか / Q3.全区間重ならせずに試すだけ 先に累積和を取っておく / Q4.Trie木に逆に登録しておいてクエリ履歴をあ…

天下一プログラマーコンテスト

4/20(土) 21:00-22:40 feat.海鮮焼きそば 1完0ペナ269位、パフォ1993でレートを少し持ち直した (1627→1670, +43) 。 上位陣もD以降で苦戦していたようで実質Cの早解きだった。

Codeforces Round #553 (Div.2)

4/18(木) 24:35-26:35 多分寝るだろうと思ったけど出た。 残り4秒で提出したEが通って5完240位(rated内167位) レート1834→1913 Div.1昇格!

ゴリラジオ体操2019第67

4/18(木) 6:30-7:30am 今日も早起きしたので ARC 011から3問(A,B,C) 3完ノーペナ29:40

ゴリラジオ体操2019第66

ゴリラジオ体操2019第66 4/17(水) 6:30-7:30am 今朝はARC 010から3問(A,B,C)。 Cのバグが取れず2完。

LeetCode Weekly Contest 132

4/14(日) 11:30-13:00 とある渋谷のカフェ・ミヤマにて (feat. 明太子パスタ) 4完2ペナで280/4765位(レート冷えるかも)解法575やってない…

AtCoder Beginner Contest 124

4/13(土)21:00(-22:40) Dから解いて4完42位

Google Code Jam Round 1A 2019

4/13(土)10:00-12:30 上位1500位に入れば勝ち抜け。チャンスは3回(1A,1B,1C)。B,Cの2完716位でまさかの1Aでの通過を決めた。いや本当まさかの。Round 2でお会いしましょう。

AGC 029 D - Grid game (800)

今日通勤中にスマホで開いて考えてた遅刻出場回のD問題。 atcoder.jp

ゴリラジオ体操2019第60

4/8(月) 6:25-7:10 ゴリラの人が毎朝開催しているバチャコン AtCoder Virtual Contest たまたま起きてたので出た今回はARC 004からの出題(A,B,C) 全完

LeetCode Weekly Contest 131

4/7(日) 11:30-13:00 4完1ペナ(しょうもないミス of the year)で56位… そのミスがなければ15〜16位だったので悔しい