最強最速アルゴリズマー、情報オリンピックの問題を一刀両断？「脳内で解いたけど、たぶん簡単」→勘違いだったことがわかり解決
-
- いいね！0
Masaki Hara
@qnighy
ちなみに、JOIerはほぼ全員「chokudaiに4日目の問題が簡単に解けるわけないだろう」と思っています。実装量もそれなりにあるし。
2012-03-23 15:19:41@chokudai が自分の解法を説明し始める
chokudai(高橋 直大)@AtCoder社長
@chokudai
とりあえず確認できる環境にないですが、反応を見るに問題解釈か入力かミスってると思うのでごめんなさいとだけ
2012-03-23 17:24:30
chokudai(高橋 直大)@AtCoder社長
@chokudai
炎上しているので取り急ぎ説明を。携帯充電切れてるのでいい加減になるのはご容赦を。卒業式の打ち上げの場なので殆ど応答出来ません
2012-03-23 18:13:32
chokudai(高橋 直大)@AtCoder社長
@chokudai
とりあえず、一問目。100000頂点(4倍くらいすると楽かな)のダイクストラだと思ったけど違うのかな。。 間の長さで端点の初期値が出来るから、それでゴリゴリすれば普通にいけそう。問題勘違いだったらごめんなさい
2012-03-23 18:17:16
chokudai(高橋 直大)@AtCoder社長
@chokudai
続いて三問目。これは100000ぐるーぷに対して幸福度ソート、それをintervalクラスみたいなのを作って幸福度が大きい方から結合していけば大丈夫じゃないかな。問題文が一番心配なのはここ。手元にないので違うかも
2012-03-23 18:20:25
chokudai(高橋 直大)@AtCoder社長
@chokudai
二問目に関してですが、後ろからbitでごりごりしてあげると、各部分がどこに入るかわかるよね、みたいな主張をしようと思ってたけど、これに関しては完全に考察不足なのでごめんなさいとしか
2012-03-23 18:22:48
chokudai(高橋 直大)@AtCoder社長
@chokudai
まぁなんというか、卒業式の合間に携帯でちょっと見て考えた程度なので、ちょっと難易度評価はずれてたかもしれません。まぁただ、問題文の難しさが大会の価値を決める訳ではないし、レベルに高い大会であるとは当然思ってます。
2012-03-23 18:24:36
chokudai(高橋 直大)@AtCoder社長
@chokudai
あ、実装難易度については全く考慮してません。JOI系が実装重たいのはもう当然だと思ってたのでw
2012-03-23 18:34:31
chokudai(高橋 直大)@AtCoder社長
@chokudai
あ、ちなみに、ICPCとかよりははるかに問題は難しい印象です。5時間3問ということで、まぁ難しいコンテストと比較するのが妥当かなと思ったので、そういう基準でのツイートだよということも一応。まぁその基準で高校生向けだから云々って言ってるのが明らかに反感買ってる原因なのでそこはごめん
2012-03-23 18:38:054日目の問題の解説講義がはじまる
Seiichi Tani
@sei1tani
解説4が始まる前の静かなセンター棟103号室。 (@ オリンピックセンター センター棟) http://t.co/ATPvbWmj http://t.co/wi7iJCgq
2012-03-23 19:16:03
Masaki Hara
@qnighy
勘違いしないで欲しいのは、Copy and Pasteは確かにヤバい問題だが、これが突出して難しい問題というわけではなくて、全体的にグロい問題が多かったこと
2012-03-23 20:34:51
@nai__
hos先生「赤黒木を用いた永続データ構造を作り，メモリ不足を防ぐために自身への参照回数を持ち0になったら解放するか一定以上で木の再構築をすると解けます」 生徒達「chokudai……（ﾋｿﾋｿ）」
2012-03-23 20:50:47@chokudai が帰宅後、問題を再検討した結果、一部の問題については勘違いがあったことがわかった。
chokudai(高橋 直大)@AtCoder社長
@chokudai
帰宅しました。擁護してくれてる人はいますが、明らかに自分の発言に非はありますし、不快に思われた方には申し訳ありませんでした。もちろんJOIは立派な大会だと思いますし、馬鹿にするつもりは全くないので、その点はご了承ください。
2012-03-23 22:56:02
chokudai(高橋 直大)@AtCoder社長
@chokudai
多分競技プログラミング界隈以外には全く意味が分からないと思うので、概要を http://t.co/2yCGBOt2 問題解説みたいなのをTLで眺めた限り、自分の壮絶な問題勘違いっぽいです。申し訳ない
2012-03-23 22:59:49
chokudai(高橋 直大)@AtCoder社長
@chokudai
結構擁護してもらってるけど、JOIの合宿ってある程度難しいので有名っていう前提があって、それをなんかあっさり解けて（厳密には、解けた気がして）、あれ？思ったより解ける？って感じではしゃいでツイートした結果があれ、ってのがあるので、結構どうしようもない感じです。申し訳ない
2012-03-23 23:51:40
とこはる
@tokoharu_sakura
@chokudai 状況を理解しました。自分も煽っているなどの表現でつぶやいてしまい、気を悪くされたと思います。こちらこそ過剰な反応をしてしまい申し訳ないです。
2012-03-24 00:10:24