JOI
IOI概要 国際情報オリンピックは、問題を効率よく解くアルゴリズムに対する洞察力を競うためのプログラミングコンテストであり、数学・生物・化学・物理と並ぶ国際科学オリンピックの一つであると同時に、数あるプログラミングコンテストのうちの1つでもあり…
まえがき 僕のいる地域は東京の隣にある多摩ニュータウンという地域で、地震の被害については交通機関のマヒ以外は無事でした。震災にあっている人のために出来ることは限られているので、はてな経由で200ポイントだけ寄付したのち、元の生活に戻ろうという…
情報オリンピックに参加した皆さんこんにちは。僕はqnighyです。一応すごい人です。予選で終わってしまった人も、本選で終わってしまった人も、これから合宿に行けるという人もいると思いますが、これ以降も競技プログラミングに精進したい！という人のため…
20+20+20+6+20japljの呪詛によって4番がエンバグしました。詳細はあとで調べます。
出来事 学校でゼミをやってから代々木に直接行った。 いつもの面子との再会と、きゅうりperyaudo組との遭遇。 Practiceはほとんどやらずにずっと駄弁っていた ちなみに今回はVimではなくEmacsを使うことにした 名刺はPractice中に配りまくった。しかし、40枚…
404 · GitHub 今回はJavaで挑んでみた 1 4つの時間(秒)の和を求めて分秒にしなさい。 やるだけ import java.util.*; import java.io.*; import static java.lang.Math.*; import static java.util.Arrays.*; public class Main { static Scanner sc = new Sc…
JOI合宿概要 3/19〜25までJOIの合宿があり、20日と21日は4時間3問、22日は5時間3問、23日は5時間4問の問題を解き、その点数の上位4名が代表になりました。代表になったひと: qnighy, JAPLJ, semiexp, utatakiyoshiフィードバックの速さがJMOとの大きな違いで…
3/19〜3/25まで情報オリンピック合宿、3/25〜3/31まで数学オリンピック合宿に行ってまいります。情報オリンピックはカナダ大会代表4名、数学オリンピックはカザフスタン大会6名の選抜なのです。情報オリンピックも数学オリンピックも枠が実質増加しているの…
結構被るよなあ。 2008/06/02 物理 レポート提出 2008/06/15 物理 1次 2008/07/20 生物 1次 2008/07/21 化学 1次 2008/08/03〜06 物理 2次 2008/08/21〜24 生物 2次 2008/08/23〜24 化学 2次 2008/11/23 生物 選抜 2008/12/14 情報 予選 2008/12/20〜23 物理…
勝った！！！！！！！何かに！！！！！！！！ (略)採点結果をお知らせします．A ランク (64点)あなたは優秀な成績でしたので，(略)第22回国際情報オリンピック『日本代表選手選考会』（春季トレーニング合宿）に招待いたします．(略)問1 (20点) 内訳 ○,○,○,○…
し ん だ＼(^o^)／ 概要 常連がみんな死んだなどと言っている。むごい。いくら凄い人々ばかりだったとはいえ、去年満点を3人だしてしまったので、今回は満点阻止レベルの問題構成になると予想したら、やっぱりそうなった。ちなみに自分は3完。いろいろとヤバ…
はじめてのあいおーあい。ろくに確認もせずテストデータにとりあえず投げた結果玉砕し、その後しょーもないことで時間を潰した。練習量が足りない。死にたい。 problem IPSJの雑誌とテレビの両方で見かけたので解いてみようと思った。問題の名称がどう見ても…
概要 番号つきの区間の集合が与えられ、被らない最大個数の区間集合を求める。ただし最大個数の区間集合が複数通りある場合、辞書順で小さいものを選ぶ。 手法 被らない最大個数の区間集合を求める問題は、簡単なDP(区間をendで整列し、ranges[upper_bound(r…
前回の記事でやった強連結成分分解とトポロジカルソートの結果を利用してDPすればいいだけ。 ただし、この過程ででてくるDFSを再帰でそのまま実装するとスタックオーバーフローを起こす。おそらく自前スタックで書けということだろう。 変数をスタックに移す…
まずは140文字で要約: 情報オリンピックで使う言語はC++ > Java > C。特にCはライブラリの不足が激しい。ヒープとか覚える気がないならCはやめたほうがいい。Javaが有利なのは多倍長と幾何だがあまり出ない。その他の点ではC++が良い。つまりC++がおすすめ。…
UnionFindのコードを書けるようにした。去年の本選5番はPriorityQueueを使う方法が想定されているが、UnionFindでも解ける(とhosがいってた)ので、試してみた。PriorityQueueのコードも書いた。殆ど同じ。 #include <algorithm> #include <climits> #include <cstdio> #include <iostream> #include <utility></utility></iostream></cstdio></climits></algorithm>…
C++での解答例。 問題1 /* * JOI 2010 予選 問題1 C++解答例 by qnighy */ // 問題: // レシート // http://www.ioi-jp.org/joi/2009/2010-yo-prob_and_sol/2010-yo-t1/2010-yo-t1.html // 豆知識: // iostreamは遅いので、僕はstdio.hを使っています。 // c…
本選いくひとはよろしくね。6番はDPであってたっぽいです。
開始早々サーバーが激重で問題を開くのに15分以上かかった。結局18時までに延長となった。 SSLを使うようになってた他、内部システムをいろいろ変更しているようなので、まあいろいろあったんだろう。 見たかんじ、ブラウザから定期的にサーバーにアクセスが…
シードなので受けなくてもいいのですが、 二年連続で満点だったのに、去年は満点とれず悔しかったので今年は満点が目標です。
現在情報オリンピックの合宿をしています。がんばってます。情報が終わると、そのあとすぐ数学オリンピックの合宿があります。大変だけど楽しいです。がんばります。
はっきり言おう。あれは簡単。100点とか余裕。僕がだめだめなだけだ。
id:haradatsさんが講演をしてくれた人っぽいのでIDコール。 講演のサポートページ 公開されている講演資料(PDF) Linuxについての話 僕はこれでも2年以上はLinuxのお世話になってるし、LinuxとかOSSの考えはとても好きなので、ちょっとこの講演の内容が想定し…
情報オリンピック合宿招待はいいんだけど、中学3年生は卒業式があの時期にもろ被りなんですね。卒業式のときはさすがに合宿をぬけさせてもらうようになりそうです。
調子悪かったのでgkbr*1してたんだけど通過したよ!やった! JOI 本選結果通知・合宿招待状ID: *********第8回日本情報オリンピック本選にご参加いただき，ありがとうございました．採点結果をお知らせします．A ランク (68点)あなたは優秀な成績でしたので， …
結果予想は・・・・・・・・ 1 2 3 4 5 C++ C++ C++ C++ C++ 模範解答 模範解答 模範解答 Wrong Answer? Time Limit Exceeded? 100%? 100%? 100%? 0%? 30%? 今年のボーダーは高くなるとの予想があるのでいやだなあ。 1 /I(OI)*/ごとに処理。てか普通に書けば…
JOIにはvimrcは持ち込めないと思うので、必要最低限の設定をおぼえる。現在のvimrcはこちら。まだ貧弱だが僕程度の人間にはこれくらいで十分。 set nocompatible set backspace=indent,eol,start set iminsert=0 set imsearch=-1 set autoindent set smartin…
id:sleさん、id:YANOSHIさん、id:tokoharu-sakuraさん、そのほか本選参加予定のみなさん、よろしくです!僕は以下のようなB4版の名前ボードを手作りしました。首からさげたりする予定なので、見かけたらぜひ声をかけてくださいね。
( )内は女性・・・みんな情報オリンピック受けるといいよ！
予選通過して浮かれてる人、注意。しっかり本選招待メールを読み直しておきましょう。メールに書かれてるURLのPDFを印刷して必要な内容を書いた上で送らないと、もしかしたら失格になってしまうかも。今年も去年に引き続き、二日間開催っぽいです。ただし今…
