会社のお昼休みに問題ＤとＥを考えた． 問題Ｄは，やっぱりダイクストラでいく．昨日は，チケットの使用順序を固定しても，チケットの使用状況が異なるから，単純な距離比較は出来ないってところで終わった．だったら，使用状況別に距離比較をすれば良いんじ…

今年のＷＥＢ予選がいつの間にか終わってたみたいですね．私が参加していた時期は，１０月初めとかだったから，すっかりチェックしてなかったよ． で，問題を読んでみた． 今年の問題は難易度の壁が激しいなあってのが第一印象．問題Ａ，Ｂ，Ｃに関しては，…

http://www.ehime-u.ac.jp/ICPC/problems/domestic/d2004/ テスト入力に対する出力例が公開されていました．ということで，早速テスト．．．うぎゃ，問題Ｄをミスっているという罠．２点で１つも円が作れないときに間違えているということが分かったので，バ…

とりあえず、実装してみました。が、検証はしてません。使用した言語はJavaで、掛かった時間は問題Ａ、Ｂでそれぞれ１０分、問題Ｃで３０分、問題Ｄで１時間ほどです。あらかじめ方針を考えていたので、その分の時間を足せば、本番だったらこれで時間切れで…

http://ccserv.adm.ehime-u.ac.jp/ICPC/jp/ いつの間にか、予選が開催されていたんですね。コーチとして名前を貸していたチームは、残念ながら負けてしまったそうです。残念。Ｍ１が一人いたので、来年があるとは言えませんでした。 で、いまさっき問題を眺…

http://ccserv.adm.ehime-u.ac.jp/ICPC/problems/domestic/d2002/problems/D.html 今日、コーチを引き受けているチーム（といっても、私はチームの登録をしただけで指導とかは何もしてない）から、実行効率の良いアルゴリズムについてのアイディアはないかと…

そんな感じで、出場をうっかり見合わせてしまいました。正直、未練タラタラです。今年は大切なものをたくさん失ってしまいました。そのうちのひとつがこれです。 まあ、こんな偉そうなことは優勝してから言えという感じですけどね。 余談ですけど、とある教…

さて、ACM/ICPCのコンテストに対し、少しの不満と大きな恐怖を持っています。出場を踏み切れなかったのは、それらも少なからず関係しています。 私はACM/ICPCはプログラミング技術を競うコンテストだと認識しています。確かにコンテストに参加することで、す…

なんか、ACM/ICPC関連でこの日記および私のＷＥＢにたどり着く方がいるみたいです。で、その方たちに少しでも面白い話を読んでいただきたいと思い、少しはACM/ICPCネタの文章を考えていました。 それで、一番の話のネタは、今年のACM/ICPCです。うちの大学で…

http://acm.uva.es/p/v1/100.htmlを昨夜はずっと解いてました。問題を簡単に書くと、次のようになります。 整数nが与えられます。次に、計算ルールとして、nが偶数のときはnを２で割り、奇数のときはnを3倍して１を足します。これを、nが１になるまで続けま…

パスワードを忘れてにっちもさっちもいかなかったオンラインジャッジシステムだけど、パスワードを無事に発見することができました。 現在の状況は、こんな感じ。http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:8410 あんまり問題を解いてないのがばれば…

http://acm.uva.es/problemset/にて、ACMプログラミングコンテスト用で練習問題集があります。 ACMプログラミングコンテストとは、３人一組の大学生が互いに競い合うことでプログラミング技術を向上させようという催し物です。コンテストは、WEB予選、地区予…