kmjp's blog

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

2015-03-01から1ヶ月間の記事一覧

Indeedなう(本選B) : E - Line up!

Dより簡単じゃないですかね…。 http://indeednow-finalb-open.contest.atcoder.jp/tasks/indeednow_2015_finalb_e

Indeedなう(本選B) : D - Game on a Grid

今回の問題では一番おもしろかったです。 http://indeednow-finalb-open.contest.atcoder.jp/tasks/indeednow_2015_finalb_d

Indeedなう(本選B) : C - Palindrome Concatenation

なんで問題名が英語なんだろうね。 http://indeednow-finalb-open.contest.atcoder.jp/tasks/indeednow_2015_finalb_c

Indeedなう(本選B) : A - Counting on a Triangle、B - How are you?

本選Bは本選Aより簡単でした。 http://indeednow-finalb-open.contest.atcoder.jp/tasks/indeednow_2015_finalb_a http://indeednow-finalb-open.contest.atcoder.jp/tasks/indeednow_2015_finalb_b

Indeedなう(本選A) : F - 就職活動

これは自力では解けなかった。 http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_f

Indeedなう(本選A) : E - Page Rank

これでいいの…? http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_e

Indeedなう(本選A) : D - Longest Path

TLE対策に苦戦してしまった。 http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_d

Indeedなう(本選A) : C - Optimal Recommendations

気づいてしまえばあっさり。 http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_c

Indeedなう(本選A) : A - Table Tennis、B - Office Ninja

本番不参加。F以外は何とか自力で解けました。 http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_a http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_b

TopCoder SRM 654 Div1 Medium SuccessiveSubtraction2

SRM

450ptというけど結構手間取った。 http://community.topcoder.com/stat?c=problem_statement&pm=13699

TopCoder SRM 654 Div1 Easy SquareScores

SRM

意外と時間を食った。 http://community.topcoder.com/stat?c=problem_statement&pm=13694

TopCoder SRM 654 Div2 Medium OneEntrance

SRM

この回は不参加でした。 一応Div1Easy/Mediumは自力で解けたけど、本番だと時間内に解けきれなさそう。 http://community.topcoder.com/stat?c=problem_statement&pm=13698

VK Cup 2015 Round 1 : A. And Yet Another Bracket Sequence

SuffixArrayデビューしました。 http://codeforces.com/contest/529/problem/A

VK Cup 2015 Round 1 : C. Rooks and Rectangles

これは周囲の反応の良い問題なのだが、Eで手こずったせいで本番問題すら見なかった。 http://codeforces.com/contest/529/problem/C

yukicoder : No.174 カードゲーム(Hard)

こちらの方が易しく感じました。 http://yukicoder.me/problems/326

yukicoder : No.173 カードゲーム(Medium)

最初Hardの問題と勘違い→Mediumが解けず時間浪費→ラスト5分で誤差に気づく→終了後Hardがあっさり通った。 前回のVK Cupといいひどすぎる。 http://yukicoder.me/problems/325

VK Cup 2015 Round 1 : D. Social Network

これは自力で解けた。Eで大損だな…。 http://codeforces.com/contest/529/problem/D

VK Cup 2015 Round 1 : E. The Art of Dealing with ATM

これにハマりすぎて今回ダメだった…。 http://codeforces.com/contest/529/problem/E

VK Cup 2015 Round 1 : B. Group Photo 2 (online mirror version)

ひどい出来でした。Eで見当違いの方針で時間を食った上、Hackも出来ずレート落ち。 http://codeforces.com/contest/529/problem/B

VK Cup 2015 Qualification Round 2

こちらも練習のみ。 http://codeforces.com/contest/523

VK Cup 2015 Qualification Round 1

VK Cup予選は出てないので練習だけ。 http://codeforces.com/contest/522

yukicoder : No.171 スワップ文字列(Med)

★3の割には簡単。 http://yukicoder.me/problems/414

AtCoder ABC #020 : Python練習編

ARC

Aで1WAしたが、結局D問題が100pt最上位なので関係なかった。 時間半分の時点で離脱したのだけど、包除原理で混乱していたのであと1時間で101pt取れたかは微妙。 http://abc020.contest.atcoder.jp/assignments

TopCoder SRM 653 Div1 Medium Singing

SRM

450ptなのにうまくグラフ作れず解けなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=13680

TopCoder SRM 653 Div2 Hard SingingEasy

SRM

題名通りDiv1 Mediumよりすんなり。 http://community.topcoder.com/stat?c=problem_statement&pm=13685

TopCoder SRM 653 Div1 Easy CountryGroupHard

SRM

最初問題の意図を読み間違えて無駄実装で時間食ったのが痛い。 http://community.topcoder.com/stat?c=problem_statement&pm=13688

TopCoder SRM 653 Div2 Medium RockPaperScissorsMagicEasy

SRM

SRM653に参加。Easyに若干苦戦した上、Mediumが解けずれーと減少。 http://community.topcoder.com/stat?c=problem_statement&pm=13686

yukicoder : No.168 ものさし

問題文に引っ張られて整数型でいいところをdouble型にしてしまい、精度不足で1WA。 http://yukicoder.me/problems/296

Indeedなう(予選B) : D - 高橋くんと数列

こちらは問題文自体はちゃんと理解したものの、最初方針をミスしてこちらもタイムロス。 http://indeednow-qualb.contest.atcoder.jp/tasks/indeednow_2015_qualb_4

Indeedなう(予選B) : C - 木

問題文の読み間違いでタイムロス。 http://indeednow-qualb.contest.atcoder.jp/tasks/indeednow_2015_qualc_3