- @neetsdkasu #
シープラに書き直したはいいけどスコア上がらず下がったなあ・・・
- @neetsdkasu #@neetsdkasu
まぁ誤差レベルだしバグは無かったと信じてこれで終わり
- @neetsdkasu #
漫画曜日なので巡回
- @neetsdkasu #
今日のえすあーるえむ、朝10時とか無理なんだよなあ、眠気強くてコンディション最悪時間だし、はじめてのディヴ１参加とかしてみたかったのに残念無念
- @neetsdkasu #@neetsdkasu
ラウンド２のほうでレーティン維持できるとも限らんし、きびし
- @neetsdkasu #@neetsdkasu
まぁコンディション最悪でいいから今日のディヴ１に参加してみるか、どうせＬｖ１すら解けないだろうけど、
- @neetsdkasu #@neetsdkasu
Ｌｖ１の解けなさはコンディション関係ないしな
- @neetsdkasu #@neetsdkasu
でも２年か３年前にPracticeRoomで間違ってディヴ１に入ってＬｖ１がんばって解いた記憶が無くもないなあ・・・
- @neetsdkasu #@neetsdkasu
レジってきた
- @neetsdkasu #@neetsdkasu
青はディヴ１なんだよね？不安だが初ディヴ１いくで（１０時からだが）
- @neetsdkasu #@neetsdkasu
コンディション最悪なときに限って簡単な問題がＬｖ１に来たりしないでよな・・・
- @neetsdkasu #
なんかデザインマンス開催のメール北けど、とぷこだからのメールは受信しない設定にしてるはずなんだがなあ・・・こないだもクローズドコンペの案内北し、ぶっこわれ
- @neetsdkasu #@neetsdkasu
デザインマンス、初心者賞があるから初心者でもいいから参加しろとか書いてあるぽさげ？（ググル翻訳によれば）
- @neetsdkasu #
裏サンデー urasunday.com/ashley/index.h… #アシュリー〜魔法はよい子になってから〜
成長止まっていただけなのか・・・ - @neetsdkasu #
[8-5] ポプテピピック シーズン3【8】 / 大川ぶくぶ / まんがライフWIN mangalifewin.takeshobo.co.jp/rensai/popute3…
カワバンガってティーンエイジミュータントニンジャタートルズだっけ？ - @neetsdkasu #
[8-6] ポプテピピック シーズン3【8】 / 大川ぶくぶ / まんがライフWIN mangalifewin.takeshobo.co.jp/rensai/popute3…
ハンタ・・・ - @neetsdkasu #
巡回終わり～
- @neetsdkasu #@neetsdkasu
そういやてぃしぃおぅらうんどはディヴ１扱いなんだよなあ
- @neetsdkasu #
ねむくなてきた
- @neetsdkasu #
即戦力って非接触型モーションセンサー経験者かな
- @neetsdkasu #
そろそろログインしとこか・・・
- @neetsdkasu #@neetsdkasu
３０分前なのに参加登録者数少ないにゃあ・・・
- @neetsdkasu #
hey bro
- @neetsdkasu #@neetsdkasu
特定の人への話しかけが他の人にも見えるの謎仕様ぽくね
- @neetsdkasu #@neetsdkasu
つかいちいちログインログアウト入室退室が全員の表示されるのがデフォなの謎
- @neetsdkasu #@neetsdkasu
入退室の表示でチャットが流れてゆく
- @neetsdkasu #@neetsdkasu
青のうち下から２番目なんだが
俺雑魚やんけ
- @neetsdkasu #
ねむい
- @neetsdkasu #@neetsdkasu
チャットしてる人ら、会話成立してんのかなあ、英語分からんからよく分からん
- @neetsdkasu #
FF重いのできらい
- @neetsdkasu #@neetsdkasu
そういやレーティンが降順だからってハンドル順や国順も降順がデフォになってるの何なのって感じなのだが、まぁもう一度クリックすりゃ昇順になるけれども
- @neetsdkasu #
５分延長・・・？
- @neetsdkasu #@neetsdkasu
祝初体験div1部屋
- @neetsdkasu #@neetsdkasu
死
- @neetsdkasu #@neetsdkasu
最大ケースで死ぬことは分かってたが、案の定落とされた（ルームメンバーへのプレゼント・・・？）、
なお最大ケースで落ちそうな人を目星つけて落とそうとしたがコンマ秒差で負けて得点ならず・・・
- @neetsdkasu #@neetsdkasu
ペイント使って考えてたけどダメこれ、ちゃんと紙（方眼ノートとか）とペンで考えないとイメージつかめないぽ
- @neetsdkasu #@neetsdkasu
互いに素な組み合わせの数でうまいこと円の範囲で数えるみたいな感じの問題なことは感じたんだけど、よく分からんかった、ルームの人らは素数使ってなにやらやってたが解読できず
- @neetsdkasu #@neetsdkasu
lv1～lv3の全部の問題を眺めたけど題意（？）は分かったけど解き方わかんねって感じ、どれも典型ぽくも感じたけどどうなんんじゃろ
- @neetsdkasu #@neetsdkasu
lv3のハミルトン路（？）とか思ってググったけど、まぁよく分からんし、よく分からん
- @neetsdkasu #@neetsdkasu
lv2はパイザジャックかと思ったけど、全探索すら組むの億劫で即思考やめた
- @neetsdkasu #@neetsdkasu
０点だったのにhighest更新したんですが・・・・？
- @neetsdkasu #@neetsdkasu
おそらくチャレンジ失敗者が０人だったら下がってたのかも
- @neetsdkasu #@neetsdkasu
まぁディヴ１継続ってことで・・・
- @neetsdkasu #
これはやばそう
twitter.com/jvnjp/status/9…
- @neetsdkasu #
これもやばそう
- @neetsdkasu #
もう何もアプリインストールできませんな・・・
twitter.com/jvnjp/status/9…
- @neetsdkasu #
まらそんのほうですが、最小全域木を求めてフェルマー点を求めてスコア上がりそうなフェルマー点を選んで、あとはランダムな点でスコア上がりそうなの選んで、をしただけだね、うん。
- @neetsdkasu #@neetsdkasu
ランダム点のやつだけのでなんとなく３点の三角形の内接円の中心っぽく見えたので求め方分からんのでwikipediaったら三角形の中心には色んな種類の点があってフェルマー点とやらがこの問題にドンピシャっぽそうってことで、うん
- @neetsdkasu #@neetsdkasu
フェルマー点は貪欲で選ぶとかしたんだけど、選び方に焼きなまし法できるよなあとか、微妙に位置ずらしてよりよいスコアの点探せるよなあ、とかは思ってはいたけど、実装面倒そうなので実装しなかった
- @neetsdkasu #@neetsdkasu
問題見て一番最初に最小全域木思いついて、まぁこれが一番最適解なハズだよねジャンクションなんか増やしたらスコア下がるよねとか思っててサブミッしたけどまぁ並んでるスコア帯に行って、ジャンクション増やしてスコアよくなるっての想像つかなかった最初は
- @neetsdkasu #
あの、地震
- @neetsdkasu #@neetsdkasu
４点を正方形の位置関係に並べてコの字につないだときの総距離と、真ん中に点を置いて十字になるようにつないだときの総距離では後者のほうが小さくなることに気づいて、このとき題意を理解した感じだったのかもしれない
gitlab.com/neetsdkasu/TCO… - @neetsdkasu #@neetsdkasu
この気づきからランダム点配置で探すみたいなことしたけど、フェルマー点を使うにしろ、一番課題だったのが失敗率の部分であり、確率問題はダメ、まったく分からん
- @neetsdkasu #@neetsdkasu
第２投目くらいのはたしか最大４つほど四角くジャンクション置いて失敗率に備えたけど、それ以降のは減る距離×成功率が設置コストより小さくなる点に配置みたいな感じでやってた
- @neetsdkasu #@neetsdkasu
なおフェルマー点は街のみで３点の全組み合わせで三角形の中に他の街が無い組み合わせのものだけからフェルマー点を求めてた、街は高々１００なので余裕だろうと（ジャンクション設置後に対して失敗率低いやつに対してフェルマー点を求めるみたいなアイデアもあるにはあったけどやらなかった
- @neetsdkasu #@neetsdkasu
１１０位の身でだらだらとアプローチしたことあれこれツイートしまくるのもなんだけど
- @neetsdkasu #@neetsdkasu
まぁ独り言ツイート用アカウントなんでね、何の価値が無かろうともツイートしまくります
- @neetsdkasu #@neetsdkasu
standingsの色の分布からして110位は青下位相当ぽさげ？、まぁ上から６割以内目標だからそれは暫定時点では達成してるけど
- @neetsdkasu #
シュタイナー木とやらは、その名前には最小全域木について調べてたとき辿りついたけど、（自分にとって）十分な日本語情報が得られず、今回の問題とは関係ないだろうと思ってた（部分木の最小全域木のことだろうとか適当思ってた
- @neetsdkasu #
さて、レーティンも上がったことだし寝るか・・
- @neetsdkasu #@neetsdkasu
１３時なんですけど？
