kmjp's blog

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

SRM

TopCoderOpen 2018 Round2B Hard SquareFreeSet

SRM

解法自体はすぐ思いつくので、むしろ計算量見積もりが本題かも。 http://community.topcoder.com/stat?c=problem_statement&pm=14767

TopCoderOpen 2018 Round2B Medium LineColoring

SRM

Hardより苦戦した。 http://community.topcoder.com/stat?c=problem_statement&pm=14789

TopCoderOpen 2018 Round2B Easy SubarrayAverages

SRM

もったいない… http://community.topcoder.com/stat?c=problem_statement&pm=14936

TopCoderOpen 2018 Round2A Medium MakingRegularGraph

SRM

普通のSRMなら450ptかも。 http://community.topcoder.com/stat?c=problem_statement&pm=14933

TopCoderOpen 2018 Round2A Easy ArithmeticSequenceDiv1

SRM

開催時間中空の上にいたので不参加でした。 http://community.topcoder.com/stat?c=problem_statement&pm=14933

TopCoder SRM 734 Div2 Hard TheRectangularCityDiv2

SRM

これはちょっと…。 https://community.topcoder.com/stat?c=problem_statement&pm=14902

TopCoder SRM 734 Div1 Medium CardCounter

SRM

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

TopCoder SRM 734 Div1 Easy TheRoundCityDiv1

SRM

ネタ切れを疑うような問題。 https://community.topcoder.com/stat?c=problem_statement&pm=14897

TopCoder SRM 733 Div1 Medium BuildingSpanningTreesDiv1

SRM

これ知識ゲーでなく自力で導き出せた人どのぐらいいるんだろう。 https://community.topcoder.com/stat?c=problem_statement&pm=14880

TopCoder SRM 733 Div2 Hard HamiltonianPathsInGraph

SRM

ずいぶんシンプルに書けるのね。 https://community.topcoder.com/stat?c=problem_statement&pm=14881

TopCoder SRM 733 Div1 Easy MinimizeAbsoluteDifferenceDiv1

SRM

Mediumが解けずレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14883

TopCoder SRM 732 Div1 Medium BrownieGame

SRM

ええ…。 https://community.topcoder.com/stat?c=problem_statement&pm=14841

TopCoder SRM 732 Div1 Easy TileFlippingGame

SRM

こっちの方が難しい。 https://community.topcoder.com/stat?c=problem_statement&pm=14843

TopCoder SRM 732 Div2 Hard TheFlippingGame2

SRM

Div1EasyよりDiv2Hardが簡単ってどういうこった。 https://community.topcoder.com/stat?c=problem_statement&pm=14844

TopCoder SRM 731 Div1 Medium RndSubTree

SRM

手間取ったけどまぁ解けて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14837

TopCoder SRM 731 Div1 Easy TreesAndBrackets

SRM

2完+1Chalしたのに遅かったのでレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14836

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