髪を切ったり寝たりした。
バチャ合宿終わり。 kenkoooo.hatenablog.com明日からは復習と睡眠合宿。
vs riano_ 1 https://kenkoooo.com/atcoder/#/contest/show/60b8f0ea-3e47-437b-befc-1e8afcf395a6 D - L 実験して方針まで立てられたがバグらせ続けた。 E - Alice in linear land いつの間にか通された。 vs riano_ 2 https://kenkoooo.com/atcoder/#/cont…
riano_ さんとバチャ合宿。atcoder.jp atcoder.jp atcoder.jp
fairly_lettuce さんとバチャをしてしっかりわからされました…https://kenkoooo.com/atcoder/#/contest/show/0b9cc638-8780-4108-8d39-d5949c19e58e
AtCoder AC数: 1584 -> 1593 (+9) 橙diff: 74 -> 74 (+0) 黄diff: 154 -> 160 (+6) Project Euler 109 (+0) 英語 CollegeHumor ちょっと見た。 睡眠
https://kenkoooo.com/atcoder/#/contest/show/60b8f0ea-3e47-437b-befc-1e8afcf395a6riano_ さんとバチャをした。atcoder.jp「1,2,3⋯,N の各整数をそれぞれ 0 個以上 K 個以下含むような空でない多重集合の平均が x である」=>「1-x,2-x,3-x⋯,N-x の各整数…
本を100冊くらい梱包して送り状を貼るなどした。1日がかりだったので次からはバイトを雇おう…kenkoooo.hatenablog.com
PAST本を高校生に100冊くらい配るイベントがあり、本を効率よく他人に送るのが意外と大変だという学びがあった。今回利用した手法についてメモしておく。 クリックポスト（日本郵政） PAST本1冊分（B5 x 3cm）くらいを送れる。 送料が200円ととにかく安い。 …
なのだが定数倍に死ぬほど厳しいので、前計算できる部分を で計算しておく。 atcoder.jp全く歯が立たなかった。正六角形ならば勝てることに気付いて渦巻き状に構築しようとしたがハズレ方針だったっぽい。 atcoder.jpN番目を取得できるsetとしてFenwick tree…
どう見ても と思って実装したが、どうしても TLE してしまう。よく考えると なので定数倍に死ぬほど厳しくなるが、想定解らしい。まじか…atcoder.jp
見た瞬間10!のDPだと思ったが、解説見て崩れ落ちた……atcoder.jp
仕事、全て倒した。
AtCoder AC数: 1576->1584(+8) 橙diff: 74->74(+0) 黄diff: 151->154 (+3) Project Euler 109->109(+0) 英語 CollegeHumor の動画を2つ観た。普段聞いてるビジネス英語っぽい語彙ではっきり話してくれるので聞き取りやすく、内容に集中できてとても面白かっ…
スプレッドシートのデータをドキュメントに差し込んで、新しいドキュメントを作りたい、というのをやるだけのGoogle Apps Scriptです。これで Google Drive で年賀状印刷みたいなのができるはず。 function myFunction() { const templateDocument = Documen…
月曜から土曜まで本当に仕事しかしていなくて大変まずい感じになった。東京㌠はガッツリ連休が来るので、US㌠をブロックしている仕事をできるだけ消しておきたいというのがあり……
kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com仕事と家さがしばかりで終わってしまった。来週はそれ以外を頑張りたい。 AtCoder AC数: 1565->1576 (+…
典型データ構造。ちゃんと思いついてよかった。 Submission #21824391 - Japanese Student Championship 2021面倒系実装をバグらせずにちゃんとできて良かった。 Submission #21826548 - Japanese Student Championship 2021
C 全く何も見えなかった。 D 一筆書きの要領で2(N-1)以下の数字を使って必ず構築できることは分かった。そこから2回通る必要がない辺を選ぶことになるが、長い方から2本の枝を持ってくるようにしてしまった。正しくは、2(N-1)の中から最も長いパスを1本取り…
仕事と家さがししてたら1日終わった。
仕事と家さがししてたら1日終わった。
atcoder.jp昔と同じ方法でやっていたが、昔の方が早く分かった気がする。歳だったらいやだな。kenkoooo.hatenablog.com
通院したり仕事をしたりしていたら1日終わった。YourKit は VisualVM の有料版くらいの認識だったが、想像以上に多くの機能があり面白かった。個人的に面白かった機能は、メモリダンプに対して重複したデータをカウントしてくれるやつで、例えば URI オブジ…
仕事をしていたら1日終わった。Java の String イミュータブルなのだが、split や substring などの関数ではカジュアルに内部に保持している char[] をコピーしてくる。これは仕組みを考えてみると仕方ないのだが……
kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com 英語 これを読んだら日本語とほとんど変わらないスピードで読めたので、読むスピードは言語ではなく内…
atcoder.jp メチャクチャ苦労した。 差分を少しずつ減らす数列を1個だけ切り出すことは可能。 愚直に1個ずつ切り出せる。 ということは分かっていたのに、これらを組み合わせる発想まで時間がかかりすぎた。atcoder.jp典型パズルという感じだった。パターン…
無
atcoder.jp天才パズルの見た目なのに、数式を整理して実験してみるのが大事とは・・・atcoder.jp典型数え上げDPなのに、全く見当違いの考察をしていた。
仕事
atcoder.jpProject Selection Problem なのだけど、そこへの帰着が初心者には難しい。慣れている人には自明かもしれない。 use crate::dinitz::Dinitz; const INF: i64 = 1 << 60; const DI: [usize; 4] = [0, 0, 1, !0]; const DJ: [usize; 4] = [1, !0, 0,…
