bit全探索（2020/07/06 00:00）
競プロ用メモ
rubyではbit全探索よりcombination全列挙のほうが早かった https://t.co/Yw8OiCwBX5— nayu (@nasu_0407) July 5, 2020
bit全探索思いついたのが遅すぎたなー
— Diko (@Diko0630) July 5, 2020
bit全探索、調べてみたけど……………って感じ
— さ (@satsukiyacat) July 5, 2020
bit全探索ｈとｗで分けて実装しだすとネストがわからなくなるうううう。
本当最近Cまで解けないの多すぎて悔しい。
その分より深く学べる感じもするから、将来に向けて良い感じになってるのか!!?
あー悔しい!さてとコードに向かおっと。
— ネギ坊主 (@negibose2020) July 5, 2020
Cから解けませんでしたorz。今週は、bit全探索の問題を勉強します！
— KFurudate (@FurudateK) July 5, 2020
せっかくちょっと練習してたbit全探索なのにC問で使えると思えなくてまたitertools頼みだったし通すまで計算量自信持てなかったし変なバグあったりしてもう最近反省ばっかしてる
— Masatake Osanai (@unpush) July 5, 2020
Cに時間かけすぎているので、おそらくぼくはbit全探索の動きを理解していない
— Atria (@AtriaSoft) July 5, 2020
bit全探索の概念ようやく理解したけど、選んでる行や列をそのままbitの01と捉えることで(1,2枚目)、数字のイテレートだけで全行を選べる(3枚目)仕組みなのね pic.twitter.com/h6QPEhh4Z3
— ノノホォ (@Nonohoo) July 5, 2020
bit全探索を使えるようになったが、説明はできない
— ゆうき (@y09s08h05) July 5, 2020
C、制約ちいさいからbit全探索してみたらあっさりACした。なぜ～コンテスト中に～これができない～。制約ちゃんと見よう(教訓。
— breakfast_curry2020 (@BCurry2020) July 5, 2020
神よ、我にbit全探索のアルゴリズムを教え給へ
数時間復習してるけど全然わからないんです— ざな (@zana_pict) July 5, 2020
E問題、場合分けしないで全部の積求めたら、実行時間オーバーして普通に死んだ。グラフとか塗り絵みたいな問題は思考停止してしまうので、重点的にやろう。bit全探索。
— ssh22 (@ssh22_) July 5, 2020
abc173、4完です。
A,(20000-n)%1000でぶち込む
B,数えよう
C,bit全探索、WAせずに通った～
D,実装で引っかかったけど、mapとpriority_queueで押し込んだ— Eri Akaba (@AkabaEri) July 5, 2020
bit演算よく分かってないですがけんちょんさんのbit全探索の記事のテンプレをこねくりまわしてなんとかしました。形を覚えてなんとなく使ってる感じです
— こな (@InternetCowder) July 5, 2020
ABC173のE問題が解けそうで解けずに終わってしまった。やはりややこしい。あとbit全探索が久しぶりすぎてCで無駄に時間を使ってしまったのがよくない。N+1にたどり着けないので、スコアがなかなか伸びないなぁ
— いわぶち (@iwbch) July 5, 2020
心臓の音ってエネイブルからならbit全探索
— トレンド組み合わせbot (@trend_combi) July 5, 2020
A、B１０分で解けたから時間的にD解けるかもと思ったけどCで８０分使って、しかも解けなかった
前にもbit全探索やってただけに悔しい#AtCoder #ABC173— Kensuke Suzuki (@KKkensukesuzuki) July 5, 2020
あー、たしかにそれでいいのか……
bit全探索はbitのi桁目が1のときにうにゃうにゃするものと決めつけていたので、0のときは脳死でcontinueしてました。反省です。— じーふぉーぽんたん (@G4NP0N_kyopro) July 5, 2020
bit全探索しない版のイメージ。
public enumerate(int n) List<Set<Integer>> {
if (n == -1) return List.of(new HashSet<>());List ret = new ArrayList();
for (var s : enumerate(n-1)) {
List l = new ArrayList(s); l.add(n);
ret.add(s);
ret.add(l);
}
return ret;
}— わか (@YWak) July 5, 2020
abc173, C と D 解けなかった、、D は偶奇で分けるっぽいのに終了間際に気づいたが間に合わず… あとbit全探索の復習しないと。。
— clove (@clove823) July 5, 2020
Bit全探索を使いますhttps://t.co/mDXTk0h7rm
https://t.co/JfB5S7RnO0— やる ケンケンレース 勝手に事象を混ぜて考えない (@92957109a) July 5, 2020
https://t.co/SbkfxNyFCD
1秒もbit全探索考えなかったポリ— 後期高齢者のポリーナ (@astr_86) July 5, 2020
ABC173初参加レポ
Aまで4:38
Bまで12:10
C以降惨敗
レート+18C問題はbit全探索をするということにすら気が付けなくて悔しい
— しぃぷ@競プロ初心者 (@sheeeeep_2399) July 5, 2020
bit全探索という表現は置いといて、 true/false の全組み合わせを列挙するイテレータみたいなやつ書くとちょっとスムーズに解けそうな気はするなぁ
ビットシフトあんまり使わないから方向がおぼつかない— VVani / allegrogiken (@vvanitter82) July 5, 2020
Kotaro666 took 5920th place in AtCoder Beginner Contest 173!
Performance: 541
Rating: 299→323 (+24) 🙂
Updated highest rating!またまたC問題解けず 🙁
問題見て、bit全探索だなーと思ったけど、bit全探索できない。#AtCoder #ABC173 https://t.co/E7kIyOMix6
— Kamashima(kkamashi)@42Tokyo (@Kotaro6661) July 5, 2020
bit全探索の例題https://t.co/bs6NyGSfCMhttps://t.co/GRE5BkOIzrhttps://t.co/5qlZgu0SDihttps://t.co/VajnDCFDGIhttps://t.co/lAUhZI4ET7https://t.co/RSG3nIXEuE
順列全探索もどうぞhttps://t.co/E1EKpwUqcUhttps://t.co/0wZBe0H9ffhttps://t.co/7IxUrro8VQ— atree (@1_tree_) July 5, 2020
なんか俺がメチャ頑張って習得したbit全探索が基本スキルみたいな扱いになってて震えてきたんですが
茶diffなんですね……（困惑）
— 佐藤裕也 (@satoyuyapyaa) July 5, 2020
これbit全探索じゃないとむずかしいのかな。bit全探索したくない…
— きりみんちゃん💮バーチャル幼女プログラマ (@kirimin_chan) July 5, 2020
4完でレートが跳ねました。
bit全探索をスラスラと書けるようになるのが目下の目標。
ittsuさんのAtCoder Beginner Contest 173での成績：3077位
パフォーマンス：997相当
レーティング：420→496 (+76) 🙂
Highestを更新しました！#AtCoder #ABC173 https://t.co/RfcxEJTjLl— ittsu (@ittsu_code) July 5, 2020
Cのcombinationsについて話してる人ポリーナくんしか見てないけど、みんなbit全探索したのか（bit全探索が思いつかなかった顔をしています）
— ntk (@ntk_ta01) July 5, 2020
BIT全探索僕も実装できないから全部DFSにしてます（エアリプ
— やまとなお (@yamatonao) July 5, 2020
これbit全探索じゃないとむずかしいのかな。bit全探索したくない…
— きりみんちゃん💮バーチャル幼女プログラマ (@kirimin_chan) July 5, 2020
パフォあげるにはよく使うアルゴリズム覚えていくとよさそうだね
bit全探索めっちゃ便利— みずもち (@mizumochi1080) July 5, 2020
なるほど、、でもCであんな考えさせるbit全探索が出るとはびっくりでした…
— nok0🔰 (@nok0_kyopro) July 5, 2020
C問題にしてはコード量が多いと思ったけど、ほかに実装思いつかなかったし、通せたのでよしとするけど、やっぱり、bit全探索の解法も実装できるようにならないとだ。
— bamchoh2 (@bamchoh2) July 5, 2020
どうやらCはbit全探索でよかったみたいですね。今回の反省点は実装力か。もっとたくさんコード書こう。
— おふとぅん (@ofutun_desu) July 5, 2020
｢たくさんの数式｣という問がbit全探索の導入におすすめです。
— ペンギン.py (@Pro_penguin2) July 5, 2020
Eの方針は合ってたっぽいけどCDで時間を使い過ぎてしまったー。いい加減productじゃなくてbit全探索かけるようになる…
— ab (@__abvi) July 5, 2020
Cが解けない雑魚ムーブをしてしまって3完、bit全探索を身につけたい
— せいら (@seira_dg) July 5, 2020
またbit全探索がトレンド入りしてるw
— Deep Sea Life (@DeepSeaLife7) July 5, 2020