2021-04-01から1ヶ月間の記事一覧
なのだが定数倍に死ぬほど厳しいので、前計算できる部分を で計算しておく。 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,…
git branch をいじるだけで1日終わった感・・・
kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com AtCoder AC数: 1529 -> 1530 (+12) 橙diff: 72 -> 72 (+0) 黄diff: 145 -> 146 (+1) Euler 108->108 (…
AtCoder Problems をやった。AtCoder Problems の Submission API に max-age=500 を仕込んだので、ブラウザからある程度バカスカ叩いても大丈夫な感じになった。これによって CachedClient を全て SWR で置き換えることができた。技術的には react-refetch …
1日中病院。絵に書いたような大病院ムーブを見た。すごいぜ。
無
無
ミーティング祭
生活リズムを早寝に変えた