tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

文化コンテストの問題解説 (tozangezan 担当分: BDORV) 編

今年は5問+合作しかしていませんが、各問解説していきます。

B: Task Overview Sheet

入力 $N$ に対し、 $N$ ms で実行を終了する(何も出力しない)プログラムが書ければ満点となります。最初に提出してみて部分点がもらえたのを見てインプット解析してみるのが良いかもしれません。
10ms程度の誤差が許容されており、C++なら余裕をもって正解できますが、Pythonでは工夫が必要そうでした。

D: シークワーズ

普通のウルドゥー語のシークワーズです。Google翻訳の画像読み込みでウルドゥー語→ウルドゥー語と翻訳することでOCRとして利用できます。これは生成AIルールにも反していないとみなすことができるでしょう(本当か?)

シークワーズそのものもソルバーが各所に転がっているので自分で解く必要はありません(OCRがいくつかの単語をミスるようなのですが、ソルバーが見つけられなかった単語について吟味すれば解けるでしょう。)

別にウルドゥー文字を読んでも良いですが、フォントの都合上結構難しいかもしれません。OCRで分かりやすい形にしてから記号として手でシークワーズをするのもまた良いかもしれません。

ちなみにウルドゥー数字で解答するとクエストのキーがもらえます。

O: 京

京都の碁盤の目を座標だと思って共円判定をしてください(いろいろ方法はあると思います。制約が小さいので僕はトレミーの定理で解決しました)。ちなみに入力は適当なので平気で二条城の中の交差点じゃないところとか出てきます。

R: Tozangya 文化コンテスト版

この問題は生成AIが許可されているので、AIなしだと多少困難な場所も平気で出題しています(AIが上手く探せなさそうな場所も出題しています)。画像検索に投げるだけでも大まかに範囲を教えてくれたりすることが多いので、少なくともそれを併用するのが良いでしょう。
もしくは「惜しい!」の1点を上手く利用して微調整を頑張るというのも手です。

一応人間目線のアプローチを書いていきます。

1. ポケふた アーマーガア

ポケふたの情報をまとめているサイトから非常に近い座標が分かります。周辺の航空写真やポケふた周りの写真から建物の位置を合わせればいいでしょう。

2. ハウステンボス

海鮮と陶器の城と書いてあるのをそのまま検索するだけでほとんど正解が得られると思います。位置調整はストリートビューの見え方等で合わせてください。

3. ソウル動物園 フェネックアライグマ

ソウル動物園のサイトなどを調べると夜行館という所にいることが分かります。例によって建物の角度等を合わせればいいでしょう。韓国はストリートビューが不便なので、Naver mapの同様の物を使う手もあります。

4. 根室市の観光イベント(新宿)

オオワシ折り紙で調べると根室市が出てきますが、後ろに東京動物園協会と書いてあるので東京のどこかの公共施設であることが分かります。点字ブロックの感じからも駅が自然かな?ということで東京でやっている根室市の観光イベントを見てみると、毎年新宿駅西口広場イベントコーナーで北海道根室まるごとフェアというイベントが開催されていることが分かります。地下なので正確な位置を合わせにくいですが(GPSもおかしかったので正解の位置の決定が大変でした)、誤差が少し大きくても大丈夫なのでそれっぽい位置に置けば正解はできると思います。

5. 台湾の電柱

台湾の電柱の番号には地域性があります:
medium.com

ここに入力するだけでなんと正解が得られます。すごいですね。

6. JRA馬事公苑

「ウマジョブ」のサイトからイベント一覧やSNSアカウントの写真を見ると、JRA馬事公苑で開催されているJRAホースショーの日に撮られたものではないかということになります。ただし細かい位置調整が難しく、周辺の別のイベントの写真などから見比べないとどの向きの壁なのかが分かりにくいです。(実際はメインアリーナに面した壁です)。

ちなみに東京に住んでいてどうしても細かい位置が分からない場合、文化コンテストと同日開催の第51回愛馬の日に出向くことで実際に建物の配置を確認することができます。

jra.jp

7. ギルモンハウス

これは画像検索するかデジモンテイマーズを視聴していないと初手が無理なので、おとなしく画像検索してください。(画像検索するとギルモンハウスであることも出てくると思います)

新宿中央公園をストリートビューで頑張って散策してもいいですが、デジモンテイマーズ聖地巡礼の記事をいくつか見ると正解に近い場所がちゃんと示されているものがあります(そうでないものもあります(!?))。

8. 熊本市動植物園

これはAIだと簡単に解決しない想定です。(たとえばGeminiに聞いてみると岐阜の養老ランドと言われますが、全然違います)

乗り物を画像検索すると全く同じ場所に行ってきたであろうYoutubeチャンネルが見つかります。そのアカウントが連続して同じ場所の乗り物について投稿しており、他の動画に登場する乗り物には「動植物園」の文字列があります。これを合わせて検索することで熊本市動植物園の小物ハウス内であることが分かります。

それにしても1分20円で乗れる数十年前の乗り物が大量に存在していて面白い場所でした。

9. 利島

AIに聞いたら一瞬で島も出してくれるし場合によっては正解の座標も出してくれます。人間が解くとなると、遠くの電柱の碍子が東京電力の黒い部分が小さいやつではないかということで伊豆諸島で地形が合う場所を探すのが良いのではないでしょうか。

もしくは、画面左奥に小さく見える白い山が富士山なので、そこから距離感などを考えて特定してもいいです。ストリートビューを見ればそれっぽい道も見つかると思います。

10. 止まるな

「踏切 止まるな」で検索すると大量に九州で比較的最近作られた止まるなサインがヒットし、人間もAIも困惑するようです。

「踏切 "止まるな" 標示」みたいな上手い感じの検索をすると、同じような色合いの止まるなが載っているサイトが見つかります。あとは川越市内の踏切を見ていけば解決します。すごく微妙な場所の踏切なので、ちゃんと見忘れがないか慎重にやりましょう。

V: telefon

ja.wiktionary.org

ja.wikipedia.org

en.wikipedia.org

ja.wikipedia.org

あなたはトルコ語キーボードのデバッグを依頼されたのでした。トルコ語の大文字小文字ってどうなっているのだろう…→

ja.wikipedia.org

なんと、トルコ語の i の大文字は İ なのであった!

(ドイツ語とかも大文字小文字間の変換を雑にやるとミスるので、気をつけたいですね)

DIVER OSINT CTF 2026 writeup

なんかチームに呼ばれたのでOSINTどころかCTFもろくにやったことないですが参加。基本的には geo + チームメイトの手によって場所を特定すればいい状態になったものの場所特定だけしてました。普段はGeoGuessrで満点を取り続けるRTAをしたり絶対に満点を取らないといけないリーグ戦にチームで参加しています。

おことわり

  • 「それっぽい場所を探す」ってよく言ってるんですがもうこれはジオゲの精査力100%みたいなところあるんでここの解説はできません。ジオゲやってください

このツールが強い!

  • Map Making App: ストビュぽちぽち。大会を通してこれで650地点くらい見ました

これができると強い!

  • 精査
  • 心眼

introduction

excited

チームメイトがArlingtonのスタジアムだと言ってたのと、別視点からの動画も見つかったので距離と角度を合わせたら良い感じの柱とマンホールがありました。

where

韓国の電柱番号は僕の好きなジオゲメタの1つですが、最近ジオゲ勢が特許庁が出してる電柱番号の公式設定のPDFをシェアしてたのでそれを読みつつNaver Mapの거리뷰で正確な位置を合わせてました。

geo

sprej

最初Praha 5はテレビのチャンネル名か何かかと思ったんですが字幕の内容的にプラハの5区っぽいので(チェコ語読む前提で解説するな)、見える銀行の看板からそれっぽい場所を探すと当該の建物が見つかり、あとはAIが見つけてくれたNahlížení do KNというサイトで照会したら見つかりました。私がロボットでないことを示すことが難しいことで知られています。

kaitai

これ本当に大変だった

1.

Twitterで「ねこかいたいね電柱」に言及している人がいて、そのリプライツリーで明るい状態の分かりやすい写真が何枚か見つかります。見える看板から下北沢であることが分かる+画像の電柱を見た感じ番地は「2-?2」っぽいので後は北沢2丁目の当該の範囲内から気合で探します。

地番ってなんだっけとよくよく考えて見ると住居表示された地域のよく見る住所の番地とは違うので、ちゃんと地番が載っている地図を探してきて正確に合わせる必要があります。航空写真を見れば土地と地番の関係が一発で分かるんですが建物数えるだけで送ったら1WA。

2.

なんか適当に探すとこんな計画が出てきます: 都市計画道路補助第54号線(下北沢1期)及び下北沢駅駅前広場(世田谷区画街路第10号線) | 世田谷区公式ホームページ

補助54はWikipedia記事があって世区街10はWikipediaにないのでメタると前者が答えだけどなんか納得いかないなと思ってたんですが、ちゃんと地図を凝視したら画像の土地は補助54の範囲内だったので前者ですでに正解でした。

3.

これが本当に大変だった

最初画質の悪い航空写真で当該の領域は大きいビルの中だと思っていたので、世田谷区の変遷みたいな記事を読み漁っていた時に発見した数十年前の地図で隣に存在していたとされるヨーカ堂が見つかります(ちなみに現存するイトーヨーカドーとは無関係なんですが、この当時の地図の作者が混同していて情報が錯綜してました)。最初はこれで正解かと思ったんですがWAでした (2回)。路線価図等も眺めてみると、どうやらこの建物は60年代にヨーカ堂→80年代ごろにはワンダーランドビルという様々な店が入ったビルになっていたようです。本当にこのビルなのかどうかを検証するため数時間くらいなかなかにエモい昔の店の画像とか思い出動画みたいなのを見漁ったんですが、鉄道模型の店に足繫く通った人はやはり32番地の北西角を思い出の地としていて、今回の土地とは若干違いそうです。比較的大きいビルで店数も多かったようで、ここだと出題的に最も適当な答えを選びようがないので、この建物ではないという結論になりました。

大学時代を思い出すとそういえば地図・空中写真閲覧サービスの航空写真はもっと画質が良かったような気がしてきたので(参考:秋分コンテスト)、そこで高画質版の写真を見てみるとやっぱりこのビルとは分離した別の建物ということになります。これってもう古い住宅地図を気合で探すしかないのでは?→なんか、古い世田谷の住宅地図を通販しているサイトのサンプルに偶然下北沢のこの範囲が映っているものを発見

あとは公式サイトの店の沿革+チームメイトが見つけてきてくれた工場通覧で裏取りして解決。国会図書館の本認証が済んでいればもっと楽だったのかもしれません。

houses

電柱120度あるので関電では良くて(詳しくはPlonkItでも見てください)、最初建築的に日本海側だと思ってマンホールを見比べていたのですがどうしても見つからない。諦めてマンホール学会のPDFを関西全部見たらなんと奈良でした。Regionguessが下手。あとはそれっぽい橋探せば見つかると思います。とはいえ町内で20地点近く確認したことを考えるとやっぱりMap-making.appで効率的に探していくのがいいんでしょうね

trot

これも本当に大変だった

ナンバープレートがモナコなのでモナコの薬局や広場っぽい場所を探していましたが、そもそもモナコにこんな広い広場が相当限られていてどこにもありませんでした。ナンバープレートを読んで検索すると、この車は2024年春にニースで目撃例があり、チームメイトによると当該の動画は2024年夏にすでにTwitterで転載されていたようなのでニース等他の町も疑うことになります。ならもう人力で探すのは大変すぎるなということでoverpass turboでpaving_stonesな道に面した薬局を探したら良い感じの候補がいくつか出てきたんで、ニースの特に良い感じのものを見たら当該地点でした。overpass turboの使い方は大会中に学びました(?)

crypto

druk

チームメイトがすでにブータンの中の県名と航空写真を見つけてくれていて、これを探せばよいということなのでGoogle Earthで送電線適当にスキャンしたらすぐ見つかりました。

まとめ

やっぱり人力なんだよね

シンプルに経験値不足なせいで無駄に変な場所で時間使うことが多かったのが残念だったのですが、効率的な方針切り替えができるようになったら場所特定する問題は解くのにかかる時間をかなり短縮できそうですね。

2022年の目標

"一年は目標に始まり反省に終わる。"
  ーー Tozan Southerpacks

書きなぐりと言われても否定できませんが、今年の目標も書いていきましょう。全然意識してないから達成できないんだという話はしてはいけません。

生活

移住

今年の情勢は、どうかなー?

語学

フランス語

目指すはC1、と言うのは自由なのですが会話力が終わっているので定期的にオンラインで授業に参加しようかと思ってます。
ただやっぱり英語に比べて使う機会が圧倒的に少ないのが致命的です。
あとはまあ読みたいものを読み、観たいものを観ようかと。

それこそDALF C1のPE以外がまともにできるレベルを目指していこうかと思います。PEはもう日本語力が足りん

ほか、軽い気持ちでやるやつ

大量にある未消化語学書を片付けるというのもありますが、シンプルに面白いので今年もいろいろ触ってみようかと。

今後伸ばしたい: スペイン語
新規でキューにあるやつ: ナワトル語、チェコ語、広東語、クリー語
まともな本があればやりたいが...: ペルシャ語、ヒンディー語、モンゴル語の続き、フィンランド語の続き

例のアレ

Enumerative Combinatorics

ゼミだけではなくなんか色々知見を使って遊んでみたいとも思ってます

市町村

都内

正直飽きるほど歩いたので、なんかテーマに沿って面白いものを探したりしてみようかと思います。

広域

離島、紀伊半島、九州各地、沖縄。
ここら辺はまだ十分訪れた感じがしないので行こうかと思います。

ここ最近山間部に行ってない気もするのでそのあたりも。

オタク活動

絵を描こう

今年はなんか流行りらしいので絵を描こうと思います。いや去年も前半はやってたんですが後半はそんなにでした。

イベント

今年の情勢は、どうかなー?

その他

オンラインジャッジみたいな競技性のある苦行達成項目パズルみたいな何か、面白いものがあったら始めたいですが、見つかっていないので、見つけていきたいと思っています。AC数増やしという行為そのものが好きなので。ただし詰将棋とかは向いてないのでなしです。




いやこれ書きなぐりだわ

2021年の反省

"一年は目標に始まり反省に終わる。"
  ーー Tozan Southerpacks

書きなぐりと言われても否定できませんが、今年の反省も書いていきましょう。全然意識してないから達成できないんだという話はしてはいけません。

移住

コロナでマジでしてやられている
本当に許せません

競技プログラミング

引退したといいつつ、とあるコンテストに名前があるという噂が!?

Enumerative Combinatorics

面白い。けど寿司を奢ることにはなった

語学

コロナで移住ができなくて完全にモチベが終わっている

新しい言語をやるというモチベは無限にある

IELTS: 無理でした。Wは日本語力の時点で終わっててやりたいとも思えない

しかし冷静になったんですがケベック州の語学力は読み書きが考慮されない音声系のやつだけなので、実は足りてました。もうケベック州にします
ケベックは2年の就労経験がないと何も始まらないんですが、この1年就労経験だけを無闇に稼ぐことができたのも幸いです

語学やりたいリスト消化

語学はたくさんやったらしい。世界に言語はたくさんあるので...

  • ラコタ語: めちゃくちゃ分厚い教科書を8ヶ月で終わらせました。これは誇れます。文法は比較的シンプルめですが面白いと思います。
  • タイ語: 文法が曖昧で練習問題の作文すら自信をもって答えを出せる類ではない言語なので、性に合わない気がします。結局語彙量がキーになってきそうな言語です
  • スペイン語: 新鮮な要素が全然なくてあんまり楽しくなかったんですが(フランス語にあまりに似てるので...)、他の言語よりケモナー界隈とかで出てくる場面が多いので今後またお世話になりそうです。正直フランス語より複雑だと思います
  • ラテン語: やっぱり上と同じく新鮮味がない上、活用表の数だけやたら多いので疲れる言語でした。しかし多くの創作コンテンツがラテン語を使用しておりそういったものへの教養がついたのは間違いないと思います。つまりAdastraをプレイしてAmicusを愛せということなんですね
  • モンゴル語: 多分面白い言語ですがニューエクスプレスが面白くありません。しかしまともな教科書が全然ないので一旦保留。いい本あったら教えてください。
  • スウェーデン語: 前にもやったことあるのですが新刊で白水社から本が出てたのでやりました。以前Duolingoだとよくわかってなかったことがちゃんと仕組みレベルでわかったのがよかったですが、これも教科書に難ありでした。一方Duoは語彙力とかは付くので今回単語的な意味ではやりやすくはありました。
  • フィンランド語: 前途中でやめた文法の教科書をちゃんと全部やりました。この言語は本当にパズルみたいで面白いです。複数のルールが絡み合って複雑な一方素直な言語なのでぜひやるべきだと思います。けどこのパズルを実生活で使いこなすフィンランド人は何なんだよと思いました
  • 沖縄語: 正直一番面白かったです。母語と同語族の言語を勉強するのってこんなに楽だったんですね。けど沖縄出身のK君に沖縄語何もわからんと言われ、教科書をおすすめしようとしても微妙な反応で、僕は残念です。

旅行関連

今年はこれもできなくて非常に残念でした。

名古屋(2回), 松本, 仙台, 水戸, 伊勢志摩にしか行ってないらしいです。逆に東京都心は思いつく面白い場所に全部行き、ネタ切れになりました。

オタク活動

お絵かきサボってるのは良くないですが、なぜか最近潮流が出てきたのでチャンスだと思います。
イベントはそもそも全然開かれませんでした。非常に残念です。

まとめ

語学しかやってねえ

■

日記
花やしきってもう営業終了したのかと思ってたけど普通に元気だった
今度行ってみようかな

語学
Anki
タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法、アラビア語文法
ラジオ
Journal en français facile, Invité d'Afrique, NHK World

ラコタ語
218

■

日記
内堀通りの夜景が綺麗だったなーと思って写真は撮ったのにアップロードするのは忘れてた
許してね

語学
Anki
タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法、アラビア語文法
ラジオ
Journal en français facile, Invité d'Afrique, NHK World

ラコタ語
217

■

日記
今日は何をしましたか?何もしてません...

語学
Anki
タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法、アラビア語文法
ラジオ
Journal en français facile, Invité d'Afrique, NHK World

ラコタ語
216