naoya_t@hatenablog

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

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位だったので悔しい

Google Code Jam 2019 - Qualification Round

4/6(土)08:00 - 4/7(日)11:00 Qualに限って相談OKなので、有志4人で集まって電源wifi完備なカラオケルームを借りて参加。

AtCoder Beginner Contest 123 (Delayed)

今日はABC123とこどふぉが同時開催だったので、こどふぉ参加者のためのバチャが開かれた AtCoder Virtual Contest こどふぉに出たので 4/6(土)23:00-24:40 Dから解いて4完(29:53)5位 ABCの順位表にあてはめると26位相当か

Codeforces Global Round 2

4/6(土) 20:35-22:35(ABC123の裏で)5完5530点で661位、レート温まり1767 → 1834 (+67) この調子ならあと1〜2回でDiv1に昇格できそう

AtCoder Grand Contest 032

3/23の体調崩して不出場の回の問題。 カフェで気分転換にと思って開いたら35:33で2完できてしまった。もし出場してたら286位相当(パフォ2058)だったのか。ちょっと悔しい。

LeetCode Weekly Contest 130

3/31(日) 11:30-13:00 今週から西海岸の夏時間に影響されないUTC基準でやる旨通知が来てた。4-5-5-5の易しめ早解きセット、4完0ペナ15位!初めてstandingの1ページ目に来た。

エクサウィザーズ2019

atcoder.jp 3/30(土) 21:00-23:00 株式会社エクサウィザーズが主催するプログラミングコンテスト。 1-2-5-6-7-12 のABC/ARC混合型。 2完989位。レート冷やした(1651→1627)

AtCoder Beginner Contest 122

3/24 21:00-22:40 Dから解いて4完1ペナ161位...

LeetCode Weekly Contest 129

3/24(日) 10:30-12:00 いつもより1時間早い(夏時間ってやつか)。コンテストに出るの1週間ぶり…4完1ペナで132/4456位。 Q1.累積和求めた中で合計を3等分する2点を探す / Q2.多倍長愚直にやるとTLE 桁の剰余で綺麗に解ける / Q3.間違えてBITを貼ってたがセグ…

LeetCode Weekly Contest 128

3/17(日) 11:30-13:00 遅めの朝食を摂りながら 4完0ペナ80/5164位 A.0の時どうするべきか分からずに自信はないが1にしてみた B.60で割った余りで分類し C.キャパシティを二分探索するだけで D.一度でも使った数で桁DP レート2303→2312 20回連続出場!TreeNod…

AtCoder Grand Contest 031

3/16(土) 21:00-23:40 1完1226位 パフォ1182でレート冷やして1694→1651 (-43) 終了1分16秒後にB通った>< 仮にこのBが間に合ってもパフォーマンスに大差ないほどにBのAC者数が多かった。

多倍長整数問題はPythonで

Joeくんが言及してたやつyukicoderにC++じゃTLEするのでPython使えって書いてる問題が合った気がするけど思い出せねえ(たしか2進数の入力をintに変換するのとかPythonを使うのがかなり速いはず)— Joe@社会 (@xuzijian629) 2019年3月14日 yukicoder No.381 …

早稲田大学プログラミングコンテスト(WUPC)2019

諸般の事情により家にいることになったので、ちょうどやってたWUPCに途中から(個人で*1)参加。3/10 13:00-17:00 早稲田大学プログラミングコンテスト2019 - AtCoder 早稲田大学の学生を中心とする有志メンバーによるプログラミングコンテスト。 AtCoder の…

LeetCode Weekly Contest 127

4完2ペナで258/4734位...2ペナ痛い. これはレート冷やしそう A:負の数を優先的に正にして奇数残れば最小いじる / B:4つずつ分けて計算して足して / C:6かけ2全部試して最小値 / D:最初が根、根との比較で左右分け、あとは再帰でやっていくだけ