2021-01-01から1年間の記事一覧

2021年に学んだことまとめ

だてまきの主成分は卵ではない魚のすり身らしい Fischer Indole Synthesis電子の流れ方がありえんおしゃれ ぐるぐる Offline Dynamic-ConnectivityRollbackできるUnion-Findがあれば書けるというお手軽感がある実装量はお手軽ではない Subset Convolution説…

BDSP2周目 プレイ6日目

ポケモンリーグ直前〜殿堂入り ミルで回復するため迷いの洞窟へ 回復したら外に出る リーグ中に使わない技のPPで最後のレベル上げ アゲハントが少しレベルをあげると5舞でミロカロスを突破できることに気づいたのでそこまであげる 拾ったハートのうろこでレ…

BDSP2周目 プレイ5日目

ナギサジム攻略後〜リーグ直前まで トドンをボックスに預けラッキーを捕まえにいく マジで出ない 多分一時間近くかけて捕獲した 223ばんすいどうをレントラーで攻略、チャンピオンロードを頑張る リーグに到着して最後のライバル戦 襷ムクホークはあまごいし…

BDSP2周目 プレイ4日目

当日のうちに書くのを忘れていた こうてつじま終了~ナギサジム制覇まで 全回復した状態でミオジムを攻略 道中はトリトドンでやるだけ トウガンはちょっと面倒 ドーミラーをゴウカザルのかえんほうしゃで焼く ハガネールは地震を釣ってギャラを投げかみなりの…

BDSP2周目 プレイ3日目

ミオシティのライバル戦〜こうてつじまクリアまで 今日は忙しかったので大して進まず ゲンによる回復を見据えて残ってるPPで多少経験値を稼ぐ 無事回復に成功 ゲンとタッグ中はトレーナー戦でのみ経験値を稼げるのでミオジムで使うトリトドンに優先的に経験…

BDSP2周目 プレイ2日目

今回はトバリシティ到着〜ミオシティのライバル戦まで(バッジ5つ) 縛り一覧のところに16と17を追記(まあ元から縛っていたので問題ではない、これらを解除した時にチャートが変わるかには興味あり) トバリシティに着くもジムを攻略するにはムクバードのレベル…

BDSP2周目 プレイ1日目

縛りを追加して再走することに チャートは大まかには一緒だけど多少洗練されています(ほんと?) 今回はスタート〜トバリシティ到着まで 実際にやった嘘行動の一覧 最初の自宅回復を見据えてヒコザルに努力値をふる ムックルだけを狙ってたけど別にビッパも倒…

BDSP 回復縛り2周目

前回のものに追加の制約を加えて走ります ルール(12~15は今回追加したルール) 回復してはいけない ポケモンセンター、自宅、回復してくれる家など例外はシナリオ進行上の強制回復、タッグパートナーによる回復、全滅時の回復、ポケモンのわざやとくせいによ…

BDSP プレイ6日目

ポケモンリーグ〜殿堂入り 結局前回のプレイから1日おいて挑戦したら1回で通ってしまった 四天王戦のチャートは変わらず シロナ戦 開幕のミカルゲ相手にフワライドで小さくなるするとシャドーボールが直撃する 仲良し襷が発動して耐えるも特防が下がる 流石…

BDSP プレイ5日目

ナギサシティ〜ポケモンリーグ挑戦まで ナギサシティにはたどり着いてそのままジム攻略 デンジまでなんとか倒す チャンピオンロードに向かって北上したところで7回目の全滅 そのまま進んでポケモンリーグ到着、ライバルを倒したところで8回目の全滅 少しレベ…

BDSP プレイ4日目

2回目のテンガンざん〜ディアルガ戦まで パーティ壊滅状態から開始 とりあえず216番道路に出るも霰で5回目の全滅 ユキカブリさんをスカウト レントラーをボックスに預ける そのままキッサキまで抜けるも霰でかなり削られる キッサキジムを攻略 異常に水タイ…

BDSP プレイ3日目

そらをとぶ回収〜マーズ2戦目まで そらをとぶを回収した後ノモセでライバル戦、そこから色々あってカンナギタウンでなみのりを回収、ヨスガジムへ ヨスガジムであえて間違えて全員倒す レントラーさんが優秀でかみつくだけでかなり進む かなり消耗してやばい…

BDSP 2日目

ヨスガシティのライバル戦〜ジムバッチ4つ獲得まで プレイ開始から5分で2回目の全滅 ライバルのポッタイシさんにしばかれる 再挑戦して勝利、トバリシティに向かう 道中でめちゃくちゃ消耗しトバリジムのモブを倒したところで限界が来るピカチュウのせいでん…

BDSP プレイ1日目

スタート〜ヨスガシティ到着まで(ジムバッチ2つ) ヒコザルを選んでスタート できるだけ被弾を減らせる高速アタッカーを連れていきたいため コリンクとムックルを捕獲して軽く厳選しつつコトブキシティに到着 某のチャージビームが急所にあたりヒコザルさんが…

BDSPで回復縛りする話

回復手段を縛った上でブリリアントダイヤモンドをプレイすることになりました 禁止する行為一覧 道具や施設による回復キズぐすりやきのみ、なんでもなおしやピーピーマックスの使用、ポケモンセンターや自宅で回復させること例外はシナリオ進行上の強制回復…

Monotone MinimaとOnline-Offline変換に感動した話

※特に新奇性のある話ではないです Monotone MinimaとOnline-Offline変換を学んですげ〜となったので簡単なメモを残しておきます ・Monotone Minima(以下MMと書きます) これはMonotoneである二変数関数f(i,j)について、それぞれのiに対してf(i,j)が最小となる…

なつやすみ 64日目

これでなつやすみ終わりです 2^6=64でキリの良い数字に 本を探しに行った あった Minecraftをやっていた 面白いね 以下なつやすみの振り返り 進捗まとめWarren:途中で放棄…… モチベーションがないので長く続かなかったね雪江:これも途中で放棄 こちらは競…

なつやすみ 63日目

あと1日ですか…… 出かけてた 本を探しに行くも見つからず ABC221 8200人中33位となかなかいい成績A:草B:愚直 Rolling Hashで線形になりますかねC:bit全探索したあとそれぞれ降順sort ユーザー解説が強いD:実装で手間取りまくり イベントソートの書き方が…

なつやすみ 62日目

むむ 結局昨日の問題は解決した昨日の問題というのは、f(S)=l(S)+conv(f,g)の形で求まるfをl,gから求めたいという問題 ここでconvはT|U=SかつT&U=0な集合(T,U)について積をとって足し合わせたもの例えば、l={1,2,3,4}、g={0,5,6,7}とするとf={1,7,9,98}とか…

なつやすみ 61日目

う〜〜〜 Paper Cutting 2 これは500点でしょ Connectivity 2 なんとなくで解説を開いてしまったが頑張れば解ける範囲だった気しかしないsubset convolutionを少し学んだranked zetaはわかって、library checkerみたいなやつ(普通に2つの配列を畳むだけ)はで…

なつやすみ 58+59+60日目

ついに3日分をまとめ始めた ほとんど作問をしていた 一応コンテストを開催できそうな感じにはなったが、Testerの募集と開催日時をどうすんねんとなって困った 橙をいくつか埋めたSum of Min of Xor わりとやるだけ? Diffが高く出ているのは前半3問が難しか…

なつやすみ 57日目

だいぶ厳しい一日であった ACPC-Day3があるので朝の11時に起きる 謎の違和感がある とりあえずご飯を食べる数分するとなんかめちゃくちゃ気持ち悪くなって1時間くらい行動不能になる なんやかんやあって薬を飲むもその直後に吐くというプレミをする激しい頭…

なつやすみ 55+56日目

2日分まとめて書くと分量がちょうどよくなることに気づいてしまった55日目 yukicoder contest 315 う〜むB:これ難しい 負けるところが一箇所以下になりそう〜と考えてそこを全探索した 結果的に解説と同じ方針になったF:不可能 一瞬異常場合分けが頭を過っ…

彩色数のはなし

自分用のメモ 彩色数を求めたい。まず塗る色の種類数kを固定する。I(S):=Sの部分集合であって、独立なものの種類数f(S):=Sの部分集合であって、独立なものを重複ありでk個集めてくる場合の数g(S):=Sの部分集合であって、独立なものを重複ありでk個集めてきた…

なつやすみ 53+54日目

最近2日まとめて書きがちなんだか時間の進みが早い 53日目 読書会の一冊目が完結した読んだのは 鷲田清一 『死なないでいる理由』以下感想読解が簡単なパートと難しいパートの差が激しい 特に終盤は西洋哲学周りの教養がないと厳しい引用が多すぎる しかも引…

なつやすみ 52日目

RFAをやった 2回目です初めてゲームオーバーになった 敵に1回殴られて2耐えするからって回復しなかったら次のターン2回殴られた yukicoderの301~400が一段落ついた 310、364はまだ10人程度にしか解かれていない難問331、363、382は解法の検討がついているが…

なつやすみ 50+51日目

お〜ん 50日目ARC126にボコられた ABの2完A:考察を丁寧に積み重ねる感じで結構好き(これがAに置かれているとちょっとsubmitしたくなくなるが)B:LISっぽさを感じながら思考停止セグ木パンチする 言われてみれば既出ですねC:お〜ん全体をxの倍数にするため…

なつやすみ 49日目

RFAをやってた なかなか面白いっすね カニさんがとてもかわいい yukicoder 少し埋めた そろそろ~400が埋まりそうだが残りは面倒臭いものばかりに…… ABC219 ひどいことに……C:サンプルが弱いことに気づかなくて1WAしたE:ぱっと見でやばそ〜となって逃げてし…

なつやすみ 48日目

眠いので手短に 片付けが少し進んだ No.377 銅Diffだけどかなり典型ポリアの数え上げ定理が使えそう→ちょっと実験すると(0,0)と一致するマスの数はlcm(H,W)の約数になっていることがわかる→この時点で約数包除でなんとかできそうな気がする→さらに実験しまく…

なつやすみ 47日目

なつやすみ、特にイベントもないし生活習慣も壊れているので1日の境界が曖昧になりがち yukicoder埋めた 橙diff8-黄diff1でぼちぼちの進捗 ただ解いてて面白いものはあまりなかったNo.329昨日書いた方針でよかった logを載せたけど1700/2000msで通ったNo.330…