【code golf】より少ないバイト数で所与の課題をプログラミングする遊び。より少ない打(鍵)数を競うところがゴルフに似ているところからの命名。
先日公開したプログラミングゲーム『コードレビューBINGO!!』は、書いてあるコードの間違いを探して正しいコードに修正するゲームです。皆さん、もう遊んでいただけましたでしょうか？今回、paizaのゲームとしては初めてゲーム画面上で他のユーザーの解答コードを見ることができるようになっています。おもにpaizaでS～Bランク*1を取得している方が、より短く効率のよいコードをたくさん投稿してくださっており、プログラミング学習を始めたばかりの方や初心者から一歩ステップアップしたい方に参考になる解答例がたくさんあります。そこでこの記事では『コードレビューBINGO!!』を楽しくプレイしていただき、さらに…
はじめに Fractal X 問題概要 基本的な考え方 main再帰と基本短縮 マクロの出番が来た！ Big Fibonacci Number 問題概要 Cにはきつい問題 基本的なアイデア 変数について 計算方法について 周期性を利用できるか 最短コードに向けて まず計算量を落とす 消費メモリを少なくする 偶奇の分岐を無くす マクロを活用する 至高の129B ショートコーディング完結編 ここから感想文です。 無知が原動力 記事も本も書かないのか 本当に完結なのか というわけで おまけ はじめに ショートコーディングという本を書いてから、16年近く経ちました。当時のスキルを思えば120%の力で書…
ABC参加5回目 ABCのレーティング2022年10月10日現在 土曜日の朝から鼻水大洪水でしたが，走れば治るやろの精神でABC272に参加しました．ABCDの4問を解いて，Eを愚直な方法で書いたあと時間内に収めるための方法を考えている間に時間切れというかんじ．Eは後でいろいろと試してみたけど，前処理として解に関与しなさそうなAを取り除いておくことで時間内に収まりました．正直あんまりよくわかってないけど，とりあえず通ったのでヨシということにしておきました． Bで問題を誤読していたので10分くらいロスがあった気がしますが，それがなくても100分で5問解くのは結構しんどそうです． とりあえず早解き…
はじめに POJ 1000 Status この画像は，AIZU ONLINE JUDGE(AOJ)やAtCoderが誕生する前から稼働しているオンラインジャッジシステムのPKU Judge Online(POJ)にある，一番最初の問題「A+B Problem」のStatus画面です． この問題は非常に単純なもので，2つの整数値を読み込んでそれらの和を出力するだけの問題です．2022年4月5日14時現在では提出数545364・そのうち正解数307448と，これまでにどれだけのユーザが利用したか想像できると思います．この画像の一番上にあるozy4dmというidは私のものです．2006年1月から，少…
隣接するビットを数えよう はじめに この記事は、北京大学のオンラインでプログラミングの問題を解くサービスPKU JudgeOnline(POJ)の問題をピックアップし、解法の解説と、C/C++/Python等による実装例に加えて、少し短いCでの実装を紹介します。後半は完全に趣味の世界ですのでご注意ください。 本稿の構成 はじめに 本稿の構成 問題の説明 引用元 問題内容 入力例 出力例 具体例 アプローチ DPによる解法と実装例 概要 表記方法 準備 数え方を検討する 2種類のテーブルを用意する 各テーブルの更新方法 実装例 組み合わせ計算による解法と実装例 はじめに ビット列の分割(その1)…
こんにちは。ラクスルで24新卒として内定者インターンをしている新開です。 早速ですがみなさんは競技プログラミングやハッカソンなどのプログラミングコンテストに参加した経験はありますか？ 今回はプログラミングコンテストの1種であるコードゴルフという、アルゴリズムをどれだけ短いソースコードで記述できたかを競う競技に取り組みましたので、自分なりに考えたことをお話ししたいと思います。 コードゴルフをするまでの経緯 ラクスルの24新卒エンジニアのメンバー全員が初めてオフィスで顔合わせする懇親会が開催され、 当日は自己紹介や他メンバーとの共通点を探すゲームなどを通して同期の親睦を深める良い機会になりました。…
09/04(月) 午後4時半前に起床。インターン先定例会に参加した。進捗報告はあまり時間がなかったので「少しだけ進んでいます」と何の具体性もないことを言った。この少しというのは昨日寝る前に稼働した分である。 チラッとTLを見たら言語アップデートがされたとのツイートが目に入った。過去の問題を開いてみると確かに最新の言語が使えるようになっている。一昔前なら即座に何もかも忘れてコードゴルフに没頭していただろうが、今はちょっと……時間もモチベもない。特に何もせず会議に戻った。 勉強会は声について、特に機材と喋り方の話だった。オーディオインターフェイスや専用マイクに少しお金をかけるのはありかもしれない。…
08/28(月) 午後4時半起床。インターン先の定例会に参加した。 先週は1on1で一瞬作業したきり一切稼働していない。最近進みがないと正直に報告したところ原因を聞かれたので、学業を理由に挙げた。しかし修論ヤバいですよと指導教員の先生に言われ続けているのがストレスになっていることは確かだが、かといって学業に邁進しているわけでもないのが現状のため、罪悪感を感じてしまう。 勉強会は会社の決算書の読み方だった。損益計算書とか貸借対照表とか、経営ラノベで名前だけ聞いたことがあったものの実例を見て興奮。ただし金額の正負だったり分類の慣例がややこしくて内容はあんまり理解できなかった。お金が入ってきているの…
まえがき 与えられた入出力を満たすプログラムをなるべく短いバイト数で実現する遊びをショートコーディングまたはコードゴルフと呼ぶ。 後者の名前は、普通のゴルフがなるべく短い打数（stroke）でゴールを目指すことになぞらえてなるべく短いキータイプ（stroke）でプログラムを書くことを表現しているらしい。 C 言語でのコードゴルフで自分が非常に好きな（知った当時とても感銘を受けた）テクニックとして、「ソースコード中に直接バイナリを埋め込む」というものがある。 C のコードゴルフはルール上ソースコードをコンパイラにかけるのでバイナリを直接回答とすることはできないが、 C 言語での関数呼び出しは単な…
08/21(月) 午後2時半起床。購買に行って買い物をし、お盆休みの間に出た新刊ラノベを受け取ってきた。しばらくインターン関連の作業をして午後4時半から定例会へ。 今日は別の話で進捗報告の時間が消し飛んだので、直前に作業してもなお薄い内容を報告する必要がなくなり助かった。勉強会はAho-Corasick法をビームサーチで使う話。このアルゴリズムは定例会や勉強会の場でこれまでも何度か話題に上がっていたはず。インターン開始前は存在しか知らなかったが、そうやって学ぶうちに今ではかなり理解できてきたのではないかと思う。 夜はずっと週記を書いていて、日付が変わる直前に投稿。今日は特にカクヨムを読みふけっ…
08/14(月) 午前10時半くらいに目を覚まして、正午までは布団でスマホを触っていた。起きてからは先週の週記を書いた。 午後4時半からインターン先定例会。先週休んだので2週分の進捗報告と行きたいところだが、先週も先々週もまともに稼働できていない。ちまちま作業していた件について喋って終わり。 勉強会はPythonのパッケージマネージャー「Poetry」について。別にこれ特有の仕様というわけではないが、ライブラリのバージョン要件を記述するファイルと共に実際に入っているものをすべて書き並べたファイルもあるのはなかなか堅牢で考えられているなと思った。 本題とは全く関係ないことで、dataclasse…
07/24(月) 午後4時半起床。インターン先の定例会に参加した。 自分が今取り組んでいるタスクは会社にとってそこそこ重要らしい。最近集中講義だったりであんまり稼働できておらず申し訳ない気持ちになった。機械学習だから学習の準備さえ整えればあとはGPUをぶん回すフェーズで稼働時間が少なくても何とかなるものと思うが、そこまで行くのがまず難しいということに最近気づき始めている。 勉強会は変分法というテーマでオイラー方程式の導出と最速降下線に関するちょっとした計算が紹介された。オイラー方程式を真面目に解いて最速降下線の式を立てるのは発表ではスルーされていて、実際にやってみようとしたらよく分からなくなっ…
07/17(月) 日曜日から起き続けている。 午後7時にコードゴルフ大会が終了した。結果は3チーム中で最下位。初動で全然陣地が広がっていなかったのがつくづく痛い。自分がUCを一時離脱して参加していたら何か変わっただろうか？ただそれで初見のEsolangたちと強制的に格闘させられるのも大会の醍醐味だろうし、しかもそれが上手くいって細い道をかなり辿れたので、満足感はかなりあった。 しばらく余韻に浸りながら、公開された他チームのコンテスト中のやり取りを見ていた。WriteUpは、少なくとも今日はちょっと手が回らない。また後日。 日付が変わるまでは先週の週記を書いていた。うっかり徹夜してしまったのです…
07/10(月) 午後1時くらいに目を覚ましてスマホを見たら、自分が管理しているツールでエラーが出ているとメンションが飛んできていた。1時間以上前に発生した現象のようで、つまりそれだけの間関連する作業が止まってしまっている。慌てて跳ね起きて確認したところ手元でよく起こる既知の動作で、幸い対処法も確立してあったのですぐ直った。 布団に戻って、二度寝せずにハーメルンを読んでいた。午後4時くらいに購買に行って買い物。帰宅し、半からインターン先定例会に出席した。 先週もさっきも急ぎの要件に対応しているばかりで本来のタスクが全然進んでいない。進捗報告ではこれから頑張りますと言ってみたが、実は来週は集中講…
07/03(月) 午後4時半起床。すぐインターン先定例会に出席した。 進捗はほんの少し。先週は別部署の方とやり取りする必要があって、日記では特に触れなかったものの神経をすり減らしていた。今すぐ必要なわけではないがそのうち必要になる、ただし自分の進捗状況によって「そのうち」が平気で数か月前後してしまうようなものを頼むのは難しい。せっかく用意してもらったのに塩漬けにしてしまったら心苦しいから、自分が待つことを受け入れてこちらの準備が整ったらまた連絡することにした。 作ったデータセットのファイル名にハッシュ文字列を使っていたところ、元データがわからなくて困るという話が出た。正確には結構異なるシチュエ…
06/26(月) 午前10時半起床。まず学食で朝食を摂り、帰宅してからはずっと勉強会のスライドを作っていた。 午後4時半からインターン先定例会。進捗報告の場では今週から別のタスクに取り組む宣言をした。今回の定例会は話し合いの時間が非常に長く、いざ勉強会というときにはすでに午後7時になろうとしていて、発表は来週に延期された。スライドの内容がまだ薄かったので正直助かる。 それからは延々週記を書いていた。日付が変わる直前に投稿。今回も週末のコンテストを三つ四つ穴あきのまま残してしまっている。 眠くて布団に滑りこんだら、あっという間に寝落ちしてしまった。日付が変わってすぐのことだった。 06/27(火…
06/19(月) 午後3時起床。ABC305の総合1位・学生1位の商品でアマギフ75000円が届いていた。かなり現実味を帯びてきた残高7桁は一度見てみたいが、そのあとは使用期限に注意してちゃんと消費していかねばならない。 そのまま布団でスマホを弄っていたら購買に行く時間がなくなってしまった。適当なタイミングで布団から脱出し、午後4時半からインターン先定例会に参加した。 進捗報告はまあ良しなに。勉強会は大規模言語モデルに対するプロンプトハッキングの話だった。多種多様な攻撃の例ももちろん興味深かったが、一番衝撃を受けたのはbase64でエンコードした文章をデコードさせることで任意の文章を出力させる…
入水しました 中三水コーダーのみちらからです。前回のARC162で入水したので記事を書きます。 うれしいな うれしいです。AtCoder始めたときに知ってた強い人（今はやっていない人）が水コーダーだったので驚いています。水コーダーは上級者のボーダーだと感じていたので感慨深いですね。（ちなみに黄コーダーは人外ボーダーです） やったこと 実は緑コーダーの間に解いた問題数は少ないのですが、高めのdiffの問題を多く解いていたので緑、茶diffは大体一瞬で解法が浮かぶようになりました。精進って大事ですね。 あとC++に移行しました。きっかけはJOI本選です。入緑まではPythonを使ってAtCoder…
06/12(月) 午後3時過ぎ起床。購買に行ってパン類を買い込んだ。 午後4時からインターン先定例会での発表資料を作り始めた。先週の1on1で次に取り組むタスクが決まったため、それに関して一度まとめておく。自分の理解を試すという目的と、定例会で全然話題に上がらない部署の話だから知らない人もいるんじゃないかと思ってのことだった。 半から定例会。以前ダメだったことに再チャレンジしますと言ったら少し反応をいただけた。いい気になったが、実際のところまだ手を動かしてすらいないことに気づいて冷や汗。相変わらず失敗に終わる可能性もあるのだから、喜んだりするのは早すぎた。 勉強会は区間推定の話。ある状態が起こ…
rikuo.hatenablog.jp
rikuo.hatenablog.jp
dx.24-7.co.jp
codezine.jp
blog.livedoor.jp
qiita.com
codeiq.jp
www.amazon.co.jp
nanto.asablo.jp
