kmjp's blog

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

SRM

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

TopCoder SRM 696 Div1 Easy Gperm

SRM

久々にEasyが全く分からない回だったが、1Chalでレートはキープした。 https://community.topcoder.com/stat?c=problem_statement&pm=14360

TopCoder SRM 695 Div2 Hard BearUniqueDiameter

SRM

これは自力で解けた。 https://community.topcoder.com/stat?c=problem_statement&pm=14367

TopCoder SRM 695 Div1 Medium BearKRoads

SRM

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

TopCoder SRM 695 Div1 Easy BearPasswordLexic、Div2 Medium BearPasswordAny

SRM

レートが最盛期より600以上低いぞ。 https://community.topcoder.com/stat?c=problem_statement&pm=14366 https://community.topcoder.com/stat?c=problem_statement&pm=14365

TopCoder SRM 694 Div2 Hard UpDownNess

SRM

門松…? https://community.topcoder.com/stat?c=problem_statement&pm=14304

TopCoder SRM 694 Div1 Medium DistinguishableSetDiv1、Div2 Medium DistinguishableSetDiv2

SRM

なんとか思いつけて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14306 https://community.topcoder.com/stat?c=problem_statement&pm=14305

TopCoder SRM 694 Div1 Easy TrySail

SRM

久々にまともな得点でした。 https://community.topcoder.com/stat?c=problem_statement&pm=14307

TopCoder SRM 693 Div2 Hard TreeAndCycle

SRM

Nが小さめなのがありがたい。 https://community.topcoder.com/stat?c=problem_statement&pm=14330

TopCoder SRM 693 Div1 Medium BipartiteConstruction

SRM

無駄に難しく考えすぎた。 https://community.topcoder.com/stat?c=problem_statement&pm=14290

TopCoder SRM 693 Div1 Easy BiconnectedDiv1

SRM

まだまだレートは下がる…。 https://community.topcoder.com/stat?c=problem_statement&pm=14331

TopCoderOpen 2016 Round2C Medium BearGridRect

SRM

そのテク忘れてた。 https://community.topcoder.com/stat?c=problem_statement&pm=14322

TopCoderOpen 2016 Round2C Easy BearBall

SRM

久々に正の得点を取ってレート回復。 https://community.topcoder.com/stat?c=problem_statement&pm=14323

TopCoder SRM 691 Div1 Medium Moneymanager

SRM

TLE回避が難しい。 https://community.topcoder.com/stat?c=problem_statement&pm=14284

TopCoder SRM 691 Div2 Hard Undiv2

SRM

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

TopCoder SRM 691 Div2 Medium Sunnygraphs2

SRM

また0完した。めきめきレートが下がる。 今回はDiv2 Mediumも難しめなので一応ブログに記載。 https://community.topcoder.com/stat?c=problem_statement&pm=14302

TopCoderOpen 2016 Round2A Medium CliqueCuts

SRM

これは自力はちょっときついな。 https://community.topcoder.com/stat?c=problem_statement&pm=14176

TopCoderOpen 2016 Round2A Easy LCMGCD

SRM

Easy落として黄色になってしまった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14095

TopCoderOpen 2016 Round1C Hard PrimeStrings

SRM

最近桁DPにだいぶ飽きてきた(解けるとは言っていない)。 https://community.topcoder.com/stat?c=problem_statement&pm=14015

TopCoderOpen 2016 Round1C Medium ThreeProgrammers

SRM

Hardで変に苦戦して書くの遅れた。 https://community.topcoder.com/stat?c=problem_statement&pm=14233

TopCoder SRM 690 Div1 Hard WolfHockeyTeamHard、Div2 Hard WolfHockeyTeamEasy

SRM

そんな単語知らなかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14238 https://community.topcoder.com/stat?c=problem_statement&pm=14239

TopCoder SRM 690 Div1 Medium TreeWalker

SRM

本番Easyで時間取りすぎてMediumは時間切れ。 https://community.topcoder.com/stat?c=problem_statement&pm=14237

TopCoder SRM 690 Div1 Easy WolfCardGame

SRM

また詰めが甘くてEasy落とした。辛うじて1Chalで踏ん張った。 https://community.topcoder.com/stat?c=problem_statement&pm=14248

TopCoder SRM 688 Div1 Hard ParenthesesDiv1Hard

SRM

こんな簡単に解けるの…。 https://community.topcoder.com/stat?c=problem_statement&pm=14231

TopCoder SRM 688 Div1 Medium ParenthesesDiv1Medium、Div2 Hard ParenthesesDiv2Hard

SRM

うーん、本番はあと一歩だった。 https://community.topcoder.com/stat?c=problem_statement&pm=14230 https://community.topcoder.com/stat?c=problem_statement&pm=14228

TopCoder SRM 688 Div1 Easy ParenthesesDiv1Easy

SRM

この回はEasyもMediumも落としてグダグダ。 https://community.topcoder.com/stat?c=problem_statement&pm=14229

TopCoder SRM 689 Div1 Medium MultiplicationTable3

SRM

constructionゲー多いな…。 https://community.topcoder.com/stat?c=problem_statement&pm=14244