読者です 読者をやめる 読者になる 読者になる

JOI本選参加記

JOI

訂正します。 コードは載せませんが 終わったので報告だけ。100-100-100-8-0の308点でたぶん落ちています。 無事308点で本選通過することが出来ました。ボーダーは304点だったそうです。 ボーダーは312か324になりそうです。 1日目 顧問とりょうもう号で北…

JOI本選対策 2/5 (残り2日)

JOI

予餞会が終わってめちゃくちゃ疲れていましたが、JOIの問題を8問、昨日のABCを3問解いた あとは明日実装確認するアルゴリズム、データ構造の列挙と名刺を作って寝る

JOI本選対策 2/1(残り6日)

JOI

JOI本選2007を解いた。100-100-100-30-100でした。 トポロジカルソートが解けずに一つ落としたが、実はトポロジカルソートをしなくても解けたらしい Mascotsを40点だけとった。☆8で完答できるのが少なすぎるので精進 SpyをDiv君の解法を聞いて実装。完全に…

JOI本選対策 1/31(残り7日)

JOI

まずspyを解いた(解いてない 30点しか取れず、いろいろ いじってみたが無理だった、解説を読むがEluer Tour Techniqueとかようわからんかった 第7回のJOI本選を解く。 結果は20-20-20-20-20の100点、4と5はそれぞれ半分全列挙と座標圧縮だってことは聞いて…

JOI本選対策 1/29(残り9日)

JOI

ついに10日切りましたが、ほとんど進捗ないです。 a+b problemが通せましたが、モモンガも50点でBITの練習問題が解けない、DNAの合成もできなかったです。 進捗生やしたい。今週中である程度問題解き終わらせて、来週は自力で解いてない問題とか苦手な、特に…

JOI本選対策 1/28(残り10日)

JOI

今日はPKUを7問解きました。蟻本chapter2の練習問題が終わりました。明日からはchapter3のデータ構造のところやっていきます。 JOI春2009の問題の解説を読んで写経をした。Distributionを理解できたのは良かった。今度実際に書いてみる。明日からまた☆8を解…

JOI本選対策 1/27(残り11日)

JOI

StrapsとPyramidを解いた。両方共、配列の範囲外アクセスとか問題文をちゃんと読んでいなかったりでミスをした、ちゃんとACはできた 明日も2009年の春の問題を解こうと思う。 7問あるので解説を読んで写経するか 久々の春合宿の過去問の進捗があった。 PKUは…

JOI本選対策 1/26(残り12日)

JOI

DP力がないので蟻本の練習問題を12問ほど解いた。蟻本読みながら解いた問題も多いので何も見ないで解けるようになりたい。 蟻本を写経しよう。 Bingoが解けなかったので明日ACする。一回してあるんだけど。 Bannerの解説が理解できたかもしれないとりあえずA…

JOI本選対策 1/25(残り13日) JOI2009本選

JOI

20-20-20-20-6で86でした。1から4は一度解いたり解説読んだことがあったので楽に通せました。初見なら無理です。5は結構頑張ったと思います。一昨日辺り、二分探索をたくさん解いたのが効いてきたのかもしらません。やったぜ 5も解説よんでAC出来たので良か…

JOI本選対策 1/24(残り14日) JOI2010本選

JOI

20-0-20-0-2の42点でした 問2は解説をよんで実装しましたが、4,5は????ってなる。dpやセグメントツリーがだめ、蟻本の練習問題を解く PKUを11問くらい解きました。今日は簡単な問題だけ解いていたのであまり力になった感じがしないです。 ドワンゴプログラミ…

JOI本選目標

上位20名に入ってAランク、春合宿に参加します

JOI2014-2015予選

JOI

JOI予選参加してきました。 5問目までsubmitして6問目は1つだけ送りました。N<=10みたいなことしてるのだいじょうかわかりませんが、 5問目がちょっと変なコード書いていてつらい

JOI模擬予選参加記

JOI

結果は100-100-40-0-100-0で340でした。 本戦資格者中40位弱だったので辛いです 第1問 int main(){ int A, B, C, D; scanf("%d%d%d%d", &A, &B, &C, &D); int ball = A*B; int c = C*D; if(ball >= c) printf("0\n"); else{ int diff = c - ball; printf("%…

JOI夏季セミ2014参加記

JOI

Day1(8/25) アキバで遊ぶ ingressで充電やばい 新宿で@shirase1827さんと@zakuro9715さんと合流 飯 オリセンにつく。東京じゃなかった すでにプロが集まってた 自己紹介とか とりあえず認識されてたのでよかった みんな知らない人 twitterのアカと本人がわか…

AOJ 0551 Icicles

問題 日本語なので説明はありません Icicles 解法 これもDPって言うらしいです。誰かがDPだって言ってました。知りません。 つららが両端のつららよりも長ければ解け始めるってことからそのつららの長さに影響するのは両端だけ、つまり各つららに対して両端…

AOJ JOI 2013,2014

予選4完、本選2完です。たしか本選Aランクが220点以上だったと思います。 0592 Average Score やるだけ。下を40にそろえて平均を出す。 0593 Vote 面白い競技の順に走査してく 0594 Super Metropolis 幅優先探索で解こうとしたけど、無理。普通に計算で解け…

AOJ JOI 2012,2013

本選の問題がAOJで見つからないです。4完。 0576 Homework Lから国語と算数の両方の宿題が終わるのにかかる日数を引く 0577 Unique number それぞれの数字をカウントしとく。制約読み間違えてWAだした。 0578 Signboard 新しい看板の一文字目と二文字目を探…

AOJ JOI 2011,2012

予選で4完、本選で3完です。本選はWA連発のすえなんとかACでした。実際にはWAとかでないので一発でACできるように精進 0565 Lunch パスタの最安値とジュースの最安値を足して50引く 0566 Soccer 勝ち点数えて順位付け 0567 Best Pizza 結構迷った。結局貪欲…

AOJ JOI 2010

昨日今日、二日間でやりました。予選5問本選2問、本選2問目はヒント見てやったので、実質1問。 0554 Total Time 分と秒に直す。 0555 Ring 文字列探索 0556 Tile 斜めに割った部分のどの部分にあたるか調べ、そとがわから何個目から調べる 0557 A First Grad…

AOJ JOI 2009

予選4完、本選1完です。本選のAランクが36点ですので後1問取りたかった。 0543 Receipt 合計から9冊分の価格を引く。 0544 Sugoroku シュミレーションする。 0545 Party 数えるだけ。最初、友達の友達ってどこまでも行くと思ってグラフ書いてた。 0546 Lin…

AOJ JOI 2008

今日は予選4問、本選1問解けました。予選はなんとか通れそうですが本選がやっぱりたいへんです。 部分点は解ける感じなんですけど満点解法がやっぱり難しい 0532 Time Card 秒に合わせて計算する。 0533 Contest ソートすると楽になれる 0534 Chain 実装ミス…

AOJ JOI 2007

予選は全完だったのに、本選はsubmitすらしてない。頭が回らない。明日は朝のうちに予選も本選もやろうと思う。 0521 Change 500円玉から数えてく。 0522 JOI and IOI やるだけ 0523 Card Game 実装に迷った。 0524 Searching Constellation 0518のThe Oldes…

AOJ JOI 2006

一日ぶりです。昨日は仲間の家に泊まってたので、問題は説いてないです。 0510 Score やるだけ。4つの合計だして比較。 0511 Who Are The Student Yet To Submit やるだけ。提出した人のフラグを立てて、フラグの立ってない二人を出力とか。 0512 Caesar Cip…

AOJ JOI 2005

今日はJOI 2005の問題 7/10解きました。 0500 Card Game やるだけ。3つに分岐してそれぞれ処理させる。 0501 Data Conversion やるだけ。二次元配列なんかで変換用の表を作っておく。mapを使ったりすると便利。 0502 Dice 実装ゲーっていうのかな。今回、ダ…