不定期プログラミング覚え書き

青コーダーと黄コーダーの間を彷徨う社会人プロコン勢が余力のあるときに復習した内容をまとめるブログ

TopCoder

SRM609

EasyとMedium解いたのにみんなMedium解いてて何これ怖い状態だった。両方通ってたのが救いか。 結果報告 Level ProblemName Status Point Easy getLongest Passed System Test 245.51 Medium minPacks Passed System Test 284.41 Hard isFairTree Opened 0.0…

SRM608

二連続0点でガッツリレートを落とす。2回続けて連続で100くらいレートが落ちると虚しくなりますな。Easy安定してたと思ってたのは幻想だったのだろうか。 結果報告 Level ProblemName Status Point Easy MysticAndCandies FailedSystemTest(practiced) 0…

SRM604

眠さに耐えつつ参加したらEasyで凡ミスして前回の大勝利を失う大敗北でした。寝不足にはなったしこの結果は許されない。 結果報告 Level ProblemName Status Point Easy PowerOfThree FailedSystemTest 0.0 Medium FoxConnection Opened 0.0 Hard ???? Unope…

SRM603

眠さに耐えつつ参加したら二問解けてhighest rate更新する大勝利回でした。寝不足にはなったけどこの結果なら許します。 結果報告 Level ProblemName Status Point Easy MaxMinTreeGame PassedSystemTest 214.89 Medium PairsOfStrings PassedSystemTest 222…

SRM602

正月休みにSRM602も復習しました。 この回は寝ぶっちしたわけですが、多分参加してたらレート落ちたと思います。Easy手間取りすぎ。 Easy TypoCoderDiv1 問題 うろ覚えなので本質を失わない程度に適当にかきます。 i番目のコンテストに勝利するとレートがD[i…

SRM601

あけましておめでとうございます。今年もよろしくお願いします。 1年くらい更新さぼってたのはきっと気のせいですすみません。まずは2013年の振り返りと今年の豊富を書きます。 TopCoderレート変動は2012末から2013末にかけて1599->1671。SRM100回参加超え…

SRM564

ついに黄色から一発落ちしなかったのは久しぶりである。2012年最後のするめ。仮眠とってたら開始2分前とかに起きてわろた。 結果報告 Level ProblemName Status Point Easy MonstersValley PassedSystemTest 157.55 Medium TheDivisionGame Opened(practiced…

SRM563

250-500-850とか 結果報告 Level ProblemName Status Point Easy KnightCircuit2 PassedSystem Test 229.48 Medium AlternateColors2 PassedSystemTest 231.23 Hard DefectiveAddition Opened 0.0 2問答えて1問チャレンジ成功した大勝利回。 初の2桁順位じゃ…

SRM562

Easyで絶望した回。MediumのDPが後少しで気づかなかった。しかももっと簡単な答えがあって絶望した回。 結果報告 確か300-500-1000じゃなかったかな(適当) Level ProblemName Status Point Easy FoxAndHandle FailedSystemTest 0.0 Medium SpellCards Open…

SRM561

物凄く久しぶりに日記更新。 SRM 555の裏オンサイトに参加した回から日記が止まっているという大変アレなことをした。 今更ながら参加者の方々お疲れ様でした! 何ヶ月前の話だよってツッコミは禁止!この3ヶ月間、レートも大きな変動なく、相変わらず青と…

SRM 553

平日午前はマジ勘弁、後日EasyとMediumだけ解きました。 Easy Suminator 問題 正の数字列を以下の規則に基づきプログラムとして解釈するものとする。 0以外の数字が来た:プログラムスタックに数字をpush 0が来た:スタックの上2つをpop(スタックが空なら…

SRM 552

結果報告 250-500-1000のセット。 Level ProblemName Status Point Easy FoxPaintingBalls PassedSystemTest 86.34 Medium FoxAndFlowerShopDivOne Opened(practiced) 0.0 Hard -- Unopened 0.0 怒りの一発黄色復帰……というほど格好良い復帰方法じゃないです…

SRM 練習日記

なんかビックリするほど一発でAC取れなくて凹む。 SRMサーチからグラフ系統のMedium問題の正答率が高めなものを解いてみる SRM 453.5 Medium PlanarGraphShop 問題 単純な平面グラフについて、頂点数^3+枝数^2をその平面グラフのポイントとする。 引数にNを…

SRM 551

結果報告 250-450-1000のセット。 Level ProblemName Status Point Easy ColorfulChocolates FailedSystemTest(practiced) 0.0 Medium ColorfulWolves Opened(practiced) 0.0 Hard -- Unopened 0.0 青コーダー降格しました。 と言うか問題文読み間違えまくる…

SRM 550

結果報告 300-500-850のセット。 Level ProblemName Status Point Easy RotatingBot PassedSystemTest 136.99 Medium CheckerExpansion Opened(practiced) 0.0 Hard ConversionMachine Unopened(pracitced) 0.0 Easy落ちてたら死んでた。 Easy RotatingBot …

SRM 549

続きまして、7/9にあったSRM549 結果報告 250-600-950のセット Level ProblemName Status Point Easy PointyWizardHats PassedSystemTest 121.13 Medium MagicalHats Opened(Practiced) 0.0 Hard CosmicBlocks Opened 0.0 なんで二部グラフの最大マッチング…

SRM 546

0点、そろそろ黄色残留の危機ですね…と言うか以前できてた事もできなくなってる。 もっとちゃんと取り組まないとダメってことなんだろうなあ。 Level ProblemName Status Point Easy KleofasTail ChallengeSucceeded 0.0 Medium FavouriteDigits Opened 0.0 …

SRM 544

Google Code Jam Round 2とか SRM543(自習)とか書いてないものも色々あるけど,まずは最近のを書いておこう.275-500-1000のセットでした. 250以外のEasyは本当良いこと無い… Mediumがとき易かったので助かった. Level ProblemName Status Point Easy Elec…

TopCoder Open Round 2B

結果報告 300-550-900のセット. 0ptで見事にレートが100くらい下がりました. Easyで変数書き忘れによりre-submit -> 変数初期化忘れで System test failedとかひどすぎる. 冷静に考えればMediumまでは解ける圏内であるべきだったなあ. Hardは知らん.…

SRM541

眠気に負けて不参加だったので,後日EasyMediumだけ解いた. どちらもre-submitを1回以上要したので,参加してたら痛い目にあっていただろうなあ. ちなみに250-550-1000回. Level ProblemName Status Point Easy AntsMeet PassedSystemTest(Practice) ----…

TCO Round 2A

結果報告 250-450-1000のセット.Medium解けなくてRound2突破ならず ratedになるとかいう噂もあったけれど,結局ratedになったらしい. お陰でレートは自己ベスト更新した. しかしもうちょっとEasyは早く解けなかったものか… Level ProblemName Status Poin…

SRM540

20時からの賞金回だけど,550という数字を観て絶望したのは僕だけじゃないはず. と言うか250が解けなさ過ぎて真面目に焦った. 一応通ったけれど,考え方が直感に依存しすぎているのであまり喜べない Level ProblemName Status Point Easy ImportantSequenc…

SRM539

結果報告 社会人になると午前10時回に参加できなくなるんだなあ. 昨日一問だけ解いたので一応書いておく. 250-550-1000回. Level ProblemName Status Point Easy Over9000Rocks PassedSystemTest(Practice) ---- Medium SafeReturn Opened ---- Hard --…

TCO Round1B

結果報告 今回はちゃんと寝ブッチしなかった! 会社の寮からテザリング参加。夕方頃お酒飲んでたけど流石に25時には酔いも冷めてた 250-500-1000回。 Level ProblemName Status Point Easy FoxAndKgram PassedSystemTest 209.24 Medium FoxAndDoraemon Passe…

TCO Round1A

結果報告 エイプリルフール午前一時回. 参加する予定だったのにさっそうと寝ブッチをかました. 250-500-1000回でした。 Level ProblemName Status Point Easy EllysJuice PassedSystemTest(Practice) ---- Medium EllysFractions PassedSystemTest(Practic…

SRM538

結果報告 250-450-1050回でした。 Level ProblemName Status Point Easy EvenRoute PassedSystemTest 230.16 Medium TurtleSpy ChallengeSucceeded 0.00 Hard SkewedPerspective Opened 0.00 450ミスが痛い…このトラップは覚えておこうと思う。 Easy EvenRou…

SRM537

賞金回だったそうな、wataさんが一位だったそうな。少しでもそんなレベルに近づきたいものです。 結果報告 275-500-925回でした。 Level ProblemName Status Point Easy KingXNewCurrency PassedSystemTest 174.76 Medium KingXMagicSpells Opened 0.00 Hard…

SRM536

結果報告 試しに作った。多分長続きはしないけど前回SRMの報告でも書いとく。 Level ProblemName Status Point Easy MergersDivOne PassedSystemTest 195.38 Medium RollingDiceDivOne ChallengeSucceeded 0.00 Hard BinaryPolynomialDivOne Opened 0.00 Cha…