読者です 読者をやめる 読者になる 読者になる

kmjp's blog

競技プログラミング参加記です

Google Code Jam 2017 Round 1A: C. Play the Dragon

GCJ

一応シングルスレッド動作だけど3分かかるゴリ押しコードで通したので、洗練された解答を見たい方は公式Analysisを見た方がいいかと。 https://code.google.com/codejam/contest/5304486/dashboard#s=p2&a=2

Google Code Jam 2017 Round 1A: B. Ratatouille

GCJ

問題文わかりにくすぎる…。 https://code.google.com/codejam/contest/5304486/dashboard#s=p1&a=2

Google Code Jam 2017 Round 1A: A. Alphabet Cake

GCJ

B-largeが自信ないし、C-largeはダメダメそうだったのになぜか通ってびっくり。 https://code.google.com/codejam/contest/5304486/dashboard#s=p0

Google Code Jam 2017 Qualification Round : D. Fashion Show

GCJ

これは良い問題。 https://code.google.com/codejam/contest/3264486/dashboard#s=p3

Google Code Jam 2017 Qualification Round : A. Oversized Pancake Flipper、B. Tidy Numbers、C. Bathroom Stalls

GCJ

今年もGCJに参加。時間がなく少ししか参加できなかったこともあり、Dは時間切れ。 https://code.google.com/codejam/contest/3264486/dashboard#s=p0 https://code.google.com/codejam/contest/3264486/dashboard#s=p1 https://code.google.com/codejam/cont…

Distributed Code Jam 2016 Round 2 : C. lisp_plus_plus

GCJ

まぁここらへんまではね。 https://code.google.com/codejam/contest/7244486/dashboard#s=p2

Distributed Code Jam 2016 Round 2 : B. again

GCJ

しょうもないミスでDを落とした。まぁEが解けない時点でFinalの目はないんだけどね。 https://code.google.com/codejam/contest/7244486/dashboard#s=p1

Distributed Code Jam 2016 Round 1 : D. crates

GCJ

ローカルデバッグ環境無しで良く通ったな…。 https://code.google.com/codejam/contest/11264486/dashboard#s=p3

Distributed Code Jam 2016 Round 1 : C. rps

GCJ

またジャンケン。 https://code.google.com/codejam/contest/11264486/dashboard#s=p2

Distributed Code Jam 2016 Round 1 : B. oops

GCJ

ローカルにテスト環境が無くデバッグには苦戦したけど、辛うじてBCDは解いた。 https://code.google.com/codejam/contest/11264486/dashboard#s=p1

Google Code Jam 2016 Round 2 : B. Red Tape Committee

GCJ

ラスト15分で実験始めて気が付いて、ラスト10分で実装をはじめ、ラスト6分で通すという綱渡りをしていた。 https://code.google.com/codejam/contest/10224486/dashboard#s=p1

Google Code Jam 2016 Round 2 : A. Rather Perplexing Showdown

GCJ

本番非常にドタバタしたが、土壇場でB-largeを通して何とかRound3進出権を得た。 https://code.google.com/codejam/contest/10224486/dashboard#s=p0

Google Code Jam 2016 Round1C : C. Fashion Police

GCJ

Editorialがわかりやすくてよい。コードもすこぶる短いね。 https://code.google.com/codejam/contest/4314486/dashboard#s=p2&a=0

Google Code Jam 2016 Round1C : B. Slides!

GCJ

Codeforcesで似たようなの見たからなぁ…。 https://code.google.com/codejam/contest/4314486/dashboard#s=p1&a=0

Google Code Jam 2016 Round1C : A. Senate Evacuation

GCJ

今回は問題文のストーリー設定がシンプルで良かった。 https://code.google.com/codejam/contest/4314486/dashboard#s=p0&a=2

Google Code Jam 2016 Round1B : C. Technobabble

GCJ

これ本番出てたらだいぶ手間取ってそう。 https://code.google.com/codejam/contest/11254486/dashboard#s=p2&a=2

Google Code Jam 2016 Round1B : B. Close Match

GCJ

最近桁DP系の毛嫌いっぷりが増加している。 https://code.google.com/codejam/contest/11254486/dashboard#s=p1&a=2

Google Code Jam 2016 Round1B : A. Getting the Digits

GCJ

いきなり引っかかって手間取った。 https://code.google.com/codejam/contest/11254486/dashboard#s=p0&a=2

Google Code Jam 2016 Round1A : C. BFFs

GCJ

苦戦したけど解けて良かった。 https://code.google.com/codejam/contest/4304486/dashboard#s=p2

Google Code Jam 2016 Round1A : B. Rank and File

GCJ

無駄に苦戦した…。 https://code.google.com/codejam/contest/4304486/dashboard#s=p1

Google Code Jam 2016 Round1A : A. The Last Word

GCJ

R2進出できたので、これで安らかにGWに突入できる。 https://code.google.com/codejam/contest/4304486/dashboard#s=p0

Google Code Jam 2016 Qualification Round : D. Fractiles

GCJ

あまり迷わなかった。 https://code.google.com/codejam/contest/6254486/dashboard#s=p3

Google Code Jam 2016 Qualification Round : C. Coin Jam

GCJ

割とすんなり。 https://code.google.com/codejam/contest/6254486/dashboard#s=p2

Google Code Jam 2016 Qualification Round : A. Counting Sheep、B. Revenge of the Pancakes

GCJ

今年もGCJ開幕。まずは予選は満点突破で快調。 https://code.google.com/codejam/contest/6254486/dashboard#s=p0 https://code.google.com/codejam/contest/6254486/dashboard#s=p1

Google Code Jam 2015 Round 2 : D. Drum Decorator

GCJ

本番思いつかなかったパターンがあったので、こりゃSmallも通るわけないよね。 https://code.google.com/codejam/contest/8234486/dashboard#s=p3

Google Code Jam 2015 Round 2 : C. Bilingual

GCJ

こういうグラフをさらっと作りたいなぁ。 https://code.google.com/codejam/contest/8234486/dashboard#s=p2

Google Code Jam 2015 Round 2 : B. Kiddie Pool

GCJ

本番この方針は思いつかなかったなぁ。 https://code.google.com/codejam/contest/8234486/dashboard#s=p1

Google Code Jam 2015 Round 2 : A. Pegman

GCJ

Aだけ完答、あとB,CはSmallだけ解いてまさかの500位フィニッシュです。 https://code.google.com/codejam/contest/8234486/dashboard#s=p0

Google Code Jam 2015 Round 1B : C. Hiking Deer

GCJ

よい問題設定。 https://code.google.com/codejam/contest/8224486/dashboard#s=p2

Google Code Jam 2015 Round 1B : B. Noisy Neighbors

GCJ

この問題もミスが怖い。 https://code.google.com/codejam/contest/8224486/dashboard#s=p1

Google Code Jam 2015 Round 1B : A. Counter Culture

GCJ

1Bは1A,1Cより難しい気がする。 https://code.google.com/codejam/contest/8224486/dashboard

Google Code Jam 2015 Round 1C : C. Less Money, More Problems

GCJ

前の問題の影響で、最初タイトルをMonkeyと読み間違えた。 https://code.google.com/codejam/contest/4244486/dashboard#s=p2

Google Code Jam 2015 Round 1C : B. Typewriter Monkey

GCJ

地味に2種類の数値を求めさせようとするいやらしい問題。 https://code.google.com/codejam/contest/4244486/dashboard#s=p1

Google Code Jam 2015 Round 1C : A. Brattleship

GCJ

GCJ Round1Cは1Bより簡単だったみたい。 https://code.google.com/codejam/contest/4244486/dashboard#s=p0

Google Code Jam 2015 Round 1A : C. Logging

GCJ

これは解けて良かった。 https://code.google.com/codejam/contest/4224486/dashboard#s=p2

Google Code Jam 2015 Round 1A : B. Haircut

GCJ

こちらは問題文がシンプルで良かった。 https://code.google.com/codejam/contest/4224486/dashboard#s=p1

Google Code Jam 2015 Round 1A : A. Mushroom Monster

GCJ

GCJ Round1Aに参加。無事突破できました。 Cの2Incorrectが無ければ1ページ目に残れたのに残念。 とはいえQualification Round以外の満点は初めてなのでうれしいです。 https://code.google.com/codejam/contest/4224486/dashboard#s=p0

Google Code Jam 2015 Qualification Round : D. Ominous Omino

GCJ

なかなか面白い問題。 https://code.google.com/codejam/contest/6224486/dashboard#s=p3

Google Code Jam 2015 Qualification Round : C. Dijkstra

GCJ

よくまぁDijkstraという単語からこんな問題を思いつくな。 https://code.google.com/codejam/contest/6224486/dashboard#s=p2

Google Code Jam 2015 Qualification Round : B. Infinite House of Pancakes

GCJ

前もこれ系のミスやらかしたことある…。 https://code.google.com/codejam/contest/6224486/dashboard#s=p1

Google Code Jam 2015 Qualification Round : A. Standing Ovation

GCJ

今年もGCJに参加。無事100ptでした。 https://code.google.com/codejam/contest/6224486/dashboard#s=p0

Google Code Jam 2014 Round 3 : C. Crime House

GCJ

本番Smallだけ解いたけど、Largeは手が出ず。 https://code.google.com/codejam/contest/3024486/dashboard#s=p2

Google Code Jam 2014 Round 3 : B. Last Hit

GCJ

本番Smallしか解けなかったのが惜しい…。 https://code.google.com/codejam/contest/3024486/dashboard#s=p1

Google Code Jam 2014 Round 3 : A. Magical, Marvelous Tour

GCJ

GCJ Round3に参加。 Easyをかき集めたけどB-largeが解けず微妙な順位…。 https://code.google.com/codejam/contest/3024486/dashboard#s=p0

Google Code Jam 2014 Round 2 : D. Trie Sharding

GCJ

こちらも本番はsmallしか解けなかった。 https://code.google.com/codejam/contest/3014486/dashboard#s=p3

Google Code Jam 2014 Round 2 : C. Don't Break The Nile

GCJ

本番はSmallしか解けなかった。 https://code.google.com/codejam/contest/3014486/dashboard#s=p2

Google Code Jam 2014 Round 2 : B. Up and Down

GCJ

これは本番すんなり思いつけた。 https://code.google.com/codejam/contest/3014486/dashboard#s=p1

Google Code Jam 2014 Round 2 : A. Data Packing

GCJ

なんとか自分の解ける問題を早解きしてRound3進出できた。 https://code.google.com/codejam/contest/3014486/dashboard#s=p0

Google Code Jam 2014 Round 1C : C. Enclosure

GCJ

Bよりこっちの方がすんなりかも…。 https://code.google.com/codejam/contest/3004486/dashboard#s=p2

Google Code Jam 2014 Round 1C : B. Reordering Train Cars

GCJ

これはちょっと苦戦したけど何とか解けた。 https://code.google.com/codejam/contest/3004486/dashboard#s=p1