2018の競プロ反省と記憶に残るバグたち

2018年も終わるので,今年の反省など. 戦績 AtCoder 1853 -> 1823(season Highest 1949) 伸び悩み中.黄色になれないことは無いとは思うけど現実は無情である. CodeForces 1870 -> 1918 (season Highest 1962) 今年は結構参加してた.Highestは更新してな…

プリム法だと思った?残念,ダイクストラでした!

0. 導入 やつを追う前に言っておくッ! ,. -‐'''''""¨¨¨ヽ (.___,,,... -ァァフ| あ…ありのまま 今 起こった事を話すぜ! |i i| }! }} //| |l、{ j} /,,ィ//| 『おれはプリム法を書いていたと i|:!ヾ、_ノ/ u {:}//ヘ 思ったらいつのまにかダイクストラが書き…

なぜdp「やるだけ」なのか ~動的計画法について考える その1~

これは、Competitive Programming Advent Calendar 2016の17日目の記事です。競技プログラミング(以下,競プロ)においてよく出題される動的計画法(Dynamic programming,通称dp)について,「dpやるだけ」という表現を稀に見かけます.競プロを始めた人の…

ダイクストラ法が分からなかった君のために

これはCompetitive Programming Advent Calendar 2015 の19日目の記事です。さて、表題の通りこの記事はダイクストラ法についての思い出を語るものです。競プロライフも2周年を迎え、取り組み始めたころに比べればかなりいろいろな問題も解けるようになりま…

社会人10年目から始める競技プログラミングのすすめ

これは、Competitive Programming Advent Calendar 2014の17日目の記事です。 競技プログラミングという世界を知って1年がたちました。結構飽きやすい性格の自分が1年ほどコンスタントに参加するという充実したプロコン(プログラミングコンテスト)ライフを…