【AtCoder】ABC462・3完 +前回40倍の計算量がACした話【灰gray】C++

4:22:57 同じ計算量でTLEとACが分かれて勉強になった話 キャッシュ・SIMD・コンパイル最適化など 　前回ABC461：   • 【AtCoder】ABC461・3完【灰gray】C++   ※知ったばかりなので、間違っていることや誤解のある部分は、多々あると思います。✍️ 訂正：元の話題は今回4秒なところを2秒で止まった話 SIMD化とは何か（スライド）： 　https://speakerdeck.com/kaityo256/bas... 特別講義「定数倍高速化の技術」by tatyam（Youtube）： 　https://www.youtube.com/live/j1KGQHlH... 前回の動画のコメントをきっかけに、知る機会を得ました。 コメント、大変ありがとうございました！ ―――――――――――― B ➡ 今回も日本語難しい C ➡ すごく悩んだけど解けた😌 　　後日、純烈は重複が無いことを確認 D ➡ 時間外：入場者は出せたけど・・・終了 95回目の参加 パフォーマンス　　　454 現在のレーティング　321(+13） \\3完 // C++ ―――――――――――― 【AtCoder Beginner Contest 462】 　https://atcoder.jp/contests/abc462 ―――――――――――― 次回： 前回：   • 【AtCoder】ABC461・3完【灰gray】C++   ―――――――――――― 0:01 日曜日にタイムスタンプ 19:33 A問題 ーーーー 🐂 26:36 B問題 ーーーー 🐂 　28:21 例を見る👀 　32:11 コードを書く 44:39 C問題 ーーーー 🐂 　46:30 例を見る👀 　55:20 考える✍️ 同じ値の場合 　57:53 考える✍️ xとyの関係性 　1:24:19 考える✍️ 　1:37:11 コードを書く 　1:49:52 AC 1:50:49 D問題 ーーーー 🐂 2:01:24 順位表確認 2:02:30 続・ D問題 　　　　人数計算方法を出してみて終了 3:31:33 実績確認 ーーーー 解説確認 ーーーー 　3:33:28 A問題 　3:38:49 B問題 　3:52:32 C問題 4:22:57 同じ計算量でTLEとACが分かれて勉強になった話 ―――――――――――― A問題：https://atcoder.jp/contests/abc462/su... B問題：https://atcoder.jp/contests/abc462/su... C問題：https://atcoder.jp/contests/abc462/su... D問題： ―――――――――――― 計算量は後日計算 現在の方針は 鉄則本で自分のレベルあたりを一周終わり まだ全く身についていないので しばらくは優しいC問題を解けるように 数を解きつつ、初歩のアルゴリズム系に慣れる 自己解法で使わなかった慣れない手法の解法は 公式解法を見ながらやる 数を解く時、考え抜くより区切りをつけて解法見るので 解ききらない癖がつきやすい気がします とりあえず今は数で慣らす方を優先する ―――――――――――― うーーーーーーーん🙃 猫は元気です 重複組合せ - 高精度計算サイト https://keisan.site/exec/system/11823... アバター：https://nizima.com/Item/DetailItem/98640 ボイスチェンジャー：https://www.roland.com/jp/products/vt-4 ==================== 動く背景 目隠し用：https://rokujic0c0.booth.pm/items/554... つきみ草の花畑：https://mogubg.booth.pm/items/7073390 ――――――――――――― 【BGM / 音楽クレジット】 本動画では、複数のアーティストの楽曲をBGMとして使用しています。 幻想世界の旋律 　   / @mythicmelodyjourney   Kurage Sound ─ フリーの音楽素材集    / @kurage_gamemusic   KK 　   • DOVA-SYNDROME公式 作曲者 KK   　   • 我が家のぬくもり @ フリーBGM DOVA-SYNDROME OFFICIAL Y...   　https://dova-s.jp/bgm/play10158.html Peter Crowley（Peter Crowley's Fantasy Dream） 　アルバム「Collection 10」収録曲を複数使用 　Music provided via Peter Crowley - Topic (YouTube) 　© Peter Crowley / All rights reserved. 　　   / peter crowley - topic   　　https://www.amazon.co.jp/music/player... GOU    / @gou_music_freebgm   Rem chronicle    / @remchronicle_bgm   Otakara BGM (お宝BGM)    / @otakara_bgm   フリーBGMチャンネル Unique Gear    / @uniquegear   Tak_mfk    / @tak_mfk   PeriTune®    / @peritune   zippy    / @zippysound   なぐもりずの音楽室    / @nagumorizu   のすたるじっくBGM庫    / @nostalgic_bgm   TOY BOX BGM channel    / @freebell321   Neighbor Eight Sound    / @neighboreightsound   戦闘音楽工房_Free BGM    / @battlekoboworks   BGM えんぶらー ―――――――― the path of my life - mini album https://bluembler.booth.pm/items/4826502 Ocean in Call - Embler 3rd album https://bluembler.booth.pm/items/3375338 Eternity Ravine revelated Embler 1st album 完全版 https://bluembler.booth.pm/items/2907044 　Embler 　  / bluembler   　つきこ 　  / tsubaki_hachi   　くーにゃん 　  / maplevanilla30   　rune 　  / 0x0rune0x0   　まめらー 　  / mamera1129   　Miu. 　  / sr_miumiu   　とーず 　  / tomatoze_   　乃葵 　  / noa14236   　Slushy 　  / slusluslushy   　https://www.foriio.com/slusluslushy 　兎角Arle 　http://arlequin.chimanako.net/ 【曲タイトル/エルム凪】 ―――――――― ・販売先BOOTHのURL： 　　【ミニアルバム】心紡ぎ： 　　　　https://erumunagi.booth.pm/items/5063116 　　　Ents'tr vol.1 /ミニアルバム 　　　　https://erumunagi.booth.pm/items/5544381 ・エルム凪YouTube：   / @erumunagi   　　【白銀ノ歌/エルム凪×EigHt】 　　・https://booth.pm/ja/items/7067261 　　なお、本動画では、上記のBGMを使用していますが収益化は行っておりません。 　　This video is not monetized.