From 994e0114d76ae19768d5c303874a968cf6369fd0 Mon Sep 17 00:00:00 2001
From: nsfisis <nsfisis@gmail.com>
Date: Thu, 7 Sep 2023 22:27:48 +0900
Subject: meta: migrate to monorepo

---
 .../phperkaigi-2023-unused-token-quiz-1.xml        | 188 +++++++++++++++++++++
 1 file changed, 188 insertions(+)
 create mode 100644 vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml

(limited to 'vhosts/blog/content/posts/2022-10-23')

diff --git a/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml b/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml
new file mode 100644
index 00000000..79202320
--- /dev/null
+++ b/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml
@@ -0,0 +1,188 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<article xmlns="http://docbook.org/ns/docbook" xmlns:xl="http://www.w3.org/1999/xlink" version="5.0">
+  <info>
+    <title>PHPerKaigi 2023: ボツになったトークン問題 その 1</title>
+    <abstract>
+      来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、ボツになった問題を公開する (その 1)。
+    </abstract>
+    <keywordset>
+      <keyword>php</keyword>
+      <keyword>phperkaigi</keyword>
+    </keywordset>
+    <revhistory>
+      <revision>
+        <date>2022-10-23</date>
+        <revremark>公開</revremark>
+      </revision>
+    </revhistory>
+  </info>
+  <section xml:id="intro">
+    <title>はじめに</title>
+    <para>
+      2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) の、
+      <link xl:href="https://phperkaigi.jp/2023/">PHPerKaigi 2023</link> において、
+      昨年と同様に、弊社 <link xl:href="https://www.dgcircus.com/">デジタルサーカス株式会社</link> から、
+      トークン問題を出題予定である。
+    </para>
+    <para>
+      昨年のトークン問題の記事はこちら: <link xl:href="/posts/2022-04-09/phperkaigi-2022-tokens">PHPerKaigi 2022 トークン問題の解説</link>
+    </para>
+    <para>
+      すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。
+      せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。
+    </para>
+    <para>
+      10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ)。
+    </para>
+  </section>
+  <section xml:id="quiz">
+    <title>問題</title>
+    <para>
+      注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。
+    </para>
+    <programlisting language="php" linenumbering="unnumbered">
+      <![CDATA[
+      <?php
+
+      $π = $argv[1] ?? null;
+      if ($π === null) {
+        exit('No input.');
+      }
+      $π = trim($π);
+      if (!is_numeric($π)) {
+        exit('Invalid input.');
+      }
+
+      $s = implode(array_map(chr(...), str_split($π, 2)));
+
+      preg_match('/(\x23.+?) /', $s, $m);
+      $t = $m[1] ?? '';
+
+      if (md5($t) === '056e831a4146bf123e8ea16613303d2e') {
+        echo "Token: {$t}\n";
+      } else {
+        echo "Failed.\n";
+      }
+      ]]>
+    </programlisting>
+  </section>
+  <section xml:id="how-to-obtain-token">
+    <title>トークン入手方法</title>
+    <para>
+      ソースを見るとわかるとおり、<literal>$argv[1]</literal> を参照している。
+      それを <literal>$π</literal> なる変数に代入しているので、円周率を渡してみる。
+    </para>
+    <programlisting language="shell-session" linenumbering="unnumbered">
+      <![CDATA[
+      $ php Q.php 3.14
+      Failed.
+      ]]>
+    </programlisting>
+    <para>
+      失敗してしまった。精度を上げてみる。
+    </para>
+    <programlisting language="shell-session" linenumbering="unnumbered">
+      <![CDATA[
+      $ php Q.php 3.1415
+      Failed.
+      ]]>
+    </programlisting>
+    <para>
+      だめだった。これを成功するまで繰り返す。
+    </para>
+    <para>
+      最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。
+    </para>
+    <programlisting language="shell-session" linenumbering="unnumbered">
+      <![CDATA[
+      $ php Q.php 3.1415926535897932
+      Token: #YO
+      ]]>
+    </programlisting>
+    <para>
+      めでたくトークン「<literal>#YO</literal>」が手に入った。
+    </para>
+  </section>
+  <section xml:id="commentary">
+    <title>解説</title>
+    <para>
+      短いので頭から追っていく。
+    </para>
+    <programlisting language="php" linenumbering="unnumbered">
+      <![CDATA[
+      $π = $argv[1] ?? null;
+      if ($π === null) {
+        exit('No input.');
+      }
+      $π = trim($π);
+      if (!is_numeric($π)) {
+        exit('Invalid input.');
+      }
+      ]]>
+    </programlisting>
+    <para>
+      入力のバリデーション部分。数値のみ受け付ける。
+    </para>
+    <programlisting language="php" linenumbering="unnumbered">
+      <![CDATA[
+      $s = implode(array_map(chr(...), str_split($π, 2)));
+      ]]>
+    </programlisting>
+    <para>
+      <literal>$π</literal> を 2 文字ごとに区切り (<literal>str_split</literal>)、
+      数値を ASCII コードと見做して文字に変換 (<literal>chr</literal>) して結合 (<literal>implode</literal>) している。
+    </para>
+    <para>
+      例えば、<literal>$π</literal> が <literal>'656667'</literal> だったとすると、
+      <literal>65</literal>、<literal>66</literal>、<literal>67</literal> に対応した
+      <literal>'A'</literal>、<literal>'B'</literal>、<literal>'C'</literal> へと変換され、<literal>'ABC'</literal> になる。
+    </para>
+    <programlisting language="php" linenumbering="unnumbered">
+      <![CDATA[
+      $π = '656667';
+      $s = implode(array_map(chr(...), str_split($π, 2)));
+      echo $s;
+      // => ABC
+      ]]>
+    </programlisting>
+    <programlisting language="php" linenumbering="unnumbered">
+      <![CDATA[
+      preg_match('/(\x23.+?) /', $s, $m);
+      $t = $m[1] ?? '';
+      ]]>
+    </programlisting>
+    <para>
+      正規表現でマッチングしている。<literal>\x23</literal> は <literal>#</literal> と同じであることに留意すると、
+      この正規表現は「<literal>#</literal> から始まる 2 以上の長さ (含 <literal>#</literal>) の文字列で、
+      最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。
+    </para>
+    <para>
+      なお、<literal>#</literal> を直接書いていないのは、<literal>/#.+?) /</literal> と書くと、
+      <literal>#.+?)</literal> という意図せぬトークンが登録されてしまうからである。
+    </para>
+    <programlisting language="php" linenumbering="unnumbered">
+      <![CDATA[
+      if (md5($t) === '056e831a4146bf123e8ea16613303d2e') {
+        echo "Token: {$t}\n";
+      } else {
+        echo "Failed.\n";
+      }
+      ]]>
+    </programlisting>
+    <para>
+      最後にトークンのハッシュ値を見て、想定解かどうかを確認する。
+    </para>
+  </section>
+  <section xml:id="outro">
+    <title>おわりに</title>
+    <para>
+      円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。
+    </para>
+    <para>
+      最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた
+      (ちなみに、それでも <literal>M_PI</literal> や <literal>pi()</literal> では精度が足りない)。
+      見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。
+      むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。
+    </para>
+  </section>
+</article>
-- 
cgit v1.2.3-70-g09d2