naoya_t@hatenablog

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

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:最初が根、根との比較で左右分け、あとは再帰でやっていくだけ

AtCoder Beginner Contest 121

3/9(土) 21:00-22:40 10分ちょい遅刻 Dから解いて4完311位 今日は早解き回だった

Codeforces Round #544 (Div. 3)

3/7(木) 24:05-26:05 深夜のDiv.3コンテスト(rate変動対象外)に参戦。全部pretest通して42位 hacking phase(特に何もしないので順位は少し落ちるけど)長いのね 最終結果は49/9127位

AtCoder Beginner Contest 120

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

LeetCode Weekly Contest 126

3/3(日) 11:30-13:00 4問目の区間DPが書けず、3完で325/4564位 レートちょい冷え(2310→2304) A: 各文字の最小回数求めます B: pythonでさくっと書いて出しました C: 左端全部試してにぶたんで D: D問題区間DP書けずに死

AtCoder Beginner Contest 119

2/24(日) 21:00-22:40外出先から帰宅して22:15頃からちょび参加 Dだけは通した (コンテスト終了後C,B,Aも通した)

LeetCode Weekly Contest 125

4完0ペナで50/4288位。 Q1:信頼をされるとするをカウントしN-1と0なの探す / Q2:ルークから上下左右をスキャンして取れるポーンを数えて答え / Q3:rootから右へ右へと探索しvalをねじ込む隙を見つける / Q4:各ランプ4方向に登録しクエリの後に周りを削除

Codeforces Round #541 (Div. 2)

2/23(土) 19:20-21:20 電源もwifiも使えない某喫茶で参戦していて、21時閉店だと思ってたら週末で20時で追い出された…4完(ABCF)435位 1704→1767 (+63)

全国統一プログラミング王決定戦 本戦

2/17(日) @東京ドームホテル 大宴会場「天空」 予選500位に入ったので決勝大会後のイベント&懇親パーティーに呼ばれて参加してきました。

LeetCode Weekly Contest 124

LeetCode Weekly Contest 124全完50/3758位 調子いいね Q1 全ノード先に調べてルックァップ Q2 とりあえずこれは愚直にシミュレート Q3 左からただの貪欲なんだけど、deque使って計算減らす Q4 DPで重複含め数え上げ、重複数の階乗で割る レートも2288→2299 …

AtCoder Beginner Contest 118

2/16(土) 21:00-22:40 Dから順に解いて4完34位

第3回 RCO日本橋ハーフマラソン 予選

2/11(月) 19:00-23:00 第3回 RCO日本橋ハーフマラソン 予選 - AtCoder A315位×B142位=44730点で総合221位 短時間で(食事と英会話を挟みつつ)カジュアルに参加できて楽しかった。

LeetCode Weekly Contest 123

leetcode.com 2/10(日) 11:30-13:004問目が間に合わず3完で233/3714位。 A.Kの値を配列形に変換し多倍長にて足し算をする B.等号でUnionFind繋いだら不等号にてテストしていく C.倍々にしたXとYの差を2の冪乗で削って減らす D.尺取りのデバッグにただ時間か…

「みんなのプロコン 2019」

Yahoo主催のコンテスト。2/9(土) 21:00-23:00 諸般の事情により食事しながらの参加。ABCDまで解いて4完3ペナで366位。 パフォ1964、レート1659→1694 (+35)

ゆるふわ競プロオンサイト @FORCIA

forcia.connpass.com 2/9(土) 14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。 (over28枠に空きが1つ出たのを知って前日に登録) 最初404が出てコンテストがなかなか始められず(CTF?)、HackerRankでコンテスト開催経験のある人が呼…

SRM 750

2/9(土) 1:00am〜 oo- 423.81pt 57th, 1482→1556 (+74) 黄色に戻った

Codeforces Global Round 1

2/7(木) 22:35-24:35 久しぶりにこどふぉに出てみる (今日はRegistrationに成功した)3完1208位 レートは1644→1704

AtCoder Beginner Contest 117

2/3(日) 21:00-22:40 4完1ペナ381位 今日はD(WA)→A→B→C→D(AC)の順で

LeetCode Weekly Contest 122

2/3(日) 11:30-13:00 朝まで起きてたのになぜかLeetCode前に起きてしまって出場。今日は4-5-5-5の易しめセット。 4完1ペナ(44:39)で108/3482位 偶数な項の総和をまず求め、クエリのたびに加減していく 文字列をdfsで構築し、葉に着いたのを他と比べる 両端の…

〈ARC埋め〉ARC 063 E - 木と整数 / Integers on a Tree (800)

MacBookのACアダプターを会社に忘れてきて、ドトールでiPadで読んで考えてた問題。

SRM 749

2/2(土) 21:00〜 x-- 0pt, 1523→1482着水〜

Codeforces Round #536 (Div. 2)

1/31(木) 21:35-24:15?早めの時間のこどふぉがあったので1億年ぶりぐらいに出てみようと思ったら れじ失敗して(5分前に閉じるのねこれ) 問題は開けるから並行バチャしてた unrated+40分?延長したみたいで(まあれじってなくても別によかった) Fの途中で…

全国統一プログラミング王決定戦予選 / NIKKEI Programming Contest 2019

1/27(日) 21:00-23:00 諸事情により外出中で帰宅ACできず、電車の中&駅からの帰り道にEまで問題文を読んでおいて帰宅。帰宅はしたものの腹痛…トイレでも考えて、Dは解けたと思って提出したらTLEで、退路を断たれたのでA〜Cも解いていく。

LeetCode Weekly Contest 121

Contest - LeetCode 1/27(日) 11:30-13:00 4完175/3924位 レートまたちょっと上がった(2279→2283) A.多いので少ない方を挟み込む B.文字列がキーのmapでその中に時刻がキーのmap持ちます C.DPの実装ミスで時間食い D.総当たり2つの&数え上げもひとつ&し…

SRM 748 Div1 Easy(250): EraseToGCD

出場していないけれどagwたんに勧められたので解いてみた

Educational DP Contest / DP まとめコンテスト〈EDPC〉補習篇(T,U,V,W,X,Y,Z)

コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。参考: www.hamayanhamayan.com kyopro-friends.hatenablog.com ↑競プロフレンズさんてチームで戦ってるの?それって規約的にどうなの?*1〜 *1:嘘ですこないだ…