2024年を振り返ってみたときに、1年を通して継続できたことの一つに競技プログラミングの学習がある。今後のメモのためにも 2024 年で競技プログラミング的にどのような変化を作れたかを振り返りたい。 ABC への参加とスコアの変化 ABC (AtCoder Beginner Contest) は AtCoder 社が開催しているコンテストのことで、ほぼ毎週土曜日の夜 21時に開催されている。予定がないときはなるべく Rated で参加するようにしていたし、頭の片隅に常にあったので、用事があってもなるべく参加出来るように早めに用事を終わらせるようにしていた。 Beginner Contest という名前でもあるため、簡単なコンテストなんだろうと参加するまでは思っていたけど全くそんなことはなく、 "Beginner" の幅の広さを感じる。参加し始めると全部解ける人は本当にすごいとより強く感じる

はてなエンジニアアドベントカレンダー2024 30日目の記事です。 昨日は id:vilagia の ぼくの考えた最強のアルゴリズムを雑に検証してみたら、想定通り駄目なアイディアだった話 - 隅田川ヘキサゴナルアンテナ でした。 今日の話も、ちょっとアルゴリズム関係あり。 はてなエンジニア - Qiita Advent Calendar 2024 - Qiita はてなエンジニア Advent Calendar 2024 - Hatena Developer Blog Advent of Code adventofcode.com Advent of Codeは12/1 - 25の25日間、1日ずつ出題されるパズルをプログラミングで解くものです。 1日ずつテーマがあって、Part One/Twoの⭐️、合計50スターを揃えるのが目標。 速さランキングもありますが、実行速度とコード長の短さは

毎年12月に開催されている Advent of Code に、2019年から参加している。 過去記事: Advent of Code 2019 に挑戦している - すぎゃーんメモ Advent of Code 2020 完答した - すぎゃーんメモ Advent of Code 2022 を完走した - すぎゃーんメモ Advent of Code 2023 を完走した - すぎゃーんメモ 2024年のAdvent of Codeにも挑戦し、今年も無事に25日すべての問題に解答して 50 個のスターを集めることができた。 やった！！！ I really enjoyed this year as well. Thanks @was.tl, and happy 10th anniversary! / I just completed all 25 days of Advent of Code

ある会社が、フルリモートから定期的な出社へと方針を変更するとのことで、インターネットがざわざわしている。 ネット上でいろいろな意見が交わされているが、どうも首都圏に在住している人と、地方在住の人とで温度感が異なるように思い、嗚呼、またか...と憂鬱な気分になる。 東京一極集中という状況は今にはじまったことではなく、そもそも人口の規模が大きく異なるのであるから仕方がないこととはいえ、ソフトウェアエンジニアとして20年とすこし生きている自分のキャリア選択は、常に「このまま地方に住み続けるか、東京に行くか」という天秤の上に乗せられ続けている。 東京に引っ越したほうが、どう考えてもパイは大きいというのは分かっていつつも、生まれてから今まで生活し続けている地元の愛着も捨てがたく、そうそう割り切れるものではない。 しかし、これまで地元にこだわって住み続けている自分も、自宅を賃貸にし続けているのは「いざ

Rubyist Hotlinksにインスパイアされて始まったイベント『Rubyistめぐり』。第5回はonkさんをゲストに迎えて、お話を聞きました。こちらは前編です。 hey.connpass.com 漫画禁止、ひたすら本を読む小学生時代 藤村：今回はonkさんに来ていただきました。よろしくお願いします。 Rubyistめぐりの趣旨を改めて説明すると、Rubyist Magazineというメディアに『Rubyist Hotlinks』という記事があって、いわゆるRubyistの人たちの生い立ちから仕事、プログラミングなどいろんな話を聞くコンテンツで、僕は駆け出しのエンジニアの頃にそれをすごく読んでました。めちゃくちゃ僕は影響を受けたし、いいなと思っていたので、もっと出ないかなと思ってたんですよね。 それでふと思いついて、この『Rubyistめぐり』という企画をさせてもらいました。今回はいつ

今回の内容は2024年12月8日の JuliaLangJa 年末 LT 大会 2024 での発表内容となります。 また，Julia Advent Calendar 2024の12日目の記事となります。 はじめに 横山 明日希（@asunokibou）さんのXのポストで次のような問題がありました。 (1)の\fbox{ア}〜\fbox{キ}に異なる自然数を入れる場合を考えます。

『ISUCON』の概要『ISUCON』は、LINEヤフー株式会社主催するWebサービスのパフォーマンスチューニングコンテスト。「いい感じにスピードアップコンテスト」の略であり、競技者は与えられたWebサービスを、外形的な仕様を維持したまま高速にレスポンスを返すよう改修することが求められる。2024年12月8日に開かれる大会で14回目を迎える。優勝賞金は100万円。 ここでは、歴代優勝チームを紹介する。 なお、所属など情報は、ISUCON関連の記事で公開された範囲で記載しており、優勝当時のものある。 ISUCON1 「fujiwara組」面白法人カヤックの同僚のチーム。 fujiwara songmu すぎゃーん

技術部の長田です。 このエントリは面白法人グループ Advent Calendar 2024の6日目の記事です。 みなさん、ふだん技術系の最新情報ってどこから手に入れているでしょうか？ 私は家事育児の忙しさにかまけて自力での情報収集をサボり、もっぱら社内Slackの情報を頼りにしています。 コンテキストが近い人達がわざわざ共有してくれる情報ということで、精度は間違いありません。 が、そろそろ自分も共有する側に回れるようにならないとなということで、 まずは社内のエンジニアにどうやって情報を得ているのかを聞いてみることにしました。 アンケートを取ってみた と、いうことで社内のエンジニア向けに以下のようなアンケートを取ってみました。 期間: 11/25〜12/1の1週間 アンケート内容: 職能(フロントエンドorバックエンド) 情報源名 情報源のURL その情報源を参照する目的 コメント 結果、

Animation of graph theory based method (randomized depth-first search) A maze can be generated by starting with a predetermined arrangement of cells (most commonly a rectangular grid but other arrangements are possible) with wall sites between them. This predetermined arrangement can be considered as a connected graph with the edges representing possible wall sites and the nodes representing cells

この記事は 2024 TSG Advent Calendar 3日目の記事です。昨日の記事は @__dAi00 さんの記事 AivisSpeechを使ったDiscordボットの作成　①AivisSpeechをGoogle Cloud Runにデプロイする でした。12/5 公開予定の続編も楽しみです。 今回は、初日に公開した以下の記事の副産物です。 import unicodedata # Python 3.12 まで 1000000000000.0 # Python 3.13 から 1000000.0 print(unicodedata.numeric("兆")) 大変だ。Python 3.13 から「5000 兆円」が 50 億円になってしまう（？） unicodedata.numeric メソッドと Unicode 例によって Unicode が関係してきます。前編でも触れたとおり、

SmartHR Advent Calendar 2024 シリーズ1 の3日目です。 前日はalpaca-tcさんのRailsで任意のキャッシュストアを移行する - alpaca-tcでした。 さて、12月ですね。皆さん乾燥していますか？私は冬場の寒さに耐えられずエアコンを使いまくってしまうので当然のように乾燥しまくっています。 少し前まで空気清浄機兼加湿器を使っていたのですが、タンクの形状が複雑で汚れがちだったり加湿が十分なのかわからん、という状態でした。 そんなわけで2023年に象印のいわゆる魔法瓶的な加湿器を買って利用するようになったのですが、かなり潤ってる感じがしていて、なんなら加湿器に近い部分の布団は若干湿ってるような勢いなので乾燥対策はできていると考えて良さそう。 ちなみに、買った機種はこれです。 www.zojirushi.co.jp 給水のためには本体ごと持って行かないとい

最近、Webエンジニア界隈で、共通項を感じる印象的な出来事があった。具体的には以下の2件。 ゆーすけべーがHonoを作ったこと Hono - ゆーすけべー日記 おぎじゅんさんが職業プログラマーに戻ってきた(きていた)こと 転職してソフトウェアエンジニアをやっている 猫廼舎を閉店しました 共通項はそれぞれ長めのブランクがありながら、ソフトウェアエンジニアリングの世界に戻ってきて一線級以上の活躍をしているということだ。二人とも僕と同世代かそれ以上の年齢でもある。これは勇気と希望をもらえることだ。 もちろん彼らの能力の高さゆえに第一線に戻ってこられたのかもしれない。ただ、どちらにせよ、別のことに興味があれば、職業エンジニアを離れて、フォーカスする期間があっても良いと言うことだ。能力不足ならなおさら中途半端になるよりフォーカスしたほうが良いとも言える。 それに多分戻ってこられる。ゆーすけべーの様に

先日、9月末の株主総会にて、4年半勤めたスターフェスティバルの取締役CTOを任期満了で退任し、3度目のCTOキャリアを終えました。 (直接ご挨拶できていない方もたくさんいるのですが… この場を借りてご報告させていただきます… スタフェスCTOとして大変お世話になりました。引き続きよろしくお願いします。) n回目、みたいな話に関しては、別に多い方が良いみたいなことではないので(むしろ1つの会社でCTOをやり続けている先輩などは、めちゃくちゃ尊敬している)、それ自体がどうって話ではないのだけれど、昨年 P2BCTO の LT で話した通り、様々なタイプの組織でCTOを経験をすることによって得られるものや自分自身に積み上がるものを実感したので、今日時点での自分の考えをアウトプットしておくことにしました。 なお、ver.2015 はコレで、まあ、あれから10年弱たったところ、という感じなのですが、

先日、Eテレ「ミミクリーズ」で、「あのもよう」という回が放送されていたのを子と一緒に観た。 www.nhk.jp その中で、自然界に出現する不思議な模様として黄金比・黄金角によって作られる模様を紹介していた。 実際に木に模した棒に等間隔で等角度ずつずらして順番に葉をつけていくと、どのような模様になるか、といったシミュレーションをしていて面白い。 用語としては「葉序 (Phyllotaxis)」というらしい。 en.wikipedia.org ja.wikipedia.org これをブラウザ上で同じようにシミュレーションできるものがあると便利だな、と思い作ってみることにした。 成果物 sugyan.com 3Dで木の幹(植物の茎)と、まわりに等間隔で伸びる葉が描画され、マウスやタッチ操作で回転/拡大縮小させることができる。 葉の数、そして葉と葉の間の角度(開度 と呼ぶらしい？)を変更するとリ

小1の子供が夏休み明けに週1くらいの頻度で「学校に行きたくない」と言い始めた。そういう日はどれだけ行かせようとしてもひたすら泣いて怒って行かない。 話を聞いてみると、本人にとっていろんな不安がある時に行きたくない気持ちになるらしい。たとえば必要な持ち物があると聞いたけどそれが何か分からない、鍵盤ハーモニカのテストがうまくできるか分からないなど。 行きたくないなら最悪行かなくてもいいかと思っていた一方で、学校へ行かないと親はまったく仕事はできなくてイライラしてしまうし、学校の手軽に多様な学習をしてもらえる環境を活用できないし、と可能なら学校に行ってほしいなと感じていた。 なんとか学校に行ってもらうには親の最初の行動が重要そうだなと考え、色々調べながら対策していった。今回は何をしていたかメモを残しておく。 行き渋りや不登校についての知識を得る まずは知識が大切だということで、行き渋りや不登校に

「だんご屋のひまつぶし」とは 最長手順の問題は…？ 組み合わせ、グラフ問題 プログラムで解く 状態の列挙 グラフの構築 最短経路問題を解く WASM化して、ブラウザ上で解く もしもすべて異なる団子だったら さらに一般化していくと 到達可能性 頂点数 本数を固定し、高さを変える 高さを固定し、本数を変える まとめ Repository 「だんご屋のひまつぶし」とは 「ハノイの塔」の派生型のようなパズル。 高さ3の串が3本あり、3色の団子2個ずつ計6個が刺さっている。これらを1個ずつ移し替えて、ある状態からある状態へと遷移させる、というゲーム。 移動できるのは各串で一番上にある団子だけ。 団子の大きさのような概念はなく、高さ3以内であればどこにでも動かせる。 単純なルールだがなかなかに奥が深く、じっくり考えて動かさないと最適な手順で達成するのは意外に難しい。 パズルオーディションというもので最

秋の家族旅行、ということで妻と4歳・2歳の子どもたちと一緒に1泊2日で伊勢志摩・賢島まで行ってきた。 しまかぜ 旅の第一目的は観光特急「しまかぜ」に乗ること。個室やカフェのある車両に乗ってみたかった。 www.kintetsu.co.jp 予約が1ヶ月前から受付開始だが個室なんかはすごい人気のようで、予約開始の10時半の数秒後には売り切れてしまうようだった。僕も頑張って取ろうとしたが数秒差で取れず、ギリギリでサロン席は取れたのでそちらを利用することになった。 実際乗ってみると窓の大きいテーブルつきスペースゆったりくつろげて、壁が無いぶん個室よりも広くて良かったかも。 車内で売っていた赤福を食べさせてみたら4歳児さんはめっちゃ気に入ってバクバク食べてた。 先頭は展望車両で運転席の上から線路が見える。がスピード出ていると揺れがあって子ども抱っこしての車内移動はちょっと大変だった。カフェでは松坂

Copy permalink (strict) WhiteWind will show `Contents changed` badge if contents are edited Linkatというリンク集サービスを作りました https://linkat.blue というBlueskyアカウントでいわゆるリンク集を作れるサービスを作りました。このサービスはAT Protocol(以降atproto)に対応しており、作ったリンク集は利用者のPDSに保存されます。 実装にあたっては公式ガイドのstatusphereというサンプル実装を参考にしました。atproto対応サービスのNode.jsを使った基本的な実装方法はこれを読めば分かります。 https://atproto.com/ja/guides/applications 本記事ではガイドを読んで実際に実装してみて、詰まったことや実装

こんにちは！　技術部の谷脇です。 去る10/5にYAPC::Hakodate 2024が開催されました。いかがでしたか？ yapcjapan.org 以前に告知したように今回のYAPCもコードゴルフコンテストPerlbatrossを開催しました。 techblog.kayac.com このエントリでは結果発表と、事前解答チームの川添(@acidlemon)より社内最短解の紹介と解説をお届けします。 Perlbatrossは現在コードの投稿や検証はできるものの、ランキングに載らないモードになっております。あと1週間程度はこのようにしておきますので、やりそびれた方や、ちょっと試してみたいなという方は是非コードゴルフに挑戦してみてください。 ここで宣伝 JavaScript版コードゴルフコンテスト JS体操はまだまだやっております！ hubspot.kayac.com こちらも是非ご参加ください