参加記録

ARC 097

ボケ防止にまったり勢でプロコン復帰します。 C sの異なる連続する部分文字列のうち辞書順でK番目に小さいものを出力せよ。 最初から結構難しそう。制約がないと結構面倒な問題じゃなかったっけか。 substringを全部列挙してsetに入れる → O(N^3logN)とかに…

Codeforces #230 Div1

すっごく久しぶりにratedのコンテストに参加。 いやなんか散々だった。 簡単なはずのAでn = 0のケースを忘れて3WA出してしまって物凄いペナルティを食らって、 Cむずいと思ってDをずっと考えてて解けずに終了して、実はC簡単だったという。 Bをせっかく20…

ICPC2012 アジア地区大会

年齢制限のため、今年が僕の最後のICPCでした。 東京大学、チームwakabaで参加しました。 結果は4位でした。 元々僕は、プロコンの界隈にICPCから入ったので、 ICPCは原点であり、ICPCで世界大会に行くことが最終目標でもありました。 その最終目標こそ達成…

TopCoder SRM 543 Div1

Result 189.20 / Failed / Opened 0チャレンジ 312位 1701 -> 1724

Codeforces Round 106 (Div2 only)

Result 494 / 750(1 Hacked) / 1230 / 2130(1 Resubmit) / - 0 hack 4594点 20位(レート変動なし)

TopCoder SRM 532 Div1

Result 252.86 / Opened / Unopened 0チャレンジ 147位 1960 -> 1995 前回大敗北したので酷い順位なのにレート上昇した…… Easy DengklekMakingChains 問題 3つの輪がつながったものがいくつかある。 それぞれの輪は、綺麗であるか、汚れているかであり、 綺…

TopCoder SRM 531 Div1 Medium MonsterFarm

問題 1〜n番までのn種類のモンスターがいる。 最初は1番のモンスターが1匹いる。 一日たつと、i番目のモンスターは、それぞれ与えられたモンスター(一匹以上)へと変化する。 最終的にモンスターは何匹になるか、 モンスターが無限に増える場合は-1を、そう…

TopCoder SRM 531 Div1

大敗北。 Result Challenged / Opened / Unopened 398位 2097 -> 1960

Codeforces Round 101 (Div2 only)

Result 466 / 830(1WA) / 1606(1WA) / - / - 2902 84位 レート変動はなし。

TopCoder SRM 527

Result 230.63 / 292.09 / Opened 82位 2037 -> 2097 簡単なのにあせってハマった。

Codeforces Round 98 (Div 2)

Result 494 / 976 / 1392 / 1704 / 1810 0 Hacks 14位(Out of competitionなのでノーレート)

Codeforces Round #97

Result 444(1WA) / 936 / 1200 / (4WA) / - 36位 2036 -> 2140

TopCoder SRM 526 Div1

ゴミすぎるー Result 220.07 / Opened / Unopened 0チャレンジ 117位 2034 -> 2036

SRM 524 Div1 500 LongestSequence

問題 数列C[i]が与えられる。 C[i]の各項について、 C[i]が正なら、連続する任意のC[i]項が正 C[i]が負なら、連続する任意の-C[i]項が負 という制約をつける。 この制約を全て満たす数列のうち、長さが最大のものを答えよ。無限に長い数列が作れる場合、-1を…

TopCoder SRM 524 Div 1

なんだか参加記録書くのも、参加するのも久しぶりな気がするSRM. あと2〜3ヶ月でRating 2200超えたいなあと思いつつ問題演習をしていく所存。 今回はDarseinさんと同部屋。 赤のいない平和な部屋だった。 Result 245.20 / Opened / Unopened 1撃墜1ミス 126…

TopCoder SRM 521 (Div 1)

Result 249.07 / Opened / Unopened 0チャレンジ 132位 1999 -> 2027 500解けないのはなんだかなあorz というか最近問題セットが酷い気が。

TopCoder SRM 520 (Div1)

Result 219.72 / Compiled / Unopened 200位 1985 -> 1999500は解けていた。 今回はレートを稼げる回のはずだった。悔しい。

Codeforces Beta Round #87 (Div. 1 Only)

Result 運良すぎた回。 つってもD,E解けてないんでもっと練習の必要性を感じはする。 490 / 924 / 1140 / (2WA) / - 35位 1873 -> 2013 なんとレッドコーダーに!!嬉しい!!!

TopCoder SRM 517

Result Easy, Mediumでリサブミットしてしまったものの、highest更新! 173.19 / 180.00 / Unopened 76位 2020 -> 2086

Codeforces Round #86 (Div. 1 Only)

Result びみょーん418(1WA) / (WA) / - / - / - 137位 1834 -> 1873

Codeforces Round #85 (Div 1 only)

B落とした上にA,Cリサブミットしててまた残念な感じorz result 206位 304 / (-1) / 740 / - / - 1833 -> 1834

Codeforces Round #84 (Div 1 only)

久しぶりに出たら非常に残念な感じの順位に。 result 220位 494 / 688 / - / - / - 1829 -> 1833

TopCoder SRM 514 (Div 1)

久々のhighest更新! Result 232.18 / Opened / Unopened 2撃墜0ミス 43位 1919 -> 2020

TopCoder SRM 513 Div1

LayCurseさんと同部屋。 Result 228.22 / Opened / Unopened 0チャレンジ 196位 1904 -> 1919 Mediumは簡単だったのにハマってしまって凄く残念。

TCO '11 Round3

ドハマリ回orz Result 94.91 / Unopened / Unopened 0チャレンジ 181位 1859 -> 1904

TopCoder SRM 511 Div1

Result 180.42 / 349.82 / Opened 0チャレンジ80位 1730 -> 1859

TopCoder SRM 509

Result 244.91 / Challenge Succeeded / Opened 1撃墜 99位 1556 -> 1688

TopCoder SRM 507

……orz Result 218.42 / Opened / Unopened 2チャレンジミス 653位 1656 -> 1557

Google Code Jam 2011 Round 1B

Result 28:17, 29:35 / (未提出) / 2:17:21, (未提出) 40点 708位 ギリギリ予選通過……

Google Code Jam 2011 Round 1A

orzorz Result 2:23:26 (1 WA), 2:23:55 / (未提出) / (未提出) 2172位 Round1で予選落ち……だとorz