アルゴ式
【ちょくだい】競プロer採用のミスマッチが起こる理由と、開発者体験が高いチームのつくり方【Developer eXperience Day 2024 レポート】 | レバテックラボ（レバテックLAB）
TOPコラムテック最前線レポート【ちょくだい】競プロer採用のミスマッチが起こる理由と、開発者体験が高いチームのつくり方【Developer eXperience Day 2024 レポート】 【ちょくだい】競プロer採用のミスマッチが起こる理由と、開発者体験が高いチームのつくり方【Developer eXperience Day 2024 レポート】 2024年8月20日 AtCoder株式会社 代表取締役社長 高橋直大（ちょくだい） 2012年、慶應義塾大学環境情報学部卒業。2014年、慶應義塾大学院政策メディア研究科卒業。2008年に、Microsoftが主催するプログラミングコンテスト「Imagine Cup」で世界3位を獲得。その後、ICFP Contestの4度の優勝、TopCoder Openの2度の準優勝など、プログラミングコンテストにおいて多くの成績を残す。2012年に、
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに 2023/3/14にOpenAIがGPT-4という新しいAIモデルを公開しました。 このモデルはさまざまなタスクにおいてChatGPT(GPT-3.5)を大幅に上回る結果を示しています。 この記事ではGPT-4を用いて競技プログラミングがどのくらい解けるのかについて調べてみました。 下馬評 OpenAIが公開した論文によると、GPT-4のCodeforcesレーティングは392だそうです。 これはパーセンタイルでいうと下から5%らしいので、 そこまで競技プログラミングが得意なわけではないようです。 ただし、おそらくこれはGPT
0.はじめに 1.仕事のこと 2.体力が続かない 3.離れてみてわかったこと 4.仕事で何を目指すのか 5.競プロで何を目指すのか 6.そしてまた日常が始まる 7.終わりに 8.おまけ（その後のこと） 0.はじめに 昨年の2023年2月1日にAtCoder株式会社に入社しました。おとぎ話にたとえるならば、「めでたしめでたし」と全てが円満に終わって、その後は読者の想像にまかせることになるのだと思います。しかし、それがスタートであるというのは、ある程度の人生経験があればきっとわかるのではないかと思います。 前だけを見て走り続けた1年でした。 1年経ってやっと少しだけ周りの景色を見る余裕ができました。このまま後14年、定年までこの速度で走り続けられるのだろうか。そう思ったとき、私の足は前へ進まなくなってしまいました。そして立ち止まった私は、この1年間、四六時中AtCoderのことを考えていたのを
『競技プログラミングの鉄則』書評
書籍『競技プログラミングの鉄則』（マイナビ出版）を著者の @e869120 氏から恵贈いただいたので書評を記します。 C++ で書かれたコンテスト対策本は、いわゆる蟻本 (2012), 螺旋本 (2015) があり、コンテストが一部のマニアックな情報系向けだった時代のニーズには十分な書でした。 ところが昨今の AtCoder を中心とする競技人口の変化、レーティング競争、過去問の蓄積によって、エントリーレベルかつ効率的に基本テクニックを習得できる、モダンなジャッジシステムと連係する学習リソースの需要が高まり、競プロ典型 90 問 (2021) のような試みがなされてきました。 本書はその延長線上にあり、AtCoder の大多数の登録者、あるいは潜在的な登録者、つまり膨大な過去問から地道にテクニックを吸収していく体力と時間的な余裕が足りず、低難度の問題から先へ進むことができない人々の道標とな
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに 書籍化 本記事を元に ゲームで学ぶ探索アルゴリズム実践入門～木探索とメタヒューリスティクス という書籍を出版することになりました！ 本記事を読んで気になっていただけたらご購入をご検討いただけるとうれしいです！ この記事で得られる技術 ゲームルールに適した探索アルゴリズムを選択する ゲーム木探索をするのに適したクラス設計 主要なゲーム木探索アルゴリズムの実装 この記事の特徴 汎用アルゴリズムの実装例による他ゲームへの応用力と、実際に動作可能なサンプルコードによる具体的実装イメージの両視点でわかりやすくした（片方しか記載のない記事
あのアルゴリズムはどこ？ Pythonを使用してAtCoderの緑色や水色を目指す方に、30以上のアルゴリズムスニペットと100問以上の問題（ACコード付き）を紹介！ - Qiita
0.はじめに 2020年の5月よりAtcoderのコンテストに参加してから一年経った、現在水色コーダーとなりました、H20と申します。 AtCoderではPythonを使用して参加しており、水色になるまでに様々なアルゴリズムを使用しました。 アルゴリズムについてはほとんど自作せず、有識者の作成されたスニペットを調べては、ある程度理解しながら使用していました。 この記事では、Pythonにてあるアルゴリズムを使用する際にお勧めな書き方の説明をしているスニペットの記事に、それを利用してACしたコードを添えて紹介していきたいと思います。 （ただ、私のACコードは極力見ないで自力で解いてください。綺麗とは言い難いので…） 1.目次 ※各アルゴリズムで紹介している問題は、感覚的な難易度順に並べています。基本的に後半は解けたら凄い！くらいの想いで載せてます。 解き方は多種多様であり、特に難易度の低い問
【第4回】競技プログラミングはITエンジニアをどう鍛えるか | GeeklyMedia(ギークリーメディア) | Geekly（ギークリー） IT・Web・ゲーム業界専門の人材紹介会社
プログラミングのスキルは、ウェブをはじめシステム開発の業務に欠かせないものですが、それ自体を「競技」として楽しみ、練習を通じて上位を目指すという世界もあります。そんな競技プログラミングにおいて「強くなる」ことは業務におけるプログラミングスキルの向上に関係があるのか、そもそも人間にとって「学び」とは何なのか、日本語で参加できる競技プログラミングのコンテストを定期的に開催するAtCoder株式会社の高橋直大さんと青木謙尚さんが、株式会社一休でウェブシステム開発に携わる伊藤直也さん、所澤友大さんと語ります。 ・伊藤 直也さん / 株式会社 一休 執行役員 CTO 新卒入社したニフティ株式会社でブログサービス「ココログ」を立ち上げ、CTOを務めた株式会社はてなでは「はてなブックマーク」などの開発を主導。グリー株式会社では統括部長としてSNSを担当した。2016年4月、一休に入社し執行役員CTOに就
プログラミング初心者の40代おじさんが3年半かけてAtCoder水色になった話(色変記事) - Qiita
緑コーダーになり仕事に好影響が出始める 私が従事している仕事では、プログラミングはまったく必要ありません。 ところが緑コーダーになった頃から、仕事中に「あれ？これはPythonでやれば速く終わるのでは？」というような、効率化・時短のアイデアが思いつけるようになってきました。 これは以前にはなかったことでした。 たとえば法人で自動車を購入する際、減価償却という作業を通じて費用化しますが、同じ取得価額であったとしても、新車と中古車とでは当期の償却額が異なります。当然、正確に計算しないといけません。 会社勤めをしていると、このような「つまらない。でも正確にやらないといけない」という仕事が沢山あります。私はこういう仕事については計算用のプログラムを書いて、片っ端からPythonにやらせる事にしました。 またある時は、業務管理ソフトを変更する事になり、旧ソフトでエクスポートした約10万行のcsvファ
計測方法は、(10**6).times{ }のような最小限のコードです。 実際、制限時間が2秒だとして、10の7乗台前後から、想定解法でも厳しくなってくる印象です。 それ以前の1,000,000回(10の6乗)で2秒超えてTLEするなら、自分の書いたアルゴリズムを疑いましょう。 今のC++は10の7乗だと「余裕をもって間に合う」レベルらしいので、C++と比べるとRubyは10倍遅い感じです。 競技プログラミングでは、問題に与えられた要素数も 方針・アルゴリズムを考えるヒントになるので、このあたりの感覚はもっておくとよさそうです。 高速化手法のまとめ・見方 先に高速化のまとめがあった方が親切かと思い、簡単にまとめておきます。 (まとめの方にしか書いてないのもあります……) 本記事は、アルゴリズムの話も少し混じっていますが、アルゴリズムはRubyに限らないので、ほぼ触れてません。 「アルゴリズ
[ほぼ無] 無職競技プログラマの中途就職活動
概要この記事は業務歴6 ~ 7年のAtCoder水 ~ 青の無職で競技プログラマが中途の就職活動をまとめた記事です。競技プログラマの中途での転職・就職活動に役立てれば良いと思い書きました。 この記事は全て個人の感想です。コーディング面接の対策については書きましたが、優れたコーディング面接対策の記事や教材は大量にあるのでそちらを参考にしたほうが良いです。おすすめはこちらの記事です。 Twitter で医師が拾われて Google のソフトウェアエンジニアになって 3 年半が過ぎましたコンテキスト2022年11月に4年半勤めていた会社(外資系日本法人)からレイオフ/退職勧奨の通知を受けました。各方面と相談したり仕事へのモチベーションを考えて退職に合意しました。 最終出社日は通知からの10日後でその間にも引き継ぎ作業があり転職活動する時間は無く、退職する時は次の職場は決まっていませんでした。大手
1. はじめに お久しぶりです！ けんちょん本のけんちょんです。 最近はアルゴリズムがとても盛り上がっていますね。今回新たなアルゴリズム本を上梓させていただくことになりました！ 発売予定日は 2022/4/20 です。一部大型書店では、もうすでに並んでいるはずです。今回の記事では、この本を通してお届けしたいメッセージや、想定読者、内容などについて簡単に紹介させていただきます。 amazon ページへのリンク 2. 本書の内容と対象読者 2-1. 本書の内容 百聞は一見に如かずということで、まずは目次構成をお見せします！ 第 1 章：アルゴリズム入門 第 1 話：「テンパズル」 〜 力まかせ探索 第 2 話：「小町算」 〜 再帰関数 第 3 話：「虫食算」 〜 枝刈り 第 II 章：グラフアルゴリズム 第 4 話：「数独」 〜 深さ優先探索 1 第 5 話：「覆面算」 〜 深さ優先探索 2
デバッグ力を高める！ ～5 年間の経験から学んだ、競プロ・アルゴリズム実装におけるバグ取りの戦略～ - Qiita
こんにちは、大学 1 年になったばかりの E869120 です。 私は 5 年前に趣味で競技プログラミングを始め、AtCoder や日本情報オリンピックなどに出場しています。ちなみに、2021 年 5 月 5 日現在、AtCoder では赤（レッドコーダー）です。 今回は、アルゴリズムや競技プログラミングの問題を速く解くために必要な、効率的なデバッグの方法について記したいと思います。是非お読みください。 1. はじめに 皆さんがプログラミングの問題を解いていく際に、次のような場面に遭遇したことはありますでしょうか。おそらく、読者の大半が「はい」と答えると思います。 ソースコードに謎のミスを埋め込んでしまったせいで D 問題が解けない… ああ、プログラムを 1 文字変えただけで WA（不正解）が AC（正解）に変わった、悲しい… このように、プログラムにバグ（プログラム実装上のミス）を埋め込
競プロのための標準 C++
◆ 内容 競技プログラミングで知っておきたい C++ 標準機能を解説します。競技プログラミング独特のハックやスタイル（<bits/stdc++.h>, 大きな配列、using namespace std 等）を避け、一般の C++ ソフトウェア開発でも通用するコードを心がけています。 ◆ ライセンス 記事中のソースコードは CC0 1.0（パブリックドメイン相当）です。自由に利用・改変・再配布できます。 ◆ C++ バージョン C++20 / C++23（AtCoder と同じ gcc 12.2） ◆ 対象読者 ・競技プログラミングの上達のために C++ の機能を深く学びたい方 ・コンテスト中に参照できる C++ ドキュメントを探している方 APG4b や市販の入門書で C++ を学んだ人にとって有益な内容から書き進めています。将来はより幅広い内容を扱います。 ◆ 本書へのご意見・ご提案
競プロは業務の役に立っているか？～ふるやんの場合～
こんにちは。お久しぶりです。ふるやん（@furuya1223）です。 気がついたら社会人一年目が終わっていました。いつの間に。 先日の ICPC のスポンサー紹介動画で「競プロが業務に役立った経験はあるか」について少し触れましたが、その動画の公開が終了したので、社会人一周年記念も兼ねてそんな話をしようと思います。 ※ 2021/4/3 19:03 に「動的計画法」「編集距離 DP」について加筆し、トポロジカルソートに関する記述を一部修正しました。 前置き 私は大学 2 年ぐらいから AtCoder を始めた者です。レーティングは黄色ですが最終参加は 2021/1/16 です。なお、厳密には情報系の学科出身ではありません。AtCoderプロフィール 仕事では音声認識の研究開発をしています。つまり、多くのソフトウェアエンジニアとはだいぶ違うことをしています。 なので、ほとんどの人には参考になら
競プロで役立つC++20新機能 - Qiita
はじめに 競プロのコーディングが快適になるC++20新機能をまとめました！！ C++20の豊富な新機能から競プロで便利な機能を合計で16個紹介します． ※(2023/8/7追記) AtCoderでは2023年の言語アップデートにより、ほとんどの機能が使用可能となりました。新バージョンのgcc12.2では、紹介されている機能のうち <format> を除くすべての機能が使用可能です。 参考文献 https://cpprefjp.github.io/lang/cpp20.html https://en.cppreference.com/w/cpp/20 を参考にしました． cpprefjp以外をあまり見ていないので，間違っているところがあるかもしれません． 誤りに気づいたら指摘していただけると幸いです． 標準ライブラリの新機能 1. コンテナのメンバ関数の追加 1-1. 連想配列に conta
atcoderで赤色の統合失調症の患者です
僕は統合失調症の趣味人ニートです。プログラミングを趣味としてやっています。 競技プログラミングの勉強は大変でした。atcoderでレッドコーダーになるまでの一連の勉強の方法について書こうと思います。 実は競技プログラミングを始める前までは、統合失調症ではありませんでした。単なるニートです。 僕は生産的な趣味をネットで探し、DIYは体力を使うから嫌だし、料理は太るから嫌だという理由で、競プロにたどり着いたのです。 最初はgithubで公開されていた練習問題のリストを反復して行いました。 そしてコンテストの日になって、実際にやってみたら３問しか解けず、結果はひどいものでした。 しかし問題自体は、練習問題さえできるレベルであれば解けるものだったのです。 そこで僕は「応用力が足りない」のだと仮説を立て、応用力のためには見たことのない問題に取り組む必要があると考えました。 インターネット上で探すこと
GitHub - E869120/math-algorithm-book: 拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』（2021/12/25 発売）の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
【JavaScript】AtCoder に登録したら次にやること ～これだけ解けば十分闘える！過去問精選 10 問～を解いた感想 - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?
4. アルゴリズムと密接に関わる数学＜中級編＞ 2 章では問題文を読むために必要なテクニックを 12 個のポイントに絞ってまとめました。しかし、競プロに出題されるようなアルゴリズムだけを考えても、数学と結びつく場面はまだまだたくさんあります。例えば、 3-2. 節では、二分探索の計算量 $O(\log N)$ と対数関数の関係 3-6. 節・3-7. 節では、幾何計算と三角関数・ベクトルの関係 3-11. 節では、経路の数の計算とフェルマーの小定理の関係 について紹介してきました。4 章ではさらに追加で 8 個のトピックを紹介し、アルゴリズムを数学的側面から捉えていきたいと思います。皆さんにアルゴリズムと数学が如何に密接に関わっているかを体感してもらうことが最大の目標です。 なお、3 章・4 章の構成は次のようになっています。 4-12. 最大値検索に学ぶ、微分法（レベル：3） まず、次の
AtCoder ガチ言語 Haskell 🔥
Haskell で AtCoder に入門しましょう
GitHub - E869120/kyopro-tessoku: 拙著『競技プログラミングの鉄則』（2022/9/16 発売）の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
競プロにおける「上達の壁」 そこで私は、主に以下の 3 点が競技プログラミングにおける上達の壁になっているのではないかと考えています。 基礎的なコーディングの知識。for 文・条件分岐・配列などを使った基本的なプログラムが書けるかどうか。（レーティング 1～99 程度） 競プロで戦うために必要な、最低限のアルゴリズムや数学の知識。例えば二分探索・動的計画法・グラフ理論・逆元といったものが挙げられる。（レーティング 100～1199 程度） アルゴリズムや数学的知識 [2. で扱ったもの] をどうやって実際の問題に応用するか、考察面・実装面両方含めた典型テクニック。（レーティング 200～1999 程度） 今はどの壁が問題か？ 現在、1. と 2. についてはかなり教材が整備されており、例えば 1. のプログラミングの基本を学ぶにあたっては、 C++入門 AtCoder Programmin
競技プログラミング大会・AtCoderのレッドコーダーであるE8さんが、アルゴリズム発想のキホンをレクチャーします。
こんにちは、浮動小数点数オタクのmod_poppoです。 昨日開催されたABC284のD問題でsqrtがどうのこうのという声がツイッターで観測されたので、ガチで考察してみます。 問題文（引用） まず最初に問題文を引用しておきます。 AtCoder Beginner Contest 284 | D - Happy New Year 2023 問題文 正整数Nが与えられます。Nは、2つの相異なる素数p, qを用いてN=p^2qと表せることがわかっています。 p, qを求めてください。 T個のテストケースが与えられるので、それぞれについて答えを求めてください。 制約 入力は全て整数 1\le T\le 10 1\le N\le 9\times 10^{18} Nは、2つの相異なる素数p, qを用いてN=p^2qと表せる 2023が7\times 17^2と素因数分解できることにちなんだ問題のよう
挨拶 こんにちは、Halcyonです。 本記事ではABC301のA~D問題をPythonで実装したものを解説しようと思います。 今回はゴリ押しで解いたりはしませんでした。 何故D問題まで解説するのか？ 今回はE問題がだいぶ難しかった(青diff)ようで、D問題まで解けただけでも緑や水色、あわよくば青パフォーマンスを取れていたようです。 この記事は初心者向けで、緑や水色パフォーマンスを取りたいという層を目的としていますので、今回はD問題まで解説させていただきます。 …決してE問題が解説を読んでも理解できなかったから、とかではないです。 A問題 Overall Winner 問題文 高橋くんと青木くんが N 回の試合を行いました。 これらの試合の結果を表す長さ N の文字列 S が与えられます。 i 回目の試合の勝者は、S の i 文字目が T ならば高橋くん、A ならば青木くんです。 高橋く
![[入茶]ABC301のD問題までを解説 (Python)~美しきD問題~ - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/5e84bd31ed6fcd6888606a76cbd26227f15b211a/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JTVCJUU1JTg1JUE1JUU4JThDJUI2JTVEQUJDMzAxJUUzJTgxJUFFRCVFNSU5NSU4RiVFOSVBMSU4QyVFMyU4MSVCRSVFMyU4MSVBNyVFMyU4MiU5MiVFOCVBNyVBMyVFOCVBQSVBQyUyMCUyOFB5dGhvbiUyOX4lRTclQkUlOEUlRTMlODElOTclRTMlODElOEREJUU1JTk1JThGJUU5JUExJThDfiZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnR4dC1jbGlwPWVsbGlwc2lzJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9MTAxNmM2MDQ5MjMxNWJmYjNlNWEzZmJiNTdhYmZiYzk%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTcxNiZ0eHQ9JTQwaGFsY3lvbkZYJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzImdHh0LWFsaWduPWxlZnQlMkN0b3Amcz0yNTM5Y2ZlYWQ2OTViZGEyNTFmYjcwZmYxYjdjN2ZiZQ%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D7dce640780fe3d5ac0312bed66bc4a66)
興味深いサイエンスニュースをお伝えする「理系通信」。 今回のテーマは「競技プログラミング」です。 「競技プログラミングなんて自分には関係ない」と思うことなかれ。 実は競技プログラミングは、「プログラミングに興味はあるけどやる気が出ない」というような人に最適だというんです。 そんな競技プログラミングのコンテストに、プログラミングのド素人・橋本ディレクターが挑戦。 果たして初心者でも本当に戦えるのか、一体どんな問題が出るのか、そしてなぜ多くの人が熱中するのか。 知られざる競技プログラミングの世界を詳しくお伝えします。 ＃AtCoder＃高橋直大＃chokudai＃競技プログラミング＃プログラミング＃アルゴリズム＃鹿島建設＃競プロ#アットコーダー ◆「ワールドビジネスサテライト」「ガイアの夜明け」などが見放題！ 「テレビ東京ビジネスオンデマンド」はコチラ↓（入会月無料） https://tx
AtCoderでGoをはじめてみる｜Likaf
はじめにこんにちわ。LiKafです 月に一本継続してNoteを出していこうという取り組みの第一弾です 今回は備忘録を兼ねて『AtCoderを使ってGoをはじめてみた』記録を書いていきます Goの超基本的な文法とかが気になる方はぜひ読んでみてください。 AtCoderをよく知らない方は、 AtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～とかを参考にしてください （もしやったことないなら、やってみた方がいいと思います。異常に楽しいです、ガチで。） なぜやろうと思ったかなぜ無数にある言語の中からGoをやろうと思ったのかというと、答えは単純で、夏のインターンでGoを使って開発を行う機会を頂けたからです。 では、なぜAtCoderでGoの勉強をはじめようと思ったのかというと、これまでGoを読んだことも書いたこともない私にとって、最初から100行以上のコ
人工知能（AI）開発のトッププログラマーを目指すには、いつからスキルを身につければいいのか。AI人材予備軍が腕を磨く競技プログラミング（競プロ）のデータを調べると、世界的な競争は小中学生の頃から始まっていた。中国勢は10代前半から主要コンテストで上位に食い込む。企業も採用に役立てようと競プロのスコアに注目する。競プロは与えられた課題に対して、いかに早く正確なプログラムを書けるかをスコア化して得
HCL (HashiCorp Configuration Language) は HashiCorp 社が開発している、シンプルな構文を持つ「プログラミング言語」です。 「プログラミング言語」なので、当然競技プログラミングに使用することもできます。 そして Terraform は HCL によって記述された「プログラム」を実行するためのツールです。 というわけで、 AtCoder の過去問精選 10 問を Terraform を使って解いてみます。 リポジトリ 今回紹介するコードは以下のリポジトリで管理しています。 テストコードや CI なども含まれています。 条件 Terraform v1.9.0 を使用する 入力は var.input で文字列として受け取る
実録！MC Digital プログラミングコンテスト2022（AtCoder Heuristic Contest 008）参加記 - 競プロ始めました-kaede2020-
0.はじめに 1.問題文の概要 2.最初の提出 3.アイデア出し 4.長期戦の準備 5.得点の計算方法 6.2回目の提出 7.考察の開始 8.5日目の考察 9.閑話休題（今回の目標） 10.スコア計算を実装する 11.動物を閉じ込めることを考える 12.動物のいない人だけのエリアを広くすることを考える 13.ビジュアライザの共有について 14.迷走中 15.7日目 16.最後の週末（8日目）はBFSをすることにしました 17.今日こそは得点を出したい日曜日 18.最終週の月曜日（10日目。残り5日） 19.最終週の火曜日（11日目。残り4日） 20.最終週の水曜日（12日目。残り3日） 21.最終週の木曜日（13日目。残り2日） 22.最終週の金曜日（14日目。残り1日） 23.残り24時間。できる限りの高みを目指す 24.最終日（土曜日） 25.そして、コンテストが終わります。 26.最
うさぎでもわかるアルゴリズム 動的計画法
こんにちは、ももやまです。 動的計画法は、アルゴリズムでもかなり重要な内容です。AtCoderやらプログラミングコンテストとかでもよく出てきます。 ですが、動的計画法は「アルゴリズムを学ぶ上での壁・登竜門」とも呼ばれるとおり、かなり難易度の高いアルゴリズムとなっています。どの参考書を見てもなかなかわかりやすくは書かれていません。 そんな動的計画法を今回はうさぎでもわかるようにわかりやすくかみ砕いて説明したいと思います。 １．動的計画法とは 動的計画法とは、 問題をいくつかの簡単で小さな問題に分割 それぞれの問題の計算結果を表に記録 同じ問題に対しては表から計算結果を参照する の3つの特徴を持ったアルゴリズムです。 といきなり言われてもわけがわからないと思うので、動的計画法のイメージを説明しましょう。 動的計画法のイメージ 例えば、\[ 28 \times 37 \]の計算を解きなさい。 と
競技プログラミング（AtCoder）初心者が、最初に突き当たる壁になることが多いアルゴリズムのひとつに『bit全探索』があります。 この記事では、その『bit全探索』についてできる限り丁寧に解説をしていきます。 記事リンク 1. 入門編 bit全探索ってなに？ : bit全探索はどんなことをするアルゴリズムなのか解説します。 2. 基本編1 簡単な例題でbit全探索をやってみよう！ : 簡単な例題（部分和問題）で実際にbit全探索を実装してみます。 3. 基本編2 2進法を使って実装してみよう！ : 2進法を使ったbit全探索の実装をしてみます。 4. 実践編 AtCoderの問題を解いてみよう！ : AtCoderのbit全探索を使う問題のヒントとコード（Python・C++）を載せています。 5. 応用編 3つ以上の選択肢は再帰関数で書こう！ : 再帰関数を使ってbit全探索に似た問題
creo.toml が唯一の設定ファイルです。リポジトリの sample_aplusb を参考に、creo.toml に然るべき行を追加したり、然るべきディレクトリにファイルを追加することで、動かすことができます。 (ドキュメントに書かれている creo add ... は現状では動きません!) 設計 言語・使用ライブラリ 開発言語は Rust でした。コマンドラインツールを書くことができ、ある程度の規模のコードを書くことができる言語として Go や Rust など様々な言語がありますが、以下の理由で Rust を選びました。1 個人的に慣れ親しんでいる言語であった Rust で DI を試したかった Go での実装がすでにあり (https://github.com/camypaper/spica) 、それとの差別化を図りたかった (記事: 作問ヘルパーツールvirgo,spica) ま
1-1. 自己紹介 まずは私の自己紹介をしたいと思います。 所属：公立はこだて未来大学システム情報科学部 B3 趣味：競技プログラミング、バスケットボール、ピアノ、競技数学 AtCoder：https://atcoder.jp/users/ryusuke_h Twitter：https://twitter.com/ryusuke__h GitHub：https://github.com/ryusuke920 はてなブログ：https://ryusuke920.hatenablog.jp OMC：https://onlinemathcontest.com/users/ryusuke_920 Qiita：https://qiita.com/ryusuke920 ざっくりとこんな感じです。 特にTwitterには365日浮上していますので、良ければフォローよろしくお願いします＾＾ 1-2. 本記
ヒューリスティックコンテスト、楽しんでますか？私は楽しんでいます。最近企業AHCなんかも続々と出てきて、これからどんどん盛り上がってくれるんじゃないかと期待しています。 とはいえ、ヒューリスティックコンテスト特有の取っつきづらさがあるのも確かです。「どこから手を付けていいか分からない……」「AHC後のTLに焼きなましとか2-optとか流れてきたけど何が何だか……」と思われた方も多くいらっしゃるのではないでしょうか？ AHC006は巡回セールスマン問題を発展させた問題なので、確かに2-optを使った焼きなましができると有利ではあります。しかし、専門知識がないと戦えないかというと全くそんなことはありません。 この記事では、AtCoder Heuristic Contest 006 (AHC006)を題材として、 焼きなまし → 使いません ビームサーチ → 使いません 2-opt → もちろん
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ChatGPTに競技プログラミングさせてみた【AtCoder】 - Qiita
GPT-4は青色コーダーの夢を見るか - Qiita
入社2年目の悩みー仕事と競プロの両立についてー - 競プロ始めました-kaede2020-
世界四連覇AIエンジニアがゼロから教えるゲーム木探索入門 - Qiita
Ruby競プロTips(基本・罠・高速化108 2.7x2.7)
https://jp.techcrunch.com/2021/02/27/atcoder-practical-algorithm-skill-test-book/
パズルとアルゴリズムのコラボ本を書きました！ - けんちょんの競プロ精進記録
https://twitter.com/recuraki/status/1611647410249535488
アルゴリズム・AtCoder のための数学【中編：数学的知識編②】 - Qiita
AtCoder での実力アップを目指そう！ ～競プロ典型 90 問～ - Qiita
【連載】Let’s 競技プログラミング! E8さんが教える アルゴリズム発想のキホン
浮動小数点数オタクがAtCoder Beginner Contest 284のD問題をガチで解説してみる
[入茶]ABC301のD問題までを解説 (Python)~美しきD問題~ - Qiita
未経験者のアナタもハマる？競技プログラミング「AtCoder」って何だ？【理系通信】（2021年3月19日）
AI技術者への登竜門 中国は10歳から 日本は20代、学び始め遅く - 日本経済新聞
AtCoder の過去問精選 10 問を Terraform で解いてみる
こわくないbit全探索1 入門編: bit全探索ってなに？【競プロ解説】 - Qiita
Rust で競技プログラミングの作問支援ツールを作った話 - Qiita
【Python版】AtCoder を始めた方必見！とりあえず見てください！ - Qiita
序｜RustCoder ―― AtCoder と Rust で始める競技プログラミング入門
AHC006初心者向け解説 ～貪欲だけで順位表2ページ目を目指す～ - TERRYのブログ
www.nikkei.com
www.nikkei.com
www.smartnews.com
plea5station.com
anond.hatelabo.jp
anond.hatelabo.jp