codingcompetitions.withgoogle.com 2022/5/14 23:00-25:30JST779位（終了時781位）で初のRound 3進出＆TシャツGET！！
第10回アルゴリズム実技検定(PAST) 競プロリハビリとAtCoder社へのお布施のためにと思って受験（自費）しました。[通常受験] 2022/5/3 9:02-14:02 9時ちょうどに開始ボタンを押しましたがシリアルコードではなく注文IDを入力していたためエラーで仕切り直し…
サイシードプログラミングコンテスト2021（AtCoder Beginner Contest 219）で黄色コーダーになりました。
というかチートシートを作りました。C++版APIに準拠しています。URLはこちら：https://www.notion.so/AtCoder-Library-ACL-01a562f6c38e481e88f5a838fd78eb0e www.notion.so
A - 5000兆円 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点: 100点 問題文 高橋君はAtCoder国の大統領になりました。 経済活性化のため国民全員に5000兆円を配布するように財務省トップの青木君に指示を出しました。 AtCoder国には国民が人います。 青木…
forcia.connpass.com 2/29(日) 13:30-19:00バルト9で劇場版SHIROBAKO（公開初日）を観てから徒歩でフォルシアへ。（近いので） コロナウィルス対策で各種イベント等が中止になり始めた時期で、会場に入る前にうがい手洗いを求められた。FORCIAのゆるふわオン…
遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト（2019/9/6開催）の問題を解いてみた。 難しいけど面白かった（解けたので）。
9/14(土) 13:30-19:00（コンテストは14:10-16:10） オンサイト参加登録一番乗りしていたのだけれど、都合により当日都内（国内）にいないことが確定してキャンセル でオンライン参加 9完で8位（オンライン参加2位） （※全部で10問だと思ってたら2ページ目が…
8/3(土) 10:30-18:30 @ GranTokyo サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。
LeetCode Weekly Contest 146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。内容的には マンハッタン距離が最大である2点を選ぶ問題 - ICPC突破専用ザク を理解する過程で噛み砕いたものなので、上記記事を既読の方は本稿を読む…
A - GAFA文字列 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点: 100点 問題文 Google, Apple, Facebook, Amazon各々の頭文字G,A,F,Aのみからなる文字列をGAFA文字列と呼びます。GAFA文字列 が1つ与えられます。高橋君はこの文字列に以下の操作を回まで行…
蟻本p.337 "なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。例えば、SA-ISと呼ばれるアルゴリズムなど、線形時間で非常に高速に構成するアルゴリズム等も存在していますが、プログラミングコンテストではほとんどの場合で上のアルゴリ…
4/6(土)08:00 - 4/7(日)11:00 Qualに限って相談OKなので、有志4人で集まって電源wifi完備なカラオケルームを借りて参加。
Joeくんが言及してたやつyukicoderにC++じゃTLEするのでPython使えって書いてる問題が合った気がするけど思い出せねえ（たしか2進数の入力をintに変換するのとかPythonを使うのがかなり速いはず）— Joe@社会 (@xuzijian629) 2019年3月14日 yukicoder No.381 …
2/17(日) ＠東京ドームホテル 大宴会場「天空」 予選500位に入ったので決勝大会後のイベント＆懇親パーティーに呼ばれて参加してきました。
forcia.connpass.com 2/9(土) 14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。 （over28枠に空きが1つ出たのを知って前日に登録） 最初404が出てコンテストがなかなか始められず（CTF？）、HackerRankでコンテスト開催経験のある人が呼…
コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。参考： www.hamayanhamayan.com kyopro-friends.hatenablog.com ↑競プロフレンズさんてチームで戦ってるの？それって規約的にどうなの？*1〜 *1:嘘ですこないだ…
1/19(土) 9:00-18:20 ＠株式会社ディスコ。 楽しかった。今回は辞退せず参加して良かった。
個ある何かの0個以上から成る集合をビットの整数で表すことにする。 このとき、集合に含まれる要素が個なら全部でビット立っている 。 （__builtin_popcount(S) == k）この集合の部分集合をすべて列挙しようとすると、空集合も含め通りある。 集合Sとしてあ…
1/6(日)20:00-25:00始まった時点で家に帰る途中で20:14に参戦。 途中30分弱離席したけれど結局最後までやってて全26問中16完で172位 フル参加できてたら+1〜2問ってところか。終わってから残りの問題にもひと通り目を通したけれどまだ習ってないテクが必要な…
「桁DPで解きたくなる誘惑に負けず全探索で解くべき問題」ABC 114 Cを、後学のために桁DPでも解いてみたメモ。
今年の本選にはコード部門に加え「装置実装部門」というのがあるらしく、なにそれ？と思って参戦してみた。 4問目間に合わず3完110位… 1位〜109位までのお客様の中に2020年卒予定の学生さんが10人以上いらっしゃいましたら予選通過。
備忘録。 AtCoderで○○色になるまでにやったこと 灰 ARCに1回参加 茶 AGCに1回参加 緑 AGCに1回参加 水 ABCに1回参加、だけでは足りなくて AGCに1回参加 青 ARCに1回参加 AtCoderで○○色になるためにやるべきこと 黄 精進する 700〜800点辺りを埋めていく 解説…
9/29(土) 13:30〜16:30 フューチャー株式会社 ＠アートヴィレッジ大崎セントラルタワー にてマラソン形式、と言っていいのか分からないですが3時間のコンテストでした。 作問はchokudaiさんで、今回は謎の植物が生える系ではありませんでした。オンサイト参…
蟻本拾い読みプログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～posted with amazlet at 18.08.20秋葉拓哉 岩田陽一 北川宜稔 マイナビ 売り上げランキング: 20,173Amazon.co.jpで詳細を…
昨日のABC 105の問題（A〜D）をRustで解いてみた。
int N, K; string s;まで書いたら int N, K; string s; cin >> N >> K >> s;とか、 N,K,sまで書いたら #ifdef DEBUG cerr << "N=" << N << ", " << "K=" << K << ", " << "s=" << s << endl; #endifみたいな補完をしてくれるやつを作った。 GitHubに置いてお…
そろそろRustじゃないかなと思ったのでちゃんと入門してみる。 （前にも一度そう思ってhomebrewでRustを入れたんだけど何もしてなかった） (再)インストール homebrew版は捨てて、rustupでインストール。和訳ドキュメントをビルドしたいけれどrustbookが入ら…
ABC100の解説で触れられていた「中央値の中央値 (median of medians)」のことを調べたメモ。 厳密なmedian値でなくていいのでそれっぽい値をO(n)で求める方法。少なくとも上下に3n/10個ずつ、それより小さい（or 大きい）値が存在することが示せる。 真のmed…
「期待値の線形性」について、けんちょん先生やふるやん先生の解説を参考にしながら自分の理解を整理するためのメモ。 期待値の線形性そのもの E[ax+b]=aE[x]+E[b] は分かってるし、「E[Σf(x)]の形で書けるものはΣE[f(x)]に書き換えて解ける」という事実にも…
