「AtCoder 競技プログラマー就職企業人気ランキング2024」を発表
「AtCoder 競技プログラマー就職企業人気ランキング2024」を発表学生・社会人ともにGoogleがトップ。昨年と同様、高い報酬、成長できる環境、優秀な先輩エンジニアがいる環境を選ぶ傾向が明らかに。
「AtCoder 競技プログラマー就職企業人気ランキング2024」を発表学生・社会人ともにGoogleがトップ。昨年と同様、高い報酬、成長できる環境、優秀な先輩エンジニアがいる環境を選ぶ傾向が明らかに。
興味深いサイエンスニュースをお伝えする「理系通信」。 今回のテーマは「アルゴリズム」です。 アルゴリズムとは「計算手順」のこと。 スーパーコンピューターをもってしても計算に100年かかるような問題を、「うまいアルゴリズム」を使えば0.01秒で解けてしまうこともあります。 そんなアルゴリズムの魅力を、国際情報オリンピックで金メダルを三度獲得したプログラミングの達人である、東京大学新２年生の米田優峻さんに教えてもらいます。 ※引用元： 問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本（米田優峻 著） https://gihyo.jp/book/2022/978-4-297-12521-9 #アルゴリズム#プログラミング#Ｅ８さん#競技プログラミング#数学#動的計画法#二分探索法#幅優先探索#最短経路問題#線形計画法#Ｅ８６９１２０#競プロ#AtCoder WBS、モーサ
競技プログラミング（AtCoder）初心者が、最初に突き当たる壁になることが多いアルゴリズムのひとつに『bit全探索』があります。 この記事では、その『bit全探索』についてできる限り丁寧に解説をしていきます。 記事リンク 1. 入門編 bit全探索ってなに？ : bit全探索はどんなことをするアルゴリズムなのか解説します。 2. 基本編1 簡単な例題でbit全探索をやってみよう！ : 簡単な例題（部分和問題）で実際にbit全探索を実装してみます。 3. 基本編2 2進法を使って実装してみよう！ : 2進法を使ったbit全探索の実装をしてみます。 4. 実践編 AtCoderの問題を解いてみよう！ : AtCoderのbit全探索を使う問題のヒントとコード（Python・C++）を載せています。 5. 応用編 3つ以上の選択肢は再帰関数で書こう！ : 再帰関数を使ってbit全探索に似た問題
0. はじめに ビット演算については、以下の記事で特集しました。 qiita.com しかし、この中で、bit 全探索に関する説明がだいぶ簡潔すぎたので、ちゃんと書きたいなと思って、この記事書きます！！！ただし、ビット演算に関する知識は前提としているので、そこに不安のある方は上の記事を読んでもらえたらと思います。 具体的には、以下の表を見てピンとこなかった場合には、先に上記の記事を読んでもらえたらと思います。 なお、この記事は、 Competitive Programming (1) Advent Calendar 2019 の 6 日目の記事として書きました。 1. bit 全探索で何ができるか bit 全探索とは、 個のものから、いくつか選ぶ方法を全列挙して調べ上げる手法 です！！！ 個のものからいくつか選ぶ方法は、 通りの選択肢があります。たとえば のとき、3 個のアイテム {2,
Developer eXperience Day 2024【参加無料・アーカイブ配信あり】｜EventRegist（イベントレジスト）
2024年7月16日（月）と17日（火）の2日間にわたり「Developer eXperience Day 2024」（一般社団法人 日本CTO協会主催）を、オフライン・オンラインのハイブリッド形式で開催いたします。 【参加無料・アーカイブ配信あり】です。ぜひご参加ください！ 開催概要 名称：Developer eXperience Day 2024 開催日：2024年7月16日(火)・17日(水) 開催形式：オフライン（現地参加）・オンライン配信 会場：浅草橋ヒューリックホール＆カンファレンス アクセス：https://hulic-hall.com/access/ JR総武線「浅草橋駅（西口）」より徒歩1分 参加方法：事前申込制（参加費：無料） 申込サイト：本イベントサイトよりお申込みください 参加対象： ソフトウェア開発の第一線で挑戦するエンジニアをはじめ、テックリード、エンジニアリン
まえがきはじめまして。TIG DXチームにアルバイトとして参加させていただいている本田直樹と申します。 昨年12月にAtCoder Jobs経由でアルバイト採用していただき、今月でちょうど半年になります。普段は文系大学生をしています。 採用後のアルバイトの作業は、 ゲームエンジンを利用したIoT情報可視化ツールの開発 Qiita記事をフューチャーのAdventCalendarに投稿 golang.tokyo #29に社員の先輩方と登壇 IoTクラウドインフラの開発 現在進行形でお手伝いしています に携わらせていただいております。 今回は、アルバイト業務でシステム開発するにあたり、ProxyやDNSなどのネットワーク周りで一か月強も溶かしてしまったので、その過程で学んだトラブルとの向き合い方についてまとめます。 トラブルの内容環境 WSL (Ubuntu 18.04) Go言語(go1.14
人工知能（AI）というと機械学習や深層学習が注目されがちだが、実はそれはAIの半分にすぎない。あとの半分、いわば「アナザーAI」は企業の生産計画や物流などで重要な役割を果たす「最適化AI」だ。最適化AIを実現するための技術が、「焼きなまし法」や「ビームサーチ」などの「ヒューリスティックアルゴリズム（メタヒューリスティクス）」である。この連載では、競技プログラミングサービスを提供しているAtCoderの高橋直大社長が、アルゴリズムに対する深い知識を生かし、最適化AIを活用している企業を訪ねて取り組みを探っていく。 今回は、ディー・エヌ・エー（DeNA）からスピンオフしたAIベンチャーのALGO ARTIS（アルゴ・アーティス）を訪問した。電力、物流、製造といった重厚長大系企業のスケジューリング問題を最適化AIで解くことを得意としている。同社の取り組みを、永田健太郎社長、門脇大輔リードアルゴリ
LAPRASには多くのエンジニアがログインし自身のポートフォリオを見ています。 エンジニアから見てLAPRASはどんなサービスなのか、どんな点が良くてどんな点が悪いのか、今回はその疑問をユーザーであるばんくしさんに直接ぶつけてみました。 《プロフィール》 ばんくし さん(@vaaaaanquish) 新卒でSansan株式会社のR&D部門に入社し、画像認識エンジンや自然言語処理APIを開発。その後ヤフー株式会社で機械学習モデリングチームのリーダーとして開発、マネージメントに従事。2019年2月に機械学習エンジニアとしてエムスリーに入社。 ばんくしさん、ぶっちゃけLAPRASのことどう思います？ ー 今回の記事の趣旨なんですが、LAPRASを使っていただいているエンジニアさんに「ここがダメだよ」とか「ここがいいよね」というお話を聞いて、ありのままを記事にしたいと思っています。 すごいオウンド
新ABCになって、6問制になってから、2020/1/6現在まで、Z-algorithmは二回(500, 600)出題されてます。これからも継続して出そうな「文字列照合」で強力なツールとなるZ-algorithmですが、既存資料たちは非常によく説明されていますが、どこか筆足らずのような印象を受けました。 そこで、この記事でZ-algorithmに絞った説明、実際の挙動の説明、実装例を紹介します。 以下のページ、PDFを参考にしてます。 snuke.hatenablog.com 文字列アルゴリズム from HCPC: 北海道大学競技プログラミングサークル www.slideshare.net Z-algorithmで何ができるか？ 文字列Sに対して、S[i : j]という記号を、Sのi番目からj番目(いずれも0-idx)までの連続部分文字列とします。 例えば、S="abcde"で S[1 :
かしわば(@yuki_kashiwaba)です。 リバースエンジニアになりたい趣味プログラマです。 Microsoft Japanに所属しています。 発言はすべて個人の見解です。 ・情報処理安全確保支援士 資格 ・HackTheBox ProHacker ・AtCoder 緑 ・自作OS、 競プロ、CTFがマイブーム 制作物はGithubにて公開してます。 このブログでは、プログラミングや自作OS、セキュリティに関する備忘録を書いてます。 好きな言語はC#とPythonで、ThinkPadとKindleを愛用してます。 質問・相談はお気軽に。 Twitterまたは問い合わせフォームまでお願いします。
アルゴリズムと数学 演習問題集 - AtCoder
この問題集について この問題集は、「アルゴリズム×数学」が基礎からしっかり身につく本（E869120 が執筆）に対応した自動採点システムです。 全部で 104 問のプログラミング問題が収録されています。 基本的なアルゴリズムを扱う問題だけでなく、数学的知識・数学的考察を問う問題もあります。 本を読んでいない方に対する注意 本には「手計算問題」「プログラミング問題」合わせて全 200 問が掲載されていますが、この自動採点システムでは「プログラミング問題」しか扱っていません。 このため、本を手に取っていない方にとっては、いくつかの重要な知識やテクニックに関する問題を扱っていないと感じるかもしれませんが、ご了承ください。 なお、問題の解説は書籍本体に掲載されています。 目次（2 章：アルゴリズムのための数学の基本知識） 2.1 節｜数の分類・文字式・2 進法 本文 2.1.3 項：001 - P
https://kenkoooo.com/atcoder
はじめに 株式会社シンシアでは、実務未経験のエンジニアの方や学生エンジニアインターンを採用し一緒に働いています。 ※ シンシアにおける働き方の様子はこちら この記事は プログラミングを学び出したばかりの人 これからエンジニアとして働こうとしている人 エンジニアになったけど、基礎的なことが身についていないのでは？と悩んでる人 という人向けに書いたものです。ぜひ読んで見ていただけると嬉しいです。 個人的にdotinstallが好きなのでそれに沿って書きます。 なお、Webエンジニアの技術スタックといっても幅広いため、基本的にはRuby on Railsのフレームワークのみでポートフォリオを開発し、Webエンジニアとして就職していくことを想定しています。 最低限読んでほしい本 イラスト図解式 この一冊で全部わかるWeb技術の基本 これからWebエンジニアになるので、最低限Webって何？って話は理
こんにちは、TumoiYorozuです。 現在は東京大学の博士 1 年生をしています。私は中学 1 年の頃からプログラミングをやっていて、特にアルゴリズムが大好きです。AtCoder をはじめとする 競技プログラミング にも取り組んでいて、高校生のときは情報オリンピックにも参加し、大学生のときは ICPC 国際大学対抗プログラミングコンテストに参加していました。現在はこれらの裏方をしています。 今回の記事では、 全くプログラミングを触れたことが無いような中高生を対象に 主にAtCoderや情報オリンピック、ICPCへの参加を考えている方を想定した C++を入門する際に最適な、ブラウザで使用できるコード実行エディタ を制作した話と紹介です！ 良ければこの記事の LGTM、また GitHubリポジトリ の Star よろしくお願いします！ 制作物 こちらのページになります！ Simple C+
大半はあなた以下の知能という現実
あなたはこういうテストで大抵は上位1%とかに食い込むというタイプの一人かもしれない。 https://www.hiqa.or.jp/testhttps://test.mensa.no/https://discovermyprofile.com/test/myIQ/IQが高くても人間であることに変わりはない。社会的本能とやらが発動すれば、たまに「友達を作りたいな」と思うことはある。 ある時、Twitterで「エヴェレット解釈」と検索し、物理学について何もわかっていない相対主義者・社会構築主義者・スピリチュアル馬鹿、などが湧いていて「ちゃんとした知識のある人と繋がりたいんだが...」と失望することもあなたはある。 世の中にはあなたの思うようなまともな知識や知能を備えた人間が全然いないのだ。 かと思うと「僕はMensa保持者でーす」と、それしか自慢することのないタイプの馬鹿もいて、なんだかなぁと
KagglerへのNumeraiのススメ
この記事について 世界最大のデータサイエンスコンペプラットフォームであるKaggleの、なんらかのコンペに参加したことのある方で、 Kaggleもっと参加したいけど、手頃なテーブルコンペが全然ない... 魑魅魍魎が跋扈していて、上位（ゴールドメダル以上）、ましてや賞金を取るなんて夢のまた夢... Numerai？なんか聞いたことあるけど周りに誰もやってる人がいないのでワカラン という方、結構多いのではないでしょうか。この記事では、ちょっと変わったテーブルコンペであるNumeraiと、そのKaggleとの差分について簡単にまとめました。 (2021/05/22追記) 内容が一部古いところがあったため、追記・修正を行いました。 賞金配分の仕組み（e.g., MMC2倍拳, payout factor） NMRの買い方 シングルモデル vs アンサンブル! Numeraier-ja slack
ですが、以下のように思った人も多いと思います。 今回の 25 個の標準ライブラリはわかったけど、どういう問題やどういうアルゴリズムの実装で活用できるのか？？？ そこで本章では、どのような問題を解くときに C++ の標準ライブラリが使えるのか、11 個の例を紹介します。 5-1. バブルソートの実装 (swap) バブルソートは、アルゴリズム解説本や、大学の授業などでも教えられることが多いようです。以下のような発想に基づいたアルゴリズムです。 「配列の中から、大きさが逆転している部分があれば swap する」という操作を繰り返す。 最終的に、大きさが逆転している部分が無くなれば操作を終了する。 この「バブルソート」は、swap 関数 を使うことで実装しやすくなります。実装例は以下のようになります。 ソースコード #include <iostream> using namespace std;
この記事では、AtCoderで緑コーダー（800-）になるために必要な勉強について話そうと思う。 緑になった時に書くと言ってたのだが、色々あって書くのが遅れてしまった。 なぜ私がこれを語るにふさわしい人間かもし私が、一回目のコンテストでいきなり橙パフォを出して緑に上がるような人間だったら、 誰も私が緑コーダーになるために何かいうことに価値を感じないと思う。 緑コーダーになるための勉強法を茶色で躓いている人たちに語るためには、 やはり自身も茶色で躓いた経験が必要であると思う。 まず私は、35歳のプログラマである。 過去には、 dm-writeboost のようにちょっと知れたソフトウェアも書いたことがある。 たぶん、私のことをコードの書けない雑魚という人間はたぶんあまりいないのではないかと思う。 緑コーダーというのは、一般的な大学の学生で優秀なレベルであると AtCoderの高橋氏は述べてい
この記事は、かなり主観が入っています。より客観的な色とレベルの関係が知りたい方は、AtCoder コンテストについての tips という記事が参考になると思います。 目次用語解説ABCAtCoder Beginner Contest のこと。初心者～中級者向けのコンテスト。 レーティング 2000 未満（青色まで）の人が Rated（レート変動あり）になる。 以前、ABC が 4 問体制だった頃はレーティング 1200 未満（緑色まで）が Rated だった。その頃の ABC は初心者向けのコンテストだったが、今の ABC（6 問体制）は中級者も対象になっている。 特に E,F 問題は中級者向けの問題（初心者には手が出ないことが多い）なので、はじめのうちは E,F 問題が解けなくても大丈夫。 AGCAtCoder Grand Contest のこと。上級者向けのコンテスト。 Rated の
うさぎでもわかるアルゴリズム 動的計画法
こんにちは、ももやまです。 動的計画法は、アルゴリズムでもかなり重要な内容です。AtCoderやらプログラミングコンテストとかでもよく出てきます。 ですが、動的計画法は「アルゴリズムを学ぶ上での壁・登竜門」とも呼ばれるとおり、かなり難易度の高いアルゴリズムとなっています。どの参考書を見てもなかなかわかりやすくは書かれていません。 そんな動的計画法を今回はうさぎでもわかるようにわかりやすくかみ砕いて説明したいと思います。 １．動的計画法とは 動的計画法とは、 問題をいくつかの簡単で小さな問題に分割 それぞれの問題の計算結果を表に記録 同じ問題に対しては表から計算結果を参照する の3つの特徴を持ったアルゴリズムです。 といきなり言われてもわけがわからないと思うので、動的計画法のイメージを説明しましょう。 動的計画法のイメージ 例えば、\[ 28 \times 37 \]の計算を解きなさい。 と
はてなブックマークのブックマーク数が多い順に記事を紹介する「はてなブックマーク数ランキング」。2023年2月のトップ50です*1。 順位 タイトル 1位 ゲームさんぽの次に見るべきYouTubeの教養コンテンツ 2位 知的好奇心がくすぐられる良質なゆっくり解説 3位 ノア・スミス「実は日本は様変わりしてるよ」（2023年1月23日） – 経済学101 4位 北朝鮮に鉄道マニア34人で押しかけた話｜twinrail｜note 5位 電源タップにこだわり18年で数百のタップを買い続けた人が結論づけた最高の電源タップがこちら「うちもこれ」「本当に最高」 - Togetter 6位 葬式って超大変。両親が健在な人こそ読んで！その１｜とむよーこ｜note 7位 ChatGPTが賢くなる！noteの深津さん考案「深津式汎用プロンプト」でChatGPTが劇的に使いやすくなった！ - ディレイマニア 8位
はじめに こんにちは。ソフトウェアエンジニアの淵脇です。2020年から日本経済新聞社に入社しまして、日経IDの開発に携わっております。普段は趣味で競技プログラミングというものをやっており、また日経でも以前競技プログラミングのコンテストをいくつか開催しているということで、そのご紹介及び楽しさについて解説させていただきたいと思います。 競技プログラミングとは 競技プログラミングとは問題に対して正しい出力をするコードをいかに早く正確に書けるかを競い合うスポーツです。以前はプログラミングコンテスト(プロコン)といわれることも多かったのですが、最近は特にアルゴリズム系のコンテストを指して競技プログラミングといわれることが多いイメージです。 日本ではAtCoderが有名ですが、Codeforcesといった海外の大手サイトも含めほぼ毎週コンテストが開催されており、毎回数千人～1万人といった人数が参加して
この記事はNuco アドベントカレンダーの6日目の記事です。 駆け出しエンジニアがまずやるべきこと 今あなたが駆け出しのエンジニア、あるいは未経験からエンジニアを目指そうとしている方であれば、当然ながら一通りの基本的なスキルを備えている必要があります。 何らかのプログラミング言語やSQLの文法、Gitの初歩的なコマンド、その他コンピュータサイエンスの基礎知識などがそれにあたるでしょう。 私はそれらに加えて競技プログラミングの勉強を強くお勧めします。 競技プログラミングとは 競技プログラミング(通称:競プロ)とは、数学的な思考力を持ってプログラミングによって問題を解く競技です。 国内のコンテスト運営会社ではAtCoderが最も有名でしょう。ほぼ毎週末、21:00からオンラインで参加費無料のコンテストが開かれています。 他にもyukicoderは同じく日本語で運営されていますし、世界的にはCo
AtCoder Libraryが遅延伝播機能を持つセグメント木 atcoder::lazy_segtree を提供しているものの、何か渡すものいっぱいあるしドキュメントは数学用語だらけだしよく分からん！みたいな人向けの記事です。 問題を解いていて、セグメント木に必要な機能（区間加算操作と区間最小値取得がしたい！みたいな）が明確になったときに、それを実現するためには atcoder::lazy_segtree の生成時に何を渡せばいいかを考えられるようになることがこの記事の目標です。ただしコンテスト中に読める分量ではなくなったので、整数列に対する単純な機能の組み合わせについてはコピペで使えるチートシート的なものを別途作る予定です。→作りました 対象読者は「セグメント木（抽象化も遅延伝播もナシで可）を書いたことがあって、その構造と動作の仕組みについて何となく理解している人」くらいを想定していま
2020最新版競プロスラング用語集です。 「FFの競プロerが意味不明な単語を叫んでいてわからない！」 「界隈用語で溢れていて入っていけない！」という方、必見です。 ちょっと内輪ネタが入っているかもしれませんが、競プロ用語は全部内輪ネタみたいなものなので、よしとしましょう。 これであなたも競プロ界隈の仲間入りです。 色 AtCoder, Codeforces, TopCoderなどのコンテストでは、参加者に「レーティング」とそれに応じた「色」がつけられ、実力の指標になります。 サイトによって色は多少異なりますが、どのサイトでも赤が一番強く、「赤コーダー」になることは人々の夢です。 コンテスト プログラミングコンテストに参加することは、競プロerのライフワークです。 競プロerが「コンテスト」と言ったらプログラミングコンテストのことです。 「コン↑テ→スト↓」という謎のイントネーションで発音
今年は仕事内容も変わって，いろいろなものを勉強した気がします．ということで買ってよかったもの，とは別に．やってよかった教材（書籍，オンライン教材，ブログ等）を紹介しようと思います．入門系多めです． Andrew Ng先生 今年はAndrew Ng（アンドリュー・エング）先生の大ファンになりました．Twitter界隈でまずNg先生のCourseraやCS229をやれ，という話は時折上がってくるので見てみたらハマりました．私は2017年ぐらいからNLPを始めて，機械学習の知識は必要に応じて勉強していたので，体系だってあまり学んで来ませんでした（高村先生の機械学習入門ぐらい）． そこでゼロから勉強し直そうと思い，Andrew Ng先生の教材をやってみました． 結論から言うと非常に良かったです．これから機械学習始めたいという方に特にオススメ，というかこれ以外から始めない方が良いかも，と強く言いたい
Collatz ベンチマーク 目次 Collatz ベンチマーク 目次 追記(2021/02/23) Collatz 数列とは やること 計測方法 ベンチマーク結果 結果表 編集履歴 感想 基本的に最速クラス 癖がある最速クラス 準最速クラス まぁまぁ早いクラス 普通クラス やや遅いクラス ビリ う 笑 言語別実装 Rust メモ化版 Rust C++ 編集前 編集後 Java Kotlin Scala Haskell CSharp Python & PyPy Crystal Golang JavaScript Fortran Ruby D 言語 Bash Swift Objective-C C 通常版 アセンブリ修正版 Bc Perl Php Vim Awk Lua Pascal Visual Basic Raku(Perl6) dc Nim Nim(uint) Cython Cytho
プログラミングが上達するのに、プログラミングする以外の方法はありません。 なるべくたくさんのプログラミング練習法を知っていて、 その時の自分の気分に合ったプログラミング練習法を使いわけて、 なるべく長い時間飽きずに、プログラミングを続ければ、スーパープログラマになれます。 練習法の名前は軽い気持ちでつけています。 かっこいい名前があれば教えて下さい。 練習法カタログ 写経 初めて使うプログラミング言語やライブラリをチュートリアルやGetting Startedに従い、自分の手で打って動作を確かめます。 未知の道具の典型的な使い方を体験します。 「デッサン」のようなものです。 説明を読んでもチンプンカンプンなプログラミング言語やライブラリも、自分でプログラムを書いて動かしてみると、あっさりわかります。 初歩的なプログラムでも動くと楽しいものです。 チュートリアルはその趣旨から、手軽な例が多く
競技プログラミングの鉄則 演習問題集 - AtCoder
この問題集について この問題集は、競技プログラミングの鉄則（E869120 が執筆）に対応した自動採点システムです。 全部で 150 問以上のプログラミング問題が収録されています。 なお、各問題の難易度については、本をご覧ください（前半の章でも難しい問題があります）。 諸注意 問題番号は、原則として扱うトピックごとに割り振られています。 たとえば問題 A01 と B01 は同じトピック（1.1 節）に対応します。 そのため、一部の問題 ID が欠番になっていることに注意してください。たとえば問題 B05（本の 1.5 節に対応）は存在しません。 テストケースについて（10/11 更新） 演習問題のテストケースが公開されました。（リンク） 一部の問題はまだテストケースが入手できていませんが、9 割以上の問題のテストケースが公開されていますので、ぜひご活用ください。 目次 1 章：アルゴリズム
業務に関係のないところがむしろ楽しいという考えもある。保守性とか他人が読みやすいとかそういうことは一切気にせずにコードを書き殴れる。サーバー側でのチェックさえ通れば、もう読み返すこともない。業務ならテストは通ったが実可動で大丈夫だろうかと不安になることもあるけれど、競技プログラミングならばたとえバグっていてもチェックが通ったなら勝ちである。白黒はっきり。 Tips 普段プログラムを書いているけれど、AtCoderのコンテストに出たことがない人向け。 ググって良い 普段のコンテストで「2人以上で結託し、解答する行為」は禁止されているので、チャットで他人に相談したりするのはNG。でも、コンテスト中のインターネットの使用は禁止されていない。アルゴリズム実技検定でも多分同様でしょう。 オンライン整数列大辞典（OEIS）というサイトがあって、数列で検索ができる。数列の計算式も出てくる。たまにこれで検
cargo-atcoder を使って Rust での AtCoder ライフを超快適にする - Qiita
追記(2020/08/10) このエントリで紹介している cargo-atcoder の進化版として、@qryxip さんにより、cargo-compete が開発されました。 ↓↓↓詳しくはご本人による紹介エントリをご覧ください！↓↓↓ cargo-atcoderの代替品を作った - Qiita （追記終わり） Rust で競技プログラミングをやっている方であれば、 Rustで競技プログラミングの入力をスッキリ記述するマクロ - Qiita で紹介されている input! マクロのことを見聞きしたことがある方が多いのではないかと思います。競プロにおいて第一級市民である C++ に比べて標準入力からの受け取りが冗長になりがちな Rust において、さまざまな入力形式に対応する汎用性と記述の短さをもつ input! マクロがもたらす恩恵はとても大きなものです。 さて、このマクロを作成した @
1. はじめに はじめまして！高校 2 年生の square1001 です。 私は主に「競技プログラミング」に取り組んでいます。情報オリンピックの世界大会の日本代表になったり、TopCoder や AtCoder などのプログラミングコンテストにも出場したりしています。コンテストに出場するだけでなく、問題の作成も積極的にやっています。 ところで、みなさんは、「日本数学オリンピック」という大会を知っていますか？これは、日本全国の高校生以下を対象にした、数学の問題解決能力を競う、全国的にとても有名な大会です。本記事では、日本数学オリンピックの予選で出題される問題を、難しい数学的知識や数学的考察を使わずに、「コンピューターの高い計算能力」と「アルゴリズムの力」でチャレンジしてみます！ 導入 - コンピューターが世界を変えた！ プログラミングを実務などでやっている方の中には、「システムやアプリケー
はじめに VScodeとWSLでのC++のデバッグ環境を整えます． とりあえずスタートラインに立ちたい方やVScodeのデバッグ機能を使って競プロをやりたいという人向けの記事です． 競プロを始めるための最小構成の紹介となります． デバッガがなくても始められますが，これがあるとないで全然違ってきます．導入していない人はぜひ試してみてください． これからC++で競プロを始める人の参考になれば幸いです． デバッグは環境構築と簡単な使い方について説明します． 目標 AtCoderでC++を使って競技プログラミングを行うことを想定しています． 基本動作は， 1. Ctrl+Shift+Bで自動コンパイル． 2. 統合ターミナルより手動で実行．入力を与え，出力結果を確認． 3. 必要になったらVScodeのデバッグ機能(F5)を使用してデバッグ． 最終的にフォルダの構成は以下のようになります． 各コン
Rust で map を使いたいとき、選択肢として std::collections::BTreeMap std::collections::HashMap のいずれかがあります。このうち前者の BTreeMap は、キーによってソートされた状態で値が格納されるので、いろいろ操作したあとに最小値がほしいとか、ある区間の中にある値たちがほしい、みたいな場面で役立ちます。 「最大値がほしい」という場合にも当然役立つのですが、どのように最大値を取得するのが効率が良いか、考えたことはあるでしょうか。調べてみたので、まとめておこうと思います。 TL;DR (2020/09/08 更新) BTreeMap / BTreeSet で最大値を取りたいときには、イテレータに対して max か last か next_back を呼び出せば OK。どれを使っても効率は変わらない！！ ただし Rust のバージ
1. はじめに お久しぶりです！ けんちょんです。 これまで 3 年間にわたって、Qiita に、アルゴリズムに関するさまざまな話題を投稿し続けてきました: アルゴリズムとは何か！？ 計算量オーダーの求め方を総整理！ 動的計画法超入門！ 再帰関数を学ぶと、どんな世界が広がるか スタックとキューを極める！ ソートを極める！ DFS (深さ優先探索) 超入門！ 実世界で超頻出！二部マッチングの解法を総整理！ このたび、それらの記事を有機的にまとめ上げ、さらに多数のトピックを追加する形で、アルゴリズム入門書を上梓させていただくことになりました！ 大槻兼資著、秋葉拓哉監修：問題解決力を鍛える!アルゴリズムとデータ構造 - amazon 発売予定日は 2020/9/30 となっています。講談社サイエンティフィク様からの発売となります。今回の記事では、この本を通してお届けしたいメッセージや、想定読者
はじめに 皆さんは競技プログラミングで「テンプレート」は使っていますか？ rep や chmin 、 modpow など、よく使う処理を事前に用意したもののことです。 この記事では、C/C++で使える「テンプレート」1の記述方法について紹介します。 C/C++のテンプレートは邪魔！ テンプレートはとても便利です。コンテスト時に書くコードが少なくなり、解答スピードが速くなります。 実装方法を忘れてコンテスト中に調べ直す、なんてこともなくなります。 しかし、便利さを追い求めて様々な関数やクラスの追加を重ねるうちに、テンプレートが膨大な行数になってしまいがちです。 また、C/C++ではどうしても使うより先に宣言が必要です。すると、 main 関数はテンプレートの下に書かなくてはならず、いちばん下の main 関数にたどり着くまでのスクロールでイライラしてしまいます。 さらに、参考にしようとあなた
プログラマーはChatGPTが何を生成しているかを理解しておく必要がある 後藤智氏（以下、後藤）：ChatGPTが出てきたことによって、エンジニアの役割はだいぶ変わったかなと、みなさん思われていると思います。 これについて、今後も含めてエンジニアの役割とChatGPTの役割がどうなっていくのか。みなさんはどう想像していますか？ もしくは、すでにどう変わっているかを、話していただきたいなと思います。小林さん、お願いします。 小林聡汰氏（以下、小林）：たぶんこれに対する回答は、どの時間軸を見るかとか、いわゆるプログラマー、ソフトウェアエンジニアの定義をどうするかによって変わると思います。 例えば、直近の目線で今も含めたところで見ると、先ほどもCopilotの話がありましたが、先日コーディングインタビューを見学する機会があったんですよ。 これは会社や職種によってもぜんぜん違うと思いますが、その時
競プロを武器にして完全未経験から新卒でソフトウェアエンジニアになって半年経ちましたので、振り返りも兼ねて感想をブログに記します。ソフトウェアエンジニアというにはあまりにスキルが足りないので、以下では「ソフトウェアを書く人」と表現させてください。 主なテーマは「未経験でソフトウェアを書く人になることは大変か」、「競技プログラミングは役に立ったか」、「今後」です。自分語りみたいになるかもしれないので、そういうのが苦手ではない、むしろ好きだという方には読み進めていただけたらと思います。また、業務の具体的な内容を期待される方もいらっしゃるかもしれませんが、触れませんので、予めご了承くださいませ。 自己紹介 修士（理学） 生物を専攻 研究で多少のプログラミング経験あり 競プロのみを武器にして就活 AtCoder経由で現職場に内定 未経験でソフトウェアを書く人になることは大変か 大変でした。 buil
プログラミングは楽しくて仕方がない! 世界三大権威の競技プログラミングコンテスト「AtCoder」を運営する高橋直大氏インタビュー
プログラミングは楽しくて仕方がない! 世界三大権威の競技プログラミングコンテスト「AtCoder」を運営する高橋直大氏インタビュー 8月27日(木)、「Codeforces」(ロシア)、「Topcoder」(米国)と並ぶ、世界三大権威の競技プログラミングコンテスト「AtCoder」を運営するAtCoder株式会社の高橋直大社長に、オンラインインタビューを行った。 AtCoderをはじめとする競技プログラミングとは、問題の採点方法が事前に示された上で、全員が同じ問題を解くためコーディングを行う。「実際のプログラミング技術」に基づいて点数が付けられ、獲得した点数で順位が決定する。 一方、中高校生向けに開かれているTech Kids Grand PrixやU-22プログラミング・コンテストなどを代表する一般的なプログラミングコンテストでは、社会的課題に対するアイデアをプログラミングし、その成果物
2020 Update
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
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
必須教養!?プログラミング“金メダリスト”に学ぶ「アルゴリズム」【橋本幸治の理系通信】（2022年3月30日）
こわくないbit全探索1 入門編: bit全探索ってなに？【競プロ解説】 - Qiita
bit 全探索 - けんちょんの競プロ精進記録
新米エンジニアが１か月のトラブルシューティングで学んだこと | フューチャー技術ブログ
あえて機械学習は使わない、最適化AIで重厚長大産業の業務を変革
ばんくしさん、LAPRASのことどう思いますか？ - LAPRAS NOTE
Z-algorithm詳解と具体例 - Senの競技プログラミング備忘録
【CTF入門】ELFバイナリのリバースエンジニアリングに入門してみよう｜かえるのほんだな
これからWebエンジニアになる人向け、これだけはやってほしい知識一覧 - Qiita
C++入門者向けコード実行エディタをつくった話 - Qiita
厳選！C++ アルゴリズム実装に使える 25 の STL 機能【後編】 - Qiita
AtCoderで茶色から緑色に上がるには何を勉強すればよいか
AtCoderの色（灰～緑）とレベルの関係について - PCの歯車
月間はてなブックマーク数ランキング（2023年2月） - はてなブックマーク開発ブログ
競技プログラミングのご紹介 — HACK The Nikkei
駆け出しエンジニアはまず競技プログラミングをやれ - Qiita
AtCoder LibraryのLazy Segtreeの使い方 - ARMERIA
2020競プロスラング用語集 - kaage精進録
2020年にやってよかった教材（機械学習関連の入門多め） - The jonki
【プログラミング言語速度比較】Collatz数列ベンチマークを言語別比較しよー！ - 競プロメモ
たのしいプログラミング練習法 - @ledsun blog
AtCoderアルゴリズム実技検定のすゝめ／サンプル問題の解説 - Qiita
数学オリンピックの問題にプログラミングで挑戦！ ～数え上げから幾何問題まで～ - Qiita
【VScode＋WSLで始める】競プロ用C++デバッグ環境構築 - Qiita
maguro.dev - Rust の BTreeSet / BTreeMap で最大値を素早く取得する方法
アルゴリズム本、書きました！ - けんちょんの競プロ精進記録
これで効率爆上がり！C/C++の競プロ用テンプレートをmain関数の下に追いやる必殺技 - Qiita
「エンジニアはCopilotを支配する立場にある」 Copilot＝副操縦士だからこそ、エンジニアが持っておくべきスキルと思考
競プロを武器にして完全未経験から新卒でソフトウェアエンジニアになって半年経った - ながめも