リクルートグループのリクルートテクノロジーズが運営する行動支援サイト。
MC Digital プログラミングコンテスト2024（AtCoder Heuristic Contest 031）に参加したので、問題を解いた過程を記録してみた。 問題 サンプルをベタ移植 すべての予約を縦割りで割り当てる しばらくコスト算出の実装に精を出す コストについて考えた イベントスペースを長方形のセクションに分割する セクションの分け方を実験した 複数ナップサック問題？ 余裕のあるところに詰めてもらう（雑実装の解消） システムテスト やりたかったこと 問題 atcoder.jp W x W のグリッドで表現されるイベントホールがある D 日分の予約群があり、日毎に N 件の予約があ…
ARC175を解き直しました。 コンテスト時はBの1完でした。 6連敗です…そして、ARCは2連続で1完早解きしてから2完できず冷えるという、後味の悪い結果に…復習したときのメモを動画にして提出したもののみ載せます。 www.youtube.com www.nicovideo.jp自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 a…
使えるライブラリは下のファイルから取ってきた。 github.com 日本語の不自然な点やクレートの説明で間違っている点などがあったらコメントやDMでぜひ教えてください。 ac-library-rs ac_library - Rust C++のAtCoder LibraryのRust版。 セグ木に関数ではなく型を渡すなど細かいところが違って、初めに使ったときは戸惑った。いつか使い方をブログに書く。 once_cell once_cell - Rust 一回しか初期化されない値に使うらしい。Javaでいうシングルトン的な？ 同じような機能が標準ライブラリに追加されたそうなので、AtCoderのR…
ARC174を解き直しました。 コンテスト時はAの1完でした。正直、本当に苦しいです…復習したときのメモを動画にして提出したもののみ載せます。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp atcoder.jp #[allow(unused_attributes)] #[macro_use] #[allow(…
ABC345を解き直しました。 コンテスト時はA～Cの3完でした。DかEかFのどれか1問はせめて解けただろう…復習したときのメモを動画にして提出したもののみ載せます。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp atcoder.jp #[allow(unused_attributes)] #[macro_u…
ARC173を解き直しました。 コンテスト時はAの1完でした。 落水しました。Bの予想が完全に正しかったようなのでダメ元で提出すべきでした。 やっぱり、ある程度時間を使ってしまったらペナ上等でいくべきですね…復習したときのメモを動画にして提出したもののみ載せます。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp…
ABC344を解き直しました。 コンテスト時はA～Eの5完でした。F解きたかった…復習したときのメモを動画にして提出したもののみ載せます。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp atcoder.jp use itertools::Itertools; #[allow(unused_attributes…
ABC341を解き直しました。 コンテスト時はA～Eの5完でした。苦しかったです。復習したときのメモを動画にして提出したもののみ載せます。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp atcoder.jp #[allow(unused_attributes)] #[macro_use] #[allow(un…
ABC340を解き直しました。 コンテスト時はA～Fの6完でした。典型祭りでめちゃくちゃ温まりました。復習したときのメモを動画にして提出したもののみ載せます。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp atcoder.jp #[allow(unused_attributes)] #[macro_use] …
ABC339を解き直しました。 コンテスト時はA～Eの5完でした。Dで遅くなりすぎてFを解けなかったのが悔しいです。今回から、復習したときのメモを動画にして提出したもののみブログに載せることにします。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp atcoder.jp #[allow(unused_attri…
Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC338を解き直します。 コンテスト時はA～Eの5完でした。 温まったとはいえ、Fが解けなかったのがめちゃくちゃ悔しいです。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp is_uppercase()関数やis_lowercase()関…
Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ARC170を解き直します。 コンテスト時はA～Bの2完でした。 2完した時点で既にac-predictorが水パフォを示していたので必死にC問題を解こうとしましたが解けず… Aが遅かったのでしょうがないですね。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 a…
Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC337を解き直します。 コンテスト時はA～Eの5完でした。 たまにある、他人よりできている感覚はないのになぜか温まっている回でした。風邪気味で凡ミスが多かったのも嫌な感覚の原因でしょう。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp …
Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC335を解き直します。 コンテスト時はA～Dの4完でした。 いよいよもって落水の危機に立たされました。自作ライブラリを使用し、ローカルで事前に明らかに未使用な部分を除いて展開する形で提出しています。展開前のソースコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp こういう文字列操作の問題は未だにどうRustで書くべきか迷いますね。 スライスを使う…
iperfを使うことはあっても中の通信がどうなっているのか知らなかったので、調べてみました。 自作のコードで簡単なスループット計測が行えることをゴールとします。 環境 今回の調査はm1 mac book上でiperfを実行し、その通信内容をwiresharkで見ながら行いました。 iperfのバージョンは以下になります。 ~ ❯❯❯ iperf3-darwin -v iperf 3.8.1 - -- Apple version iperf3-107 (cJSON 1.7.13) Darwin hostname.local 23.1.0 Darwin Kernel Version 23.1.0:…
www.isize.com
www.isize.com
www.isize.com
www.isize.com
www.isize.com
www.isize.com
www.isize.com
www.isize.com