はじめてのガレージキット塗装&組立で買ったもの

離型剤を落とすための洗剤、クレンザー以外の全ての用品を 1 から揃えたのでメモ。ほとんどヨドバシで揃えました。

湯口処理
やすり
軸打ち
パテ埋め
筆
塗料（アクリジョン）

調色に自信がなくたくさん買いすぎました。型番だけ載せます。

  • アクリジョン ベースカラー
    • BN01(ベースホワイト)
    • BN02(ベースグレー)
    • BN03(ベースレッド)
    • BN04(ベースイエロー)
    • BN06(ベースグリーン)
  • アクリジョン
    • N1(ホワイト)
    • N3(レッド)
    • N4(イエロー)
    • N6(グリーン)
    • N12(つや消しブラック)
    • N36(暗緑色 中島系)
    • N50(よもぎ色)
    • N78(オリーブドラブ 2)
    • N80(カーキグリーン)
    • N85(セールカラー)
    • N95(スモークグレー)
塗料（Mr.カラー）
その他の塗装用品
トップコート
組立
その他

合計 25,537 円でした
ちょっと道具を揃えれば気軽に始められるぜ！と言おうとしたのにまあまあの金額がかかっていてびっくり

月報 2024年09月

心の中の野々原ゆずこさんがセプテンバーと叫んでいるのでまだ9月です。セーフ！！！！！！

競技プログラミング

AHC037

103位でした。 x + y の小さい順に、コストが低くなるようにマージして、図のような改善を行いました

うーん、原点から遠い順は思いつかないですねぇ

ABC373、ARC184

青色に落ちてしまった、ぐわー。レーティング調整ということで... 9月のRating変化：2015 → 1999

見たアニメ

えー、何も観なかったらしいです
9月は気になる新作アニメ映画がなかったので仕方なしです

読んだ本

  • アンディ・ウィアー『火星の人』
    • プロジェクト・ヘイル・メアリーの方が好きでした。ぼくがSFに求めているものとは違ったかも
    • 映画『オデッセイ』も良いらしいので近々に観ると思います

そのほか

  • ラストマイル
    • 映画館で何度も予告が流れていて、せっかくなのでと観に行きました
    • ヘイト管理がかなり気になりました。ムカつくなぁという行動（スケールのでかい自己中心的な行動、悪意を持って誰かを陥れようとする行動など）をとった人物たちがのほほんと許されている点が引っかかっています。過ちを反省したときに、ちゃんと謝れる人物が少なくない...？
    • 舞台装置の倉庫にお金かかってるなーと思いました
  • Dance Dance Revolution
    • 会社の同僚に連れて行ってもらい、競プロ勢の方と一緒に遊びました。体を動かすの楽しい！！
    • はじめてのアーケードの音ゲーでした。次の3つの理由でゲーセンを敬遠してたんですよねぇ
      • なんとなくゲーセンが怖い
      • 筐体の操作方法が難しそう
      • 選曲などの各種操作に時間制限があって急がされるように感じる
    • ちゃんと一人でもゲーセンに行けるようになったので圧倒的成長ですね

まとめ

8月の月報が消えてますが、これはぼくが操作をミスったからです。助けてくれ

月報 2024年07月

もう7月終わった、早すぎ！？になっています。

競技プログラミング

AHC035

お気持ち評価関数を書いて72位でした。試行錯誤による改善がほとんどできずに辛かったです。

ABC364

予定などが噛み合わず、今月の参加は1回のみとなりました。8月はARCがほぼ毎週あるらしいので全参加を目標で！

7月のRating変化：1841 → 1864

見たアニメ

コードギアス 奪還のロゼ 第3幕

Not for meな展開で残念でした。うーん、第4幕に期待です。

それいけ！アンパンマン ばいきんまんとえほんのルルン（2回目）

念のためもう一回観ました。やっぱり面白いと思います。

読んだ本

  • 劉 慈欣『三体III 死神永生』
    • 一気読みしちゃいました。
    • 三体シリーズ、スケールがぶっ飛んでおり、読者の想像に委ねられる部分が多いところがかなり好きです。情景の描写は緻密にも関わらず、それぞれの読者が頭の中に思い浮かべているイメージが大きく異なっていそうです。
  • やなせ たかし『それいけ！アンパンマン シャボンだまのプルン』
    • Not for meでした。まぁ、それはそうですね...、期待値を高めすぎてしまった。
    • 左開きになっているのが新鮮でした。世間一般的に絵本ってそうなんですかね？よく見慣れている漫画と違って「左開きだとこういう構図になるのか」という発見があって良かったです。
  • スタニスワフ・レム『ソラリス』
    • 難しすぎ！！前日に読んだアンパンマンの絵本との落差で風邪を引きました。
    • エンターテイメントとしての面白さを感じられず、読むのがちょっと大変でした...

そのほか

  • 十三機兵防衛圏
    • 3連休を使ってクリアしました。プレイ時間は35時間くらいでした。
    • 神ゲーだと思います。作者の手のひらの上で転がされっぱなしでした。このボリュームを1本のゲームにまとめるの凄すぎです。
  • 卓球
    • 最近、会社の同僚と卓球をしています。
    • 強くなりたい気持ちはあまりないですが、上手くなりたい気持ちがあってモチベ高いです。いい運動にもなります。
  • オリンピック
    • 開催されていることを後から知ったくらいのミーハーですが、なんだかんだ徹夜して観ています。一瞬のために人生を懸けている人を見ていると感情ぐちゃぐちゃになりますね...

月報 2024年06月

月報です。一ヶ月経つの早いですねぇ。

競技プログラミング

AHC034

ぐるぐる解法を書いて137位でした。

ぐるぐるのパターンを固定せずに、横移動 or 縦移動を乱択に選んでシミュレーション（もしくは移動方向列の焼きなまし）は次の手として頭の中にあったのですが、実装力が足りずに間に合わず...。
実装したところ本番4位相当でびっくり。ここまで伸びるとは思ってなかったです。

近傍の取り方を工夫したり、内側から土砂をまとめて貰ったりを実装すると、一時的でしたが延長線1位にもなれました。うれしい！

ARC179、ABC357、ABC358、ARC180、ABC359、ABC360

会社の同僚に参加を煽られた勧められたので、アルゴリズムのRatedに復帰しました。

6月のRating変化：2015 → 1861（ABC360の結果がそのまま反映された場合は1841） なんですか、これ

見たアニメ

響け！ユーフォニアム3：第9話〜第13話

素晴らしい作品をありがとうございました。 原作既読勢だったので初めのうちは後方腕組み彼氏面をしていましたが、終盤であっけなく情緒ひっくり返されました。

「第12話 さいごのソリスト」は言わずもがなですが、個人的には「第9話 ちぐはぐチューニング」がかなり好きです。 それぞれが言いたいことを言う回ですが、それぞれに説得力があるのはユーフォニアムシリーズの積み重ねの結果だなぁと思いました。

コードギアス 奪還のロゼ 第2幕

敵が圧倒的な悪なので、主人公陣営を素直に応援できるのが気持ちよいです。
ロボットアニメにおける＿＿＿＿はマジで激アツだなぁとなりました。
これからの展開も楽しみです。

劇場総集編ぼっち・ざ・ろっく！ Re:

総集編としてまとまっていたなーと思いました。
ギャグパートをクソデカなスクリーンと良質な音響で見せられるとなんかシュールな感じがします。

大室家 dear friends

ゆるゆり原作は15巻まで読んでいて大室家の原作は未読です。dear sisters は視聴済みです。
テンポ良く進んでいくのが好きです。あと、OPがめちゃくちゃ素晴らしいです。
作中の謎要素も楽しめました。ぼくは＿＿＿＿の＿＿＿＿は＿＿＿＿だと思います。

ルックバック

原作は既読です。話が上手すぎます。
ぼくの物語に対する分解能が「文章 < 漫画 <<< 映像」 なので、映像にされて初めて理解が捗ったところもありました。

それいけ！アンパンマン　ばいきんまんとえほんのルルン

今までの映画アンパンマンの中でも5本の指に入るくらいに好きです。
トレーラーの「ばいきんまんが主役に？」という謳い文句に不安を感じていたのですが、杞憂に終わりました。 映画アンパンマン全体に通じる感想ですが、ばいきんまんが安易に矜持を崩さないのがとても好きです。

それいけ！アンパンマン：映画25作目〜34作目

今月は過去作を10作品観ました。これで映画アンパンマンを全作品観え終えました。 以下、気になった回について。

  • （25作目）とばせ！希望のハンカチ
  • （27作目）ミージャと魔法のランプ
    • ちびっこ3人組の冒険劇が素敵です。
  • （30作目）かがやけ！クルンといのちの星
    • クルンのキャラデザがかなり可愛いです。某ポケモンの面影はありますが...。
    • のうのうと生きていてすみません、という気持ちになりました。
  • （32作目）ふわふわフワリーと雲の国
    • とても好きな話です。ただ話の解釈にちょっと自信がなく...誰かぼくと感想戦しましょう。

1~34作目 + 公開中の35作目の全体を通しての感想です

基本的にアンパンマン映画は、アンパンマンワールドに迷い込んだゲストキャラクターの成長物語です。 何らかのテーマ（愛とか勇気とか）に関する困難を、アンパンマンに代表されるキャラクターと共に乗り越えていきます。

テーマ自体は古今東西で語られるものであり、そこに目新しさはないと思います。 だからこそ「アンパンマンワールドの個性豊かなキャラクターがどのように成長を手助けするか？」「そして、ゲストキャラクターがどのように答えを出すか？」が際立っていると思います。

他の映画が2時間かけて、あるいはTVシリーズが1クールかけてテーマを深掘りするのに対して、アンパンマン映画ではたった1時間弱の中で平易な言葉でテーマが語られます。 そのため1作品の中で出せる奥行きには限度があるなぁとも思うのですが、35作品という物量によって、1つのテーマをパラレルかつ多角的に捉えられていると感じました。

それぞれの映画はサザエさん時空ではあるものの、作品間でのスタンスの矛盾をさほど感じませんでした。そこには全体を通した芯が存在しており、製作サイドはアンパンマンワールドの世界観（やなせたかしの世界観）に気を配りながら作品を生み出していると感じます。 そのおかげで「複数の作品を通して帰納的にアンパンマンワールドの世界観を自身の中に構築する」という営みを行えました。35作品の視聴を通して解像度を次第に高めていく、という体験は本当に面白かったなぁと思います。

読んだ本

  • 夕木春央『十戒』
    • ネタバレになりうるので感想は省略
  • 相沢沙呼『medium 霊媒探偵城塚翡翠』
    • ネタバレになりうるので感想は省略2
  • 青崎有吾『体育館の殺人』
    • ネタバレになりうるので感想は省略3
  • 武田 綾乃『響け！ ユーフォニアム 北宇治高校吹奏楽部のみんなの話』
    • 短編集ではあるものの最終章に続く正当な続編だと思いました。今までの裏話とこれからの話、どちらも好きです。
    • 関係者のみなさま、こちらの映像化を何卒お願いします。

実写映画

  • 関心領域
    • ずっと集中を欠いてしまいました...。 途中で「おっ、小島よしおがスペシャルゲストで登場か？！」ってなるくらいに注意散漫でした。
    • できる限り事前情報を入れずに観に行ったのが良くなかったですね。ハイコンテクストな話を素直に理解できず、テーマ汲み取りに失敗したぼくの負けです。そういうところ含めてこの映画なのでしょうが…。

まとめ

「AtCoder 黄色 戻り方」🔍

月報 2024年05月

月報です。
2ヶ月続いてえらい！編集中のブラウザを閉じてしまったせいで下書きを全消ししてしまい、あわやブログ引退するところでした。

競技プログラミング

AHC033は順位表観戦をしていました...。上位勢のビジュアライザ凄すぎです。
あとは、ABC352に参加して「みんなA~Eまで解くの早いな〜」とか思っていました。早解きではもう勝てないかも。

見たアニメ

響け！ユーフォニアム3：第5話〜第8話

盛り上がってきましたねぇ〜！北宇治高校吹奏楽部に散りばめられた矛盾と葛藤を、みんながどのように乗り越えていくのか楽しみです。

原作小説の殺伐さも好きですが、アニメで追加された優しさのあるエピソードがとても好きです。4話以降の月永求と周りの部員との関わりとか、8話での高坂麗奈と久石奏の缶ジュースを渡すくだりとか。

トラペジウム

キャラクターデザインが好みだったので観に行きました。 ストーリーと演出それぞれに刺さりポイントがあって良かったです。キービジュアルが良い作品は良い作品です。

YouTube の公式アニプレックスチャンネルで、〇〇編と題した本編シーンの切り抜き動画が公開されているんですが、そんな編があってたまるかよって感じでウケます（ネタバレを含むので映画を観に行く予定のある人は後から見た方が良いです）

コードギアス 奪還のロゼ 第1幕

ぼくがコードギアスに求めているカッコ良さがありました。映画館の音圧が最高でした。

デッドデッドデーモンズデデデデデストラクション 後章

うーん、not for me でした。前章の記憶が頭から揮発したまま後章を観たのが良くなかったかもです。

原作未読なので読んだ方がいいんですかねぇ。

ウマ娘 プリティーダービー 新時代の扉

完全にアグネスタキオンの気持ちになりました。アツいストーリーと演出が合わさり最強に見えます。

それいけ！アンパンマン：映画18作目〜24作目

今月は7作品観ました。以下、気になった回について。

  • （18作目）いのちの星のドーリィ
    • 事前情報で名作と聞いていましたがそれほど刺さらず。その理由を考えた結果、ぼくの人生経験が「いのちの星のドーリィ」を観るステージに達していない、という結論になりました。なお、本映画の対象年齢は2歳かららしいです（グエー）。
  • （19作目）シャボン玉のプルン
    • 話の展開がとても好きです。ぼくが予想していたものよりも圧倒的に説得力のある結末でした。
    • クリームパンダがかっこいいです。
  • （23作目）すくえ! ココリンと奇跡の星
  • （24作目）よみがえれ バナナ島
    • バナナ島の女王・バンナのキャラクターデザインが好きです。
    • ばいきんまんがかっこいいです。

読んだ本

劉 慈欣『三体Ⅱ 黒暗森林 上・下』

設定が壮大で、展開が劇的で、文章が優美で、全てが凄いです。今後新たにSFを読んだときに「でも三体のほうが面白いよね」といった感想を持ってしまいそうです。

6月には三体Ⅲの文庫本が発売されるので楽しみです。

その他気になったもの

ゲーム『ステータス確認探偵』

刺さりを得られて大満足！面白かったです。 booth.pm

映画『メタモルフォーゼの縁側』

邦画です。かなり良かったです。作品のテーマに触れる感想なので折りたたんでおきます。

感想 自分の好きなことを好きと言う気恥ずかしさ、ってありますよね。周りの目線を気にしたり、卑屈に感じたり、自信が持てなかったり...。

本作では、BL好き女子高生の主人公・佐山うららをはじめとして、立場や世代が異なる登場人物それぞれにこのテーマを感じさせられる描写があって良かったです。

特に、非オタクな同級生・橋本英莉が、本屋でBL本と海外留学本を買うシーンが絶妙で好きです。

橋本英莉にとって、BLは人目を気にするものではないけど、その一方で海外留学の夢を気恥ずかしく感じる気持ち、分かります。
佐山うららの、ついとぼけて知らないふりをして自己嫌悪してしまう気持ち、分かります。

人には人それぞれの思い入れがあります。最後に佐山うららが橋本英莉に「頑張って」と言えるようになった成長の過程も気持ちがいいです。

そういえば、佐山うららが使っている無印良品の「肩の負担を軽くする 撥水リュックサック」良いですよね。私も使っています。
本とかノートパソコンとか重い物を入れて使っていると次第に型崩れしていくんですが、作中のバッグも見事にヘタっていてリアリティを感じました。
邦画、そういった「分かるなぁ〜」を感じる瞬間があるので好きです。

あと、芦田愛菜さんの演技が素晴らしかったです。目線の演技がすごい。

まとめ

ブログの下書きを消して破滅するのやめたい。

月報 2024年04月

月報始めました。「語彙力なさすぎマジヤバい！」から脱するための練習を兼ねながら、会話デッキ構築用のメモを残していきます。今年度いっぱい続けることが目標です。

競技プログラミング

AHC032

初手で山登り→焼きなましの実装に走ってしまい破滅しかけてました。方針をILSに切り替えたことが功を奏したようです。短期コンで深く考えずにkickを試してみたら思った以上に成功した、という体験が良くある気がします。

マスターズ決勝

初めてのオンサイトチーム戦！！ぜーんぶ楽しかったです！お世話になったみなさん、ありがとうございました。

コンテストでは、ある地点からある地点まで直線的に移動するクエリやA問題を実装していました。
ビジュアライザや幾何の面倒な実装を分担したり、ぼくがバグで苦しんでいるところのコードを一緒に見ながら解決してもらったりする中で、「これがチーム戦...！」と感じていました。

見たアニメ

機動戦士ガンダム 水星の魔女

ガンダムシリーズの作品を初めて視聴しました。百合作品に目覚めた（？）時期だったこともありちょうどよいタイミングでした。11話と22話、24話とその後に見返した1話が特に好きです。

宇宙空間が舞台なアニメを今まで見たことがなかったので、無重力空間での映像に新鮮味がありました。カメラワークとか、浮遊感と慣性とかそういうの。

1期見終わった後は「あのですね...」という気持ちに。1期が終わって2期が始まるまでに3ヶ月の間があったようですが、この間リアタイ勢はどんな心持ちで過ごしていたんでしょうか？

響け！ユーフォニアム3：第1話〜第4話

今期の生きがいです。
リアタイ視聴のためにテレビを購入しました。自宅にテレビのある生活は6年ぶりらしい。

それいけ！アンパンマン：映画1作目〜17作目

「アンパンマンを観ろ！！」という電波をキャッチしたので映画を見始めました。いつも使っているdアニメストアでの配信がなかったので、amazonのアニメタイムズに加入しました。以下、映画の気になったことについてです。

  • （1作目）キラキラ星の涙
    • 25:40-25:55 あたりの城内移動のシーンが癖に刺さります。アンパンマン、しょくぱんまん、ナンダー姫、ロボットのそれぞれの動きが好きです。
    • かまど放射器は無慈悲すぎ。
  • （2作目）ばいきんまんの逆襲
    • これ、ハッピーエンドって言っていいんですか...？
  • （4作目）つみき城のひみつ
    • 脚本が好きです。特にラスボス戦とその後の展開が好きです。
    • つみき島とおりがみ島の対立の理由がアンパンマンらしくて可愛いです。
  • （7作目）ゆうれい船をやっつけろ！！
  • （11作目）勇気の花がひらくとき
    • 一番好きかも。映画一周したらもう一度観なおします。
    • 32:50-33:50 あたりのシーンが怖すぎ。
    • 元気3倍アンパンマン、ってこの回なんですね。アンパンマンが絶対に言わなさそうなセリフ第一位、みたいな発言が飛び出してきて笑っちゃいます。
  • （13作目）ゴミラの星
    • 「アンパンマンはどういうときに涙を流すのか？」に対するひとつの答えを得られたのが収穫です。ゆうれい船をやっつけろ！！→勇気の花がひらくとき→ゴミラの星、の順番で見ると良さそう。
  • （15作目）ルビーの願い
    • 王道なストーリーで安心して観れます。
  • （17作目）ハピーの大冒険
    • 王道なストーリーで安心して観れます2。

読んだ本

  • 劉 慈欣『三体』
    • 最初の50ページくらいで挫折しそうになったのですが、諦めずに読み進めて良かったです。引き続き『三体II』を読み進めてますがいつ読み終わるのか...。
    • 途中のシーンで幼いころに観た某映画オープニングシーンのトラウマを思い出しちゃった。
  • 人間 入間『やがて君になる 佐伯沙弥香について』(1)〜(3)
    • 佐伯沙弥香の、信念と見合うような努力を怠らずなおも慎ましい、そんなところが好きです。自覚的なキャラクターを好きになりがちだなぁ思いました。

そのほか気になったもの

響け！ユーフォニアム2 ED曲『ヴィヴァーチェ！』

初めてフルを聴きました。アニメをすでに視聴している皆さんにはぜひ聴いて欲しいです。北宇治カルテットの4人で歌ってることに意味があるんだ...。

デ・キリコ展

東京都美術館で開催されていたので行ってきました。美術エアプです。

  • 油絵って近くで見ると遠くから見るのとで雰囲気変わりますね。
  • 会場の作りが凝っていました。展示作品外にも目を向けると面白いと思います。
  • 深緑色の空が印象的で、普通の青空が描かれているとむしろ違和感を持つように。「そもそも空が深緑色に見えることなんてある？！」と気になって後日調べたところ、夕日によってはそう見える瞬間があるらしいです。びっくりたまげた。

まとめ

競技プログラミングとフィクションのことしか生活が無いんですけど...？？？？

RECRUIT 日本橋ハーフマラソン 2022夏（AtCoder Heuristic Contest 013）解法など

RECRUIT 日本橋ハーフマラソン 2022夏（AtCoder Heuristic Contest 013） に参加しました。時間をかけてどっぷり参加でき、システス前 355,714 点 14 位、システス 14,231,546 点 14 位の結果を出すことができました。本解法には以下の特徴があると思っています。

  • コンピュータの移動方法 + コンピュータの接続方法で焼きなましを行う。
  • BFSやDFSといった探索を行わず、貪欲も行わないので実装は軽め。

問題を見たときの第一印象

  • コンピュータの移動はスコアに直接寄与しないので、移動回数を最小限にして接続回数を稼いだほうが良さそう。
  • とりあえず、同じ種類のコンピュータ同士の接続のみを考えたい。
  • 接続の交差を許さないのがめんどくさそう。平面グラフに関するアルゴリズム何も知らない...。
  • 移動するパート + 接続するパートの 2 つを同時に考えるのが難しそう。

方針決め

  • 連結成分の大きさの 2 乗オーダーでスコアが増えるので、小間切れのクラスタをたくさん作るのではなく、 1 つの大きなクラスタを作ったほうがお得。
  • 1 種類のコンピュータを全部つなげた場合 4950 点 ( 50 ケースだと 247500 点) になるが、上位陣のスコアはそれよりも全然高い。

よって、 1 種類のコンピュータでクラスタを作成しつつ、 2 種類目のコンピュータでのクラスタ作成も視野にいれることで、 5000 点あわよくば 10000 点を取れうることを目指す。

どうやって方針を実現する？

主に以下の 4 点で悩んだ。

  • Q1. クラスタを作る 2 種類のコンピュータをどうやって決定する？
  • Q2. コンピュータの移動方法をどうやって決める？
  • Q3. コンピュータの接続方法をどうやって決める？
  • Q4. 移動回数と接続回数のバランスはどうやって決める？

それぞれに対して、以下の通りにした。

  • A1. 1 種類目のクラスタをどのコンピュータにするかを固定し、後述する近傍で山登りを行う。 K 種類の結果のうち最もスコアが高いものを使用する。 2 番目のクラスタについては適当に決める。

  • A2. 「どのコンピュータ」が「どの向きに1マス移動するか」の順番を決めておく。移動にてコンピュータ同士が衝突してしまった場合は移動を行わない。

  • A3. コンピュータから右もしくは下へとケーブルを伸ばす順番を決める。盤面外に到達する（赤色点線）、他の種類のコンピュータに到達する（青色点線）、既存の接続と交差する（緑色点線）場合は接続しない。それ以外の場合は接続する。

ケーブルを伸ばす順番を変更することで、以下の 2 つの状態間を遷移できる。

  • A4. 200 回程度の接続回数を確保できるように、移動回数を固定しておく。例えば K = 1 のときに移動回数は常に 50 回とした。もし移動にてコンピュータ同士が衝突した場合、衝突した回数分を接続回数へと追加した。

A1 で作成した初期解を元に、A2, A3の状態で焼きなましを行えそうだったので、焼きなましを行った。

焼きなましで保持する状態

  • 移動方法 (対象コンピュータ, 移動方向) の手順。配列で表現。
  • 接続方法 (対象コンピュータ, ケーブルを伸ばす方向) の手順。配列で表現。

焼きなましの近傍

  • 移動手順の 1 点更新。これをランダムに m 回行う。
  • 接続手順の 2 点スワップ。これをランダムに m 回行う。

ただし、コンピュータの密度を d (=100 \times K / N^2) としたとき m = \lfloor 1 / (1-d) \rfloor とする。コンピュータが密であるほど m は大きくなる。狙いとしては、コンピュータが密であるほど、コンピュータ同士がぶつかり移動が無効なるケースや、そもそも接続同士が交差しないケースが発生しやすいので、たくさん更新することで状態が変わるようにした。

スコア計算、評価関数について

  • 移動手順をシミュレートした後に、接続手順をシミュレートする。
  • シミュレート後の盤面の状態を元にスコアを計算する。
  • 接続の管理には Union Find を使用する。AtCoder Library で言うところの group() を使えばそれぞれの連結成分の大きさが分かり、スコア計算ができる。
  • 正確なスコア計算とは別に以下の評価関数を用意した。
    • 評価1. 1 種類目と 2 種類目のコンピュータのみを評価に使い、連結成分の 3 乗オーダーで評価する（大きなクラスタを過大評価する）。
    • 評価2. 1 種類目と 2 種類目のコンピュータのみを評価に使い、連結成分の 2 乗オーダーで評価する。
  • 焼きなまし過程では時間経過ごとに、評価1を利用、評価2を利用、真のスコアを利用するようにした。

高速化について

  • vectorや配列を使いまわし、生成をできる限り行わないようにした。
  • UnionFind の経路圧縮を行わないようにした。
  • コンピュータの位置や接続状態などを map や unordered_map で持つのではなくサイズ N × N の配列で管理した。
  • コンパイラを GCC ではなく Clang を使用した。

コンテスト後

  • 普段のコンテストでは Python を使ってますが、C++ を使用しました。調査やベンチマークの時間を十分に確保できたので勉強になりました。特に、定数倍高速化の知見が蓄えられたと思います。
  • コンピュータが密なケースにてスコアが伸び悩んだようです。コンテスト中はそんなものだと思っていたので、改善しようとすら思いませんでした。
  • システスに提出した解法は、接続順番の 2 点スワップが実行されておらずバグってました（えー）。諸々のバグを修正したところ、355,714 点 -> 369,069 点まで伸びました。もったいない...