競技プログラミングにハマるプログラマのスレ 177

**仕様書無しさん** · 2024/05/15(水) 16:41:38.91

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/
競技プログラミングにハマるプログラマのスレ 176
https://medaka.5ch.net/test/read.cgi/prog/1715524981/

**仕様書無しさん** · 2024/05/17(金) 19:38:32.10

「なんと，「アルゴリズム×数学」本の帯が新しくなっています。ぜひ探してみてください」

**仕様書無しさん** · 2024/05/17(金) 19:40:25.48

そろばんと同じでやりこんでも益はないため
緑から先は楽しくないなら辞めて他の趣味に手を出したほうがいいけど

**仕様書無しさん** · 2024/05/17(金) 19:44:03.66

運動やお絵描きは個としての体力や群としての表現力を養うのに有益だが競プロは緑以降なんにも得しない
全探索とモンテカルロシミュレーションが使えるようになったら教養的にカンストだから後は好きなことしろ

**仕様書無しさん** · 2024/05/17(金) 19:59:05.77

アホか？
競プロは就職の役に立つ、って社長がめっちゃ宣伝してるだろ

**仕様書無しさん** · 2024/05/17(金) 20:04:03.71

学歴が役に立ってるだけなんだよなぁ
某赤を見ろ

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:09:40.14

>>817
ソフト指し理論が何を意味するのかはよく分からないが、ネット将棋に関してはソフト指しが蔓延っていて、レーティングが実力を表す指標として機能していないのが現状だけどね
クエストの2切れなんかは手動でソフト指しをするのが極めて難しいから例外ではあるけど、アマチュアトップとかプロはみんな超早指の方に移行してしまって、それ以外の持ち時間が完全に廃れている
レーティングで承認欲求を満たせなくなったら、そうなるのは当然だと思うし競プロもそうなるんじゃないか？

**仕様書無しさん** · 2024/05/17(金) 20:09:44.96

は？業務妨害か？

**仕様書無しさん** · 2024/05/17(金) 20:10:29.63

同じ時間で簿記の勉強したほうが効率いいですね

**仕様書無しさん** · 2024/05/17(金) 20:13:07.60

将棋界隈の話題普通に知見だわ

**仕様書無しさん** · 2024/05/17(金) 20:14:15.77

ネット将棋、マジでつまんなそうで草

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:14:56.58

競プロが完全に無くなることは無いにしてもレーティングの権威が無くなって、オンサイトのコンテストで正規の実力を測るみたいな感じになるんじゃないか
競プロの人気にもよるけど階級制のコンテストとかいいかもね

**仕様書無しさん** · 2024/05/17(金) 20:15:41.84

>>799
有名かどうか分からないけど俺は知ってる
貪欲の代わりにDAG上の最短経路問題と見れば重み付き区間スケジューリングとかが自然に解けると思う

**仕様書無しさん** · 2024/05/17(金) 20:17:18.93

オンラインそろばん能力レーティングシステムが楽しいと感じる日は二度と来ない
なぜなら電卓がすべてを破壊し尽くしたから
それはそうすぎる

**仕様書無しさん** · 2024/05/17(金) 20:18:58.62

競プロもネット将棋もratedのときは、SPIみたいにテストセンターからしか参加できないようにすればいいだろ

**仕様書無しさん** · 2024/05/17(金) 20:19:41.33

俺がウォーズで初段になれないもソフト指し野郎のせいか

**仕様書無しさん** · 2024/05/17(金) 20:22:22.08

じゃあマスくんもソフト指しを使ってネット将棋をしばらく遊んでたの？

**仕様書無しさん** · 2024/05/17(金) 20:23:29.38

>>829
貪欲でないと絶対解けないという思い込みで思考停止のバカになってたんだな
区間スケジューリングを終端ソート貪欲で解くのやや非自明だし始端ソートで事故死しそうだし
貪欲の思考が邪魔しないうちに座圧最長経路で解くように統一したほうがええか？

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:25:58.68

>>831
そうなって欲しいけどねぇ
ただ、海外の人はどうするのって感じだし、rated１回あたり2000円とかになったらコンテンツが完全に廃れそうだよなぁ
海外を完全に捨てるなら、PASTをもうちょい発展させてテストセンター受験とかにするとかいいのかも

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:27:29.47

>>833
ソフト指しはしてない
ネット将棋はリアル道場で勝つための練習だと完全に割り切っていたね

**仕様書無しさん** · 2024/05/17(金) 20:28:28.46

マスくん意外と将棋ガチ勢だったのか

**仕様書無しさん** · 2024/05/17(金) 20:28:35.91

dp[仕事を終えた時間]=最大仕事量
でdpを連想配列時間の取り出しをヒープでやれば座圧サボれて猿でも書ける
終端ソート貪欲でやるのバカバカしくなってきた二度とやらんわバカがよ

**仕様書無しさん** · 2024/05/17(金) 20:29:46.08

もしかして俺より将棋強いんじゃね？

**仕様書無しさん** · 2024/05/17(金) 20:30:42.81

マス先生ですよね

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:32:45.16

81四段24二段リアル道場四段だった
15分60秒とか20分30秒くらいの持ち時間ならまぁまぁ指せるけど、ウォーズとかクエストの早指しは滅茶苦茶苦手

**仕様書無しさん** · 2024/05/17(金) 20:34:00.19

強すぎて草

**仕様書無しさん** · 2024/05/17(金) 20:34:46.97

わからんから競プロ色で例えて

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:34:59.03

強くないよw
競プロ界隈にはレッドコーダーで24七段とかいるw

**仕様書無しさん** · 2024/05/17(金) 20:35:16.24

黄色

**仕様書無しさん** · 2024/05/17(金) 20:35:34.28

アマ四段は黄タッチくらいはある

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:35:57.48

黄色は絶対に無いかな
黄色は24四～五段くらい

**仕様書無しさん** · 2024/05/17(金) 20:36:34.04

4段かよ、マジでつっよ

**仕様書無しさん** · 2024/05/17(金) 20:37:29.88

藤井聡太のレートは2100

**仕様書無しさん** · 2024/05/17(金) 20:37:31.98

マスさん見直したわ

**仕様書無しさん** · 2024/05/17(金) 20:38:10.85

俺より強いから二度とマウント取れねえ

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:38:29.48

本当に強くないよw

**仕様書無しさん** · 2024/05/17(金) 20:38:54.60

しょうもないコテハン馴れ合いするならXでやってね

**仕様書無しさん** · 2024/05/17(金) 20:38:56.16

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者
緑は将棋アマ四段

**仕様書無しさん** · 2024/05/17(金) 20:39:23.52

普通に競プロとか学業やるよりも将棋教室開いた方が良いんじゃね

**仕様書無しさん** · 2024/05/17(金) 20:39:46.05

スレ長Hの王になりかけてるの笑う

**仕様書無しさん** · 2024/05/17(金) 20:41:15.42

マスくん天才だったのか

**仕様書無しさん** · 2024/05/17(金) 20:42:18.75

マスくんは将棋ポテ赤

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:42:55.43

そこまで強くないし今はもう弱い
3年くらいやってないし、将棋を再開する気力が無い

**仕様書無しさん** · 2024/05/17(金) 20:42:55.41

提出ストーカーとかいう概念笑う

**仕様書無しさん** · 2024/05/17(金) 20:43:46.85

将棋って暗記力支配的でしょ？

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 20:44:24.62

意外とそういうわけでも無い

**仕様書無しさん** · 2024/05/17(金) 20:45:26.35

problemsで提出一覧が誰でも見えるの普通にキモいからなくせばいいのに

**仕様書無しさん** · 2024/05/17(金) 20:52:13.20

提出ストーカー「A子ちゃん昨日夜遅くにパソコン触ってたでしょ〜ﾆﾁｬｱ」

**仕様書無しさん** · 2024/05/17(金) 21:00:04.07

マスくんアカウント名出てるけど大丈夫け？

**マベマス** ◆BkGkqReZDTKE · 2024/05/17(金) 21:02:43.40

本名でもなんでもないから大丈夫

**仕様書無しさん** · 2024/05/17(金) 21:13:33.79

スレ伸びてると思ったらコテハン低級インコとサラなり低級インコ同士のやりとりでしょうもなすぎる
LINE交換してそこでイチャイチャしてろよ

**仕様書無しさん** · 2024/05/17(金) 21:14:03.44

せめて競プロに関係ある話しようね

**仕様書無しさん** · 2024/05/17(金) 21:16:45.50

LINEやってる奴はFAKE

**仕様書無しさん** · 2024/05/17(金) 21:18:39.71

ゆきこいきますよ～いきますよ～いくいく

**仕様書無しさん** · 2024/05/17(金) 21:29:03.74

LINEでみんなが参加してるグループになぜか自分だけ呼ばれてないことある？

**仕様書無しさん** · 2024/05/17(金) 21:59:59.93

されたこともしたこともない

**仕様書無しさん** · 2024/05/17(金) 22:01:41.02

これハブられたことを知らないだけって話か　吊るか

**仕様書無しさん** · 2024/05/17(金) 23:30:03.48

div2いきますよ～いきますよ～いくいく

**仕様書無しさん** · 2024/05/17(金) 23:30:51.13

ヌッ！

**仕様書無しさん** · 2024/05/18(土) 00:49:57.19

ごべええええええん
今起きてゆきことdiv2同時すっぽかしカマしちゃった😭😭😭😭😭

**仕様書無しさん** · 2024/05/18(土) 00:58:32.99

はい、キミインコ部屋行きね

**仕様書無しさん** · 2024/05/18(土) 01:35:28.53

div2おわり
ぬわああああんつかれたもおおおおおん
Dに轢かれて頭にきますよ！

**仕様書無しさん** · 2024/05/18(土) 01:35:52.11

div2CもDも難しすぎて発狂
Cの構築は思いつけなかったらおしまいだしDはこんな少ない操作回数で解けるわけないだろみたいな気持ちに

**仕様書無しさん** · 2024/05/18(土) 01:37:27.51

Dマジで意味不明すぎる
変数と要求してくる要素が多すぎて難読だしインタラクティブだし
2N回じゃ最大の位置特定することくらいしか出来ないが

**仕様書無しさん** · 2024/05/18(土) 01:38:59.91

最大要素だけ降順にN回質問で特定して最大要素の倍数を降順に全探索しようとして破滅
不可能ですけど

**仕様書無しさん** · 2024/05/18(土) 01:39:41.47

D本当に可能なのかよっていくらい要求が多いの意味わからん

**仕様書無しさん** · 2024/05/18(土) 01:40:36.19

てか何ならABC全部いつもよりも難しい
div2なのに

**仕様書無しさん** · 2024/05/18(土) 01:45:17.71

881の方針で合ってて枝狩りで間に合うやつかよ
んなあああああああ吊ってください

**仕様書無しさん** · 2024/05/18(土) 01:46:12.07

てかまあ制約が厳しすぎてそんくらいしか出来ないから言われたらそりゃそうか

**仕様書無しさん** · 2024/05/18(土) 02:03:07.50

D実装放棄罪で罰金課せられるのクソ鬱

**仕様書無しさん** · 2024/05/18(土) 02:09:21.30

インタラクティブ問題やめてくれ
インコラクティブではない

**仕様書無しさん** · 2024/05/18(土) 04:00:00.42

4時なので4回ACした

**仕様書無しさん** · 2024/05/18(土) 07:39:52.94

ガイジスレ終了

**仕様書無しさん** · 2024/05/18(土) 10:10:46.85

誰かおれとセックスして

**仕様書無しさん** · 2024/05/18(土) 10:17:29.07

男だけど良いか？

駒場セックス大学で待つ

**仕様書無しさん** · 2024/05/18(土) 10:32:55.62

buriさんのproblemsストーカーのやつ、女性が入ってきづらくなりそうだから不安がらせないために「女性は関係ない」って言ってるけど多分めちゃくちゃ関係あるよな
競プロ界隈みたいな高学歴コンテンツの人でも女だと見るや見境なしにマンスプDM送っちゃうタイプいるんだな(FPSやバイクなどには死ぬほど居る)

**仕様書無しさん** · 2024/05/18(土) 10:46:19.07

学歴と民度の相関は示されてませんから

**仕様書無しさん** · 2024/05/18(土) 10:46:40.90

どの集団にもちん凸する男は一定数おり競プロ界隈も例外ではないが、母集団が若く非モテを拗らせきってないだけそれらの界隈より少なく収まった説

**仕様書無しさん** · 2024/05/18(土) 10:56:14.03

レート上がるほどいろんな面で一般人とかけ離れていく

**仕様書無しさん** · 2024/05/18(土) 11:00:12.81

マジかよ
おれもいろいろ教えてもらいたい
女アイコンにして転生するか

**仕様書無しさん** · 2024/05/18(土) 11:05:26.29

ネカマ偽装にデリヘルの私物を使うのはSNS高度典型なので覚えて帰ること

**仕様書無しさん** · 2024/05/18(土) 11:11:17.22

ネカマのメリット

**仕様書無しさん** · 2024/05/18(土) 11:17:28.15

SNS高度典型が学べるコンテスト(SBC)を開催してくれ
ネBCでもいい

**仕様書無しさん** · 2024/05/18(土) 11:21:03.91

UT+競プロ暖色の肩書きマジで就職で強くて笑う

**仕様書無しさん** · 2024/05/18(土) 11:21:59.70

コンテスト開始終了時間を固定したときの参加コンテスト数最大化、タスクの着手時期を選べないから区間スケジューリング問題じゃないやんけ
誤った理解で灰diff認定するガイジスレ民にはびっくりしませんかという話

**仕様書無しさん** · 2024/05/18(土) 11:23:06.39

Fラン+緑色でも十分ですよ

**仕様書無しさん** · 2024/05/18(土) 11:28:10.52

バカすぎて無視してた
気づいてなかったのお前だけ

**仕様書無しさん** · 2024/05/18(土) 11:44:11.31

>>900
ただの勉強マニア

**仕様書無しさん** · 2024/05/18(土) 11:50:01.55

ジェネルシは就職に強いということ

**仕様書無しさん** · 2024/05/18(土) 11:53:02.78

tkndks UT 暖色までいくと結構無能が多い

**仕様書無しさん** · 2024/05/18(土) 12:20:11.11

この人ガチで理系科目強いな
競プロやったら赤は余裕だろうtwitter.com/Kurume_exp_/status/1787421381107552615?t=30ltxvNk5qmokIPiqy3sMQ&s=19
twitter.com/Kurume_exp_/status/1787422266109915285?t=hnAjT4tRpeupxCZf4-UQYQ&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/05/18(土) 12:43:42.27

>>906
こういうあからさまな嫉妬可哀想
お前よりは確実に有能だぞ

**仕様書無しさん** · 2024/05/18(土) 12:44:33.64

>>904
勉強マニアじゃなくて片手間でこなしてるだけ
何も成し遂げられないお前とは違う

**仕様書無しさん** · 2024/05/18(土) 12:45:32.00

よくわからん大学の寒色とUT暖色で前者を採用する理由がない

**仕様書無しさん** · 2024/05/18(土) 12:46:28.56

今日も朝から低学歴＆低レートインコが嫉妬ドリブンでスレに書き込んでる

**仕様書無しさん** · 2024/05/18(土) 12:47:37.53

知能コンプで発狂してるのageカスでしょ

**仕様書無しさん** · 2024/05/18(土) 12:49:25.56

無能だと思っておかないと何一つ勝ててる要素がないインコの自我が保てないため

**仕様書無しさん** · 2024/05/18(土) 12:50:19.76

>>907この人、大阪大医学部だから並の東大生より遥かに強いよ

**仕様書無しさん** · 2024/05/18(土) 12:50:36.91

無限回言われてるけど競プロが就職に強いというよりは、競プロを暖色までやり込むほど知能＆意欲が保証されてるような人は当然UTの学歴や他の実績も持ってるということ
因果関係と相関関係の違い

**仕様書無しさん** · 2024/05/18(土) 12:50:42.90

仕事は能力+情熱で決まりますから

**仕様書無しさん** · 2024/05/18(土) 12:51:15.90

能力保証→暖色(+TKNDKS)
努力・情熱保証→UT