今年の仕事上の学びというか、サラリーマン生活をラクにするハックをまとめる。 dependency treeを構築する 仕事で ユーザーからのクエリに応じてグラフの辺を追加したり削除したりする機能 ユーザーが作ったグラフをシリアライズする機能 シリアライズした…

仕事を納めた。 AtCoder Problems のバチャの参加人数の制限を緩めた。

仕事してたら1日終わったんだけど…シリーズSubmission #19052161 - AtCoder Regular Contest 023 Submission #19052043 - AtCoder Regular Contest 013

相変わらず青diff残党狩りをしている。そろそろ終わりそう。Submission #19033671 - AtCoder Regular Contest 022 Submission #19034696 - AtCoder Beginner Contest 179 Submission #19035170 - AtCoder Beginner Contest 013昼寝すると1日が短くなるのでや…

AtCoder Problems なおしました https://t.co/QQbjd3kAL0— 宇宙ツイッタラーX (@kenkoooo) December 27, 2020 Language Owner のページを見たユーザー全員にもれなく AtCoder 上の全てのユーザーの言語ごとの AC 数を送りつけるというパワープレイをしていた…

awake-film.com映画を観た。知る限り唯一の（広義）競技プログラミングの映画で、非常に面白かった。 競技プログラミング AtCoder Grand Contest 050 (Good Bye rng_58 Day 1) - AtCoder210分で0問を解いた。厳しい。

遅延セグ木をac-libraryから移植した。 Submission #18977591 - ACL Beginner Contest

非再帰遅延セグメント木が無限にバグり続けた

Submission #18955910 - AtCoder Beginner Contest 158 Submission #18954748 - 天下一プログラマーコンテスト2012 予選A Submission #18953828 - AtCoder Regular Contest 014

仕事やってたら1日終わったんだけど…

仕事してたら1日終わったんだけど……（まあ昼寝もしたけど……）

Submission #18913936 - AtCoder Beginner Contest 166 Submission #18913523 - AtCoder Beginner Contest 013 Submission #18913671 - AtCoder Regular Contest 027 Submission #18883284 - Panasonic Programming Contest (AtCoder Beginner Contest 186)…

マラソンマッチは生活を破壊する…Submission #18883284 - Panasonic Programming Contest (AtCoder Beginner Contest 186) Submission #18880254 - Panasonic Programming Contest (AtCoder Beginner Contest 186) Submission #18895773 - Code Formula 2014…

マインスイーパ好きの人は今日始まった TopCoder MM をやろう！https://t.co/z1MtXEGT9U— iwashi31 (@iwashi31) December 17, 2020 マラソンマッチを始めてみた。かなり面白い。

Submission #18835053 - AtCoder Beginner Contest 131 Submission #18817695 - Code Formula 2014 本選 Submission #18834984 - Code Formula 2014 予選B Submission #18833811 - AtCoder Beginner Contest 146 Submission #18833042 - AtCoder Beginner Co…

練習をサボるとこうなるぞ！！！

Submission #18812542 - AIsing Programming Contest 2020 Submission #18812690 - AtCoder Regular Contest 005 Submission #18813672 - AtCoder Regular Contest 045 Submission #18813428 - 天下一プログラマーコンテスト2012 予選B Submission #18813967…

なんか仕事してたら一日終わったが…

競プロ 相変わらず水色diffの残りを埋めている。普通に解けないのもあり、厳しい…Submission #18774339 - AtCoder Regular Contest 024 Submission #18775299 - AtCoder Beginner Contest 016 Submission #18776679 - AtCoder Regular Contest 021 Submissio…

競プロ リハビリのために水diff埋めをやっている。「俺はhighest黄色やぞ！」という気持ちもあるが水diffで詰まったりしている以上まあそういう実力なので、粛々と埋めるしかない。Submission #18716290 - AtCoder Beginner Contest 074 Submission #1871794…

結果 赤パフォ: ABCDF 119:05 橙パフォ: ABCD 57:09 黄パフォ: ABC 25:59 自分: ABC 47:57 感想 DもFも解けそうだったけど、BとCで時間を使いすぎた。

あまり人に知られていない企業を受ける*1 内定 入社 *1:もちろん競争を避けて楽をするという目的もあるが、自分の周囲であまり有名でない企業は自分と似たような人間が受けに来ないので、勝手に自分の独自性が高まる。例えば、Kaggleコミュニティでは有名だ…

C - Large RPS Tournament C - Large RPS Tournament[l, r) の結果を全ての l, r について求めたいが、これは実は状態数がかなり少ないので、愚直なメモ化再帰を書くだけで通る。 use std::collections::BTreeMap; fn main() { let (r, w) = (std::io::stdin…

D - AB D - ABCが一見ややこしそうなのでDを見ると、DPで行けそうという第一感を得るので考えてみる。N=1000なのでO(N^2)のDPをやることを考えてみる。 i文字目を見ている時に、(最後に見たAの場所, 最後に見たBの場所)をもつといけそう？→無理そう 愚直解を…

ISUCON10に garasubo さんと GolDDranks さんとチーム「勉強不足の分は有り余る才能でカバーでカバーしようかなと思っております」で参加して予選通過しました。チーム名がtypoしているのですが、一度登録すると修正できない仕様なので、カバーでカバーする…

ICFPC 2020 に参加してかなり楽しめた。来年も参加したいと思うので、1年後の自分に向けてメモを残す。 インフラ班は3日目には何もしないのが理想。48時間コンテストと思っておくと良さそう。むしろ事前準備をきっちりしておくのが大事で準備に3日くらいかけ…

ターミナルの設定 byobuをインストール Gnome Terminal のカスタムコマンドを byobu にする ~/.byobu/.tmux.conf に set-option -g mouse on を書く cargo install skim して .bashrc に source $HOME/.cargo/registry/src/github.com-1ecc6299db9ec823/skim…

AtCoder Problems 開発を始めよう！ 必要なもの 始める前に下記のツールが必要です。インストールしておきましょう。 git Yarn 開発環境をセットアップする # リポジトリを clone する git clone git@github.com:kenkoooo/AtCoderProblems.git # atcoder-pro…

atcoder.jp「ある正の整数の集合 A から好きなものを選んで XOR をとり、Kを作ることができるか？」という問題を解く。この問題は集合から作りうる数を全て列挙するのではなく、集合の基底をとり、そこから K が作れるかを考えれば良い。基底は以下のように…

問題 atcoder.jp 解法 まずはサイズの小さい問題を考える。入力として与えられる全ての線分の座標 (x, y) が 0幅優先探索などをして、線分をまたがずに到達できるマスの数を数えれば良いことになる。マス (i, j) は直線 x=i, x=i+1, y=j, y=j+1 に囲まれたマ…