並び順

ブックマーク数

期間指定

  • から
  • まで

161 - 200 件 / 751件

新着順 人気順

atcoderの検索結果161 - 200 件 / 751件

  • ISUCON9予選で総合4位になり本選進出を決めました - Gマイナー志向

    ISUCON9予選1日目に「いんふらえんじにあー as Code」として参加し、1日目に3位(1位が棄権したため2位)で予選通過を勝ち取りました。 予選通過はISUCON4以来、5年ぶりです。なお、総合順位は4位だった模様です。 メンバー紹介 チーム名 いんふらえんじにあー as Code あいこん なまえ やくわり netmarkjp 司令塔 ishikawa84g レギュレーションやコードやログやDiscordを見る情報官 matsuu バリバリ実装する前衛 最終構成 nginx --+-- app(go) --+-- mysql 1台目 | | +-- app(go) --+ 2台目 | | +-- app(go) --+ 3台目 2台目と3台目は /login のアクセスのみ振り分け(bcryptのハッシュ処理のため) nginxとmysqlは初期バージョンのまま変更せず スコアの

      ISUCON9予選で総合4位になり本選進出を決めました - Gマイナー志向
    • 得意なことを突き詰めた結果、今がある。開発基盤エンジニアとして挑戦と成長を続けられた理由 - Findy Engineer Lab

      こんにちは!@giginetです。主にiOS分野の基盤開発を行うエンジニアをしています。 この度、僕のキャリアについて語る機会をいただきました。 他の記事を見渡すと、著名なコミッターや、各社のCTOなど、そうそうたる面々が寄稿されており、僕の話などで良いのかなと恐縮しつつ、筆を執らせていただきます。 こんにちは、giginetです 改めまして、@giginetと申します。 2015年に新卒としてクックパッド株式会社に入社後、モバイル基盤部という全社のモバイル開発を横断的に見るチームで6年間、レシピアプリの開発の主導などで、iOSエンジニアとしてのキャリアを積みました。 今年7月よりLINE株式会社、ディベロッパーエクスペリエンス(DX)開発チームに所属しています。 要は、iOS開発者が快適にアプリ開発を行うお手伝いをする仕事です。 また、iOS領域では、株式会社マネーフォワード、チャット小

        得意なことを突き詰めた結果、今がある。開発基盤エンジニアとして挑戦と成長を続けられた理由 - Findy Engineer Lab
      • キャディ株式会社のテクニカルアドバイザーになった

        C++勉強会 #1 - connpass Ta-da:ドワンゴは辞めていない。キャディでテクニカルアドバイザーとしてC++教育もすることになった。7月30日に最初の勉強会をする。 周りで転職が頻発しているので、私もにわかに転職熱をだし、自分の転職市場における価値を確かめるためにも、いくつか企業に話を聞いてみた。その結果としては、私を給料据え置きで雇いC++の仕事をさせたいという企業はあった。しかし、教育一辺倒というわけでもないし年収も現状維持、そしてドワンゴでまだやりたい仕事も残っているときている。転職も興味ぶかい人生の選択ではあるが、しばらくはドワンゴにとどまろうという判断を今回はした。 その話を聞いた企業の一つがキャディ株式会社だ。奇しくもちょうど1年前、もうC++17を現場で使っている企業があるというので話を聞きに行ってブログに書いたことがある。 C++17をすでに現場で使っていると

        • 直感でわかる、ヒューリスティック問題の羅針盤 ~貪欲法から山登り法まで~ - Qiita

          1. はじめに 最初に、本記事ではどのようなトピックを扱うのかについて、少し説明したいと思います。 1-1. 本記事で扱うトピック 21 世紀になり、IT 化が急速に進む今、現実社会ではいろいろなものが最適化されて動いています。これを形作るプログラミングの現場でも、例えば以下のような問題を考えたり、あるいは実際に使ったりすることもあるのではないでしょうか1。いくつか例を挙げてみましょう。 例 1. コイン問題:特定の金額をぴったり支払うために、最小で何枚の硬貨が必要か? 例 2. 最短経路問題:地図上の A 地点から B 地点までに行くのに、最短で何メートル歩く必要があるか? 例 3. 箱詰め問題:長方形の箱に、できるだけ多くの荷物を敷き詰めたい 例 4. 数分割問題:「できるだけ合計の値が近くなるように」2 つのグループに分割したい このように、いろいろな問題があります(もちろん名前を覚

            直感でわかる、ヒューリスティック問題の羅針盤 ~貪欲法から山登り法まで~ - Qiita
          • 競プロのための標準 C++

            ◆ 内容 競技プログラミングで使える C++ の主要な標準機能のサンプル付き解説を執筆しています。C++ のバージョンは AtCoder の gcc 12.2 に準拠した C++17 / 20 / 23 です。競技プログラミング固有のハックやスタイル(<bits/stdc++.h>, 大きな配列、using namespace std 等)の使用を避けているため、一般的な C++ ソフトウェア開発でも使える、また C++ 標準ライブラリの機能 (std:: から始まる) を意識したコーディングの練習ができます。 ◆ 対象読者 ・競プロ上達のために C++ 標準ライブラリを一通り学びたい方 ・コンテストで参照できる C++ ドキュメントを探している方 ・現時点ではとくに APG4b や市販入門書で C++ を学んだ人にとって有益な内容から書き始めています。将来的にはさらに幅広い内容を扱う計画

              競プロのための標準 C++
            • 今までやってきたあなたなら「絶対にできる!」 データサイエンスの世界に入るということは“強くてNew Game”

              「“開発者体験”で世界をエンパワメントする1日。」と題し、チームや組織の課題に日々取り組む方々に向けて開催された「Developer eXperience Day CTO/VPoE Conference 2021」。ここで、アイシア=ソリッド氏が「あなたが始めるデータ分析~データ分析プロジェクトの立ち上げ方から分析文化の作り方まで~」をテーマに登壇。最後にデータサイエンスの世界に入ることと、好き嫌いについて紹介します。前回の記事はこちらから。 データサイエンティスト協会の「タスクリスト」 アイシア=ソリッド氏:でも、「いやいや、待ってよ」と。「そうは言ってもエンジニアとデータサイエンスってちょっと違うでしょ? PoCとかなんとかあるでしょ? 聞いたことあるよ、アイシアさん」という方もいるかもしれない。 そんな方におすすめなのが、データサイエンティスト協会が出している、「タスクリスト」という

                今までやってきたあなたなら「絶対にできる!」 データサイエンスの世界に入るということは“強くてNew Game”
              • 競プロは業務の役に立っているか?~ふるやんの場合~

                こんにちは。お久しぶりです。ふるやん(@furuya1223)です。 気がついたら社会人一年目が終わっていました。いつの間に。 先日の ICPC のスポンサー紹介動画で「競プロが業務に役立った経験はあるか」について少し触れましたが、その動画の公開が終了したので、社会人一周年記念も兼ねてそんな話をしようと思います。 ※ 2021/4/3 19:03 に「動的計画法」「編集距離 DP」について加筆し、トポロジカルソートに関する記述を一部修正しました。 前置き 私は大学 2 年ぐらいから AtCoder を始めた者です。レーティングは黄色ですが最終参加は 2021/1/16 です。なお、厳密には情報系の学科出身ではありません。AtCoderプロフィール 仕事では音声認識の研究開発をしています。つまり、多くのソフトウェアエンジニアとはだいぶ違うことをしています。 なので、ほとんどの人には参考になら

                  競プロは業務の役に立っているか?~ふるやんの場合~
                • 「プログラマーを増やす前に、活かす社会をきちんと作る」 デジタル敗戦国・日本に必要なこと

                  AtCoder株式会社・代表取締役社長、高橋直大氏 後藤智氏(以下、後藤):本日は、プログラミング力向上についてのお話をしようと思います。モデレーターを務める後藤と申します。現在キリロムのCTOをしています。よろしくお願いします。 では、高橋さんからそれぞれ自己紹介をよろしくお願いします。 高橋直大氏(以下、高橋):AtCoder株式会社で代表取締役社長をしています、高橋直大と申します。ネット上だと「chokudai」という名前で通っているので、「chokudai」と呼んでもらったほうが、たぶん通じもいいですし、そんな感じでお願いします。 AtCoderは、今世界で登録人数が40万人くらいいます。そのうち7割くらいが学生で半分くらいが日本人で、けっこうな日本人学生が取り組んでいるプログラミングコンテストなので、学生視点の話がけっこうできます。 あと、学生と会った時にどういう感じで勉強してい

                    「プログラマーを増やす前に、活かす社会をきちんと作る」 デジタル敗戦国・日本に必要なこと
                  • 「AtCoder 競技プログラマー就職企業人気ランキング2021」を発表

                    「AtCoder 競技プログラマー就職企業人気ランキング2021」を発表学生・社会人ともにGoogleがトップ。GAFAM・ITメガベンチャーに並んでパナソニック・トヨタ・鹿島建設など非IT企業もランクイン 日本最大の競技プログラミングコンテストサイトを運営するAtCoder株式会社(本社:東京都新宿区/代表取締役社長:高橋直大、以下AtCoder)は、AtCoderIDをもつ競技プログラマーを対象に「AtCoder 競技プログラマー就職企業人気ランキング2021」を実施しました。 ■調査結果の概要 ①就職企業人気ランキング <学生> 競技プログラミングコンテスト「Google Code Jam」を開催するGoogleがトップ。競技プログラマーが多く在籍するPreferred Networks、ヤフーが同率2位。3位にはインターンやアルバイトで競技プログラマーを積極的に受け入れているフュー

                      「AtCoder 競技プログラマー就職企業人気ランキング2021」を発表
                    • 競プロで役立つ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

                        競プロで役立つC++20新機能 - Qiita
                      • エラトステネスの篩の活用法を総特集! 〜 高速素因数分解・メビウスの反転公式 〜 - Qiita

                        とても久しぶりです! 1 年ぶりの投稿となりました、大槻 (通称、けんちょん) です。 去年、『AtCoder 版!マスター・オブ・整数』と題して、プログラミングコンテストで出題される整数問題を解くときに有効な考え方を特集する記事を 2 本書きました! AtCoder 版!マスター・オブ・整数 (素因数分解編) AtCoder 版!マスター・オブ・整数 (最大公約数編) 今回はその続編として、素数を列挙するアルゴリズムであるエラトステネスの篩を特集していきます。なお今回の記事の内容は、競プロへの応用を意識していますが、純粋に数学的興味に沿って読み進めることもできるものになっています。下図は、これから紹介するエラトステネスの篩のイメージ図です。 0. はじめに エラトステネスの篩は、$1$ 以上 $N$ 以下の素数をすべて列挙する方法です。たとえば $20$ 以下の素数を列挙すると、$2,

                          エラトステネスの篩の活用法を総特集! 〜 高速素因数分解・メビウスの反転公式 〜 - Qiita
                        • 厳選!C++ アルゴリズム実装に使える 25 の STL 機能【前編】 - Qiita

                          (AtCoder Beginner Contest 152 で提出されたソースコードの分類) それほど C++ が、競プロやアルゴリズムの学習に人気であるのには、以下のような理由があるのです。 計算速度が 1 秒あたり $10^{8} ~ 10^{9}$ 回程度と、他のプログラミング言語に比べ高速だから。 基礎的文法の習得がそれほど難しくないから。 しかし、C++ の利点はこれだけではありません。元々用意されている標準ライブラリがあるのです。一方、標準ライブラリは C++ を学ぶ大きな障壁となるものの一つです。C++ を学ぶ上で標準ライブラリが上手く使えず挫折したという人も多いと思います。そこで本記事では、 競技プログラミングやアルゴリズムの実装に使える 25 個の C++ 標準ライブラリと、それらの各種アルゴリズム実装への応用例 を解説したいと思います!!!!! 本記事を読んだら何ができ

                            厳選!C++ アルゴリズム実装に使える 25 の STL 機能【前編】 - Qiita
                          • Javaが遅いって お前それPetrの前でも同じ事言えんの? - 宇宙ツイッタラーXの憂鬱

                            うっかり「Javaは遅いので競技プログラミングには向いていない」みたいなことを言ってしまう人が稀にいますが、世界最強の一角であるところのPetrさんはJavaで問題を解きまくっているわけです。 _,,;' '" '' ゛''" ゛' ';;,, (rヽ,;''"""''゛゛゛'';, ノr)   Javaが遅いって ,;'゛ i _  、_ iヽ゛';,    お前それPetrの前でも同じ事言えんの? ,;'" ''| ヽ・〉 〈・ノ |゙゛ `';, ,;'' "|   ▼   |゙゛ `';, ,;''  ヽ_人_ /  ,;'_ /シ、  ヽ⌒⌒ /   リ \ |   "r,, `"'''゙´  ,,ミ゛   | |      リ、    ,リ    | |   i   ゛r、ノ,,r" i   _| |   `ー――----┴ ⌒´ ) (ヽ  ______ ,, _´) (_⌒

                              Javaが遅いって お前それPetrの前でも同じ事言えんの? - 宇宙ツイッタラーXの憂鬱
                            • [AtCoder] 橙(2400+)になりました | maspyのHP

                              AtCoder Rating History(1) AtCoder Rating History(2) AtCoder ChartsAtCoder ScoresAtCoder Problems(1)AtCoder Problems(2) テンプレネタですね。 各回のコンテストについては別途記事にしていますが、レーティングがキリの良いところを迎えたこのタイミングで、1度総括的な記事を書いておきます。解いた問題数や、コンテスト成績の推移については上の画像参照で。 AtCoderを始める (2019/04) まで 数学 平均的な競プロ上級者と比べても、数学を強みに出来る寄りだと思います。 大学受験数学は全て(ほぼ全て、かも)できる。大学数学科学部レベルの数学は大体理解している。IMO(国際数学オリンピック)が7~8割くらい?解ける(金メダルボーダーくらい)。 ※ 競プロとの親和性が高そうな、組み

                                [AtCoder] 橙(2400+)になりました | maspyのHP
                              • Rust初学者が脱初心者するためにした事 - Qiita

                                🦀はじめに🦀 はじめまして、🦀カニさん🦀です。 プログラミング歴2年目の趣味グラマーで、去年はDataCampでひたすらPythonをやっていました。 しかし途中で飽きてしまいRust入門🦀 現在はRustの学習とその備忘録も兼ねて「Rust入門」というブログを運営しています。 ブログは海外製の優良テーマを買ってマニュアル通りに設定し、Github から CloudFlare Pages に自動デプロイという感じです。 なので、JavaScriptに関しては全くと言っていい程理解していません。HTMLとCSSもチートシートが無いと何もわかりません。 (実は2年前はコマンドプロンプト恐怖症でした🦀💦) でも理解してなくてもマニュアル通りに進めればきちんと自分のブログが構築できるのは素晴らしい事ですね!🦀 Twitterでは仕入れた知識を断片的にアウトプットしています。-> @

                                  Rust初学者が脱初心者するためにした事 - Qiita
                                • 情報学専攻でない学生がデータサイエンティストを夢見た話 - Ebitia's Log

                                  1.はじめに 2.本編 2-1.どうしてデータサイエンティストを目指したのか? 2-2.応募フェーズ 2-3.選考1次フェーズ 2-4.選考2次フェーズ 2-5.就活の結末 3.どうすればよかったのか? 3-1.就活をはじめるのが遅かった 3-2.実績・スキルが不足していた 3-3.人間性が不足していた 4.最後に 1.はじめに 「情報系学部出身じゃないけどデータサイエンティストに興味がある...」 この記事はそういった就活中の学生に向けて書いています。備忘録も兼ねたポエムのようなものですね。 私自身は医療系の学生で、研究で少し機械学習を扱ってはいましたが、情報学の専攻などを一切してきませんでした。就活中の区分としてはただの理系学生としての扱いです。 そんな私がどうしてデータサイエンティストを目指したのか?そしてどうなったのか? 結論から言うと、私はなれませんでした。 なのでここからは敗北

                                    情報学専攻でない学生がデータサイエンティストを夢見た話 - Ebitia's Log
                                  • ISUCONに向けてRustでのリハーサルを実施した。採用したRustのライブラリなど - でこてっくろぐ ねお

                                    ISUCONでRustで参加する同胞達や、Rustの参考実装を書く人の参考に少しでもなればとこのエントリを書いてます。(いや実際全然わからないのでもっといいの教えて!ってのもあります。はい。) 今年のISUCONはRustで戦います。 なぜなら、私はRustが好きだからです。 ISUCON、Trust Rustというチーム名で参加登録しました。Rustを信じろ!!!!!!!!!!!!— でこくん (@dekokun) July 10, 2020 しかし、私含めてチームメンバー全員がRustでWebアプリを書いたことがなかったため、毎週ミーティングを行いRustの勉強としてやることを宣言して1週間後に進捗報告をしまたやることを宣伝する、ということを繰り返しています。 ただそれだけではチーム全員で動くISUCONの訓練としては弱いので、ISUCONを模したリハーサルをしてみました。 お題 お題

                                      ISUCONに向けてRustでのリハーサルを実施した。採用したRustのライブラリなど - でこてっくろぐ ねお
                                    • 【初心者〜中上級者向け】JavaScriptの学習サービスと書籍27選 - paiza times

                                      こんにちは。倉内です。 WebサイトやWebサービスの開発に欠かせないJavaScriptは、人気も高く習得したいと考えている方も多いのではないでしょうか。エンジニアへの就職活動をしている学生や、未経験からエンジニアになろうという方にとっても、JavaScriptは習得しておきたい言語の1つです。 動的なWebページの作成といったフロントエンドで用いられるのはもちろん、Node.jsに代表されるようにサーバサイドプログラミングでも存在感を増しています。また、jQueryやReact、Vue.jsなどフレームワークも豊富です。 初めて学ぶプログラミング言語としてJavaScriptを選ぶ方も多いと思いますので、今回は基本・基礎を学びたい初心者の方へ向けたコンテンツから、しっかり学びを深めたい中上級者向けのものまで、JavaScriptを学びたいすべての方へ向けて、学習コンテンツと書籍をご紹介

                                        【初心者〜中上級者向け】JavaScriptの学習サービスと書籍27選 - paiza times
                                      • AtCoderをVSCode+Dockerでできる環境構築をしてみた - Qiita

                                        TL;DR 環境構築してる暇があったら問題をといて精進したほうが良いです はじめに みなさんAtCoderやってますか?皆さんご存じのようにナウでトレンディーでセクシーな競技プログラミングコンテストですね。 サイトにはコードテスト機能があるので正直環境構築しなくても参加可能です。 しかし、手元で管理できる環境を構築したほうが幾分楽に動かせますよね!...ということでVSCode+Dockerで環境構築を行ってみました。 クリックするだけですべてが実行できる簡単環境を目指してます。 online-judge-toolsを使った入力のダウンロード/テスト/提出 streamlit+networkxでのグラフ問題可視化 他にvscodeでの便利なextensition、debugなどなどの設定 ↑上記3つをできるようにしています。言語としてはPythonとC++を使えるようにしてます。他にもGi

                                          AtCoderをVSCode+Dockerでできる環境構築をしてみた - Qiita
                                        • Kotlin 知見共有会 ー 社内勉強会を継続させるための工夫 - Uzabase for Engineers

                                          こんにちは、NewsPicks サーバーサイドエンジニアの池川です。 NewsPicks Advent Calendar 2022 の 3 日目です。 qiita.com 昨日は、 Virtual Muto さんによる 2 日目の記事で、感想などを書きたいところですが、実は本記事を 11 月末に書いているので、当日のお楽しみにしたいと思います。 本題ですが、NewsPicks では、もともと Java で書かれていたサーバにおいて、Kotlin を全面的に採用しており、現在では Kotlin を変更しない PR はないのではというほど、 Kotlin 開発が浸透しております。 この状態を達成するための設けられた施策の 1 つで、現在も脈々と続いている、「Kotlin 知見共有会」について共有したいと思い、ブログにすることにしました。 背景 どのような会か 運営のやること 登壇者のやること

                                            Kotlin 知見共有会 ー 社内勉強会を継続させるための工夫 - Uzabase for Engineers
                                          • 高度IT人材が物流業界の「配送ルート最適化問題」を解く | ウェブ電通報

                                            競技プログラミング界のキーパーソンであるAtCoder社長 高橋直大氏と共に、優れたアルゴリズム開発能力を持つ「高度IT人材」の育成・採用について考える本連載。 今回は、「世界のラストワンマイルを最適化する」というミッションを掲げるスタートアップ、オプティマインドの社長・松下健氏と高橋氏の対談を実施しました。 「どの車両が、どの訪問先を、どの順で回ると最適か」を提示する、ラストワンマイルのルート最適化、いわゆる「配送計画問題」は、学問として長年研究されているテーマであると同時に、物流業界にとっては事業に直結する問題です。 トヨタ自動車などから10億円を超える資金調達をするなど、注目を集めるオプティマインドの取り組みと、高度IT人材が物流業界でどう活躍できるのかを、二人に熱く語っていただきました。 「組合せ最適化」との出合い。これは社会課題を解決できる研究だ! 高橋:競技プログラミングの世界

                                              高度IT人材が物流業界の「配送ルート最適化問題」を解く | ウェブ電通報
                                            • アルゴリズム・AtCoder のための数学【中編:数学的知識編②】 - Qiita

                                              4. アルゴリズムと密接に関わる数学<中級編> 2 章では問題文を読むために必要なテクニックを 12 個のポイントに絞ってまとめました。しかし、競プロに出題されるようなアルゴリズムだけを考えても、数学と結びつく場面はまだまだたくさんあります。例えば、 3-2. 節では、二分探索の計算量 $O(\log N)$ と対数関数の関係 3-6. 節・3-7. 節では、幾何計算と三角関数・ベクトルの関係 3-11. 節では、経路の数の計算とフェルマーの小定理の関係 について紹介してきました。4 章ではさらに追加で 8 個のトピックを紹介し、アルゴリズムを数学的側面から捉えていきたいと思います。皆さんにアルゴリズムと数学が如何に密接に関わっているかを体感してもらうことが最大の目標です。 なお、3 章・4 章の構成は次のようになっています。 4-12. 最大値検索に学ぶ、微分法(レベル:3) まず、次の

                                                アルゴリズム・AtCoder のための数学【中編:数学的知識編②】 - Qiita
                                              • エンジニア歴3年目が転職活動をした結果 - Qiita

                                                はじめに 初めまして、現在エンジニアをしながら起業をしてサービスを開発中の橋田至です。 私は今Swappyという同人誌のフリマサイトを開発中です。 現状まだサービスはリリース前でして、起業したと言っても売り上げは0のため、生きていくにはサラリーマンも行う必要があります。 今回は現在働いてる会社を退職し、新しい会社に転職することが決まったのでその経緯などを詳しく記載していきます。 自身の経歴 March卒 新卒では別業界に就職 2年働いたあとエンジニアに転職 現在エンジニア3年目 保有資格 ITパスポート 基本情報 応用情報 AWS CCP Salesforce PDI 転職理由 現在勤務している会社が倒産しそうなため というのも受託開発の会社で働いていたのですが、取引先がほぼ一社のみでその会社がエンジニアを内製化することになったと社長から伝えられました。 さらに元々従業員が1桁程度しかいな

                                                  エンジニア歴3年目が転職活動をした結果 - Qiita
                                                • 【JavaScript】AtCoder に登録したら次にやること ~これだけ解けば十分闘える!過去問精選 10 問~を解いた感想 - Qiita

                                                  はじめに インターンのコーディング面接をJavaScriptで受けることになったので、その対策としてAtCoder に登録したら次にやること ~これだけ解けば十分闘える!過去問精選 10 問~を解いてみました。あんまり解説を見ずに自力で解いたので、綺麗なアルゴリズムじゃないのでご了承ください!他に良い解法があったらぜひコメントお願いします! 【1問目】ABC086A - Product const main = input => { input = input.split(" "); a = parseInt(input[0], 10); b = parseInt(input[1], 10); if(a % 2 == 0 || b % 2 == 0){ console.log("Even"); } else{ console.log("Odd"); } } main(require('fs

                                                    【JavaScript】AtCoder に登録したら次にやること ~これだけ解けば十分闘える!過去問精選 10 問~を解いた感想 - Qiita
                                                  • 最小共通祖先を求めるアルゴリズムの形式検証 | Wantedly Engineer Blog

                                                    競技プログラミングには概念を知っておかないと解きようがない、いわゆる覚えゲーのような問題が存在します。典型的な例が 10^9+7 といった素数で割った余りを求めろといったもので、普段業務で日常的に素数で割った余りを求めている人でもなければ、割り算がしたければフェルマーの小定理や拡張ユークリッドの互除法を使えば良いと直ぐには思い付けないのではないでしょうか。 最小共通祖先も覚えゲーで必要な概念の一種と言えます。これは読んで字のごとく、与えられた根付き木の下で2頂点に共通する祖先のうち、最も根から遠い頂点を指す概念で、例えば木の2頂点が与えられて、頂点間の経路について何かを求めろといった問題で威力を発揮することが多いです。これを用いて解ける例を挙げるとすると次の問題でしょうか。 https://atcoder.jp/contests/abc014/tasks/abc014_4 最小共通祖先を求

                                                      最小共通祖先を求めるアルゴリズムの形式検証 | Wantedly Engineer Blog
                                                    • AtCoder 黄色になるまでにしたこと! - ブログ名

                                                      AtCoder 黄色になりました! 北斗七星かな? pic.twitter.com/Ud0TqRf9MO— ながたかな (@ngtkana) 2019年6月2日 すみません間違えました、こちらです。 長い長い冬でした。とっても嬉しいです! ngtkanaさんのAtCoder Grand Contest 035での成績:99位 パフォーマンス:2614相当 レーティング:1954→2045 (+91) :) Highestを更新し、初段になりました!#AtCoder https://t.co/uuzFFlSitg pic.twitter.com/VDlx7llNJX— ながたかな (@ngtkana) 2019年7月14日 色変当日に黄色になりました記事を書いたのは私が初めてでしょうか? そうだと嬉しいです。 明日あたりには橙になっていると嬉しいですね🌸(嘘ですもうしばらくお待ちください)

                                                      • AtCoder Editorials

                                                        ・ユーザーページの解法に消去ボタンを追加しました。 ・ユーザーページにいいねボタンを追加しました。 ・編集ボタンを追加しました。 ・タグ投票機能を追加しました。 ・タグ検索機能を追加しました。 改善案・バグ・タグの不足などございましたら、ぬるぬる(@__Null_Null_)までご連絡お願いします。 Github: https://github.com/null-null-programming/AtCoder-Editorials AtCoderEditorialsはAtCoderの解法を集めるWebアプリです。 主な機能は、閲覧・投稿・いいね・タグ機能・ランキングの5つです。 良い解法をより見つけやすく ・いいね順に解法を並び替えることで、良い解法を見つけやすくしています。 投稿方法 ・AtCoderEditorialsに直接書き込む。 ・解法ブログの記事などのURLを貼る。 ログイン

                                                        • 「アルゴ式」をHaskellで学ぶための準備

                                                          この記事は、CAMPHOR- Advent Calendar 2021 の7日目の記事です。 「アルゴ式」というプログラミングを学んで実践できる非常に良質なWebサービスがあります。 アルゴリズムについて解説された教科書だけでなく、実際にプログラミングを書いて提出してオンラインでジャッジしてくれるシステムを備えた練習問題も用意されているのが特徴です。さらにこのオンラインジャッジシステムは多くのプログラミング言語に対応しており、その中にはHaskellも含まれています。 今回はこのアルゴ式を読むにあたって練習問題をHaskellで解くために必要になりそうな知識についてまとめました。アルゴ式は現在ベータ版なので将来的な変更で変わってしまうものもあるかもしれませんが、2021年12月現在の練習問題を全てHaskellで解いた上で必要になったものをまとめているので参考にしていただけると幸いです。

                                                            「アルゴ式」をHaskellで学ぶための準備
                                                          • 失敗ばかりのプログラミング勉強法を語るので反面教師にしてくれ - 俺の遺言を聴いてほしい

                                                            5年以上前に「プログラマーになりたい」と思い立ち、業務の後でコツコツとプログラミングの勉強をしてきた。 「自分でアプリケーションを作って、世の中に出せたらどんなに素敵なことだろう」 と夢を見ていた。青雲の志と言ってもいい。 就職前はファイルとフォルダの違いもわからず、WindowsのパソコンのセットアップもできないIT弱者であった私が、ゼロどころかマイナスの状態から、明らかに適正がないのを承知でコツコツと勉強してきた。 ...という論調で始まると 「全然ダメだった自分が大逆転を果たすまでの素晴らしい勉強法」 を語るようにも見えるだろう。 ネットでよくある 「借金100万円の落ちこぼれだった僕が年収1億を達成した仕事術」 みたいなやつだ。 この記事でそんな奇跡は起きない。 ここで語られるのはあくまで敗軍の将が語る、自らの失敗談だ。 素晴らしい成功譚ではなく、アンチパターンである。 著名なプロ

                                                              失敗ばかりのプログラミング勉強法を語るので反面教師にしてくれ - 俺の遺言を聴いてほしい
                                                            • 【注意喚起】第三者のQiitaのコピー記事で飯を食っているかもしれないサイトについて... - Qiita

                                                              見つけた タイトルをそのままGoogleで検索したら同じ記事が出てきました。 Qiitaの色んな方の記事タイトルをGoogleで検索したら全く同じタイトルの記事がやや高確率で検索上位に出てきました。 私は怪しいと思ったので、軽く調べることにしました。 そのサイト のんのん技術ブログ 怪しい 別ドメイン(←まぁ本人かもしれんし...) タイトルと記事が全く同じ 投稿記事元のユーザがバラバラ →同一人物が運営しているとは思えない サイト運営者の情報不足 Aboutページ→信頼性がない プライバシーポリシー→なし お問い合わせ→連絡手段なし 広告ばっかり タイトルと記事が全く同じ 左←問題のサイト 右→Qiita プライバシーの保護のため、ぼかしています。 リンクも画像ソースも同じ。 多少デザインを加えていますね。 投稿記事元のユーザがバラバラ どれだけコピーされているか相手の記事の一部を示しま

                                                                【注意喚起】第三者のQiitaのコピー記事で飯を食っているかもしれないサイトについて... - Qiita
                                                              • AtCoder ガチ言語 Haskell 🔥

                                                                Haskell で AtCoder に入門しましょう

                                                                  AtCoder ガチ言語 Haskell 🔥
                                                                • 「競プロの神」と「Rubyの神」が考える、生成AI時代のエンジニアとプログラミング言語

                                                                  2024年春、「競プロの神」と「Rubyの神」がホンネで語り合った。 競プロの神は、日本最大の競技プログラミング(競プロ)サイト「AtCoder」を率いるchokudaiこと高橋直大(たかはし なおひろ)さん。Rubyの神は言うまでもなく、Rubyの開発者である、Matzことまつもとゆきひろさんだ。 神々が対面したのは、学生エンジニアのキャリアや就職活動(就活)を支援する「サポーターズ」が、エンジニアを目指す学生のために開いているオンラインカンファレンス「技育祭2024春」のプログラム「競プロの神とRubyの神のエンジニア対談~神々の一問一答~」。 最初は“神”の呼称に困惑していた2人だが、chokudaiさんは「競技プログラミングサイトで一番はやっているのはAtCoder。僕はそこでユーザーをBANする権限を持っているので神じゃん、と思いました」と納得。まつもとさんは「僕は、Rubyコミ

                                                                    「競プロの神」と「Rubyの神」が考える、生成AI時代のエンジニアとプログラミング言語
                                                                  • 日本初!プログラムを書かせて実力を自動判定、AtCoderの新型検定試験

                                                                    プログラミングコンテストを運営するAtCoderは2019年11月15日、IT人材のプログラミングスキルを測定する「アルゴリズム実技検定」の提供を開始すると発表した。第1回試験を同年12月14日に実施する。 採点には、AtCoderのプログラミングコンテストのシステムを流用する。受験者は、問題に対するプログラムを書いて提出する。そのプログラムを採点システムが実際に実行し、正しい結果を出せるプログラムかどうかをチェックする。 同社によると、実際にプログラムを書かせて実力を調べる検定試験は日本初だという。AtCoderの高橋直大代表取締役社長は「これまでのプログラミングの検定試験は、空欄に入る解答を選択肢から選ぶ形式だった。これだと、実際にはプログラムを書けない人でも試験テクニックで正解できてしまう」と従来の問題点を指摘する。 試験時間は5時間。問題数は15問で100点満点である。点数に応じて

                                                                      日本初!プログラムを書かせて実力を自動判定、AtCoderの新型検定試験
                                                                    • 毎週1.2万人が参加!AtCoder高橋直大に聞いた「#競技プログラミングは役に立つ」?

                                                                      近ごろ、ますます勢いづいている「競技プログラミング(競プロ)」。 ソフトウェアエンジニア界隈や情報系学生なら、一度は耳にしたことがあるはず。 プログラミングを用いたコンテストの中でも、ものづくり的なアイデアを競う部分を排除し、純粋に技術のみで戦うこの競技ですが、少しハードルが高く感じられる面もあります。 また過去には競プロに関する議論がTwitter上でたびたび巻き起こり、「#月刊競技プログラミングは役に立たない」というハッシュタグが定期的に現れていたことも。 実際のところ役に立つのか、役立てるためにはどうすればいいのか。今回は「世界最高峰の競技プログラミングサイト」を掲げるAtCoderの代表取締役 高橋直大さんに直接聞いてみました! 高橋直大【たかはし・なおひろ】AtCoder代表取締役社長。Imagine Cup 2008 Algorithm部門 世界3位、TopCoder Open

                                                                        毎週1.2万人が参加!AtCoder高橋直大に聞いた「#競技プログラミングは役に立つ」?
                                                                      • 私のコード履歴書 - それが僕には楽しかったんです。

                                                                        satoru-takeuchi.hatenablog.com ↑この記事が Twitter の TL に流れてたから読んでみたら面白かったのでコードを書き始めた7年前*1から振り返りながら書いてみる。 コードが残っていたりするものは載せていきたい。思い出せる限りなるべく時系列順で書いていく。多少前後する。 「独学でプログラミングを始めるなら C 言語から」という文言に載せられ Windows のコマンドプロンプト*2で動く簡単のプログラムをいくつか作った。ほとんど入門書の写経 + αだった。例によってポインタがわからず、もっと酷いことに return もわからなくて*3一旦距離を置く。return がわからなかったので関数を使うことを割けていたので全部 main 関数に書いていた気がする。初めて黒い画面にバババーっと文字が出てきたときはめちゃくちゃ楽しかった。 Java とかいう言語を使い

                                                                          私のコード履歴書 - それが僕には楽しかったんです。
                                                                        • 楕円曲線暗号方式の強度について - dwango on GitHub

                                                                          ※本ブログは2024/2に執筆されています。そのため、アップデートによってここに記載されている内容が現状と乖離する可能性があります。記載する内容を参照する場合は自己責任でお願いします。 はじめに こんにちは! ドワンゴでエンジニアをやっている小林と申します。競技プログラミングを趣味にしています。 今回は業務には関係ありませんが、個人的に興味のあるトピックであるセキュリティーについて執筆します。 対象読者: 以下のどれかを満たす人 AtCoder で青色〜黄色以上、あるいは意欲のある水色以上 暗号理論に興味のある人 数学が好きな人 また、簡単な群論の知識を仮定します。(群の定義など) まとめ セキュリティーの強さはセキュリティーレベルと呼ばれる尺度で測ることができます。 \(k\) ビットセキュリティーはおよそ \(2^k\) 回の計算を要するレベルです。 \(n\) ビットの楕円曲線暗号方

                                                                            楕円曲線暗号方式の強度について - dwango on GitHub
                                                                          • 技育祭登壇しました。これから機械学習を学びたい方向けへの自分の経験談とおすすめの本、サイトの紹介もします | フューチャー技術ブログ

                                                                            技育祭登壇しました。これから機械学習を学びたい方向けへの自分の経験談とおすすめの本、サイトの紹介もします TIGの玉木です。去年の12月までは主に機械学習エンジニアとして機械学習案件を任されていましたが、今年の1月からはITコンサルタントとして業務の幅が広くなりいろいろやっています。 先月技育祭 1と呼ばれるイベントの勉強会という枠で、同僚の上野さんと一緒に「初心者必見!機械学習エンジニアがあれこれ話します。〜基礎から実社会応用まで〜」というタイトルで発表しました。この記事では技育祭の簡単な紹介と、当日あったこれから機械学習学びたい方向けへの本、サイトの紹介をします。 技育祭とは公式サイト 1から引用させていただくと、 技育祭は「技術者を育てる」ことを目的としたエンジニアを目指す学生のための日本最大のテックカンファレンスです とのことです。元2ちゃんねる管理人のひろゆきさんや、東京大学の松

                                                                              技育祭登壇しました。これから機械学習を学びたい方向けへの自分の経験談とおすすめの本、サイトの紹介もします | フューチャー技術ブログ
                                                                            • Kaggle Grandmasterへの軌跡

                                                                              Kaggle Grandmasterへの軌跡 はじめに 嗚呼、憧れの。 Kaggle Grandmasterに…… ……というわけで、なってしまったので、Kaggleとの出会いを含めて記念にポエムにしようと思いました。 Kaggleをはじめる前 Topcoder Marathon Matchesという、中長期ヒューリスティクスプログラミングコンテストの分野で、なぜか初参加から2位、1位、1位とよく分からない順位をつけ、最初の2試合だけでRedcoderになったりしつつ、TCO(Top Coder Open)という毎年1回だけ現地開催される大会決勝に大会側に渡航費用を出してもらって計3度決勝に進出しているうちに、当時全盛期だったTopcoderは衰退期を迎えもはや参加の価値が薄れつつあり、すれ違いでコンテストでもっと勝つために再入学した大学院の博士後期課程が原因でTopcoderをはじめとし

                                                                                Kaggle Grandmasterへの軌跡
                                                                              • AtCoderでCythonの力を開放する魔術詠唱 - 学習する天然ニューラルネット

                                                                                概要 以下のformatをPythonで提出すればいい mycode = r''' # distutils: language=c++ # cython: language_level=3, boundscheck=False, wraparound=False, cdivision=True {ここにcythonのコードを書く} ''' import sys import os if sys.argv[-1] == 'ONLINE_JUDGE': # コンパイル時 with open('mycode.pyx', 'w') as f: f.write(mycode) os.system('cythonize -i -3 -b mycode.pyx') import mycode 概要 AtCoderにおけるCython提出の弱点 解決方法 性能評価 Pythonの回答 Cythonの回答

                                                                                  AtCoderでCythonの力を開放する魔術詠唱 - 学習する天然ニューラルネット
                                                                                • サンフランシスコ・ベイエリアでもシニアエンジニアは不足しています|旅ニート

                                                                                  ただの補足ですけど、中堅エンジニア(シニアエンジニア)が不足しているのは日本だけではなくアメリカもそうです。これはやはり、どこの会社も戦力になるエンジニアの確保には苦労しているということです。 僕が日本にいた頃と今は状況が違うかも知れませんが、僕は日本では偉いのは企業で労働者は下に見られている印象がありました。退職するのはだめな社員、クビになるのはスティグマ(個人に非常な不名誉や屈辱を引き起こす刻印)で、会社には入れていただくもの、みたいな感じがありました。もちろん複数内定取れて選べる立場の人もいるのですが、そういう人も面接を受けるときは平身低頭だったと思います。「俺が面接を受けるんじゃない、俺が企業を面接しているんだ」みたいな人はあまりいないんじゃないでしょうか。 ・30代中盤まで ・3社以下経験 という採用フィルターについては個人的に 「昔厳守する企業ありましたね」 「懐かしいですね」

                                                                                    サンフランシスコ・ベイエリアでもシニアエンジニアは不足しています|旅ニート