roiti46's blog

主に競プロ問題の解説を載せてます

コンテスト

Google Code Jam 2015 Qualification Round: D. Ominous Omino

条件を少し間違えてしまい、Largeは落ちてしまった。 問題はこちら。

Google Code Jam 2015 Qualification Round: C. Dijkstra

Dijkstraにijkが含まれるのに気付かされた問題。 問題はこちら。

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

問題読解が一番の山だった 問題はこちら。

Google Code Jam 2015 Qualification Round: A. Standing Ovation

GCJのQualに参加。全問提出したがD-largeは落ちてしまい74点で予選通過。R1は突破したい。 問題はこちら。

Atcoder Beginner Contest 021 A,B,C

Cでバグ取りに時間がかかりDはわからず・・・ 問題はこちら。

TopCoder SRM 655 Div2: Med

いらぬ条件を追加して本番は落としてしまった。 問題はこちらから。

TopCoder SRM 655 Div2: Easy

16回目のSRM。EasyMed提出でEasy通過、161位。1080 → 1097 (+17)。 問題はこちらから

yukicoder No.169, 170, 171

ボーナスステージだった 問題はこちら。

Atcoder Beginner Contest #020 A,B,C,D(部分点)

C,Dがいつもよりも難しく感じた。 問題はこちら。

yukicoder No.168 ものさし

時間内に解けなかったよ…

yukicoder No.159 刺さらないUSB No.160 最短経路のうち辞書順最小

yukicoderのコンテストに出た。2問出題の2問正解でなんとか全完できたので満足。 問題はこちらから。

Codeforces #295 Div.2 A: Pangram, B: Two Buttons, C: DNA Alignment

夕方スタートのCodeforces。本番はABCを解いて全体60位。1667 → 1733 (+66)。Div1で生きていくためにもDまで解けるようになりたい。 問題はこちら。

TopCoder SRM 651 Div2: Easy, Med

16回目のSRMだったが、サーバー側の問題でunratedに。EasyMedは本番中解けた。

Codeforces #294 Div.2 A and B and Team Training & D. A and B and Interesting Substrings

CとDの解答。Dは本番中に正解できなかった。 問題はこちら。

Codeforces #294 Div.2 A: A and B and Chess & B: A and B and Compilation Errors

いつもより簡単めの問題セットだった気がする。ABCを解いて600位ぐらい。D問題は特別難しいものじゃなかったのでもったいないことをした。1677 → 1667 (-10)。 問題はこちら。

Atcoder Beginner Contest 019 A,B,C,D

久しぶりに全完できたけどD問題で時間がかかりすぎた。木の基本的な知識が抜けてた。 問題はこちら。

yukicoder No.156 キャンディー・ボックス & No.157 2つの空洞

Cは解けなかったけどいい問題セットだった。問題はこちらから。

Atcoder Regular Contest 034 A:主席、 B:方程式、 C:約数かつ倍数

ABCDの4問セット。CまではいつものARCよりも簡単。問題はこちら。

TopCoder SRM 648 Div2

14回目のSRM。EasyMed解いたが部屋4位、全体240位くらい。Medで変な実装をしてバグ取りに時間をかけすぎた。Hardが10分しか取り組めず、しかも最後1分で解法がわかっただけにもったいない。902 → 923 (+21)。 問題はこちら。

TopCoder SRM 647 Div2

13回目のSRM。EasyMedが通って部屋2位全体160位くらい。842 -> 902 (+60)。なんとか緑に回復したが、やるだけのEasyMedでへんに時間を食ってしまったのがもったいない。

TopCoder SRM 646 Div2

12回めのSRM。Easy提出被撃墜、1challenge missで驚きの-25pointで、前々回の再来。頭が悪い。1074 -> 841 (-233)。灰色から出直し。

TopCoder SRM 645 Div2

11回目のSRM。EasyMedを通して部屋1位、全体30位。HardはTLEだった。他の参加者に比べるとMedを素早く提出できたのがよかった。943 -> 1074。金曜のSRMでDiv1に入る。

TopCoder SRM 644 Div2

10度目のSRM。残念ながらサーバー側の問題でノーコンテストとなってしまった。調子が良かっただけに残念。

Codeforces #282 Div.2 (未完成)

7回目のCodeforces。ABC提出ABC正解11Hackで3200点、部屋1位、総合8位。提出は平凡なスピードだったので、Hackのおかげで順位をかなり上げることができた。レーティングも 1610 → 1753 (+143) と初めてDiv1に上がることができ、本当にうれしい。Div1に居続け…

TopCoder SRM 641 Div2

9度目のSRM。問題セットがいつもより簡単だったおかげか、はじめてHardまで解けた。でももう少し落ち着いてたらさらに点数が伸びたのに。それは次回頑張ろう。 1174.08で部屋2位、全体74位。1096→1165 (+69)。レーティングは自己ベストを更新。Div1が見えて…

yukicoder open 2014 参加記と解答 その1

最近プロコン界隈で話題のyukicoderがコンテストを開くとTwitterで知り、とくにすることもなかったので参戦してみました。これが初めてのyukicoderでした。計算量に苦しめられ、2度pythonコードをC++に書き直したりもしましたが、結果としては10問中6問(A,B,…

Atcoder Beginner Contest #016

オンタイムで参加してたけど、書くのを忘れていたので記事化。いちおう全問解けたけれど、最終問で2線分上にあるという条件をきちんとかけていなかったので時間がかかった。計算量的にはかなり楽な問題セットで全問pythonでOK。問題はこちら

Atcoder Beginner Contest #015

前回参加分。ログとして記事化。pythonの実行速度に苦しめられながらもなんとか全完できた。問題はこちら。

CODE THANKS FESTIVAL A日程 OPEN-CONTEST

夜中までCodeforcesやっていたら盛大に寝過ごしてしまった。CODE FESTIVALより難易度は下がってはいるが、初心者にとっては簡単な問題セットではない。F, G 問題以外は自力で解けた。問題はこちら。

Codeforces #281 Div.2

E以外は普段よりも簡単な問題セットだった気がする。A,B,C,D提出したけども、正解したのはB,Dのみ。見直しをきちんとしないといけないよね。問題はこちら。