枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
2018年02月13日(火)
広瀬＿あつみ (FANBOX始めてみまし @hirose_atsumi
プログラミングしたことはないけど、競技プログラム界隈に興味がわいて、情報収集してみてる。
タグ：
posted at 03:32:10
広瀬＿あつみ (FANBOX始めてみまし @hirose_atsumi
難しい数独／ナンプレの問題をたくさんつくるようにすれば、それだけでも解くのが早くなったりするかなあ…？
タグ：
posted at 03:35:48
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
@puzzle_firefox 早々とフィニッシュして結局同じ点数、という人もいそうなので、わりと同点に密集しそうな予感がする…。（フィニッシュ可能なセットには向かない問題だなあ…と感じました）
タグ：
posted at 10:49:36
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
まいそる出てたけど、Count the Knight Paths正解してたー。「どうせ数え落としあるから部分点狙いで1増やして送信」をしなくて正解だったｗ
タグ：
posted at 15:27:52
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
PGP楽しかった。誤答がなくて嬉しい。
ところで、コンテスト後に得点計算してみたら単純な足し算とTOTALからの引き算が一致しなくて？？？となったけど、IBが間違ってたっぽい？（632-521=1~4番の和だったので、最初の４問はカウントされないのかと思って焦った）
タグ：
posted at 17:46:09
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
グレートウエスタントレイルあるある。４人戦でお金のストックを２ヶ所に分けていると、よく片方に１金タイルが偏ってくる。その理由は、偏るほうの人が通行料建物を多く建てているから。
タグ：
posted at 17:59:46
パズルグランプリ１の問題どれもかなり面白かったのでオススメ（リンク先のCompetition puzzlesから見れます）
gp.worldpuzzle.org/content/compet...
タグ：
posted at 18:05:44
グレートウエスタントレイルあるあるその２。奥の駅狙いの技師職人戦術で最後の１～２手で一気に大量のディスクを駅に置くときには、手札上限アップの５金かかるディスクしか残っていないのを忘れがち。私はよくやるので、皆さんも気をつけましょう。
タグ：
posted at 18:05:46
グレートウエスタントレイルで技師職人戦術を長くやっていると、２牛の価値が 「白＞緑＞＞＞黒」 だという感覚が頭にこびりついてしまうんだけれど、そういう経験ある方いるかな？黒牛引いた瞬間に、「あ、ゴミだ！」・・みたいなｗ
タグ：
posted at 18:12:45
非公開
タグ：
posted at xx:xx:xx
一応、各頂点vについて
・頂点vのハッシュ値を1、それ以外を0に初期化
・「隣接する頂点のハッシュ値から"何らかの計算"で新たなハッシュ値を計算する」をkステップやる（kは適切な定数）
とすればO(k*|V|^2)の計算量で見分けられそうだけど、さすがに２乗かかるのは使い物にならなさそう。
タグ：
posted at 18:39:02
隣接行列を書いてみたけど、なにも有効そうな手法は思いつかなかった。やっぱりなんらかの特徴を毎回adhocに見つけてそこを起点にして埋めていくしか無いのかな。
タグ：
posted at 18:40:14
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
オオバコボドゲでのＧＷＴ４人戦１回目。１０ｂ＋８ｂ速攻からの技師シフトで９９点１位。最後何かミスして２点減ったと思うけど・・忘れた。番手も忘れたけど１番手じゃなかったことは確かです。#グレートウエスタントレイル pic.twitter.com/Tx8Tmmrlkz
タグ： グレートウエスタントレイル
posted at 21:45:35
ランダムなのにＡとＢの位置が初期ゲームと同じ。２ａと４ｂがあるからカウボーイも強いけど、なんといっても１０ｂ＋８ｂが魅力的・・という、わかりやすい盤面。皆口に出さずとも、探り合い・・みたいな雰囲気でスタート。
タグ：
posted at 21:48:07
最初の職人のめくれは１枚のみ（最上段）で、予見には確か２枚くらいあったと思うけど狙えるとしたら１人かな・・という状況。一方、カウボーイは正確には忘れたけど結構めくれていたと思います。
タグ：
posted at 21:48:53
先手番がカウボーイから入ったので、これは行かないとな・・ということで、職人雇いから。そして、Ｂで干ばつの並列ラインの中央に４ｂ建設。気持ち的には、「職人辛い場だからみんな参入してくるなよ！」・・という宣言のつもりでしたが、そんなことがまかり通るわけもなく…。
タグ：
posted at 21:49:41
金策から入った方がカンザス出荷を経て、７金のラインにある職人を２枚取ってまともにライバル宣言。この時点で職人は枯渇。これは大変だ・・ということで、２巡目はＡにもＢにも止まらずにライバルを追い抜いて先に出荷。（こういう時にも４ｂの３歩移動は有効。）
タグ：
posted at 21:50:50
案の定、引き続き職人はめくれ続けていたので、次の５金のラインに職人を２枚持ってくることができて、無事３巡目での１０ｂ建設に成功しました。これが通ったことがほぼすべてのハイライトです。一方ライバルのほうは、建てる順序のミスも重なりかなり遅れてしまっていた。
タグ：
posted at 21:52:18
８ｂは、職人が辛かったので駅長タイルを取っての雇いなおしは叶わず、４巡目のＢで８金払っての建設（４ｂを改築）です。これで１０ｂ＋８ｂが完成。この間、競合がいたためにそれ以外の生産的行動が何もできなかったので、コンボが決まった割には得点は低めです。
タグ：
posted at 21:53:34
たぶん１００点前後で終わっちゃうようだと、２ａと４ｂがあるしちゃんと回したカウボーイ特化のほうに分があるように思うんだけどどうかなあ。コンボ完成後は、カウボーイが余ってるわけもないので自ずと技師を追加する流れになりました。
タグ：
posted at 21:55:03
オオバコボドゲでのＧＷＴ４人戦２回目。１番手。出荷重視のカウボーイ特化で８２点２位。ゲーム盤は撮り忘れ。最後に達成可能な目的カードが場にあるのを見落としてドローしてしまう大ミスを冒してしまいました。これで３点減っての負けは悔しい。#グレートウエスタントレイル pic.twitter.com/BWGH3wU9ae
タグ： グレートウエスタントレイル
posted at 22:00:24
１０～１８の都市に一通りディスクを置いたあと、２回目のサンフランシスコ出荷が叶わずに最後に８に出荷したときに引いた目的カードです。「５牛＋災害タイル」のが取れたのですが、災害タイルが脇のほうに吹っ飛んでて見落としてしまった次第。
タグ：
posted at 22:02:23
ゲーム盤の写真を撮り忘れたので共有建物の配置は思い出せないんですが、カウボーイでも技師でもどっちでも行けるけどややカウボーイが優勢かな・・と、思ったと思います。概ね５ａがなくて、４ｂがあるからでしょう。あと、職人へのシフトを考えたときの７ａの存在もあるかな…。
タグ：
posted at 22:03:47
だから、「（前回は技師職人だったけど）今度はカウボーイなんですね？」って、言われてたと思います。あ、落石タイルが予見も含めて最初から３個溜まってたのは思い出した。いろいろ考えてもどうも効率的な育種価１０到達が難しく、１枚だけめくれてる５牛（７点）の１２金購入を視野に…（続く）
タグ：
posted at 22:04:45
カウボーイの１人雇いから入ったのでした。確か初期の労働市場はカウボーイがたくさんめくれてて、技師は１枚しかめくれていなかったと思います。だからゆっくりで大丈夫かな・・と思ったら、さらに２人のプレイヤーがカウボーイに参入してきた。（＾＾；
タグ：
posted at 22:06:16
でもまあ、カウボーイ２人での５牛購入は予定通りなので、２巡目はＡをスルーして５牛を購入。１巡目に買った３牛と合わせてデッキシャッフルを迎える。３巡目は３牛は引けたけど５牛が引けずに育種価８止まり。４ｂはちゃんと建ててたけど、カウボーイ２人止まりだとさすがにきつい。
タグ：
posted at 22:06:58
負けた言い訳にはなってしまいますが、序盤に「Ａ，Ｂ，Ｅ」での２牛捨てが５連続でできないという、最悪の引きでした。（＾＾； そのためにカウボーイ戦術のときには１回で止めたいカンザス出荷が２回になり、それでも満足に労働者を追加できない・・という状態に。
タグ：
posted at 22:08:00
カウボーイ１人雇いから入ったのは、カウボーイが辛くなったら職人にシフトしていく流れでもよいと考えたのもありますが、さすがに資金不足で３巡目のＡをスルーしなければならないのは痛すぎる。（正確には１人雇いは可能だけど、２人雇いができない状態。）
タグ：
posted at 22:08:52
そして４巡目にようやくカウボーイを２人追加して４人にし、５牛を絡めて育種価１０到達。ここで６金のライン（８金と９金の間）に２枚カウボーイがめくれてて、次の巡目に雇ったと同時に溜まっている住居タイルを取れば加速できる！
タグ：
posted at 22:10:14
・・と思いきや、移動数のディスクをはずした３金を加えても、白牛捨て前提で１金足りない！（思い出したけど今回もＡの位置は一番手前です。）泣く泣く手札枚数のほうを増やしました。そのカウボーイは次の手でライバルに取られ、先に６人にされてしまって万事休す。
タグ：
posted at 22:11:44
こうなると牛の購入に関しては完全に火力負けするので、それ以外の手数効率を最大限に高めるように意識して頑張ってましたが、最後の目的カードのミスで力尽きました。この流れでこれだけ頑張ったのは褒めてほしい・・と言いたいところですが、負けは負けですね！
タグ：
posted at 22:12:42
この展開は確かにありそう。技師を投げ捨ててカウボーイへ行くのは私も賛成です。カウボーイへシフトできるのが早ければ早いほど、被害は少ない印象。 twitter.com/dppnpn/status/...
タグ：
posted at 22:35:12
・「技師→カウボーイ」は「技師→職人」と比べると得点は上がらない。
・「技師→カウボーイ」の場合、ゲームが進むにつれて得点行動はカウボーイ中心になる。
・「技師→カウボーイ」で勝つには、駅長タイルの得点が取れてないと厳しい。
タグ：
posted at 22:40:53
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
