プロコン2013の競技部門関係ついーと

自分用にいろいろめもめも。
0

駆け引きがあって面白そう?

びすたーん。@EOL @vista_mac

@Grabacr07 はい、ただもっぱら出てくるのがうちの部活くらいなので、部内選考に近いですが…… アルゴリズム勝負ですねー、すごく楽しみになって来ましたw

2013-04-01 18:47:17
ぐらばく☪ @Grabacr07

@vista_mac やっぱり校内選考とかあるんですよね? 当然ですが符号化アルゴリズムの勝負になりそうですねー

2013-04-01 18:32:56
びすたーん。@EOL @vista_mac

@Grabacr07 はい・・・圧縮というか符号長とか、どれくらいきれいに合わせられるかって感じですよねー。わたしは一応参加資格はあるんですが、興味ある人が何人かいるから出られるか怪しいですw

2013-04-01 17:42:19
ぐらばく☪ @Grabacr07

@vista_mac あのパケットサイズで 4000 文字って結構厳しいイメージが。圧縮とかも考えないといけないっぽい? これは各チームの符号化アルゴリズムと複合精度がどうなるか楽しみですねー。というか参加したいw

2013-04-01 17:39:23
びすたーん。@EOL @vista_mac

@Grabacr07 ですよね…w トラブルのための、っていうのはあまりにもコストが大きいですし、割と謎な感じです…。誤り訂正がほんと鍵になりますねー。あとはパケットが割と小さいので、符号化もそれなりに割り切るか大胆に攻めないと、最大の4000文字が来た時にまずそうです...

2013-04-01 16:39:17
ぐらばく☪ @Grabacr07

@vista_mac 他チームに対するパケットの難読化が容易なのに対し、他チームの解析にかかるコストと得られるメリットがまったく釣り合わない気がしてきました。それこそ自プログラムのトラブルなどで受信側が独自の判断により他チームのパケット解析するとかそんな状況しか思いつかないw

2013-04-01 16:35:38
びすたーん。@EOL @vista_mac

@Grabacr07 競技のたびに変わる共有キーですか…w 確かに、というか精度向上でいっぱいいっぱいなんじゃないかなーとか思います。どう考えてるんでしょうね…暗号化、と書いてあるのはフェイクなのか、それとも解析戦法に一定の優位性を考えているか…前者のような気もしますが・・・

2013-04-01 16:27:22
ぐらばく☪ @Grabacr07

@vista_mac 変動する事前共有キーみたいなのあったらもう解析なんて無理ですからねw そんなことより自プログラムの精度向上にリソース突っ込んだ方が断然よさそうです。自チームだけで挑む正攻法に比べて、他チームの解析を含む戦法にどれだけ優位性があるか、運営はどう考えているのか…

2013-04-01 16:25:12
びすたーん。@EOL @vista_mac

@Grabacr07 徹夜で他チームの暗号方式を解析するんですか…w さすがにリアルタイム解析は競技時間的にきついと思いますねー、同じ暗号化・符号化をしてない限りは… あるいは、それ(解析させること)を狙ってるのでしょうか・・・

2013-04-01 16:18:41
ぐらばく☪ @Grabacr07

@vista_mac そもそもサイコロに符号化した時点で暗号みたいなものな気がするので、競技本番中に受信側が他チームのをリアルタイムに解析なんてしないですよねぇ。あるとしたら他チームの競技中とか 1 日目の晩に相手チームのパターンを見破るみたいな話になるんですかね。

2013-04-01 16:16:41
びすたーん。@EOL @vista_mac

@Grabacr07 そんな気がします、ほんと、大量のダミーパケットで少々脅すくらいしか出来なさそうですね…w あとはいかに暗号化するか、ってところですねー。バレても問題ないなら、暗号化をせず符号化しても十分っていう気もします。問題文に対する、暗号化の価値、ですね…

2013-04-01 16:07:47
ぐらばく☪ @Grabacr07

@vista_mac そうですね。送受信側それぞれで、他チームのパケットを見て何かを判断する機会があるかというと微妙な気もしていて。暗号化なんてされてたら他チームのパケット解読なんておそらく意味なさそうなので、せいぜいデータ量が大きい/小さいくらいしか参考にならないかなとw

2013-04-01 16:05:10
びすたーん。@EOL @vista_mac

@Grabacr07 ですねー。高効率な符号化でも配置が下手だと精度が厳しいことになる可能性もありますしつらそう…割と あっなるほど、意図的に相手を騙すダミーを盛り込むっていう手もありますね…w ただ、どこまで他チームを見てるか疑問なところもありますが…

2013-04-01 15:54:17
ぐらばく☪ @Grabacr07

@vista_mac パケット内のサイコロの配置を決めるのはプログラムだとしても、実際にパケットを作るのは人の手ですからね。あまりみょんな配列にするとデコードのエラーに繋がりそうで、その駆け引きもありそうです。あとダミーのサイコロ並べて巨大データに偽装して他チーム動揺させたりとか

2013-04-01 15:50:33
びすたーん。@EOL @vista_mac

@Grabacr07 そうですねー、去年よりは圧倒的に楽しそうw 誤り訂正は割と鍵かなーて考えてます。限られたパケットに詰め込む訂正符号のサイズとの駆け引き、送信側が一方的には再送できるものの、再送要求は出せないあたりがなんともw 他チームの解読も楽しそうですね(

2013-04-01 15:44:36
ぐらばく☪ @Grabacr07

@vista_mac 去年のカウントするルールよりおもしろそうですね! 符号化や暗号化もですけど、特に誤り訂正とかアイディアがカギになりそうで。あと全チームのパケットを見られるルール、出場チーム同士の駆け引きに繋がったりすると更に面白そうな

2013-04-01 15:40:49
びすたーん。@EOL @vista_mac

@Grabacr07 宇部高専ェ・・・というか上位校…. リベンジなんですかねー、数える必要は確かに無いですけど・・・すごい面白そうだなって思ってます!

2013-04-01 15:30:02
ぐらばく☪ @Grabacr07

@vista_mac マジキチですねw 去年の人力カウント事件に対する運営側のリベンジなんですかねぇ…

2013-04-01 15:29:13
びすたーん。@EOL @vista_mac

@Grabacr07 マジキチですよね……作問者のサイコロに洗脳されてる感やばいですw(去年はサイコロを数える競技だったので

2013-04-01 15:24:23
ぐらばく☪ @Grabacr07

高専プロコン 2013 競技部門のルール見てるけど、サイコロで会話させるとかよく思いつくわ http://t.co/DwHFoIt8qa

2013-04-01 15:22:57

順位決定方法

くりんぺっと @climpet

順位決定方法の3、サイコロはいくつ振るの? #procon24

2013-04-01 15:32:02
びすたーん。@EOL @vista_mac

順位決定方法 3.上記方法で同位となった場合には,サイコロの目で勝負(サイコロを振って,サイコロの目の合計が多いチームが上位)。 #procon24 #procon2013

2013-04-01 15:28:44