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

kmjp's blog

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

TopCoderOpen 2016 Round1B Hard SubtreeSumHash

SRM

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

TopCoderOpen 2016 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

TopCoder SRM 703 Div1 Easy DAGConstruction

SRM

これもすんなり。 https://community.topcoder.com/stat?c=problem_statement&pm=14457

TopCoder SRM 703 Div2 Hard TreeDiameters

SRM

ここ3か月で2回しかSRM出てない…。 https://community.topcoder.com/stat?c=problem_statement&pm=14462

TopCoder SRM 702 Div2 Hard SubsetSumExtreme

SRM

うーん…。 https://community.topcoder.com/stat?c=problem_statement&pm=14440

TopCoder SRM 702 Div1 Medium RepeatedStrings

SRM

気づけば簡単だけど本番に気づける気がしない。 https://community.topcoder.com/stat?c=problem_statement&pm=14264

TopCoder SRM 702 Div1 Easy GridSortMax

SRM

朝会なので不参加。Easyは一発で通せたので出たかったな。 https://community.topcoder.com/stat?c=problem_statement&pm=14444

TopCoder SRM 701 Div1 Medium KthStringAgain

SRM

このDPは思いつかなかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14414

TopCoder SRM 701 Div2 Hard ThueMorseGame

SRM

まーたゲームやってるよ。 https://community.topcoder.com/stat?c=problem_statement&pm=14429

TopCoder SRM 701 Div1 Easy PartisanGame

SRM

Easyは解けたもののチャレンジミスとかしてグダグダだった。 https://community.topcoder.com/stat?c=problem_statement&pm=14426

TopCoder SRM 700 Div1 Medium CrazyFunctions

SRM

これは無理だわ…。 https://community.topcoder.com/stat?c=problem_statement&pm=14266

TopCoder SRM 700 Div2 Hard XYZCoder

SRM

そういえば1月ぶりぐらいにSRMの事を書いている。 https://community.topcoder.com/stat?c=problem_statement&pm=14401

TopCoder SRM 700 Div1 Easy FindingFriend

SRM

朝回なので不参加。 https://community.topcoder.com/stat?c=problem_statement&pm=14166

TopCoder SRM 699 Div1 Medium FromToDivisible、Div2 Hard FromToDivisibleDiv2

SRM

これ450ptでもよさそう。 https://community.topcoder.com/stat?c=problem_statement&pm=14387 https://community.topcoder.com/stat?c=problem_statement&pm=14395

TopCoder SRM 699 Div1 Easy OthersXor

SRM

EasyもMediumも通ったけど、簡単目な上あまり早くなかったのでレートは余り上がらなかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14396

TopCoder SRM 698 Div2 Hard SubtreeSum

SRM

典型寄りな問題だと思うけど、Div2とはいえ正答者少なめ。 https://community.topcoder.com/stat?c=problem_statement&pm=14392

TopCoder SRM 698 Div1 Medium IntersectingConvexHull

SRM

これは思いつかん。 https://community.topcoder.com/stat?c=problem_statement&pm=14357

TopCoder SRM 698 Div1 Easy RepeatString、Div2 Easy RepeatStringEasy

SRM

Easyを簡単に解けたので一応レートは上がった。 https://community.topcoder.com/stat?c=problem_statement&pm=14391 https://community.topcoder.com/stat?c=problem_statement&pm=14390

TopCoderOpen 2016 Round2B Medium FoxAndGemstone

SRM

これは思いつかんなぁ…。 https://community.topcoder.com/stat?c=problem_statement&pm=14296

TopCoderOpen 2016 Round2B Easy TriangleTriples

SRM

TCOらしからぬ問題? https://community.topcoder.com/stat?c=problem_statement&pm=14286

TopCoder SRM 692 Div1 Medium LinenCenter、Div2 Hard LinenCenterEasy

SRM

配点の割に正答者すくなめ。 https://community.topcoder.com/stat?c=problem_statement&pm=14273 https://community.topcoder.com/stat?c=problem_statement&pm=14274

TopCoder SRM 692 Div1 Easy HardProof

SRM

不参加回。朝だったので参加者も少な目。 https://community.topcoder.com/stat?c=problem_statement&pm=14334

TopCoder SRM 697 Div1 Medium XorOrderDiv1、Div2 Hard XorOrderDiv2

SRM

数字が合うまでだいぶ手間取ったけど解けて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14354 https://community.topcoder.com/stat?c=problem_statement&pm=14370

TopCoder SRM 697 Div1 Easy DivisibleSetDiv1、Div2 Medium DivisibleSetDiv2

SRM

久々に割といい順位が取れて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14362 https://community.topcoder.com/stat?c=problem_statement&pm=14369

TopCoder SRM 696 Div1 Medium Clicounting

SRM

うーむ、yukicoder頑張っておくべきだったか。 https://community.topcoder.com/stat?c=problem_statement&pm=14340

TopCoder SRM 696 Div2 Hard Clicountingd2

SRM

こちらは割と楽に解けた。 https://community.topcoder.com/stat?c=problem_statement&pm=14372