kmjp's blog

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

SRM

TopCoder SRM 730 Div1 Hard ExpectedMinimumPower、Div2 Medium ExpectedMinimumPowerDiv2

SRM

こういう言い換え系さっと思いつかないな。 https://community.topcoder.com/stat?c=problem_statement&pm=14813 https://community.topcoder.com/stat?c=problem_statement&pm=14795

TopCoder SRM 730 Div2 Subgraphs

SRM

解けたけど手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14817

TopCoder SRM 730 Div1 Easy StonesOnATree、Div2 Hard StonesOnATreeDiv2

SRM

2完したけど遅かったのでレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14812 https://community.topcoder.com/stat?c=problem_statement&pm=14811

TopCoder SRM 729 Div2 Hard RareItems

SRM

900ptでもいいと思うけど、典型だから800ptなのかな。 https://community.topcoder.com/stat?c=problem_statement&pm=14819

TopCoder SRM 729 Div1 Hard XorAndLIS

SRM

これはシンプルな問題設定ながら面白かったです。 https://community.topcoder.com/stat?c=problem_statement&pm=14718

TopCoder SRM 729 Div1 Medium FrogSquare

SRM

450ptだからと甘く見ていたらまんまと失敗しました。 https://community.topcoder.com/stat?c=problem_statement&pm=14716

TopCoder SRM 729 Div1 Easy MagicNumberThree

SRM

Mediumを落としたが何とかHardを解いてレート増。 https://community.topcoder.com/stat?c=problem_statement&pm=14822

TopCoder SRM 728 Div1 Medium IncreasingSequences、Div2 Medium IncreasingSequencesEasy

SRM

手間取ったけど一応解けて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=13278&rd=17064 https://community.topcoder.com/stat?c=problem_statement&pm=14809&rd=17064

TopCoder SRM 728 Div2 Hard TrisomorphismEasy

SRM

Div2側は簡単。 https://community.topcoder.com/stat?c=problem_statement&pm=14808&rd=17064

TopCoder SRM 728 Div1 Easy Halving

SRM

年明け初SRM参加は、なんとかMediumを解きレート微増でした。 https://community.topcoder.com/stat?c=problem_statement&pm=14807&rd=17064

TopCoder SRM 727 Div1 Medium Subrectangle

SRM

なかなか面白い問題。 https://community.topcoder.com/stat?c=problem_statement&pm=14779

TopCoder SRM 727 Div1 Easy OnlySanta

SRM

なぜ年明けに出した…。 https://community.topcoder.com/stat?c=problem_statement&pm=14776

TopCoder SRM 727 Div2 Hard ManageSubsequences

SRM

EasyもMediumも1発ACしなかったので、出なくて助かったかも。 https://community.topcoder.com/stat?c=problem_statement&pm=14794

TopCoder SRM 726 Div2 Hard HeroicScheduled2

SRM

問題タイトルがヒントになっている。 https://community.topcoder.com/stat?c=problem_statement&pm=14751

TopCoder SRM 726 Div1 Medium HeroVacation

SRM

500-550pt位でもいいのかもしれない。 https://community.topcoder.com/stat?c=problem_statement&pm=14749

TopCoder SRM 726 Div1 Easy Unpacking

SRM

この日CFでダメージを受けたので、SRM出ておいた方がよかったのかも。 https://community.topcoder.com/stat?c=problem_statement&pm=14759

TopCoder SRM 725 Div2 Hard HiddenTreeDiv2

SRM

まぁDiv1が分かっていればすぐだね。 (URL掲載待ち)

TopCoder SRM 725 Div1 Medium HiddenTree

SRM

これはまぁまぁすんなり。 (URL掲載待ち)

TopCoder SRM 724 Div1 Medium GravityPuzzle

SRM

こういうパズル珍しい。 https://community.topcoder.com/stat?c=problem_statement&pm=14743

TopCoder SRM 724 Div2 Hard UnfinishedTournamentEasy

SRM

意外とコード短いのよね。 https://community.topcoder.com/stat?c=problem_statement&pm=14747

TopCoder SRM 724 Div1 Easy OrAndSum、Div2 OrAndSumEasy

SRM

Mediumが詰め切れなかったが、Easyがそこそこの時間で解けたのでレート微増。 https://community.topcoder.com/stat?c=problem_statement&pm=14744 https://community.topcoder.com/stat?c=problem_statement&pm=14745

TopCoder SRM 723 Div2 Hard SimpleMazeEasy

SRM

実装は簡単なのだが。 https://community.topcoder.com/stat?c=problem_statement&pm=14738

TopCoder SRM 723 Div1 Medium BuffaloBuffaloBuffalo

SRM

これ落ちたのひどいなぁ…。 https://community.topcoder.com/stat?c=problem_statement&pm=14731

TopCoder SRM 723 Div1 Easy TopXorer、Div2 TopXorerEasy

SRM

とてもしょうもない理由でMedium落とした…。 https://community.topcoder.com/stat?c=problem_statement&pm=14736 https://community.topcoder.com/stat?c=problem_statement&pm=14737

TopCoder SRM 722 Div1 Hard DominoTiling

SRM

自分もグダグダだし、運営もグダグダになってしまった問題。 https://community.topcoder.com/stat?c=problem_statement&pm=14700

TopCoder SRM 722 Div1 Medium MulticoreProcessing、Div2 Hard MulticoreProcessingEasy

SRM

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

TopCoder SRM 722 Div1 Easy TCPhoneHome、Div2 Medium TCPhoneHomeEasy

SRM

Mediumでグダってレート微減。むしろ微減で済んでよかったというか。 https://community.topcoder.com/stat?c=problem_statement&pm=14698 https://community.topcoder.com/stat?c=problem_statement&pm=14728

TopCoder SRM 721 Div1 Hard Apocalypse、Div2 Hard ApocalypseEasy

SRM

これMediumでいいと思うんだけども。 https://community.topcoder.com/stat?c=problem_statement&pm=14710 https://community.topcoder.com/stat?c=problem_statement&pm=14714

TopCoder SRM 721 Div1 Medium GraphAndPairs

SRM

今回解くのにかかった時間がEasy(failed) > Medium > Hardだったんだけどどういうこと…。 https://community.topcoder.com/stat?c=problem_statement&pm=14714

TopCoder SRM 721 Div1 Easy RememberWords、Div2 Medium RememberWordsEasy

SRM

初Hard AC、1桁順位、Highest更新、といいことづくめなのだが、問題が問題だけにいまいち喜べない。 https://community.topcoder.com/stat?c=problem_statement&pm=14707 https://community.topcoder.com/stat?c=problem_statement&pm=14708