【ネタバレ注意】AHCの天才貪欲練習にオススメの問題まとめ - TopCoderの学習のお時間
AtCoder Heuristic Contestにおいて上位を狙うには、ビームサーチや焼きなましなどの典型的な手法を適用するだけではなく、深い考察や賢い発想によって問題の本質を突くことが（問題によってその傾向の強弱はあるものの）求められ、ときに「天才貪欲」と呼ばれます。 いったいどうやって練習をすれば天才になれるのか…というのはヒューリスティック勢共通の悩みだと思うのですが、 そこでオススメなのが、（以前の予選・本戦形式だった頃の） 日本橋ハーフマラソン本戦の問題 です。 本戦なので、細かい調整だけで上位が決まらないよう、良い方針を発想できた人が上位に来るようになることを考えて作られている 4時間で2問解く超短期コンテストなので問題がさほど重くなく、短いサイクルで練習できる （【ネタバレ注意】AHCの焼きなまし・ビームサーチ練習にオススメの問題まとめ - TERRYのブログ からのコピペ
転職選考の前半でやらかした失敗7選 - Panda Noir
1月から転職のために選考を受け始めました。しかし、まさかの 4社連続1次落ち を経験しました。そのタイミングで猛省をした結果、最終的に 4社から内定をいただきました。 (まだ1社選考残ってますが) 今回は特に転職活動の前半で「やらかしたな〜」と思った点を7つほど紹介します(多すぎる)。 (追記: 本記事は「自分のココができてなかったな〜」というのが趣旨です、特定の企業に対して落ち度があった等は思っていません。僕が選考のいろはが分かってなかったのが落ちた理由の8割だったと思ってます) 失敗7つ 応募先ポジションとのミスマッチ 自己アピール不足 職務経歴書を隅々まで読まれてる前提で受けていた フロント専門が思ってた以上に少ない スカウトされたという話が通ってる前提で話していた 退職日を先に決めた 手当たり次第に全部受けた それぞれ以下に書いていきます 失敗1: 応募先ポジションとのミスマッチ
「速く計算するには多くのメモリが必要」という50年来の常識を覆す？ 米MIT教授が新理論 査読前論文を発表
このコーナーでは、2014年から先端テクノロジーの研究を論文単位で記事にしているWebメディア「Seamless」（シームレス）を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。 X： ＠shiropen2 米国マサチューセッツ工科大学（MIT）のライアン・ウィリアムズ教授が発表した論文「Simulating Time With Square-Root Space」は、コンピュータが計算処理を行う際の「時間」と「空間」の関係性について、従来の理論を大幅に改善するという研究報告（査読前のプレプリント）である。速く計算するには多くのメモリが必要という50年来の常識を覆す可能性を示す。 計算機科学で「時間」とはコンピュータが実行する処理ステップの数を意味し、「空間」とは計算に必要なメモリ使用量を指す。 約50年前の1970年代、チューリングマシンが時間tを要する
コードレビュー時に"しないこと"３選 - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに エンジニアとしての経験がある程度増えてくると、コードレビューを担当することも増えてくると思います。 コードレビュー時にするべきことはたくさんあると思うので、あえて今回はコードレビュー時に "しないこと" をシンプルに３つまとめます。 これを知ることで、コードレビューを効率よく的確に行えると思います。 コードレビュー時に "しないこと" ３選 ローカルで動作確認しない 「動いているからいいか」をしない 代わりに実装しない 慣れている人にとっては当然意識していることかもしれませんが、 詳細がとても大切ですので、できているかぜひチェ
古典的なゲーム木探索などの書籍とか
このスクラップは？ ゲームAI開発におけるアルゴリズムを知るための書籍やWebサイトのメモです。 このスクラップのスコープ 「強いゲームAIを作るためのアルゴリズム」を主な関心とします ゲーム開発一般の要素技術のことは書きません 古典的かつ現在も基礎として有用なものを扱います 深層学習を扱いません 基本的な再帰全探索などは書ける読者を想定して超入門は省きます いろんな手法 記事「世界四連覇AIエンジニアがゼロから教えるゲーム木探索入門」 サンダーさんの書籍化元記事。 ヒューリスティックやゲームAIの典型手法が一通り紹介されている。より深く知りたくなったら書籍へ。 書籍「ゲームで学ぶ探索アルゴリズム実践入門～木探索とメタヒューリスティクス」 いわゆるサンダー本。 焼きなまし、ビームサーチ、Chokudaiサーチ、αβ探索、MCTSなど、メタヒューリスティック手法やゲーム木探索を一通りコードレ
日本のエンジニアは甘すぎ？ 「初学者への育成論」が米国からみると超不毛な理由 - エンジニアtype | 転職type
2024.12.09 ITニュース お金マネジメント 「つよつよエンジニアは、初学者に厳しすぎ」 「いやいや、自力で調べて解決するのがエンジニアだろ」 「自分で考えろ、って効率悪くない？」 「育成スタンスが優しくないから、いつまで経ってもIT人材不足」 先日もX上で話題になった「エンジニア育成」の議論。もはや、一生議論されているテーマと言っても過言ではないが、世界トップレベルの「つよつよエンジニア」がひしめく米国からみると、この議論は一体どのように見えるのだろうか。 米国のテック業界やそこで働くエンジニア事情にも詳しいブランドンさんに聞いた。 Founder & CEO btrax Brandon K. Hillさん（@BrandonKHill） 北海道生まれの日米ハーフ。サンフランシスコと東京のデザイン会社btrax代表。サンフランシスコ州立大学デザイン科卒。 サンフラン市長アドバイザー
「競プロは役立たない」論とちょくだい氏の悟り。「急すぎた地位向上」で背負った宿命【フォーカス】 レバテックラボ（レバテックLAB）
「競プロは役立たない」論とちょくだい氏の悟り。「急すぎた地位向上」で背負った宿命【フォーカス】 2024年11月27日 AtCoder株式会社 代表取締役社長 高橋 直大（ちょくだい） 2012年、慶應義塾大学環境情報学部卒業。2014年、慶應義塾大学大学院政策・メディア研究科修士課程修了。2008年に、Microsoftが主催するプログラミングコンテスト「Imagine Cup」で世界3位を獲得。その後、ICFP Contestの4度の優勝、TopCoder Openの2度の準優勝など、プログラミングコンテストにおいて多くの成績を残す。2012年に、日本でプログラミングコンテストを開催するサービス「AtCoder」を立ち上げ、代表取締役社長に就任。 X プロフィール 「競技プログラミング（以下、競プロ）は仕事に役立たない」――。プログラマとしてのスキルアップに、競プロは実用性がない。競プ
新NISA、一括投資か分割投資か？S&P 500データでのシミュレーション｜NS
新NISAも始まりオルカン、S&P500などの投資信託やETFに人気が集まっています。投資手法もいろいろありますが一括投資が良いのか、分割投資が良いのか、という記事は多く見かけます。ドルコスト平均法が良い、という記事も多いのですが本当にそうでしょうか？あるいは一括投資が理論的に優れるという記事もあります。実際にS&P500のデータを用いてシミュレーションしてみます。 まずinvesting.comから過去のS&P500データをダウンロードします。2011年から2023年までの13年間を抽出したのが下記のデータになります。 このデータを用いて実際にPythonでシミュレーションしてみます。今回はJupyter Notebookを用いています。 import pandas as pd import numpy as np from datetime import datetime from m
ハナコスト平均法はドルコスト平均法よりも優れるか？｜NS
ハナコスト平均法とは？youtubeで活躍されている花子さんという方がいるのですが、その方の提唱している投資手法にハナコスト平均法というのがあります。これはドルコスト平均法とよく似ており、毎月ある一定の額をS&P 500などの米国株ETFに投資するという手法である点は同じですが、違いとしては1）2％以上下落した日にその月の投資額の20％を買う、月末になり残金があればそれをすべて追加投資、という手法です。株価は上がったり下がったりしますので、ハナコスト平均法を使うとうまく下値で拾えそうですし、ドルコスト平均法よりも効率が良い、とのことです。 ハナコスト平均法は本当に優れているのか？実際にデータで検証したいところです。yahoo finaiceなど過去データをcsvで提供しているサイトはたくさんありますし、Chat GPTなども活用すれば株価投資シミュレーションも簡単にできそうです。 S&P5
コードレビューの目的と考え方 - osa_k’s diary
まえがき コードレビューの目的 大目的 小目的 チェックリスト 優先度高（大きな損失を生む問題・後からの修正が困難な問題） 優先度中 優先度低（システムに大きな影響を与えない問題・後からの修正が容易な問題） レビューを負担にしないために レビューサイズのコントロール 誰がレビューをするか 議論をどうまとめるか 批判と個人攻撃 レビュワー向けアドバイス Code author向けアドバイス 参考文献 まえがき コードレビューの有効性が説かれるようになって久しい。しかし、コードレビューをするべきという観念ばかりが先立ってしまい、何のためにコードレビューをするのか、どのような点をレビューするべきなのかといった、目的や進め方に対する意識が曖昧なケースも数多くあるように思われる[6]。コードレビューの目的を理解せずに惰性でレビューしているだけでは、いずれレビューそのものが形骸化し、単に承認のハンコを
【ちょくだい】競プロ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年に、
NTTがグラフ探索の高速化アルゴリズム開発 スパコン富岳のBFS世界1位に貢献
NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そのつながりを「頂点」と「辺」で表現するグラフは、都市インフラやAI、セキュリティ、創薬などの分野で重要視されている。 このグラフデータの活用に向け、同社ではグラフ処理における基礎的な要素技術であるBFS（幅優先探索）の研究を続けてきた。BFSは、グラフ全体の頂点を近い順に辿る計算方法となる。 木構造の事前分離により BFS木構築を高速化 今回NTTが確立したのは、「Forest Pruning」という、始点から近い順に頂点を辿るための「BFS木」の構築を高速化するアルゴリズムだ。 まず、事前計算でグラフの一部（木構造部分）を分離。始点が与えられた際に、残ったグラフで頂点を辿って部分的なBFS木を構築する。そこに分離しておいた木構造部分を接合
競プロ出身者の使えなさは異常
anond:20240624084844 を読んで思ったこと。2番目以降は正直良くわからないが、一点目についてはわかりみしかない。 うちはメガベンチャーで内製アプリの開発保守をしてるんだが、新卒で採った青(水色？)のエンジニアが連続でクソ野郎でめちゃくちゃしんどかった。 ◯色コーダーマウントちょくちょく自分は◯色コーダーだって主張してくる。 こっちはお前が学生時代に取った資格の話なんて興味ねえんだよ。 センター試験の点数自慢してる社会人いるか？いねえだろ。 評価されたければ与えられたタスク以上の成果を挙げろ。 資格自慢をしたければ、社会人にふさわしい資格を取れ。 お前のガクチカなんぞ知らん。 コードがゴミ競プロエンジニアといっしょに仕事したことある人なら大体頷いてくれると思うんだが、彼らの書くコードは本当にひどい。 処理がどれだけ効率的だろうが、実務においてメンテナンサビリティの無いコード
シェルスクリプトの [ は /bin/[ と言ったり [ "x$var" = "xval" ] と書く人はオジサン - Qiita
ちなみに [ の外部コマンド版が /usr/bin/ と /bin/ の両方にあるのは Ubuntu 20.04 では /bin が /usr/bin へのシンボリックリンクになっているからです。Ubuntu や Solaris 10、11 などでは（ディスクサイズが大きい今では分ける理由がないから）と統合されています。Debian では統合されてない上に [ は /usr/bin 以下にあったりします。元々 /usr/bin は必要性が低いコマンドを置く場所なので、そこに [ があるというのは面白いですね。 [ が /bin/[ だったのはいつまで？ この /bin/[ が使われなくなったのは今から 40 年前の Unix System III (1981) に搭載された Bourne シェルからのようです。 The Traditional Bourne Shell Family より
![シェルスクリプトの [ は /bin/[ と言ったり [ "x$var" = "xval" ] と書く人はオジサン - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/2ae1d27c3601d3e6b3310215c35fa1eb825f42b9/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Farticle-ogp-background-afbab5eb44e0b055cce1258705637a91.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLXByb2ZpbGUtaW1hZ2VzLmltZ2l4Lm5ldC9odHRwcyUzQSUyRiUyRnFpaXRhLWltYWdlLXN0b3JlLnMzLmFtYXpvbmF3cy5jb20lMkYwJTJGNTQ5MTglMkZwcm9maWxlLWltYWdlcyUyRjE0NzM2OTM1Mjg_aXhsaWI9cmItNC4wLjAmYXI9MSUzQTEmZml0PWNyb3AmbWFzaz1lbGxpcHNlJmZtPXBuZzMyJnM9YjQzZjY0ZGMzZWVjY2UyZTY1MGQ4NTRlNzk3ZDI2NGQ%2526blend-x%253D120%2526blend-y%253D467%2526blend-w%253D82%2526blend-h%253D82%2526blend-mode%253Dnormal%2526s%253D8fcfde890a56b8fea74f53d87eeef4e6%3Fixlib%3Drb-4.0.0%26w%3D1200%26fm%3Djpg%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk2MCZoPTMyNCZ0eHQ9JUUzJTgyJUI3JUUzJTgyJUE3JUUzJTgzJUFCJUUzJTgyJUI5JUUzJTgyJUFGJUUzJTgzJUFBJUUzJTgzJTk3JUUzJTgzJTg4JUUzJTgxJUFFJTIwJTVCJTIwJUUzJTgxJUFGJTIwJTJGYmluJTJGJTVCJTIwJUUzJTgxJUE4JUU4JUE4JTgwJUUzJTgxJUEzJUUzJTgxJTlGJUUzJTgyJThBJTIwJTVCJTIwJTIyeCUyNHZhciUyMiUyMCUzRCUyMCUyMnh2YWwlMjIlMjAlNUQlMjAlRTMlODElQTglRTYlOUIlQjglRTMlODElOEYlRTQlQkElQkElRTMlODElQUYlRTMlODIlQUElRTMlODIlQjglRTMlODIlQjUlRTMlODMlQjMmdHh0LWFsaWduPWxlZnQlMkN0b3AmdHh0LWNvbG9yPSUyMzFFMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT01NiZ0eHQtcGFkPTAmcz1mODhlZDY0MTRhMGY0NmIzMDk2NzRhYTViZGRhYzQwYw%26mark-x%3D120%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTgzOCZoPTU4JnR4dD0lNDBrbzFua3NtJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LXBhZD0wJnM9ODVlMzIyOWJiNjA2ZTE4YzM2ZmM0MzNjMTk0ZjJkMmI%26blend-x%3D242%26blend-y%3D480%26blend-w%3D838%26blend-h%3D46%26blend-fit%3Dcrop%26blend-crop%3Dleft%252Cbottom%26blend-mode%3Dnormal%26s%3Da6d9a909f6ac723e29293b225a715c7f)
社内に詳しい人がいない領域のコードを触る時 - Konifar's ZATSU
自分も含めて社内に詳しい人がいない領域のコードをいじることってあるよね。特に歴史の長いサービスだと当時触っていた人が誰もいないとか。仮にいたとしても1年くらい触ってないとほとんど忘れてしまって知らないのと同じような状態になっていたりする。 自分もそういうことが何度もあって、雑にスタンスややってることをまとめておこうと思う。 前提のスタンス 「これを倒したら俺がこの領域で一番詳しい最強になるんや」という気持ちを持ってる 詳しい人がいない状態で属人化とか気にしても仕方ない。まずは自分が詳しくなってから考えるでよい 自分用メモを作る キャッチアップしたことを書き残していく。ドキュメントじゃなくてSlackに垂れ流すでもいい 過去のドキュメント・やりとりを探す 全体像を把握できるドキュメントがないかを探すのを最初にやってる ここは近道はない。とにかく全部集めて全部読む気持ちで臨む Google D
なぜsortコマンドはuniq機能を含んでいるのか？（Unix哲学はどこ行った！？） - Qiita
Unix 哲学的に考えれば、行を並び替える sort コマンドと重複行を取り除く uniq コマンドは別のコマンドであるべきなように思えます。しかし sort コマンドには -u オプションとして uniq コマンドに相当する機能が組み込まれています。なぜそうなっている（そうなってしまった）のかを「ソフトウェア作法（さくほう）」を参照しながらこの記事で明らかにしたいと思います。 関連記事 Unix哲学「一つのことをうまくやる」は単機能のコマンドを作ることではない 「誰」がuniq機能をsortコマンドに組み込んだ！？ 熱烈的な Unix 哲学の信者は「どうせ Unix 哲学を理解しない GNU が便利だと思ってオプションを追加したのだろう」と考えるかもしれません。しかし uniq 機能が組み込まれたのは Version 7 Unix、つまり Unix の開発者が組み込んだのです。これは 1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
マルチメディアライブラリ「FFmpeg」がアセンブリ言語の手書きで爆速になったという報告【3月24日追記】／94倍も処理速度が向上、新しいCPUほど効果あり。チュートリアルも提供中【やじうまの杜】
https://x.com/hokazuya/status/1840951157818352125?s=12&t=YpIPcsjKfoTpmECNdRL-uw
AHC035解説
https://x.com/torus711/status/1795448269687947463?s=12&t=YpIPcsjKfoTpmECNdRL-uw