参加記録
ボケ防止にまったり勢でプロコン復帰します。 C sの異なる連続する部分文字列のうち辞書順でK番目に小さいものを出力せよ。 最初から結構難しそう。制約がないと結構面倒な問題じゃなかったっけか。 substringを全部列挙してsetに入れる → O(N^3logN)とかに…
すっごく久しぶりにratedのコンテストに参加。 いやなんか散々だった。 簡単なはずのAでn = 0のケースを忘れて3WA出してしまって物凄いペナルティを食らって、 Cむずいと思ってDをずっと考えてて解けずに終了して、実はC簡単だったという。 Bをせっかく20…
年齢制限のため、今年が僕の最後のICPCでした。 東京大学、チームwakabaで参加しました。 結果は4位でした。 元々僕は、プロコンの界隈にICPCから入ったので、 ICPCは原点であり、ICPCで世界大会に行くことが最終目標でもありました。 その最終目標こそ達成…
Result 189.20 / Failed / Opened 0チャレンジ 312位 1701 -> 1724
Result 494 / 750(1 Hacked) / 1230 / 2130(1 Resubmit) / - 0 hack 4594点 20位(レート変動なし)
Result 252.86 / Opened / Unopened 0チャレンジ 147位 1960 -> 1995 前回大敗北したので酷い順位なのにレート上昇した…… Easy DengklekMakingChains 問題 3つの輪がつながったものがいくつかある。 それぞれの輪は、綺麗であるか、汚れているかであり、 綺…
問題 1〜n番までのn種類のモンスターがいる。 最初は1番のモンスターが1匹いる。 一日たつと、i番目のモンスターは、それぞれ与えられたモンスター(一匹以上)へと変化する。 最終的にモンスターは何匹になるか、 モンスターが無限に増える場合は-1を、そう…
大敗北。 Result Challenged / Opened / Unopened 398位 2097 -> 1960
Result 466 / 830(1WA) / 1606(1WA) / - / - 2902 84位 レート変動はなし。
Result 230.63 / 292.09 / Opened 82位 2037 -> 2097 簡単なのにあせってハマった。
Result 494 / 976 / 1392 / 1704 / 1810 0 Hacks 14位(Out of competitionなのでノーレート)
Result 444(1WA) / 936 / 1200 / (4WA) / - 36位 2036 -> 2140
ゴミすぎるー Result 220.07 / Opened / Unopened 0チャレンジ 117位 2034 -> 2036
問題 数列C[i]が与えられる。 C[i]の各項について、 C[i]が正なら、連続する任意のC[i]項が正 C[i]が負なら、連続する任意の-C[i]項が負 という制約をつける。 この制約を全て満たす数列のうち、長さが最大のものを答えよ。無限に長い数列が作れる場合、-1を…
なんだか参加記録書くのも、参加するのも久しぶりな気がするSRM. あと2〜3ヶ月でRating 2200超えたいなあと思いつつ問題演習をしていく所存。 今回はDarseinさんと同部屋。 赤のいない平和な部屋だった。 Result 245.20 / Opened / Unopened 1撃墜1ミス 126…
Result 249.07 / Opened / Unopened 0チャレンジ 132位 1999 -> 2027 500解けないのはなんだかなあorz というか最近問題セットが酷い気が。
Result 219.72 / Compiled / Unopened 200位 1985 -> 1999500は解けていた。 今回はレートを稼げる回のはずだった。悔しい。
Result 運良すぎた回。 つってもD,E解けてないんでもっと練習の必要性を感じはする。 490 / 924 / 1140 / (2WA) / - 35位 1873 -> 2013 なんとレッドコーダーに!!嬉しい!!!
Result Easy, Mediumでリサブミットしてしまったものの、highest更新! 173.19 / 180.00 / Unopened 76位 2020 -> 2086
Result びみょーん418(1WA) / (WA) / - / - / - 137位 1834 -> 1873
B落とした上にA,Cリサブミットしててまた残念な感じorz result 206位 304 / (-1) / 740 / - / - 1833 -> 1834
久しぶりに出たら非常に残念な感じの順位に。 result 220位 494 / 688 / - / - / - 1829 -> 1833
久々のhighest更新! Result 232.18 / Opened / Unopened 2撃墜0ミス 43位 1919 -> 2020
LayCurseさんと同部屋。 Result 228.22 / Opened / Unopened 0チャレンジ 196位 1904 -> 1919 Mediumは簡単だったのにハマってしまって凄く残念。
ドハマリ回orz Result 94.91 / Unopened / Unopened 0チャレンジ 181位 1859 -> 1904
Result 180.42 / 349.82 / Opened 0チャレンジ80位 1730 -> 1859
Result 244.91 / Challenge Succeeded / Opened 1撃墜 99位 1556 -> 1688
……orz Result 218.42 / Opened / Unopened 2チャレンジミス 653位 1656 -> 1557
Result 28:17, 29:35 / (未提出) / 2:17:21, (未提出) 40点 708位 ギリギリ予選通過……
orzorz Result 2:23:26 (1 WA), 2:23:55 / (未提出) / (未提出) 2172位 Round1で予選落ち……だとorz