とよ

競プロや業プロ、勉強したことについてなど。 Python/シミュレーション/機械学習/最適化/atcoder黄(highest2300+)

[とよ @tooooyyo]

Pythonで競技プログラミングを始めるための！教材が！できました！！
自分も一部執筆させていただきまして、2章以降もこれから作っていく所存です。
初心者の方、わかりにくいところなどあればご教示いただけると幸いです。。

[AtCoder @atcoder]

【Python入門AtCoder Programming Guide for beginners第1章公開のお知らせ】

AtCoder上で勉強が出来るプログラミング入門教材、
Python入門 AtCoder Programming Guide for beginners (APG4bPython)の第1章を公開しました。
ぜひご活用ください。
https://t.co/Dz9ffi2oSX

[とよ @tooooyyo]

#AtCoderマスターズ選手権2026 楽しかったです。色々な会社の話も聞けてよかったー
コンテストでは
・スタンプ解法で十分強いことに気づく
・Bで数ケース撃破
を担当しました。
スタンプを過去改変貪欲でいじっていくと伸ばせそうと思ったけど上位にはいなさそう？

[とよ @tooooyyo]

途中何をしても伸びなかったけど③を最終日に思いついてちょっと伸びた。1手差分じゃないと速度で厳しいのかしら？

[とよ @tooooyyo]

#AHC063
暫定68位
ターンスキップありのchokudai search
遷移は①隣接移動②自分を食べて進捗が復活するまで戻る③空きマス移動だけで次の餌まで移動
評価は進捗→目標色までの距離
ハッシュは餌位置・頭から5マスおきの胴体位置

[とよ @tooooyyo]

AGC077
A 実質全部できることに実験で気付く。Bを前に持ってくる操作を全体を反転する前か後に各Bについて1回ずつやる。
本番で非自明を解けたのが久しぶりなのでうれしい。

[とよ @tooooyyo]

ABC450
久しぶりに参加。時間かかったけど思ったより順位は良い。
E base case を X にしてWA → YにしてWA→ YX にしてAC (よくわかってない...)
F ARC196-Cを考えていたのですぐ思いついた(こっちは解けてない)
G 2要素が同符号になる確率を計算する. 最初に一方だけが選ばれた場合に1/2になる！

[とよ @tooooyyo]

#AHC062
幅2の短冊で往復する(46.5G)→焼きなましでほんのり改善(46.7G)
から抜け出せなかった
幅3や4のdpも考えたけど理論値でも顕著な改善にならなさそうで諦め

[とよ @tooooyyo]

てりーさんの業務ahcスライド拝読。
業務ではあくまで人間が責任を持つべきというとても現実的な落とし所で激しく首を縦に振った。
これからどうなるか分からないのでキャッチアップが大事というのも本当にそう。。
https://t.co/WB8cjzkpO6

[とよ @tooooyyo]

あけましておめでとうございます。新年早々wslが飛びました。
今年はもう少しpostしたいなー

[とよ @tooooyyo]

Astro Web制作フレームワークを触ってみた。チュートリアルが分かりやすい。
git やコマンドラインが使えればすぐに阿部寛のHPみたいのが作れるようになるのでおすすめ。
Astroブログの作成方法を学び終えました！https://t.co/fzGRVx3nKr をチェックしてみてください！
@astrodotbuild

[とよ @tooooyyo]

出ました！！ご活用賜りますよう

[AtCoder @atcoder]

【Python入門APG4b第3章公開のお知らせ】

AtCoder上で学べるプログラミング入門教材、Python入門 AtCoder Programming Guide for beginners (APG4bPython)の第3章を公開しました。ぜひご活用ください。

公開にあたり、新執筆者kyopro_friendsさんのご協力に感謝いたします。
https://t.co/Dz9ffi2oSX

[とよ @tooooyyo]

久々の更新。
昨日は自社のコンファレンス(学会と展示会の間くらいのイベント)で講演をしました。
シミュレーションを中心に枯れた技術の俯瞰・整理を行ったところ、技術者・研究者の方から特にご好評いただきありがたい限りでした。(会社としてそれで良いかは、知らない！)
https://t.co/r1QVyRbsnG

[とよ @tooooyyo]

ロボットの動ける方向を同じに決め打ちにしてそう。。？

[ymatsux @ymatsux_ac]

fishylene のビジュアライザを動かしてみたけど、天才パターンではなさそう。逆に言うと天才パターンを思いつかなくても21位は取れるはずだったんだな。むー。 #AHC052

[とよ @tooooyyo]

◯◯(数理技術)って世の中的にどれくらい使われてるんだろと思って調べたら、AIに書かせたとおぼしき中身スカスカの記事ばかり出てきてびっくりした
本当に欲しい人に届ける努力が必要そう

[とよ @tooooyyo]

ルールベース構築はよぎったけど、厳密に扇とかグリッドの形じゃなくても強いのはあるはずなので探索するほうが良さそうと思い直した

[とよ @tooooyyo]

全頂点の装置を同時に更新、一点の(装置, 辺)を同時に更新、根からgoalのパスをまとめて更新、(goalの処理装置を変更→全頂点の装置を更新)
などの近傍が効果があった。割と何やっても伸びる。
計算時間が足りない(5割くらい伸ばす余地がある)のでDAGを大きく変える近傍を頑張って考えたがあまり実らず

[とよ @tooooyyo]

ahc051、プレテスト26位. AI に負けた...
・グリッドっぽいのができれば良いので三角形分割の辺だけを使う
・root→u の確率と u→goal の確率から装置や辺の変更を貪欲にできる→ 焼きなまし
という方針。
「グリッドっぽいDAG」を先に作ってしまえば良さそうだが評価関数に落とし込めなかった

[とよ @tooooyyo]

理由 : 前々から気になっている技術キーワードがある、著者が同期、など
関係ないけど送料の表記が「無料」ではなく「当社負担」なのも高感度高い

[とよ @tooooyyo]

溜まっていたラムダノートを爆買いした。1冊にひとつ以上買う理由があるのでつい買ってしまう

[とよ @tooooyyo]

久しぶりにABCに参加できた。D が難しく感じた。
G はこれを知っていたのですぐに手が動いた
https://t.co/Rr7hMeSd9T

[安野貴博＠チームみらい @takahiroanno]

残り2日、ラストスパートです。

チームみらいは結果を出せるかどうか、いま本当にギリギリのところにきています。あと2日が正念場です。

まだチームみらいを広げるために出来ることはたくさんあります。

是非、拡散に皆様の力を貸して下さい！