しんめー競プロ

AtCoder緑 (Highest 1101)。 アメリカに住んでるのでコンテストの日は早起きです。

[しんめー競プロ @shimmee_procon]

2日連続highest更新！5級になった！水色が見えてきた！(ここからが長そう)

shimmeeさんのAtCoder Regular Contest 124での成績：1026位
パフォーマンス：1225相当
レーティング：1086→1101 (+15) :)
Highestを更新しました！
#AtCoder #ARC124 https://t.co/sj2fwPCBTo

[しんめー競プロ @shimmee_procon]

ARC124参加して53分2完でした
Bは
1. 行がa，列がbとするxorの二次元配列つくる
2. 全ての列に共通して入ってる数字がxになれるので，全列のsetの積集合とる
だけで行けました。茶diffくらい？

Cは半分全列挙だ！と思って進めてたら行き詰まって死にました

[しんめー競プロ @shimmee_procon]

highest更新！イェイ！

shimmeeさんのAtCoder Beginner Contest 211での成績：859位
パフォーマンス：1560相当
レーティング：1019→1086 (+67) :)
Highestを更新しました！
#AtCoder #ABC211 https://t.co/A2q3Zlpb5Q

[しんめー競プロ @shimmee_procon]

ABCおつかれさまでした。20分4完でした

B: listで受け取ってsetとってlen==4を判別
C: 典型90問の8日目を貼り付け
D: ABC021 C - 正直者の高橋くんと100％同じ問題だったので貼り付け
E: DFS...？ニガテ... カケナイ...

[しんめー競プロ @shimmee_procon]

レート4桁になった！

shimmeeさんのAtCoder Beginner Contest 209での成績：1467位
パフォーマンス：1284相当
レーティング：984→1019 (+35) :)
Highestを更新し、5 級になりました！
#AtCoder #ABC209 https://t.co/lGJQhwCBqi

[しんめー競プロ @shimmee_procon]

ABC209出ました！30分39秒 4完でした！
典型90問 (26日目)のおかげで，Dはコード貼り付けるだけで3分くらいで解けました！
E8さんありがとう！

[しんめー競プロ @shimmee_procon]

@kuruton456 面白いですね！順番が影響するのかだけ知りたくて，各大会において順番が完全にランダムに決まっているのなら
・大会ごとに前半と後半で分けて適切な差の検定を使って得点に差があるか見る
・全大会のデータをまとめて,得点=f(順番, 開催年度)で線形回帰して順番の係数を見る
辺りで検討できそうですね

[しんめー競プロ @shimmee_procon]

平日いつも仕事を終えたあたりで日本時間7:40になって典型90問が上がってくるから夕飯作りながら解法を考えてることが多いんだけど，あと10日でこの日課がなくなると思うと寂しい

#典型90問
#今日の典型

[しんめー競プロ @shimmee_procon]

今日の典型 O(N)とO(NlogN)両方書いたけどなんだかんだO(N)の方がすっきり書けた

[しんめー競プロ @shimmee_procon]

昨日の典型は「2^60 < 10^18だから行けそう」というより，オーバーフローしない範囲が2^64までなので10^18に直さなくてもオーバーフローしないことは明らかで，「2^64まではオーバーフローしないので」と書いた方がより端的で正確かと思いました

[E869120 @e869120]

【75 日目】
昨日の解説と今日の典型問題です。難易度は ★3 で、初級者向けの問題となっています。（入力形式・入出力例は GitHub を参照のこと）
なお、AtCoder ジャッジには 15 時頃に追加される予定です。 #競プロ典型90問

[しんめー競プロ @shimmee_procon]

bit全探索で解けないと書かれてますが，気合と根性でbit全探索しました。
(1) 各マスから進める方向を事前にメモ (例: 1マス目は右,下，2マス目は左,右,下)
(2) 各マスから進める方向のパターンをitertools.productで全列挙
(3) スタート地点と(2)のパターンを2重ループで全探索

枝刈り沢山しました。

[E869120 @e869120]

【73 日目】
今日の典型問題です。標準的な難易度となっています。（入力形式・入出力例は GitHub を参照のこと）
なお、ソースコード共有が行われているので、ご協力お願いします。 #競プロ典型90問
※キーワード修正により再ツイートしました

[しんめー競プロ @shimmee_procon]

今日の典型は最近のABCで見たからすぐ閃いたけど，想定解法になってるであろう〇〇○が超不得意なので〇〇〇〇〇〇使って気合で書ききった
一番制約のきついサンプルも間に合ったからきっとジャッジ通るはず...

[しんめー競プロ @shimmee_procon]

4完！今日も微妙にhighest更新した！

shimmeeさんのAtCoder Beginner Contest 206（Sponsored by Panasonic）での成績：2162位
パフォーマンス：1074相当
レーティング：974→984 (+10) :)
Highestを更新しました！
#AtCoder #ABC206（SponsoredbyPanasonic） https://t.co/GCdyDC6M5g

[しんめー競プロ @shimmee_procon]

今日の典型は機械学習周りでよくあるやつなので難なくACできた

[しんめー競プロ @shimmee_procon]

今日の典型はアイデアが降ってきてO(N + QlogN)で解けた！
コード長が今までの典型で最長になった気がする

[しんめー競プロ @shimmee_procon]

@e869120
5000！

[しんめー競プロ @shimmee_procon]

@ryusuke__h このtle想定して問題作ってるのすごいですよね
典型90問の中で感動した問題の一つです(解いてる時はtleだしてイライラしました)

[しんめー競プロ @shimmee_procon]

Cです

[しんめー競プロ @shimmee_procon]

4完！
Dでngの初期値を小さくして3回WAだしてしまった
レートかわらず！

[しんめー競プロ @shimmee_procon]

30分 Bのみ1完

A: 各項がマイナスされる回数がフィボナッチとパスカルの三角形で構成されるHosoya's triangleだと気づくも，この三角形を作るのにO(N^2)になり死亡

B: 三分探索貼るだけ