はむ吉(のんびり)の練習ノート

プログラミングとことばに関する話題を中心に,思いついたこと,試してみたこと,学んだことを,覚え書きを兼ねてまとめます.その際に役立った,技術書,参考書,辞書,機器などの紹介も行います.

くそなぞなぞの作問のためのヒント:参考図書の活用法を中心に

最近,一部の競技プログラマーを中心に,くそなぞなぞが再び注目を集めつつあります.そこで,本記事では,くそなぞなぞの作成にあたり,私が考慮に入れている手法を,辞書をはじめとする参考図書の活用という点に重きをおき,まとめておきます.

続きを読む

くそなぞなぞ Beginner Contest 001 (くBC001) 解説・参加記

競技プログラマー有志の間では,くそなぞなぞ*1を出し合う習慣が続いています.その一環として,2020 年 3 月 15 日の 21 時から 21 時 30 分にわたり,くそなぞなぞ Beginner Contest 001 が開催されました.解説に加えて,私がこれに参加したときの取り組みを,簡単にまとめておきます.なお,その性質上,各問についてのネタバレを含みます.

*1:くそなぞなぞの概要については,cormoran's note - クソなぞなぞコンテスト などに記されています.

続きを読む

趣味に関するこれまでと現状:Twitter アカウント作成から丸 8 年にあたって

先日,私が Twitter にアカウントを作成してから丸 8 年になった.これを機会に,主に自分の趣味(競技プログラミング,辞書,言葉遊び,その他)のこれまでと現状について,Twitter とも関連付けて,書き散らそうと思う.

続きを読む

問題集から一問無作為に選び出題するのを繰り返したときの,既出の問題数:あるいは,多面サイコロを繰り返し振ったときの,出た目の種類数

問題集から一問無作為に選んで出題するのを繰り返したときに,既出の問題数にまつわる確率と期待値を,とある経緯で知りたくなりました.これは,面,あるいは目の数がかなり多いサイコロを繰り返し振ったときに,これまでに出た目の種類を考えるのと等価になります.助けを借りつつ,この問題に取り組んだ結果を,ここに備忘録を兼ねて書き残しておきます.

続きを読む