lexi

AtCoder 青 / B2

[lexi @lexi38623]

はてなブログに投稿しました
ICPC 2026 国内予選 参加記 - lexi38623の日記 https://t.co/nO2xzwtSR1
#はてなブログ

[lexi @lexi38623]

そういえば、たまたま数理最適化の実験で自由課題が出たのでこれをLPにして書いた

[lexi @lexi38623]

電車のタイミング良すぎていつもより20分早く大学到着しそうで面白すぎる

[lexi @lexi38623]

相反方程式の因数分解を利用するものを作問したことがあるので見えた
たしか1336331とかは上手くいく

[えびま @evima0]

問：1007021035035021007001を素因数分解せよ（暗算）

[lexi @lexi38623]

岩井星人、ABC442で落とした偏角ソート解けてて強い。けんちょんさんにライブラリ整備を指示されていた記憶。

[lexi @lexi38623]

Polynomial Taylor Shift で検索したら Taylor Swift (歌手) が出てくるのって競プロあるあるだったりするかな

[lexi @lexi38623]

Daily Akari 全部埋まっちゃった…
美術館の問題は他にもあるけど、UI への愛着があって喪失感

[Nyaan @Intense_Efforts]

SNS 上の誤 BAN 主張に関しては以前記事を書きました。
https://t.co/mkyChzXdH1
AtCoder による大量の誤 BAN に巻き込まれるかも…と心配している方はご一読ください。

また、X では BAN が騒ぎになるたびに「AtCoder は誤 BAN だらけ」と吹聴する悪質な不正者が確認されています。ご注意ください。

[lexi @lexi38623]

alf さんと maspy さんが知り合いなのなんか嬉しいな

[lexi @lexi38623]

AI 使わずに作ったライブラリもあるが、コーディングスタイルが一致しているかと言われると微妙かも

[lexi @lexi38623]

商列挙とか xor 基底とかの地味アルゴリズム好き
こういう覚えられるやつだけ履修していたい

[lexi @lexi38623]

思いの外多くの人に表示されていそうなので責任感からコドフォでもう少し調べた

・英語が母語ではなさそう
・過去にクック諸島の人とチームを組んでいる
などから、ネタでニウエにしているわけではなさそうに見える

ただし、過去にロシア人とも組んでいるようです

[lexi @lexi38623]

人口1500人の島に暖色コーダーいてマジですごい

[lexi @lexi38623]

実はニウエの識字率は98%あって、これはオセアニア島嶼部ではトップクラスらしい

[ICPC2026JP @icpcjapan]

今年12月に開催のICPCアジア地区横浜大会について、審判団からのお知らせがあります。問題数や問題順、インタラクティブ問題についての情報が含まれます。
https://t.co/SdY2Bf7dxM

[lexi @lexi38623]

Kummer の定理は知っててこっちは知らないの、整数論弱者すぎるか…

[lexi @lexi38623]

Lucas の定理とかいうの知ってかなり感動

[lexi @lexi38623]

競プロでは直和以外は見かけたことがなかったので、色んな和が出てきたのは楽しかったかも。

[lexi @lexi38623]

#組合せゲーム24題 ABCDEFGIJMNP12完23位
組合せゲーム理論の世界に載っているものは大体回収したつもり
A ノーマルNim。開始10秒前に実装し始めたがFAに1秒届かず残念
B 4山Nimに帰着
C CDをどちらが先にとるか場合分け
D 選択和（p34）
F いつものメモ化再帰
G 結合和を遠隔度で解析するやつ（p34）

[lexi @lexi38623]

感想
EとI以外は知識で解いたが、暖色diff相当の問題をたくさん通せてかなり嬉しい

[lexi @lexi38623]

そういえばせっかく surreal number を履修したのに非不偏ゲームに全然手が出なかったな

[lexi @lexi38623]

ぶくさんへ
素晴らしい本をありがとうございます
コンテスト中は図書館で借りているものを参照していたが、手元に置いておきたいので買おうかな