naoya_t@hatenablog

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

AtCoder Beginner Contest 116

1/20(日) 21:00-22:40(諸事情により21:26から参加)

LeetCode Weekly Contest 120

1/20(日) 11:30-13:001問目が易しいせいか最初サーバが重く、問題開きづらい、Run Codeできない、Submitできない等あったので3問目までは気にせず先に問題を解いていった4完1ペナで215/3852位 レート不動(2279→2279) A 全要素自乗してから並べ替え B 前回…

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦

1/19(土) 9:00-18:20 @株式会社ディスコ。 楽しかった。今回は辞退せず参加して良かった。

TCO 18 Round3B Medium (500): TestProctoring

去年の TCO 18 Round3Bの2問目(Medium:500点問題)。 https://community.topcoder.com/stat?c=problem_statement&pm=14766&rd=17205問題はこんなやつ あなたは試験監督。 N人の生徒(最大20人)が受験中である。 毎秒(毎分だったか)、生徒 は の確率で回…

〈説明用メモ〉O(3^N)について本気出して考えてみた

個ある何かの0個以上から成る集合をビットの整数で表すことにする。 このとき、集合に含まれる要素が個なら全部でビット立っている 。 (__builtin_popcount(S) == k)この集合の部分集合をすべて列挙しようとすると、空集合も含め通りある。 集合Sとしてあ…

KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019

1/13(日) 21:00-23:00 2完でレート盛大に冷やした(1710→1642) C問題読み違えてましたね

LeetCode Weekly Contest 119

1/13(日) 11:30-13:00 4完140/3334位 開始時にロードが酷く重いので開いた順に解いていく奴 C:累積和modで取って同じ値の箇所の個数のnC2の和 A:並べ替え二乗のままで大丈夫 B:ソートして大きいのから3つ取り、駄目なら順に大きい3つ D:提出後初めて気づく読…

AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019

1/12(土) 21:00-23:00 3完357位…Cで適当に投げて2ペナ食らったのが痛い パフォ1777でレート微増(1702→1710)

Educational DP Contest / DP まとめコンテスト〈EDPC〉

1/6(日)20:00-25:00始まった時点で家に帰る途中で20:14に参戦。 途中30分弱離席したけれど結局最後までやってて全26問中16完で172位 フル参加できてたら+1〜2問ってところか。終わってから残りの問題にもひと通り目を通したけれどまだ習ってないテクが必要な…

LeetCode Weekly Contest 118

1/6(日) 11:30-13:00 4完(残り53秒でAC)149/3586位 レート微増 (2263→2271)

〈旧ABC埋め〉旧配点時代のABCで面白かった/手こずった問題メモ

旧配点時代のABCをぷちぷち埋める (面白かった or 手こずった問題をメモ)旧配点なのですべて100点*1 *1:時々101点とかあるけど

〈AGC埋め〉AGC 009 B - Tournament (800)

AGCのB問題で1つだけ食べ残していた問題。(多分800点だったせい)

〈企業コン埋め〉600点問題篇2019

企業コン500点が煮詰まってきた(まだ全部埋まってない)ので600埋めます

〈企業コン埋め〉500点問題篇2019

皆様改めてあけおめことよろです。 本ブログは競プロ参加記録や過去問精進記録をメインとしたいわゆるチラシノウラ的メモです。引き続きAtCoderの過去問を埋めていきます。 企業コン500点から。

2019新年初埋め : Tough Journey (600)

2019新年初埋め。問題 (Tough Journey) は未埋めの中からタイトルで選んだ。(去年のCODE FESTIVAL 2018 Finalより) Tough Journeyをものともせず瞬殺できる年になりますように。 CODE FESTIVAL 2018 Final (Parallel) E - Tough Journey (600)

AGC埋め(先日のAGC 030の問題を解く大晦日)

大晦日にC, D(ともに1000点問題)を解いてみた と言っても両方とも30日に開いたけど解けず、31日にも考えたけど解けず、Dに至っては解説を見たけど大事なところが分からず人の実装を見てなるほどと思ってAC取れた次第

LeetCode Weekly Contest 117

12/30(日) 11:30-13:00 3-5-6-8 4完3ペナで111/3425位 レート微増 (2252→2263)

AtCoder Grand Contest 030

12/29(土) 21:00 - 22:50 200-800(300)-1000-1000-1400-1600(B300早解き回...) B(300)まで通して380位、パフォ1882で1679→1702(+23)

Single Round Match 745 - Fun and Unrated

12/28(金) 11:00-12:??Div I/II混合で75分で6問、という謎のSRM(unrated)が生えてたので起きてたら出ようと思っていて、起きてたので(レジぎりぎり間に合ったので)出ることになった。intervalとそのchainに関する6つの問題。(200-300-500-600-800-1000)

〈企業コン埋め〉500点問題篇

粛々と埋めて参ります

LeetCode: 312. Burst Balloons

https://leetcode.com/problems/burst-balloons/LeetCodeのTop 100 Liked Questionsを埋めてて最後に食べ残して*1解説ACした問題。ざっくり訳すと 風船が個あり、 〜 の番号が振られている。i番目の風船には番号 が書かれている。 すべての風船を割るように…

LeetCode Weekly Contest 116

12/23(日) 11:30-13:00 https://leetcode.com/contest/weekly-contest-116/2-5-5-9 3問目で時間溶かして3完228/2965位。レート下がるか?

CADDi 2018

12/22(土) 21:00 - 23:00 atcoder.jp キャディ株式会社主催のABC/ARC形式のプログラミングコンテスト。晩ごはん食べながら まさかの1完でパフォ3桁… 1740→1679 (-61) レート冷え込みー (過去問を埋めれば埋めるほどレート落ちてない?)


LeetCode Weekly Contest 115

12/16(日) 11:30-13:00(近所のスタバで) 3完 195/3055位... レートちょっと落ちるのでは?終わってからQ4を通そうと頑張ってて、気がついたら30分経ってた*1…昨日のAGCでもそうなんだけど、自分がこれと思って飛びついた解法に固執して時間を溶かすことが…

AtCoder Grand Contest 029

12/15(土) 21:00-23:2020:50まで某会場にいて(帰宅TLE確定)今日は参加断念かな…と思いながらもiPhoneでAtCoderにログインして問題を読みながら帰る (提出しない限りレートに反映されないAtCoderルールはこういう時に助かる) でもせっかくA,B,Cまで解法思…

〈企業コン埋め〉400点問題篇

企業コン問題も300まではぷちぷち埋めてたけど、400〜700で70問ある… 地道に埋めていきましょう (700まで残り50問…)

LeetCode: 97. Interleaving String

LeetCodeさんからこんな挑戦状が届いた ので挑発に乗ってみる

〈AGC埋め〉700点問題(AGC 014 C, 015 C, 016 B/C, 020 C, 022 C, 025 C, 027 B, 028 C)

埋まった!これでAtCoderの700点までの問題(企業コンの問題を除く)を制覇した!

LeetCode Weekly Contest 114

12/9(日) 11:30 - 13:00 3完 114/3198位 (全完が86人いる)【12/11追記】レート上がってた

AtCoder Beginner Contest 115

12/8(土) 21:10-22:50(5分延期が2回。珍しいね) 今日もD→C→B→Aの順で(4完78位)。 まだまだ要領よくないし、もっと速くなれると感じた。