この記事は 穏やかなぴょこりんクラスタ Advent Calendar 2025 のために書いたものです。

はじめに

なんやかんやで今年は世界遺産に２回行きました。

今回はそのうちの海外旅行編ということで、タイに旅行してきた話をします。

実のところ世界遺産はタイ旅行のついでなので、実質タイ旅行 Vlog かもしれない。
でもたぶん今日のブログの範囲で世界遺産も出てくるはずです。たぶん。

経緯

一昨年台湾に旅行をしたのは台湾旅行とTOCFLの話 - やおよろずの通りですが、 実は味を占めて去年も台湾に行ってました。

それはそれで楽しかったですし、台湾また行きたいなぁとは思いつつ。
そろそろ台湾以外の別の東南アジアも味わいたいな、と思い始めました。

ベトナムとかマレーシアとかインドネシアとかも選択肢にはありつつ、
一向に行き先が決まらないままずるずると夏まで何の計画も立てられなかったので、
サマーセールとにらめっこしてえいやっとタイ行きのフライトチケットと宿だけ確保しました。

あんまり深い理由はなくタイにしたものの、 冷静に考えてタイならアユタヤ（世界遺産）もあるな、と思ったので、
ついでに世界遺産も回ってきました。

話せば長くなるので、ひとまずは出国～アユタヤ巡りをした日までの話をこのブログではします。
その後の過ごし方についてはまた次回。

０日目：空港～ホテル

サマーセールで安かったから NRT 18:55 - 0:20 BKK という便をとっていたので、
午前中はのんびり過ごしつつ、時間に余裕をもって空港に向かいました。

両替については以下の記事を見る限り、
現地の良レートな両替所は僕が到着したころにはやっていなさそうです。

スワンナプーム空港で最も高レートの両替所。2〜3泊の短期旅行なら旅行費全てを両替するのもあり。 | タイ一択

この記事にある ATM キャッシングを試す手段も少し考えましたが、
空港に着いたらすぐにホテルに向かって寝たい気もしたので、2000バーツほど日本で両替していくことに。

空港でのレートは 10580円 = 2000バーツで、 1バーツ 5.29 円でした。

事前に見ていた VLog などではよく 1 バーツ 4.5 円換算をされている気がしますが、
このレートを見ると 1バーツ 5円と思った方がよさそうです。円の価値の低さが悲しいですね。

例のごとく SFC カードを振りかざしてラウンジでビールを楽しみ、出国。

スワンナプーム国際空港にはたいてい時間通りについたと記憶していますが、
飛行機降りてから入国審査・手荷物受取所に行くまで割と距離があったのと、
地味に入国審査が混んでいたので、自由に動けるようになったのは1時。
配車アプリの Grab で車を手配ながら Pickup Point にまで向かい、ホテルまで移動します。

タイに来るのは初めてなので Grab を使うのも初めてでしたが、トラブルなく利用できてよかったです。
この時間でも同じような人が Grab を手配するからか、 Pickup Point もだいぶ混んでいました。

ホテルはバンコク市街地付近のシーロムというエリアで、1:23-1:51 の乗車で 583 バーツでした。

ちなみに、帰国日に検証しましたが、ホテルから空港までは公共交通機関を使うと 80 バーツです。

深夜便は安いのが魅力ですが、
両替の不便さだったり交通の便の悪さでお金がかかるのは注意が必要そうですね。
購入時に何も考えていなかったのは少々反省しましたが、今回はこの差分混みでも安かったと思います。

ホテルについてから爆速就寝。

チェックイン時にパスポートを見せたら入国時のスタンプが見当たらないというハプニングもありましたが、
ページがへばりついているだけでした。その発想はなかった。

１日目：ピンクガネーシャ像とワット・パクナム

翌朝は起きれるかどうかで行動を変えるつもりでしたが、
旅行中特有のテンションの高さにより 5 時くらいに起きれたので朝から遠出することにしました。

ホテル～ピンクガネーシャ像

まずは 6:30 にホテルを出て シーロム駅に向かい、
MRT ブルーラインを用いて、シーロム駅からペンチャブリー駅に向かいます。

ちなみに、 MRT の乗り方はコイン型トークンを使う方法と VISA タッチを使う方法があるのですが、
VISA のタッチが安定しなかったり厳禁の余力が時によって違ったりして、僕はその時々の気分で使い分けてました。

MRT ペンチャブリー駅から徒歩数分で国鉄アソーク駅に着くので、 アソーク駅でチャチュンサオ駅に向かう電車を待ちます。

改札などないし、ターミナルに行くにも線路を思いっきり横切っていく感じ。
ローカル感漂うシステム、地味にテンション上がりますね。

改札がないということはすなわち券売機もないということなので、
乗車してから車掌さんに言って切符を購入する方針。

間違え防止にと思って Google Map に表示した Asoke - Chachoengsao の旅程を見せたのですが、
切符を見る限り明らかに行き先を間違っていて、なぜか 5 バーツでした。

チケット違いそうだけどいい？ って改めて車掌さんに確認したのですが、
It's OK としか言われなかったので、ありがたく 5 バーツでチャチュンサオまで乗らせてもらうことに。

季節や天気によっては扇風機しかない車内は暑いとかもあるのかもしれませんが、
この日は曇天で気温も 30 度行かないくらいだったので、車内は快適。

スーパー帰りみたいなビニール袋を追ったおじさんおばさんの車内販売があって、
当初これで朝ごはんなり飲み物なり買うことも考えていたのですが、
あまり食べたいものがなかったので見送り。

9時ごろ、チャチュンサオ駅に到着しました。

駅に着いた後は、ソンテウ（乗り合いバス）でピンクガネーシャ像まで向かいます。

ソンテウは国鉄の駅よりも手前にある長距離バスの乗り場が始発地点のはずで、
当初は長距離バス乗り場まで歩いてソンテウに乗るつもりでしたが、
目的のソンテウ（青いラインが入ったもの）がちょうど待ち構えていたため、そのまま乗らせてもらいました。

ソンテウの乗り場は開放的なんですが、スピードは普通に車なので割と迫力がありました。
トラックの荷台に乗って移動するのと雰囲気似てるのかも。
ちなみにソンテウ代は片道 40 バーツです。

9:30ごろピンクガネーシャ付近のバス停に到着し、第一目的地であるピンクガネーシャを見てきました。

ピンクガネーシャ像はワット・サマーン・ラッタナーラームとい寺院にある像で、
願いが３倍でかなうパワースポットとして知られているそうです。

誕生日の曜日に該当するネズミの片耳を抑えながらもう片耳にお願い事を言う…と、よく言われてる気がしますが、
曜日のタイミングに諸説ありだったり、他の説もあったりで、詳細はわかりません。

僕は一応、水曜日の早い時間の生まれっぽいので、緑色のネズミに願いごとをしました。
あっているかはわかりませんが、こういうのは気の持ちようでしょう。

すぐ近くに屋台通りっぽいところがあったので、朝ごはんを買うことに。

メニューは一ミリもわかりませんが、 Google レンズの翻訳を駆使し、
チキンヌードル（たしか写真一番上の右から２番目）を写真と指差しで注文。

あんまり味は覚えてないのですが、
醤油スープの格安ヌードルって感じのお味だった気がします。
鶏の血を固めたものっぽい茶色いプルプルしたやつとか、
日本では感じない味付けは東南アジアに来た感があってよかったです。

トッピングにもやしと生のゴーヤと謎の葉野菜あたりがあったのですが、
少しもやしを入れたものの、初手でおなか壊したらやだな…という気持ちが出てきてほとんど入れず。
後日調べた感じ、ゴーヤ入れるの割と定番みたいですし、いれて見ればよかったかもしれません。

あとは周辺の像とか景色を散策して、１時間程度でピンクガネーシャ付近は満足しました。

ピンクガネーシャからバンコクに戻り、ワットパクナムへ

10:50 発のソンテウに乗ってしまうかもう３０分居座るか悩んでいたけれど、
運転手のおじちゃんと目があったので、 10:50 発のソンテウで駅に戻ります。

事前の調査の中でソンテウの止め方を把握してなかったので様子をうかがっていたのですが、
他に乗っていた人の様子を見て、押しボタンがあることが分かったので、それに倣います。

日本のバスのノリで停留所みたいな概念があるのかな…と思い、
googlemap とにらめっこしながら「そろそろ次の停留所は駅だろう」と思ったところでボタンを押したんですが、
即座に停止して降りる空気になってしまったので、1.2 km 程手前から駅までは歩くことに。
眠気覚ましのコーヒーを買いながら駅に向かいました。
コーヒーはデフォルトで甘いやつでした。

帰りのチケットは 13バーツ。 昼ごはんおよび両替をどうしようと考えながら無計画にバンコク行きでチケットを買ってしまいましたが、
ちゃんと Asoke と言った方が良かったかもしれません。

まぁでも、この価格帯なら正直誤差ですね。

アソーク駅付近での両替と、 Terminal 21 のフードコートでの昼ご飯

元々はチャチュンサオ駅付近でお昼ご飯を食べることも考えていたのですが、
朝ごはんが遅め＆思ったより早めの電車で帰ることになったことから、
事前に調べたメモや検索結果とにらめっこして、計画を練り直しました。

まず、バンコクのおすすめ両替所まとめ！市内＆空港で高レート両替できる場所を徹底紹介 | タイ一択 を見て、
アソーク駅付近にある superrich exchange という場所で両替をすることにします。

BTS アソーク駅の両替所は露骨に混んでいそうだしどうしよう…と継続して調べていると、
BTS アソーク駅のすぐそばにある MRT スクンビット駅にも superrich があるということで、そちらに向かうことに。

参考：【バンコク】おすすめ両替所の場所はどこ？スクンビット・アソーク編！ - Thai Blog

ここまでほとんど現金をお金を使っていないこともあり、二万円を両替。
1円 = 0.206 バーツということで、2万円が 4120バーツになりました。出国時と同じ書き方に直すと 1バーツが 4.854 円です。
4.5円 より全然高いですが、 5円を下回ってくれるのは助かりますね。

両替をすませ、 BTS アソーク駅ほぼ直結の「Terminal 21」という施設の５回にあるフードコート「Pier21」で食事をすることに。

なんとこれだけ食べて 148 バーツ。安くて助かりますね。
後にわかりますが、他のところで食事をすると１品で普通に 120 バーツとかするので、破格です。

アソークから移動し、ワット・パクナム観光

昼ごはんと休憩を済ませ、時刻は 15:50 ごろ。 元々はバンコク市内の三大寺院を回ることもワンチャン考えていたのですが、
バンコク三大寺院は閉まるのが早めだし、
そろそろだいぶ疲れてきたということもあり、次の目的地をワット・パクナムに決定し、向かいます。

MRT スクンビット駅から MRT バンパイ駅に行き、そこから徒歩です。

Google Map を見ていれば道にはそこまで迷いませんでしたし、割と移動はすんなりいきました。 謎のショートカットがあったり、川を橋で渡ったり、道中も異国情緒あふれていて楽しかったです。

周囲でずっと流れている仏教感のある音楽を耳にしながら、靴を脱ぎ、ワット・パクナムの中に入ります。

ワットパクナムは、一番上の階にあるエメラルド色の天井画と仏塔が有名です。

実際とてもきれいでした。
写真だとわからないんですけれど、エメラルド色の天井絵、ずーっとキラキラしているのが良い。

しばらく風景を楽しんで、隣にある大仏像も少し眺めて、ワット・パクナムは満足しました。
だいぶ眠気も来ていたのでもしかしたら何かしら見るところを逃しているかもしれない。

ホテルへの帰路と夕食

Google先生の言われるがまま、ちょっと遠い BTS の駅まで歩いてホテルに向かうことになりました。 BTS Wutthakat 駅まで歩き、 BTS に乗り、 BTS Chong Nonsi 駅に行き、ホテルに戻ります。

この時ようやく知りましたが、実はホテルは MRT シーロム 駅 より BTS Chong Nonsi 駅の方が近かったみたいです。

ホテルに戻りながら夕食どうしよう…と考えていたのですけれど、
帰りがけに「ここどっかの youtube 動画で見たな…」と思った店を見つけていたので、食べに行ってみることに。

カレーよりもピータンのガパオの方が辛かったです。

どちらもおいしかったけれど、プーパッポンカリーのおいしさの神髄はわからなかったかも。
有名店に行くと値段がすごいのでリーズナブル路線を選んだんですが、
本当に良いところで食べた方が印象は変わったかもしれない。

「century egg だけど大丈夫？」という店員さんの質問に首をかしげてしまったんですが、
century egg でピータンの意味だという学びもありました。

あとはかえってコンビニで買ったビール飲んだりもしてましたが、
早起きしたこともあってか気づいたら眠ってました。

0-1日目の旅程まとめ

記事中に書かなかった参考文献

この日の旅程はおおむね以下の動画や記事を参考にさせていただきました。

• ピンクガネーシャ＆ワットパクナムという流れはおおむね以下動画と一緒です www.youtube.com

• 当初は考えていた、駅からバスターミナルに徒歩で向かってからソンテウに乗る計画は以下を参考にしていました www.youtube.com

• バスターミナルでのソンテウ乗り場の位置などは以下も参考にしていました

【ピンクガネーシャ 行き方と帰り方】ロットゥーや電車での快適アクセスがおすすめ - Amazing TRIP

２日目：アユタヤ巡りとジョッドフェアーズナイトマーケット

ここまでが世界遺産の話をするまでの前振り。長かったですね。
というわけで２日目はようやくお待ちかねの世界遺産、アユタヤ巡りです。

アユタヤという世界遺産について

世界遺産検定２級のテキストを改めて見返すと

• アユタヤ朝が 14-17 世紀に栄えたよ
• 山田長政が活躍した日本人街跡があるよ
• プラ・プラーン様式の寺院があるよ

ということが書かれていました。 世界遺産検定、たくさんの世界遺産を勉強するけれど１つの世界遺産の知識はどうしても表層上の者になりがちですね。

事前に調べていたアユタヤの見どころとしては、

• ビルマ（ミャンマー）からの攻撃により、仏像が頭だけ切り落とされまくっている
• 切り落とされた仏像の頭が樹木の根の中に埋まった状態になってるものがある寺院「ワット・マハタート」が有名

あたりは事前に調べました。
他にも細かな話はありますが、個別の寺院の話をするところで話します。

ホテル～アユタヤ

6:40 くらいにホテルを出て、付近の屋台で朝ごはんを買います。

コミュニケーションが難しかったので、並べられてるものの中から雰囲気で買いました。

続いて、MRT シーロム駅からブルーラインに乗り、 MRT バンスー駅に向かいます。

MRTバンスー駅は国鉄クルンテープアピワット中央駅とつながっていて、
GoogleMap や案内掲示板を見ながら歩いたらなんかいい感じにつきました。

写真は撮り忘れていたようですが、
アユタヤへの行き方。バンコクからの鉄道、ロットゥー、タクシー、ツアーの詳細を比較して紹介 | タイ一択 あたりが参考になるかと思います。

カウンターで切符を購入し、屋台で購入したお弁当を食べながら電車を待ちます。

お弁当は唐辛子を食べなければ他は玉ねぎが辛かったのぞ除きさほど辛くなかったです。
(たぶん) 青パパイヤがさわやかテイストでさっぱり感を出してくれるのが良い。
青パパイヤすきかもしれない。

ちなみに、ここの改札は自動改札ではあるものの、改札は電車の出発する２０分前までは空かないみたいです。

電車では隣と左斜め前にヨーロッパ（一人はオランダ出身だけど、もう一人は自信なし）のエンジニア二人組で、軽く話しました。
COBOL 使ってるが golang は知らない、rubyは日本人が作った言語として知られてる…みたいなギャップだったり、
休暇中に slack や outlook メールみたら上司から怒りの連絡が来ちゃうよ～みたいな話が新鮮でした。

…が、旅程中ずっと話しまくれるほど話の引き出しも多くなく、 眠気も来てしまったので、途中からはうとうとモードだった。すまない。

アユタヤの寺院巡り

アユタヤ駅についたらトゥクトゥク*1の運転手のおじさんが呼び込みをスルーし、川に向かいます。

アユタヤの主要な寺院は駅の向かいにある川を渡った先にあるので、
川をボートで渡ってから自転車を借りる、が当初の計画だったのですが…

数日前に台風があった影響か、乗り場がぶっ壊れてるのでボートでないよ、とのことでした。

ここぞとばかりにトゥクトゥクのおじさんが営業を仕掛けてきますが、
ここまで行動を共にしていたヨーロッパ人と「いやぁ…さすがに…ねぇ？」とスルーし、
駅近くのレンタサイクル屋さんで自転車をレンタル。

自転車レンタルは 60 バーツですが、トゥクトゥクを使うと数千バーツのオーダーになる上、
油断するとぼったくり会場まで連れていかれるので、よい判断だったと思います。

自転車を借り、ヨーロッパ人の二人と別れ、移動開始。 まず初めに、自転車で川を渡るのは結構大変でした。

レンタサイクルで上述の地図をもらってはいたのですが、
実際に自転車をこいでみると写真の場所がどこなのかがわからないし、
Step1 でいきなり川と逆方向に進むようだが、付近の道でその後Uターンでるそうな道もないように見える。

同じような観光客が団体でさまよいつつ、
何とか金魚の糞ムーブをして何とか川を渡ることに正解しました。

結論としては、一回川と逆方向に結構がっつり進む必要があり、 そこからUターンしてでっかい車道の端を車に紛れて川を渡るしかないみたいです。

川と逆方向に移動しようとするタイミングであたかも川を渡れそうな方向にも道が続いてるのが罠ですね。

ともあれ、何とか川を渡ることができたら、待望のアユタヤ寺院群観光です。

ちなみに、寺院全部で使えるチケットが 300 バーツでした。
事前調査では優良な寺院は各 50 バーツくらいと聞いていたので、
元とれるのか…と不安でしたが、後程調べた感じ、 1か所 80 バーツに値上がりしてたみたいなので、元は取れたみたいです。

ワット・マハタート

アユタヤと言えばこれと言われるほど有名な、仏像の顔が木の根っこにくるまれてるやつです。

予想通り大量の観光客ツアーであふれていましたし、
実はこの寺院は御覧の観光スポットが有名ではありつつ、
寺院としては何が目的で建てられたかも謎だったりするので、軽く回りを見て次に行きます。

ワット・ラーチャーブーラナ

ワット・マハタートのすぐ北にある寺院。
王位継承の争いで死んだ2人の兄を弔うため、1424年にアユタヤ王朝8代目の国王であるサームプラヤー王によって建立されたもの。

仏塔内部に入ることもできて、中の静謐な雰囲気がまた味わい深かったです。

写真だとなかなか伝わりにくい感じですが…パワースポット感がある。良かったです。

ワット・プラシーサンペット

アユタヤにおける王室の守護寺院…要するに一番偉い寺院です。
セイロン様式の３基の仏塔（チェディ）に３人の王の遺骨が納められています。

世界遺産２級第五版テキストにはプラ・プラーン様式としか書いてなかったので、
一番の寺院がプラ・プラーン様式でないのは面白いですね。

隣にはウィーハン・プラ・モンコン・ボピットという、
タイ最大のブロンズ仏像を収めた寺院があるのですが、近場まで行くだけでにしました。

ワット・プララーム

2代目アユタヤ国王であるラメスワン王が、初代国王のウートーン王を弔うために1369年に建立した菩提寺です。

入口からワット・ラーチャーブーラナと似た感じの映え写真が取れますが、
ワット・ラーチャーブーラナよりも割とコンパクトでした。

ワット・ロカヤスタラーム

涅槃像が有名、というか僕も涅槃像を見に来ました。
一説によれば某スト２のサガットのステージにある涅槃像のモデルとされています。

改修されて綺麗になったのか、サガットのステージっぽさは少し減って見えるかもしれないですね。
とはいえ世代を通ってきている者なので、見れてよかったです。

ワット・チャイワッタラーナーム

比較的距離はあるけれど、頭部破壊された像の保存状態が一番良い寺院とのことです。

正面の仏塔は改装中でした。

確かに仏像の破壊されかたが味わい深かったです。

余談ですが、写真撮ってーとお願いしたおじさんに「好的」って言われたんですが、
咄嗟に中国語をぱっと聞いて理解できたのがうれしかったです。

遅めの昼食とエレファントライド

一通り予定していた寺院をめぐって満足したので、
自転車をこいで昼食の場所に向かいます。

アユタヤは川エビが有名とのことなので、事前に調べていた有名店で奮発します。

大きくてぷりっぷりなエビがおいしかったです。 川エビ、あっさり味だけれど臭みもない感じで、海エビより好きかもしれない。 川エビを揚げた料理の方は割と酢豚の豚が川エビになった感じがしました。おいしかったです。

たくさん食べて腹が膨れつつも、アユタヤでもう一つ名物を買いに別店舗へ。

アユタヤではロティ・サイマイというお菓子が有名とのことなので、お土産に買いました。
ホテルに帰ってから食べましたが、綿菓子をクレープで包んでくるんで食べるお菓子です。

綿菓子と言いつつ結構ザクザク触感で、クレープ部分がもちもちで、おいしかったです。
自分で作って食べる感じも楽しくていいですね。

アユタヤの食べ物ノルマも達成したので、最後の閉めに象に乗りました。

事前調査では 200バーツ, 400バーツ, 500バーツなど複数コースがあると聞いていましたが、
500 バーツでワット・プラ・ラームまで行って帰ってくるコース一択になっていました。

とはいえ他に象に乗る機会はそうあるわけじゃないので、乗らせていただきます。

想像以上に揺れるというか、一歩進むごとに背もたれがドンッと背中を押してくるので、
落ちるんじゃないかとかなりビビりました。　

このため象の上からの写真とかは大したものが撮れなかったですが、
おとしたペットボトルを鼻で拾ってくれるところとか、
チップを受け渡すのを鼻で受け取ってくれるとか見どころもあり、そういった体験も含めてよかったです。

アユタヤ～バンコクに戻り、ジョッドフェアーズナイトマーケットへ

象乗りを満喫した後は再び電車でバンコクに戻ります。

帰りのチケットは立ち乗りっぽくありましたが、
車内を少し歩いて空いているスペースにしれっともぐりこむことで座りながら移動させてもらいました。

向かいに座ってたおじさんがミカン食べながら皮を窓から投げ捨てていて風情（？）がありました。

２日目の予定はアユタヤが中心で、アユタヤ以降の予定はその時になってから考えることにしていたので、
ルーフトップバーに行くかナイトマーケットに行くかあたりで悩んだ末、
ルーフトップバーに行っても日没の時間もすぎちゃうし、おなかもすいてないからナイトマーケットで買い食いする夕食くらいがちょうどよいと考え、
いったんホテルに戻って小休憩を挟んでのち、ナイトマーケットに向かいます。

初日は割と出費が少なかったものの、アユタヤでは割と出費があったことをふまえて、
ナイトマーケット付近の BigC という施設に Superrich Exchange で追加両替をしました。

1万円が2055 バーツ、1円 0.2055バーツ、1バーツ4.866円というレートでした。前日よりちょっと下がっちゃいましたね。

ナイトマーケットをぐるっと一蹴した感じ、火山排骨なるものが有名な様子。

明らかにおひとり様には優しくない量だったので、
一番小さなサイズで出してくれそうな場所を探して食べてきました。

火山排骨は排骨が酸味のあるスープに漬かっている感じでした。
あわせるスープとして酸味のあるものをチョイスするのは日本ではあんま見ない気がして、面白かったです。
空心菜炒めの方(というか、一緒に入ってる唐辛子）が辛くてライスつけといてよかったです。

デザートにマンゴーシェイクとロティを食べてこの日はお開きとなりました。

２日目の旅程まとめ

記事内で書かなかった参考資料

• 自転車を使ったアユタヤ観光の計画は以下を参考にさせていただきました。
  youtu.be

• アユタヤ寺院の細かな詳細や回る個所の選択には以下を参考にさせていただきました www.youtube.com

• 昼ごはんはこちらを参考にしました
  www.youtube.com

終わりに

以上、タイ旅行の記録前半でした。

世界遺産ネタと絡めるために２日目までの話を書いたんですが、思った以上に長くなってしまった、すまない。
次回はタイ旅行の後半戦で、３日目と４日目の話を予定です。
４日目は帰国日でコンテンツ少なめなので、たぶん今回よりは短めだと思います。たぶん。

この記事は 穏やかなぴょこりんクラスタ Advent Calendar 2025 のために書いたものです。

はじめに

過去のアドベントカレンダーでたまに資格をネタに絡めたりする*1僕ですが、
結論から申しますと、今年はほとんど資格を取りませんでした。

唯一とった資格は世界遺産検定2級です *2。

というわけで今回は、世界遺産2級をとった周辺で印象に残った話を書きます。

経緯

世界遺産と沖縄旅行の話 - やおよろず で世界遺産３級取得後、
テキストは購入しながら塩漬けにしてたんですが、
いつの間にか新しい版のテキストが出ていて手持ちのテキストが試験範囲なのは今年の３月だったので、受けました。

勉強したこと

テキスト２回ほど読んで、
目次の地図にある位置情報から世界遺産の名前と特徴をふんわりいえるように詰め込んで、
過去問題集解いて、 youtube で模擬テスト的なものをいくつかピックアップしてお勉強しました

結果

受かりました。対戦ありがとうございました。

基礎知識は手薄な自覚がある*3のですが、文化遺産系の正答率が割と低かったちょっと悔しいですね。

２級とった感想とか小話とか

試験範囲の決め方が謎

２級は３級の上位互換かと思ったら、
３級では覚えるけど２級では覚えない世界遺産とかもあったため、
２級３００個＋３級のうち２級で出てこなかったやついくつか、を覚えることになりました。
特に不満はないものの、いったいどういう基準で３級２級とか決めてるんだろうか。

３級テキストに比べて２級テキストは勉強に使いづらい

３級テキストは赤字で強調された文字が索引にあるから索引ベースで説明できるか確かめたり、
テキスト冒頭の地図に位置が記された世界遺産が試験範囲内と対応していたので、
地図ベースで記憶するなどしやすかったんですが…

なんか２級は冒頭地図に範囲内外関わらない多数の世界遺産が載っていたので「勉強すべきやつどこ？」がわからなかったり、
用語は公式ページにある言われてる割に、公式ページの用語集が整理されてなかったりで、
勉強するための下地を自分で作るところがちょいと手間でした。
結局用語はあんまり本腰入れて覚えておらず、すべて雰囲気で乗り切った感がある。

世界遺産を知れば旅行をしたくなる…という目論見と、現実

世界遺産を勉強するモチベの一つに旅行をより楽しむため、というものがあったんですが、
勉強しながら「わー、きれいな景色だなー、いってみたいなー」と思ったとて、
そこから旅行を計画するには僕の行動力と思い切りがまだ足らない、という学びがありました。

例えば、勉強する中で一番興味そそられたのはアルゼンチンのロス・グラシアレス国立公園なんですけれど、
アルゼンチンに行く時間と値段を見てそっ閉じしてしまう…みたいな、微妙な手の届かなさがあるんですよね。

イタリアのヴェネチアとかスペインのアントニ・ガウディ作品群（サクラダ・ファミリア含む）とかならワンチャンあるかなぁ…
とか、現実ラインと興味のバランスははまだ探り探りです。

とはいえ、世界遺産目的じゃない旅行を計画しながら「ついでに世界遺産も見るか」みたいなことは今年２回ありましたし、
去年「世界遺産らしい」と聞いて写真だけ撮った場所が出てきたりもしたので、総じて勉強してよかったと思います。

なんとなく語りたい世界遺産紹介

ヨセミテ

言わずと知れた（？）カリフォルニアの世界遺産の一つ。
去年がっつり有給をとれるタイミングでここぞとばかりに行きました。綺麗でした（小学生並みの感想）

ちなみに、ヨセミテは（第五版テキストにおいては）２級でも３級でもでてきますが、
自由の女神は３級にしか出てきません。謎ですね。

フランク・ロイド・ライトの20世紀建築作品群

去年、ヨセミテ行ったついでにシカゴに寄り道してシカゴ大学に行った時
「ここ世界遺産だよ～」って教えてもらって写真だけ撮ってきた建物が、２級の試験範囲な世界遺産でした。

上野の国立西洋美術館を含む「ル・コルビジェの作品群」が世界遺産なのは国内の世界遺産として比較的有名（？）ですが、
フランク・ロイド・ライトはル・コルビジェに並ぶ近代建築の三大巨匠らしいです。

ざっくりとした二人の違いは、
ル・コルビジェが機能性優先なのに対してフランク・ロイド・ライトは自然との調和を重視してたっぽい。

ペルシア湾の真珠産業関連遺跡（バーレーン）

バーレーンに真珠産業関連遺跡があるんですよ。
ここまでの話だと「ふぅん」なんですが、日本の真珠養殖技術の発達によって廃れたという歴史的背景があったのが面白かった。
これは世界遺産勉強しないと知る機会がなかったと思うのでしれてよかったです。

イヴレーア（イタリア）

イタリアで世界遺産って言ったら大体イメージするのはヴェネチアとか教会とかだと思うんですが、
北の方にオリベッティ社（タイプライターとかオフィス・コンピュータが有名らしい）の企業都市として栄えた、
イヴレーアという地域があるそうな。
イタリアに企業都市ができるくらい有名なコンピュータ系企業あったとは知りませんでした。

イヴレーアに限らず、産業栄えた跡の遺産系は
「そもそもこの国でそういう工業が栄えてたんだ…」という知識も併せて興味を引くことが多かった気がします。
スイスに時計製造特化型の都市がある（ラ・ショー・ド・フォン）とか、
ノルウェーで合成肥料の製造に使う目的で水力発電が発達した場所がある（リューカン・ノトッデン）とか。

ジャイアンツ・コーズウェイ（イギリス）

イギリスに正六角形の石柱がひたすら並ぶ景観があるそうな。
テキストに写真も載っていたけど、いったいどういう原理なんだ…という不思議さも相まって割と面白く感じました。

そのほか

薄々お気づきかもしれませんが、こののあとの旅行ネタで２個ほど世界遺産がまた出てきます。

終わりに

世界遺産検定２級しかとってないのになぜ資格一本記事書こうと思ったかというと、今後の旅行ネタの布石でした。

国内の世界遺産と国外の世界遺産を一つずつ行ってきたので、それらの話はまた後日。

この記事は レジリエントでウェルビーイングなぴょこりんクラスタ Advent Calendar 2024 の為に書いたものです。

はじめに

この記事は前回の続きです。

続きものとなりますので、前回の内容はこちらから参照してください。
Treap と Implicit Treap というものがあり、今回使うのは後者。 Implicit Treap は以下の操作を で行えるデータ構造、という話をしました。。

• ある位置 p に要素 x を挿入する
• ある位置 p にある要素を削除する
• ある範囲の要素の最大値を計算する
• ある範囲の要素の最小値を計算する
• ある範囲の要素すべての総和を計算する
• ある範囲の要素すべてに値 a を加算する
• ある範囲の要素を左右反転させる

今回は、このデータ構造を使って改めて MetaHackerCup 2024 PracticeRound D2 問題を解いていきましょう。

Treap をつかって問題を解いてみる

期間が空いて忘れてしまったかもしれませんが、
今回解きたかった問題の概要は1日目の記事を参照してください。

Treap を使って解けるよ、と言っていた公式 (原文) が言っていることを改めておさらいすると、

力 でストーンを投げた場合、
ストーンが止まるまでには他のストーンに衝突が起こったりもするけれど、
最終的な石が止まる位置というのは、
ストーンがない座標のみを左から数えて 番目の位置である。
また、それ以前に存在していたストーンは、すべて座標が -1 される。

つまりは、特定の P に値を入れることと、P以前の値を1引くという操作を高速に（データ量に触れていませんが、この処理を で）計算できれば良い。 こういうのに便利なデータ構造として Treap ってのがあるので、それをうまく使えば計算できるよ。

というものでした。

解説をもとに Treap の解法を書いてみようとする、が…

P 以前の値を１引くことも P に値を入れることも Treap でできるから楽勝…って思うかもしれませんが、実はここに一山あります。

特定のPに値を入れることと、P以前の値から1を引くという操作を Treap で行うことを踏まえてコードを書いてみると、以下のようになるかと思います。

    int Case;
    cin >> Case;
    int ans = 0;
    for (int ci = 0; ci < Case; ci++) {
        int N, G;
        cin >> N >> G;
        ImplicitTreap t;
        rep(i, N) {
            int E;
            cin >> E;

            // determine E-th empty space as p, and index of p in ImplicitTreap
            // 
            //         ??? 
            //
            t.insert(p_index, p);
            t.add(0, p_index, -1);    
        }

        // find the position nearest to G as Q, and its index 
        // 
        //         ??? 
        //
        cout << "Case #" << ci + 1 << ": " << N - q_index << " " << abs(Q - G)
             << endl;
    }

Implicit Treap に値を入れたり範囲加算・減算をしたりするときにはその index が必要だし、
そもそも E 番目のストーンのない場所である p を計算する方法はいまいちピンときませんね。

また、その山場を突破したとしても、Gに最も近いストーンの位置を求めることについても、
Treap が提供する操作では直に実現できなさそうです。

僕はこれが分からずまたしばらく思い悩んだのですが、
しばらく考えた結果（これが最適化はわかりませんが）一応の答えにはたどり着くことができました。

結論としては、どちらも二分探索をつかいました。

p（ストーンがない E 番目の座標）や p_index (Implicit Treap 上の p の位置）の求め方

ある力Eで発射したストーンが最終的に到達する位置 p は、
ストーンがない E 番目の座標として計算できるわけですが、
これはすなわち、p_index が計算できるのであれば、 p = E+p_index と計算することができるため、
p_index を計算することができれば十分です。

Implicit Treap t にはストーンの現在の座標が昇順に入っているわけなので、
ストーン t[i] の位置エネルギーを Energy(t[i]) と表記すると、
Energy(t[left]) <= E < Energy(t[right]) となるように left, right を二分探索で更新すれば、
最終的にPが挿入されるべき個所（p_index) を決めることができます。

            // determine E-th empty space as p, and index of p in ImplicitTreap
            int left = -1;
            int right = i;
            while(left+1<right){
                int mid = (left+right)/2;
                // get t[mid] 
                int mid_elem = t.getMax(0,mid+1);
                // calculate energy of t[mid] stone
                int mid_energy = mid_elem - mid;
                if( mid_energy <= E) {
                    left = mid;
                } 
                else{
                    right = mid;
                }
            }
            int p_index = right;
            int p = E+p_index;

ちなみに上記のコードでも //get t[mid] 付近で使っていますが、
t[i] の座標は t.getMax(0, i+1) で計算することが可能です。

一般的な Implicit Treap では要素が昇順に並んでいるとは限らないのですが、
今回は要素を昇順に並べているため、特別な関数を増やす必要もないんですね。

もっとも、 i 番目の要素参照なんて昇順でなくても使いたいものなので、 Treap の実装に追加していてもよい気はしますけど。

Q（Gに最も近いストーンの座標）の求め方

こちらについてはもっと単純で、 t[left] <= G < t[right] が満たされるように left, right を二分探索で更新すれば、 Gの左右にあるストーンが求まるので、それぞれ検証してみて値の近い方を選択すればOKとなります。

        // find the position nearest to G as Q, and its index 
        int left = -1;
        int right = N;
        while(left+1 < right){
            int mid = (left+right)/2;
            // get t[mid]
            int mid_elem = t.getMax(0,mid+1);
            if(mid_elem <= G){
                left = mid;   
            }
            else{
                right = mid;
            }
        }

        int cand1 = left;
        int stone1 = t.getMax(0,cand1+1); // t[cand1];
        int cand2 = right;
        int stone2 = t.getMax(0,cand2+1); // t[cand2];

        int q_index = cand1;
        int Q = stone1;
        if(abs(stone1-G) >= abs(stone2-G) && cand2 != N){ // t[cand2] = t.getMax(...) を使っていると cand2 =N のケースがコーナーケースになるため、最後の条件ではじく
            q_index = cand2;
            Q = stone2;
        }

最終的なコードと動作確認

typedef struct Node {
    int val;
    int priority;
    int cnt;
    int min;
    int max;
    int acc;
    ll sum;
    Node* left;
    Node* right;

    Node(int val, int priority)
        : val(val),
          priority(priority),
          cnt(1),
          sum(val),
          min(val),
          max(val),
          acc(0),
          left(nullptr),
          right(nullptr) {}
} Node;

class ImplicitTreap {
   private:
    Node* root;

    random_device seed_gen;
    mt19937 engine{seed_gen()};
    uniform_int_distribution<int> distribution{INT_MIN, INT_MAX};

    int count(Node* t) { return !t ? 0 : t->cnt; }
    ll sum(Node* t) { return !t ? 0 : t->sum; }
    int getMax(Node* t) { return !t ? INT_MIN : t->max; }
    int getMin(Node* t) { return !t ? INT_MAX : t->min; }

    // update information of t using information of its children
    // this function assumes all the information of the child are updated
    Node* update(Node* t) {
        if (t) {
            t->cnt = count(t->left) + count(t->right) + 1;
            t->sum = sum(t->left) + sum(t->right) + t->val;
            t->min = min(t->val, min(getMin(t->left), getMin(t->right)));
            t->max = max(t->val, max(getMax(t->left), getMax(t->right)));
        }
        return t;
    }

    // push acc, lazy info of node t into its child
    void push(Node* t) {
        if (t) {
            if (t->left) {
                t->left->acc += t->acc;
                t->left->max = t->left->max + t->acc;
                t->left->min = t->left->min + t->acc;
                t->left->sum = t->left->sum + (t->left->cnt) * t->acc;
            }
            if (t->right) {
                t->right->acc += t->acc;
                t->right->max = t->right->max + t->acc;
                t->right->min = t->right->min + t->acc;
                t->right->sum = t->right->sum + (t->right->cnt) * t->acc;
            }
            t->val = t->val + t->acc;
            t->acc = 0;
        }
    }

    // merge Node* l and Node *r into unique tree
    Node* merge(Node* l, Node* r) {
        if (l) push(l);
        if (r) push(r);
        if (!l || !r) return l ? l : r;
        if (l->priority > r->priority) {
            l->right = merge(l->right, r);
            return update(l);
        } else {
            r->left = merge(l, r->left);
            return update(r);
        }
    }

    // split Node* into l=[0,k), r=[k,n)
    pair<Node*, Node*> split(Node* t, int k) {
        if (!t) return make_pair(nullptr, nullptr);
        push(t);
        if (count(t->left) >= k) {
            pair<Node*, Node*> s = split(t->left, k);
            t->left = s.second;
            return make_pair(s.first, update(t));
        } else {
            pair<Node*, Node*> s = split(t->right, k - count(t->left) - 1);
            t->right = s.first;
            return make_pair(update(t), s.second);
        }
    }

    // insert item into pos of t
    void insert(Node*& t, int pos, Node* item) {
        if (!t) {
            t = item;
            return;
        }
        pair<Node*, Node*> s = split(t, pos);
        t = merge(merge(s.first, item), s.second);
    }

    // erase t[pos]
    void erase(Node*& t, int pos) {
        if (!t) return;
        pair<Node*, Node*> p = split(t, pos + 1);
        pair<Node*, Node*> p2 = split(p.first, pos);
        if (p2.second) delete p2.second;
        t = merge(p2.first, p.second);
    }

    void print(Node* t, int depth) {
        if (!t) {
            for (int i = 0; i < depth; i++) cout << "  ";
            cout << "null" << endl;
            return;
        } else {
            print(t->right, depth + 1);
            for (int i = 0; i < depth; i++) cout << "  ";
            cout << "val: " << t->val << ", " << "priority: " << t->priority
                 << ", " << "count: " << t->cnt << ", " << "sum: " << t->sum
                 << ", " << "max: " << t->max << ", " << "min: " << t->min
                 << ", " << "acc: " << t->acc << endl;
            print(t->left, depth + 1);
        }
    }

    // return the sum of [left,right)
    ll sum(Node*& t, int left, int right) {
        pair<Node*, Node*> p = split(t, right);
        pair<Node*, Node*> p2 = split(p.first, left);
        ll ans = sum(p2.second);
        t = merge(merge(p2.first, p2.second), p.second);
        return ans;
    }

    // return the min of [left,right)
    ll getMin(Node*& t, int left, int right) {
        pair<Node*, Node*> p = split(t, right);
        pair<Node*, Node*> p2 = split(p.first, left);
        ll ans = getMin(p2.second);
        t = merge(merge(p2.first, p2.second), p.second);
        return ans;
    }

    // return the max of [left,right)
    ll getMax(Node*& t, int left, int right) {
        pair<Node*, Node*> p = split(t, right);
        pair<Node*, Node*> p2 = split(p.first, left);
        ll ans = getMax(p2.second);
        t = merge(merge(p2.first, p2.second), p.second);
        return ans;
    }

    // add value to the all elements in [left,right)
    void add(Node*& t, int left, int right, int value) {
        pair<Node*, Node*> p = split(t, right);
        pair<Node*, Node*> p2 = split(p.first, left);
        if(p2.second) p2.second->acc += value;
        t = merge(merge(p2.first, p2.second), p.second);
    }

   public:
    ImplicitTreap() { root = nullptr; }

    // insert val into ImplicitTreap[pos]
    void insert(int pos, int val) {
        insert(root, pos, new Node(val, distribution(engine)));
    }
    // erase ImplicitTreap[pos]
    void erase(int pos) { erase(root, pos); };

    // sum ImplicitTreap[left,right)
    ll sum(int left, int right) { return sum(root, left, right); }

    // max ImplicitTreap[left,right)
    int getMax(int left, int right) { return getMax(root, left, right); }

    // min ImplicitTreap[left,right)
    int getMin(int left, int right) { return getMin(root, left, right); }

    // add value to all of ImplicitTreap[left,right)
    void add(int left, int right, int value) { add(root, left, right, value); }

    // print
    void print() { print(root, 0); }
};

int main() {
    int Case;
    cin >> Case;
    int ans = 0;
    for (int ci = 0; ci < Case; ci++) {
        int N, G;
        cin >> N >> G;
        ImplicitTreap t;
        rep(i, N) {
            int E;
            cin >> E;

            // determine E-th empty space as p, and index of p in ImplicitTreap
            int left = -1;
            int right = i;
            while(left+1<right){
                int mid = (left+right)/2;
                // get t[mid] 
                int mid_elem = t.getMax(0,mid+1);
                // calculate energy of t[mid] stone
                int mid_energy = mid_elem - mid;
                if( mid_energy <= E) {
                    left = mid;
                } 
                else{
                    right = mid;
                }
            }
            int p_index = right;
            int p = E+p_index;
            t.insert(p_index, p);
            t.add(0, p_index, -1);    
        }

        // find the position nearest to G as Q, and its index 
        int left = -1;
        int right = N;
        while(left+1 < right){
            int mid = (left+right)/2;
            // get t[mid]
            int mid_elem = t.getMax(0,mid+1);
            if(mid_elem <= G){
                left = mid;   
            }
            else{
                right = mid;
            }
        }

        int cand1 = left;
        int stone1 = t.getMax(0,cand1+1); // t[cand1];
        int cand2 = right;
        int stone2 = t.getMax(0,cand2+1); // t[cand2];

        int q_index = cand1;
        int Q = stone1;
        if(abs(stone1-G) >= abs(stone2-G) && cand2 != N){
            q_index = cand2;
            Q = stone2;
        }

        cout << "Case #" << ci + 1 << ": " << N - q_index << " " << abs(Q - G)
             << endl;
    }
    return 0;
}

使って公式のテスト入力を実行し、出力が以前に解いた解法の出力と一致することが確認できました。

ちなみに計算量は Treap 操作と二分探索を要素数だけ繰り返すので とかだと思います。
なんとなく実行時間は Implicit Treap の方が遅かった気がする。
まぁでもコンテストの実行制限には（たぶん）引っかからない速度感だとおもいます。

おわりに

というわけで、今回は四回にわたって、Treap がつかえるといわれる問題の Treap 不要解と、 Treap 利用解を説明してきました。
Treap 解の実装までひたすらかかった挙句に不要解より遅い気がするし実装も複雑だし大変じゃね？
... なんて思った人も多いと思うのですが、
実のところ、個人の体感として Treap 関係の問題はこういった現象が起きてることがほとんどなんですよね。

だからこそ、１０年以上競技プログラミングをやっている自分も Treap の実装を持ってなかったし、 Implicit Treap と Treap の違いを把握もしていませんでした。
（というか、調べても良くわからないで挫折…を繰り返していた）

そんな背景があったので、かなり読者置いてけぼりの記事だった自覚はあれど、
アドベントカレンダーという体で重い腰を上げてちゃんと向き合うことができて個人的にはよかったです。満足。

おまけ

Q ところで Meta Hacker Cup の Practice Round についてばかり話してたけど、肝心の本戦はどうだったの？
A 寝落ちにより参加できませんでした。