2014-01-01から1年間の記事一覧

CodeFestival 2014 上海 コンテスト感想

CodeFestival 2014 上海のコンテストは僕 (JAPLJ) ときゅうり (kyuridenamida) で writer/tester をしていました。全体的には、セット前半は 落ち着く、焦らない 気づく しっかり実装する あたりが試される感じで、セット後半はこれといった難問こそないもの…

競技プログラマのための DP 入門

この記事は Competitive Programming Advent Calendar 2014 - PARTAKE の 13 日目の記事です。 まとめ Q. この記事を読めば動的計画法が分かるようになりますか?A. なりません。 はじめに プログラミングコンテストの問題の題材として DDR (DanceDanceRevol…

AOJ2427 -- ほそながいところ

問題文: hosonagaitokoro | Aizu Online Judgeこういう系 (適切な方針を選ぶと非常に楽になる系) は結構好きです。以下白文字。馬車 u が馬車 v (u > v) を抜かす場所 (あるいは抜かさない) を全探索すると、各馬車の出発時刻 x[u] に不等式制約が立つので牛…

ICPC ひとり地区大会 NEERC 2011

ひとりで地区大会練習をした。(LiveArchiveで)LiveArchive: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=527問題PDF: http://neerc.ifmo.ru/past/2011/neerc-2011.pdfI 問題がインタラクティブで LiveArchive…

ICPC ひとり地区大会 NEERC 2013

ひとりで地区大会練習をした。(LiveArchiveで)LiveArchive: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=611問題PDF: http://neerc.ifmo.ru/information/problems.pdf注意1: 最後の方になって気づいたけど Li…

ICPC ひとり地区大会 2013 杭州

ひとりで地区大会練習をした。(LiveArchiveで)LiveArchive: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=597問題PDF: http://acm.zjut.edu.cn/regional2013/Problems.pdf AC Penalty A B C D E F G H I J K 7…

IOI 2014 台湾大会 随行員参加記

胃腸炎で超エ〜ン(泣いてる擬音)

帰ってきたお誕生日コンテスト 解説・講評

コンテストサイト: http://kcs.miz-miz.biz/contest/1009/参加してくださった皆様、ありがとうございました。皆様の貴重な時間をこのようなコンテストに割いて下さったこと、感謝してもしきれません。このコンテストは発案から開催までの準備期間が 10 日し…

2014年の目標改

今年の年始に立てた目標(IIDX SP皆伝、DDR DP足龍)を早くも達成してしまったので、目標を引き上げておきます。 IIDX SP☆12未難3以下 冥、卑弥呼、灼熱を意識していますが、今年中にこれら 3 つに匹敵する譜面が現れた場合は目標を緩めます。 DDR DP足紙 どう…

IIDX SP 振り返り

本日 beatmania IIDX 21 SPADA において悲願のSP皆伝合格を達成しました。そこで、一旦これまでの段位認定歴を振り返ってみます。 2012年 (Lincle) 5級(2/27) 4級(2/27) 3級(3/1) 2級(3/6) 1級(3/14) 初段(3/15) 二段(4/5) 三段(4/6) 四段(4/10) 五段(4/12) …

ask.fm での質問「http://www.nintendo.co.jp/wii/sf8j/index.html」に対する返答

ドンキーコングリターンズはその名前(リターンズ)からして分かるように,ドンキーファン待望の一作となりました. 元々,スーファミ時代のスーパードンキーコングシリーズの魅力は何かというと,当時としては驚くほど美麗なグラフィック,そのグラフィック…

2014年の目標

snuke や kagamiz と同様達成度方式をとります.100点満点です. IIDX SP 皆伝(50点) DDR DP 足龍(50点) 以上です.