「競技プログラミング」カテゴリーアーカイブ

週記(23/01/01週)：データサイエンティストという職業の1X年を振り返る

今週のまとめライブラリ整備に始まりABC284に終わる職場でデータサイエンティストという職業の昔話をした週記を書くことにした恐らく読む価値があるのは1/5のデータサイエンティスト界の昔話位だと思います。 (本文中… 続きを読む »

「estieプログラミングコンテスト2022(AHC014)」の参加記が長くなったので日々の考察、取り組みは日記編として別記事化しました。本記事では時間軸に沿って振り返りつつ今回の参加では optunaを使った最適化 … 続きを読む »

2022年9月17日～10月1日で開催された「estieプログラミングコンテスト2022(AHC014)」に参加して84位になることができました。結果は自己最高の順位でしたが今回の問題は良さそうなアプローチ、アイディ… 続きを読む »

区間に対する判定問題、最適化が必要となるのが精選100問48問目「ダルマ落とし」（ICPC2016国内予選Dとして出題）です。区間DPがテーマですが、ここではメモ化再帰を使った理解しやすい解法を紹介したいと思います。 … 続きを読む »

パッと思いつく方法は計算量が[math]M![/math]あり制限時間内に解くのは不可能に思える問題が「ぬいぐるみの整理」（JOI 2017 予選4として出題）です。注意深く考察すると集合に関する部分問題に分解できBi… 続きを読む »

2022年8月9日～16日に開催された「RECRUIT 日本橋ハーフマラソン 2022夏（AHC013）」に参加して9,093,373点で136位でした。前半は準備不足でなかなかスタートできなかったり、中盤は実装が膨れ… 続きを読む »

初中級者が解くべき過去問精選100問の中でも飛びぬけて難しい問題がこの「Surrounded Nodes」(ABC149 Fとして出題)です。コメントでもチャレンジ問題です。解けなくても、「そういう特殊な出力形式の問… 続きを読む »

競プロサイトAtCoderで開催された「AtCoder Heuristic Contest 011(AHC011)」に参加し2,105,121,037点の87位になりました。 1週間強の長丁場の足取りを参加記として残した… 続きを読む »

「AtCoder Heuristic Contest 011(AHC011)」への参加記が長くなったので日記編として切り出した記事になります。大きく3つの時間軸で振り返りたいと思います。コンテスト開始前コンテスト期… 続きを読む »