[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
847: 2024/08/10(土)01:16 AAS
自分じゃ到達できないレート帯だからって色詐称だと思うのインコ典型すぎる
848(1): 2024/08/10(土)01:16 AAS
じゃあ470の知ってるやつどれか1つ教えてくれ
849: 2024/08/10(土)01:16 AAS
ワッチョイ付けて解説記事作成ボタンを証拠にしよう定期
850(1): 2024/08/10(土)01:17 AAS
別にマジ黄色が居るのは知ってるけどこんなやつとレスバする黄色は居ないやろ
851(1): 2024/08/10(土)01:23 AAS
>>848
簡単な方から3つ紹介してやるからお前は大人しく精進して「こっち」に来いよな
オイラー閉路→一筆書きして戻ってくるやつ、頂点の出入りを考えると必要条件は全ての頂点の次数が偶数次であることは自明(十分条件も構築できることから示せる) 一年前のABC-Gなどで既出
αβ探索→mini-max法の強化版、ゲーム系の探索においていい感じに枝刈りするやつ(競プロというよりもゲームAI典型)
KMP法→文字列探索アルゴリズム、不一致の時のずらし位置を前計算することで線形時間になる(競プロではロリハなどで代替可能なのであまり使わない)
852: 2024/08/10(土)01:24 AAS
>>850
いても、いいだろ
表でレスバなんてするわけないしそういう場なんだし
853: 2024/08/10(土)01:25 AAS
煽りたいだけの擬態インコにたまに本物の暖色も混じってるのはスレ典型
854(1): 2024/08/10(土)01:28 AAS
>>851
ほんまに助かる
オイラー閉路は判定はABC-Gで出たように自明線形でできるが構築も線形でできる
ちょいトリッキーだが一回やれば覚える
出題歴があるかは知らん
αβ探索はマジで知らん勉強になった
KMPはロリハだかZalgoだかで代替できるしいらんくね？すぬけは例題にこれを出してるから覚えて損はないだろうが
外部ﾘﾝｸ:snuke.haten_blog.com
855: 2024/08/10(土)01:28 AAS
はてブロのリンクがngwordだから_で置換した
856(1): 2024/08/10(土)01:30 AAS
>>854
minimax法は緑水diff程度で何回か出題されてる(中身はただのメモ化再帰)
ab探索、negamax法は教科書的アルゴリズムだけど計算量評価がシビアすぎてアルゴじゃまあ出ない
KMP法もBM法とセットとなる教科書的文字列探索アルゴリズムだけど、ロリハ、zalgo,suffix array辺りでカバーできる操作しかないからこれじゃないとできない問題は見たことない
857(1): 2024/08/10(土)01:34 AAS
>>843
ただABCの過去問解いてるだけなんだが
背伸び要素どこだよ
858: 2024/08/10(土)01:37 AAS
>>857
背伸びというより自分を実力以上に大きく見せようとする姿勢という意味でした
859: 2024/08/10(土)01:39 AAS
例えば俺が大昔の赤diff解けたり昔のコンテストでバチャやって赤パフォ取れても数年前だったら赤名乗れてたわ！とはならないため
860: 2024/08/10(土)01:39 AAS
>>856
αβを軽く調べたが枝刈りが弱いしアルゴでは出せんな
講義ありがたかったthx
861: 2024/08/10(土)02:29 AAS
>>783
この動画noshiさんも見てるの草
862: 2024/08/10(土)02:50 AAS
くさ
863: 2024/08/10(土)03:10 AAS
動画のコメント
実際はもう一色下だろう、マーチじゃ茶色も怪しいか
青は東大、水色は早慶、緑はmarch
このレベル帯がそれなりに時間費やせば肌感順当に行く感じはある。
864: 2024/08/10(土)03:16 AAS
流石に緑はいくだろ
865: 2024/08/10(土)08:13 AAS
ガイジスレ終了
866: 2024/08/10(土)08:41 AAS
【結婚難】時間外労働で共働き妨害【孤独死】
☆犠牲になるのはSEの結婚相手☆
SEは非婚や離婚や中絶や少子化や親不孝を促進
・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
SEは開発料金の詐欺被害で結婚できない
外部ﾘﾝｸ:codelearn.jp
867: 2024/08/10(土)08:51 AAS
最近はあまり見ない類の小数点以下の誤差を気にする問題、昔の奴だとB,Cあたりでちまちまあるけどあまり面白くない...
868: 2024/08/10(土)09:00 AAS
ちょい前のABC-Eで大量誤差死あっただろ
869(1): 2024/08/10(土)09:03 AAS
あった気がするけど思い出せない...どれだっけ
870: 2024/08/10(土)09:09 AAS
過去スレ精進してね
871: 2024/08/10(土)09:38 AAS
>>829
就職は無理そうですか？
872: 2024/08/10(土)09:51 AAS
IQ149あれば余裕
873: 2024/08/10(土)10:10 AAS
Jobsの中途採用に目通したか？
874: 2024/08/10(土)10:19 AAS
40からIT土方はきついぞ
875: 2024/08/10(土)10:19 AAS
ＩＱは履歴書に書けないから…
仮にメンサ会員を履歴書に書けたりして就職に有利とかになったら皆IQテスト受けるんだろうな
876: 2024/08/10(土)10:25 AAS
そんな経歴だとG社には入れないだろうから人生終わってる
上下前次1-新書関写板覧索設栞歴
あと 126 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.009s