東京大学理科一類を受験しました 時系列 2011/7 IOI楽しいナ〜 2011/8上 堕落 2011/8下 しょうがないので倫理をやる 2011/9 センター模試で化学6割とか物理7割とかとる 2011/10 まだ n ヶ月あるしどうとでもなるでしょ…… 2011/11 倫理すっかり忘れてしまった…
昨年のJOI合宿のDay 1では3問の問題が出題されました．http://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day1.pdf一問目の Banner は易しいもので，三問目の Joitter は若干の思考ととコーナーケースに引っかからない注意深さが求められるものでした…
問題ができるとだいたいは次のような感じになる。 if 問題がすごく面白い or 形式が特殊 then IJPC用にする else if NTopCoder用にする else if 問題は面白いが N>50 が必要 then Codeforces用にする else てきとうに放出する まあ、だいたいです。だいたい。
Day 1 夜 寝るはずがIOIの過去問を読んだりしていて遅くなる 死ぬように眠りについた Day 2 朝 なんとか起床するが眠すぎて死ぬ 目を覚ますために合成数を切断して素数を叩くゲームをやる とりあえずがんばって朝ごはんを食べにいく 朝ごはんはバイキングの…
成田 朝 qnighy に起こされるが起きない ホテルで朝ごはんを食べる 昨夜インターネットがないという事態だったのでロビーでつかの間のインターネットを楽しむ 朝なので人があまりいなかった 空港へ行く 両替弱者だったのでいそいで両替をする 女子力をあげる…
Day4 Apples -- Opened 30/100 Bookshelf -- Passed System Test 100/100 IOI -- Passed System Test 100/100 Orienteering -- Passed System Test 100/100
記録だけ。 Day3 Deciphering -- Passed System Test 100/100 Report -- Passed System Test 100/100 UFO -- Compiled 60.5/100
記録だけ。点数開示の流れ。 Day1 Banner -- Passed System Test 100/100 Dragon -- Failed System Test 90/100 Joitter -- Passed System Test 100/100 Day2 Guess Them All -- Challenge Succeeded 80/100 Keycards -- Passed System Test 100/100 Shirito…
問題文 http://d.hatena.ne.jp/asi1024/20101225/1293242247 解法 幼女から母親までの距離 >= 幼女から一番近いハンターまでの距離 のとき 幼女に一番近いハンターが先に幼女へ辿りつけるので無理 幼女から母親までの距離 母親が幼女への最短経路を行ければ…
問題文 http://d.hatena.ne.jp/asi1024/20101224/1293157742 解法 まあ、パッと見貪欲で終了って言ってもいいけど、詳しく解説してみる。簡単なDPから貪欲にする方針で。 dp[i] := 本棚 i..M を修理するのにかかる最低時間 とすると求める答は dp[1] で、こ…
順当にいけば満点。ソース掲載(提出したものとは違うやつもある)。
オンライン参加できるらしいので参加。10問中8問解けた。4位らしい。 A やるだけ B i個目までやっていて、直前に右足を使った場合の最小を lr、左足の場合を rl とでもする。i+1個までの lr_next, nr_next を求められるとうれしい。i個目の場所をS[i]とする…
結果 hos.lyricさんが600点(全問完答)で、2位の420点に大差をつけて優勝でした！おめでとうございます！2位以下は接戦で、上位陣は3完にあとどれだけ点数を上乗せできるかがポイントだったようです。 問題 A, B, C, D, E, Fの6問でした。すべてお花を題材に…
概要 JAPLJ Contestは今年のIOIで行ったカナダにおいて僕(JAPLJ)が「作った問題が少しずつ溜まっていてコンテストとか開きたい」と言っていたところimosが「それImo Judgeでできるよ」と言ってくれたことで開催が決定した大会です。基本的にJAPLJが考えた問…
オンライン参加できるらしいので参加。10問中5問解けた。暫定3位(→USAGI Codeが真にぱないことになって結果は4位でした)。昨日のも3位だったらしい。 A グラフにして連結成分を1つの頂点にまとめてDAGにしてからDPDPは、ある頂点 v について、頂点 v とそれ…
オンライン参加できるらしいので参加。10問中6問解けた。 A やるだけだが壮絶にバグる。 B rが小さくて座標が整数なので答えは必ず10000以下になることがわかる。あとは dp[i][j][k] := ニンジンをk個貰っていて、現在いる都市が j、その前にいた都市が i と…
寝て起きたら成田へ行って、そこで寝て起きたらカナダへ行きます。詳しく書こうと思いましたが面倒なのでqnighyの書いた記事にリンクを貼ってとっとと寝ます。
問題概要 横M、縦Nの二次元フィールドに辺がx軸y軸とそれぞれ平行な長方形の障害物がP個ある。i個目の障害物はCiの金で撤去可能であり、与えられた予算はBである。このフィールド上にできるだけ広い正方形の土地を確保せよ。 1 1 1 次の3つのテストグループ…
司会「これより壮行会を行ないます。時間短縮のため拍手は最後にまとめてお願いします。」司会「まず陸上部のうんたらかんたら」司会「陸上部のみなさんはx月y日に開催されるなんたらかんたら」司会「次に新体操部のうんたらかんたら」司会「次にレスリング…
6 - 3 = 2 2 + 12 - 1 = 14 36 / 3 = 36 つまり期末試験における僕の凡ミス一覧です。
結果 Hardが運良く(1.994sかかるケースがあった)通って3完。以下時系列順。
問題概要 数直線上にいくつかの点のペアが存在し、その片方に乗るともう片方に飛ばされるように(テレポートするように)なっている。全ての点の座標は1以上で2,000,000以下。同じ座標に複数の点は存在しない。この数直線上で0から出発し、どんどん右へ進んで…
問題概要 LとPのみからなるN文字の文字列であり、どの連続した区間をとっても一方の文字が他方の文字より3文字以上多いことがないという制約を満たす文字列がひとつ与えられる。与えられた文字列が、この制約を満たす文字列のうち辞書順で何番目かを求めよ。…
問題概要 N個の頂点とN個の辺を持ち、どの頂点も最低1つの辺で接続されているような重み付き無向グラフが与えられる。好きな頂点から出発して、次のどちらかの移動を繰り返す。ただし同じ頂点に2度訪れることはできない。 辺を辿って移動する。 どのように辺…
問題概要 スタックが1個あって、次の3つの操作が許されている。 文字を1つpush 文字を1つpop スタックの底から頂点までをなぞって文字列を印字する さて、N個の文字列が与えられるので、上の3つの操作をできるだけ少ない回数だけ使ってこれらの文字列を全て…
解法 まず木の節点の番号をpreorderで付け直す。すると、ある節点の子の節点の番号は連続する整数になるので、全ての節点についてその子の節点番号の区間を計算しておけば「節点bは節点aの子か？」という問にO(1)で答えることができて便利。これは木を辿るだ…
問. 中心が(1, 2)、半径が3の円の方程式を求めよ。答. (x-1)2 + (y-1)2 = 91 = 2より自明だと思ったのにバツでした。
TCHS(TopCoder High School)2010でそれなりの順位だったので$75.00ほどの賞金が出ました。賞金を受け取るためには書類に公証をもらって、それをTopCoder社へ送らなければならないのですが、昨日アメリカ大使館へ行って公証をもらってきました。 準備 書類を…
問題は右のリンクから あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定 (2/2) - ITmedia エンタープライズまずは実際の動作から。 get_wait '1112224588899' +---+---+--+---+--+ |111|222|45|888|99| +---+---+--+---+--+ get_wait '1122…
a.{~(({.,^&5@{:)p:20 0),(*/(5#10)#:22333),((,7&+)".' '-.~":#:7),(p:*:5),(3.2%:65536),(6*p:
