kmjp's blog

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

SRM

TopCoderOpen 2017 Round2C Hard TreasureOfWinedag

SRM

うーん、あと一歩。 https://community.topcoder.com/stat?c=problem_statement&pm=14648

TopCoderOpen 2017 Round2C Medium AngelDemonGame

SRM

これは本番そこそこの速さできっちり解けきれたのでよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14405

TopCoderOpen 2017 Round2C Easy CanidsSeesaw

SRM

Easyに手間取ったけど、何とか2完してRound3に進出を決めました。 https://community.topcoder.com/stat?c=problem_statement&pm=14651

TopCoder SRM 718 Div1 Medium CircleCity、Div2 Hard ChainCity

SRM

これも定番っぽいのだが…。 https://community.topcoder.com/stat?c=problem_statement&pm=14541 https://community.topcoder.com/stat?c=problem_statement&pm=14643

TopCoder SRM 718 Div1 Easy InterleavingParenthesis、Div2 Medium InterleavingParenthesisDiv2

SRM

朝回なので不参加。EasyもMediumも簡単だったので出ておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14635 https://community.topcoder.com/stat?c=problem_statement&pm=14642

TopCoderOpen 2017 Round2B Medium DengklekGaneshAndTree

SRM

妙に実装に手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14633

TopCoderOpen 2017 Round2B Easy DengklekGaneshAndChains

SRM

なんとかEasy/Medium通ったけど、Medium遅いしChallenge遅いしでレート微減。 https://community.topcoder.com/stat?c=problem_statement&pm=14604

TopCoder SRM 717 Div1 Medium DerangementsStrikeBack、Div2 Hard DerangementsDiv2

SRM

うーむ、これは解けてもよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14563 https://community.topcoder.com/stat?c=problem_statement&pm=14632

TopCoder SRM 717 Div1 Easy ScoresSequence

SRM

EasyもMediumもまともに解けなかったけど4Challengeで被害は抑えた。 https://community.topcoder.com/stat?c=problem_statement&pm=14577

TopCoder SRM 716 Div1 Medium JumpDistancesOnTree、Div2 Hard JumpDistancesOnTreeEasy

SRM

問題ネタが少ないのかなぁ… https://community.topcoder.com/stat?c=problem_statement&pm=14625 https://community.topcoder.com/stat?c=problem_statement&pm=14626

TopCoder SRM 716 Div1 Easy ConstructLCS、Div2 Medium ConstructLCSEasy

SRM

EasyもMediumも1ミスしたので、結果的に出なくてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14623 https://community.topcoder.com/stat?c=problem_statement&pm=14624

TopCoder SRM 715 Div1 Medium ClassicTowers

SRM

手間取ったけど一応一発AC。 https://community.topcoder.com/stat?c=problem_statement&pm=14591

TopCoder SRM 715 Div2 Hard InPrePost

SRM

まぁこれはすんなり。 https://community.topcoder.com/stat?c=problem_statement&pm=14610

TopCoder SRM 715 Div1 Easy MaximumRange、Div2 Medium MaximumRangeDiv2

SRM

EasyもMediumも通せたので本番出ておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14613 https://community.topcoder.com/stat?c=problem_statement&pm=14611

TopCoderOpen 2017 Round2A Medium DistanceZeroAndOne

SRM

元のコードでなぜ落ちるかいまだによくわかっていない。 https://community.topcoder.com/stat?c=problem_statement&pm=14596

TopCoderOpen 2017 Round2A Easy FoxAndCake2

SRM

連続レート増は12回止まりでした。 https://community.topcoder.com/stat?c=problem_statement&pm=14609

TopCoder SRM 714 Div1 Medium NAddOdd

SRM

自分含めゴリ押した人が多そう。 https://community.topcoder.com/stat?c=problem_statement&pm=14408

TopCoder SRM 714 Div2 Hard Saleswoman

SRM

ちょっと手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14590

TopCoder SRM 714 Div1 Easy ParenthesisRemoval、Div2 Medium RemovingParenthesis

SRM

ギリギリMediumを通してレート増。 https://community.topcoder.com/stat?c=problem_statement&pm=14595 https://community.topcoder.com/stat?c=problem_statement&pm=14593

TopCoder SRM 712 Div1 Medium AverageVarianceSubtree

SRM

誤差がきつすぎる。 https://community.topcoder.com/stat?c=problem_statement&pm=14570

TopCoder SRM 712 Div1 Easy LR

SRM

これは本番思いついてよかったね。 https://community.topcoder.com/stat?c=problem_statement&pm=14569

TopCoderOpen 2017 Round1C Hard EllysRPS

SRM

出てたらWAしてました。 https://community.topcoder.com/stat?c=problem_statement&pm=14580

TopCoder SRM 713 Div1 Medium DFSCount、Div2 Hard DFSCountEasy

SRM

なんか似たのをCodeforcesで見た。 https://community.topcoder.com/stat?c=problem_statement&pm=14588 https://community.topcoder.com/stat?c=problem_statement&pm=14589

TopCoder SRM 713 Div1 Easy PowerEquation、Div2 Medium PowerEquationEasy

SRM

EasyもMediumも1発AC取れたので、参加しておきたかったね。 https://community.topcoder.com/stat?c=problem_statement&pm=14573 https://community.topcoder.com/stat?c=problem_statement&pm=14575

TopCoderOpen 2017 Round1B Hard SubtreeSumHash

SRM

Mediumの方が難しくない…? https://community.topcoder.com/stat?c=problem_statement&pm=14562

TopCoderOpen 2017 Round1A Hard PolygonRotation

SRM

あれ、今回Parallelないの? https://community.topcoder.com/stat?c=problem_statement&pm=10691

TopCoder SRM 711 Div1 Hard TreeMoving、Div2 Hard TreeMovingDiv2

SRM

解けたと思ったけど計算量の見積もりが甘かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14506 https://community.topcoder.com/stat?c=problem_statement&pm=14556

TopCoder SRM 711 Div1 Medium OrderedProduct

SRM

今回時間だけ見ればみなEasyと大差ないし、これ450ptでもいい気がする。 https://community.topcoder.com/stat?c=problem_statement&pm=14550

TopCoder SRM 711 Div1 Easy ConsecutiveOnes

SRM

Hard落としたのは残念だったけど、Mediumがかなりあっさり解けたのでレートは増加。 https://community.topcoder.com/stat?c=problem_statement&pm=14558

TopCoder SRM 710 Div1 Medium MagicNim

SRM

これは考察が重い。 https://community.topcoder.com/stat?c=problem_statement&pm=14529

TopCoder SRM 710 Div2 Hard MinMaxMax

SRM

久々に?Div2 Hardを自力で解けず。 https://community.topcoder.com/stat?c=problem_statement&pm=14545

TopCoder SRM 710 Div1 Easy ReverseMancala

SRM

参加者の正答率が非常に低かった今回、何気に一発AC出たので本番参加しておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14544

TopCoder SRM 709 Div1 Hard ColorfulParentheses

SRM

定数倍が意外に厳しい。 https://community.topcoder.com/stat?c=problem_statement&pm=14434

TopCoder SRM 709 Div1 Medium Softmatch、Div2 Hard Softmatchd2

SRM

想定解をまだ理解していない。 https://community.topcoder.com/stat?c=problem_statement&pm=14531 https://community.topcoder.com/stat?c=problem_statement&pm=14542

TopCoder SRM 709 Div1 Easy Xscoregame

SRM

Easyを落としたが、Mediumで非想定解と思われる解が通ってレート増だった。 https://community.topcoder.com/stat?c=problem_statement&pm=14533

TopCoder SRM 708 Div2 Hard PalindromicSubseq2

SRM

ネタ切れなのかなぁ。 https://community.topcoder.com/stat?c=problem_statement&pm=14536

TopCoder SRM 708 Div1 Medium PalindromicSubseq

SRM

何とか本番中に解けてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14526

TopCoder SRM 708 Div1 Easy BalancedStrings

SRM

手間取ったけど一応Easy/Medium取れたのでよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14535

TopCoder SRM 707 Div1 Medium MultiplyAddPuzzle

SRM

コーナーケースが面倒。 https://community.topcoder.com/stat?c=problem_statement&pm=14527

TopCoder SRM 707 Div2 Hard Cashback

SRM

問題のネタ切れなのかな…。 https://community.topcoder.com/stat?c=problem_statement&pm=14523

TopCoder SRM 707 Div1 Easy MazeConstruct

SRM

不参加だったけどEasyもMediumもミスしてたのでまぁ助かったか。 https://community.topcoder.com/stat?c=problem_statement&pm=14518

TopCoder SRM 706 Div1 Medium MappingABC、Div2 Hard MappingABC2

SRM

方針はあっていたのに詰めが甘かった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14494 https://community.topcoder.com/stat?c=problem_statement&pm=14496

TopCoder SRM 706 Div1 Easy MovingCandies

SRM

いろいろグダグダだったけど何とか赤に戻った。 https://community.topcoder.com/stat?c=problem_statement&pm=14505

TopCoder SRM 705 Div1 Medium MovingTokens

SRM

450ptの割に苦戦。 https://community.topcoder.com/stat?c=problem_statement&pm=14471

TopCoder SRM 705 Div2 Hard ChristmasBinaryTree

SRM

なんだこれ。 https://community.topcoder.com/stat?c=problem_statement&pm=14463

TopCoder SRM 705 Div1 Easy AlphabetOrderDiv1、Div2 Medium AlphabetOrderDiv2

SRM

うーん、朝回なので不参加だったけど、あっさり解けたので出ておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=10529 https://community.topcoder.com/stat?c=problem_statement&pm=14474

TopCoder SRM 704 Div1 Medium ModEquation

SRM

手こずったけど解けてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14469

TopCoder SRM 704 Div2 Hard ModEquationEasy

SRM

900ptということで簡単。 https://community.topcoder.com/stat?c=problem_statement&pm=14467

TopCoder SRM 704 Div1 Easy TreeDistanceConstruction

SRM

バグがあったはずなのに通ってしまった。 https://community.topcoder.com/stat?c=problem_statement&pm=14468

TopCoder SRM 703 Div1 Medium CoastGuard

SRM

これは気づいてしまえばすんなり。 https://community.topcoder.com/stat?c=problem_statement&pm=14458