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

**仕様書無しさん** · 2024/12/14(土) 14:02:05.71

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

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

前スレ
競技プログラミングにハマるプログラマのスレ 203
https://medaka.5ch.net/test/read.cgi/prog/1728448898/
競技プログラミングにハマるプログラマのスレ 204
https://medaka.5ch.net/test/read.cgi/prog/1729633749/
競技プログラミングにハマるプログラマのスレ 205
https://medaka.5ch.net/test/read.cgi/prog/1730194530/
競技プログラミングにハマるプログラマのスレ 206
https://medaka.5ch.net/test/read.cgi/prog/1731447507/
競技プログラミングにハマるプログラマのスレ 207
https://medaka.5ch.net/test/read.cgi/prog/1732728297/

**仕様書無しさん** · 2024/12/14(土) 19:58:45.49

テイカーインコ略してﾃｨﾝｺ

**仕様書無しさん** · 2024/12/14(土) 20:11:09.29

おもろ死ね

**仕様書無しさん** · 2024/12/14(土) 20:13:48.71

TITPC組める孤おじいねえの？

**仕様書無しさん** · 2024/12/14(土) 20:22:17.28

>>18
俺じゃん
修士だけとって就職がおすすめ
めちゃくちゃ精神安定する

**仕様書無しさん** · 2024/12/14(土) 20:56:06.76

ABCいきますよーいきますよーいくいく

**仕様書無しさん** · 2024/12/14(土) 22:47:59.55

E3000人とかなんなんだよ
もう終わりだよこのゲーム

**仕様書無しさん** · 2024/12/14(土) 22:48:57.16

ぎりぎり5完

**仕様書無しさん** · 2024/12/14(土) 22:50:36.87

今日結構簡単じゃなかった？
初めて５完達成で、しかも残り30分のところで達成できた。
Fはわからなかったなぁ。。問題はシンプルなのに。。

**仕様書無しさん** · 2024/12/14(土) 22:53:23.85

いうほど簡単か？
ac人数多すぎて引くんだが

**仕様書無しさん** · 2024/12/14(土) 22:55:37.43

diffD600E900とかだろ
通し過ぎで草

**仕様書無しさん** · 2024/12/14(土) 22:58:00.05

再帰がむずい

**仕様書無しさん** · 2024/12/14(土) 22:59:51.50

GPTにファックされてねえか？
このDEがこのdiffなの信じられんけど

**仕様書無しさん** · 2024/12/14(土) 23:07:52.80

DEはめちゃくちゃシンプルに感じた。。茶コーダーの俺でも結構スムーズに

Fがむずすぎて、解説読んで、こんな解法思いつくやついるんかいなと思った

**仕様書無しさん** · 2024/12/14(土) 23:12:34.75

Eまではやけに簡単だった
F普通に難しいのに通されすぎ

**仕様書無しさん** · 2024/12/14(土) 23:14:03.73

Dは周期性考えれば終わりでEはダイクストラやるだけ
お気に入りしてるうちの早解き苦手erが20分でEまで通してたしEまで簡単なのは実際そうっぽい

**仕様書無しさん** · 2024/12/14(土) 23:21:23.43

if (s.at(i).at(j) * x > 0 && s.at(i).at(j) * x < takahashi_str)　で1WAするのなんでだろ

**仕様書無しさん** · 2024/12/14(土) 23:25:15.96

d問題2分で提出してる人いるけど、これタイピングのスピード的にも人間じゃないでしょ

**仕様書無しさん** · 2024/12/14(土) 23:26:35.25

>>34
コードフルで見せて
できればgptにPythonに変換してもらって

**仕様書無しさん** · 2024/12/14(土) 23:32:39.13

Kotlin とかなでしこで提出してる人ってさすがにネタだよね？

**仕様書無しさん** · 2024/12/14(土) 23:36:34.82

>>36
メインの部分はこれ
def dfs(i, j):
global str_val
for k in range(4):
y = i + dy[k]
x = j + dx[k]
if y < 0 or y >= h or x < 0 or x >= w:
continue
if vis[y][x]:
continue
if s[y][x] * bai > 0 and s[y][x] * bai < str_val:
str_val += s[y][x]
vis[y][x] = True
while pq:
_, (a, b) = heapq.heappop(pq)
if vis[a][b]:
continue
if s[a][b] * bai > 0 and s[a][b] * bai < str_val:
str_val += s[a][b]
vis[a][b] = True
dfs(a, b)
else:
break
dfs(y, x)
else:
heapq.heappush(pq, (s[y][x], (y, x)))

**仕様書無しさん** · 2024/12/14(土) 23:37:27.63

kotlinは別に普通やん

**仕様書無しさん** · 2024/12/14(土) 23:38:48.26

gptの出力コピペしたからインデントぐちゃぐちゃになってるわ。。。
すまん無視して。。。。

**仕様書無しさん** · 2024/12/14(土) 23:38:54.40

なでしこ、小中学生とかはPythonより覚えが早いことが結構あるらしい

**仕様書無しさん** · 2024/12/15(日) 00:09:06.20

低知能が競プロをやると鬱病が悪化する？？？

ボケ防止はともかくとして鬱病に効くか？
基本的に家に籠ってひたすら問題解いてるだけだからあまり健康的じゃないし、コンテストの度に理不尽なまでの知能格差に苦しめられることになる
むしろ、競プロが原因で鬱病になったり悪化したりするやつがいても不思議じゃない気がするんだが
x.com/mvms_study/status/1867919765601448320?t=JZqfqS42OVw2ofcVDDZmhA&s=19

**仕様書無しさん** · 2024/12/15(日) 00:12:13.32

オーバーフローでぶっ殺してるんちゃう知らんけど

**仕様書無しさん** · 2024/12/15(日) 00:12:55.51

マスくんは正しい

**仕様書無しさん** · 2024/12/15(日) 00:17:29.82

>>38

関係ないけど
s[y][x] * bai > 0
この条件いる？でも処理としては間違っていなさそうな気もする。

ACしたコード張っておく。

**仕様書無しさん** · 2024/12/15(日) 00:17:58.00

import heapq
h, w, x = list(map(int, input().split(" ")))
p, q = list(map(int, input().split(" ")))
p, q = p - 1, q - 1
m = [list(map(int, input().split(" "))) for _ in range(h)]
now_strong = m[p][q]
directions = [(-1, 0), (0, 1), (1, 0), (0, -1)]
heap = []
seen = {(p, q)}
for s, t in directions:
yy, xx = p + s, q + t
if not (0 <= yy <= h - 1 and 0 <= xx <= w - 1):
continue
seen.add((yy, xx))
heapq.heappush(heap, (m[yy][xx], (yy, xx)))

while heap:
strong, (p, q) = heapq.heappop(heap)
if strong >= now_strong * (1 / x):
break
now_strong += strong
for s, t in directions:
yy, xx = p + s, q + t
if (yy, xx) in seen:
continue
if not (0 <= yy <= h - 1 and 0 <= xx <= w - 1):
continue
seen.add((yy, xx))
heapq.heappush(heap, (m[yy][xx], (yy, xx)))
print(now_strong)

**仕様書無しさん** · 2024/12/15(日) 00:18:00.11

貼るな死ね

**仕様書無しさん** · 2024/12/15(日) 00:20:35.57

if strong >= now_strong * (1 / x):

このインコード落としたすぎてやばい

**仕様書無しさん** · 2024/12/15(日) 00:22:28.63

>>45
64bit整数型だと、9*10^18あたりを越えるとオーバフローして負になるからいる
sの要素が最大で10^9で、Xが10^12だから掛けると負になって
if s[y][x] * bai > 0 and s[y][x] * bai < str_val
の&&以降の式が真になる可能性がある

**仕様書無しさん** · 2024/12/15(日) 00:27:12.50

オーバーフローしたときに必ず負の値になるという保証はあるんですか？

**仕様書無しさん** · 2024/12/15(日) 00:27:43.53

>>49
なるほど、C使ってる人だと、python使いにはない気を遣うポイントがあるんだな
でもそうなると、本当にWAになるポイントがわからないな
dfsで2回更新されてしまっている可能性もパッと見なさそうだし

**仕様書無しさん** · 2024/12/15(日) 00:28:09.71

>>48
インコードって何？

**仕様書無しさん** · 2024/12/15(日) 00:30:47.14

>>50
これでバグってるのか？

**仕様書無しさん** · 2024/12/15(日) 00:30:50.09

全方位敵

**仕様書無しさん** · 2024/12/15(日) 00:31:02.95

インコのコード、インコード

**仕様書無しさん** · 2024/12/15(日) 00:32:44.15

符号bitに桁上げされるだけじゃ足りない場合があるからダメなのか
注意力灰

**仕様書無しさん** · 2024/12/15(日) 00:43:00.83

ってか前から疑問なのだが競プロやる人ってなんでC系使う人が多いの？
ポインターとか覚えること多そうだし、単純にタイピング量が多くなる
アルゴリズムを競うだけならpythonでよくない？
pythonじゃ通らない問題とかがある系？

**仕様書無しさん** · 2024/12/15(日) 00:44:50.30

今日のG見ろや死ね

**仕様書無しさん** · 2024/12/15(日) 00:45:04.35

今日のGとかpypyじゃキツいよ
あとC系は定数倍クソ方針引いても許されるとかかな

**仕様書無しさん** · 2024/12/15(日) 00:50:49.70

>>59
裏側詳しくわからないからあれだが、cythonみたいなのもあるし、そっち使う人はいないのかなって思ってた。

**仕様書無しさん** · 2024/12/15(日) 00:52:07.48

うん、C言語は難しすぎるしいらんよ
社長や赤マスさんが証明してる

**仕様書無しさん** · 2024/12/15(日) 00:56:32.04

x=25000くらいで1/xのfloat経由カスコードをぶっ殺せそうだが誰かハックしろ

**仕様書無しさん** · 2024/12/15(日) 00:59:27.41

13コンテスト連続でパフォーマンスが現在の色と同じなんだけどなんだこの収束は

**仕様書無しさん** · 2024/12/15(日) 01:07:56.80

俺はどんどん下がってる
ほんまに助けてほしい

**仕様書無しさん** · 2024/12/15(日) 02:28:34.08

？って奴は性格ひん曲がり過ぎだろ

**仕様書無しさん** · 2024/12/15(日) 04:35:29.66

このスレで持ち上げられてるのいみも似たようなもんだろ...

**仕様書無しさん** · 2024/12/15(日) 08:44:46.22

ガイジスレ終了

**仕様書無しさん** · 2024/12/15(日) 09:37:23.79

俺達はnimさんの味方です

**仕様書無しさん** · 2024/12/15(日) 09:47:38.27

2stさあ

**仕様書無しさん** · 2024/12/15(日) 10:52:45.03

tk 生が雰囲気を悪くしてるのは自明

**仕様書無しさん** · 2024/12/15(日) 10:59:39.10

孤独おじ居ねえんだよなあ俺と組めよなあ

**仕様書無しさん** · 2024/12/15(日) 11:00:59.38

パパ活無料やぞ組めよなあ
ママ活でもいいぞ

**仕様書無しさん** · 2024/12/15(日) 11:24:43.54

ndksなら人格者も多いのに

**仕様書無しさん** · 2024/12/15(日) 11:26:42.22

>>57
競プロなら単純にC++の方が書きやすい
計算量とかそのまんまだしfor文とかも何も気にせず書ける
Pythonはコピーや参照まわりで無駄に色々考えなきゃいけなくて疲れる
あとはライブラリも多い

**仕様書無しさん** · 2024/12/15(日) 12:04:41.22

tk→utでも競プロや競数でイキってるやつは予後悪い

**仕様書無しさん** · 2024/12/15(日) 12:10:47.03

>>75
特定の個人への悪口では無いけど、競プロや競数やってる時点で非体育会系のチー牛とかだろうしその上イキってるとか筑駒→東大の経歴でも挽回は不可能だろうな

**仕様書無しさん** · 2024/12/15(日) 12:12:23.25

>>76
将来は発狂界隈や学歴界隈でピエロやってそうだよな

**仕様書無しさん** · 2024/12/15(日) 12:14:17.58

ボケ防止なら散歩して野良NPCと会話してたほうがマシだろ
競にいいことあるわけなし

**仕様書無しさん** · 2024/12/15(日) 12:15:17.43

競プロや競数やってるやつは受験ロボット🤓だから研究の世界でも大成しないしな

**仕様書無しさん** · 2024/12/15(日) 12:22:54.26

TTPCdiv2チーム募@2　黄以上

**仕様書無しさん** · 2024/12/15(日) 12:23:48.19

俺達はnimさんの味方です

**仕様書無しさん** · 2024/12/15(日) 12:38:18.07

TTPCdiv2チーム募@2　黄タッチ以上

**仕様書無しさん** · 2024/12/15(日) 12:52:43.12

>>79
現在のLLMの進歩を引っ張ってるのは競プロ界のレジェンド

**仕様書無しさん** · 2024/12/15(日) 12:53:17.06

ksなら社会で成功してる人が多いのになあ

**仕様書無しさん** · 2024/12/15(日) 12:59:52.81

死ねクソぼっちだわ

**仕様書無しさん** · 2024/12/15(日) 13:00:21.28

もうすぐクリスマスなのに？

**仕様書無しさん** · 2024/12/15(日) 13:23:19.90

高校生以上の年齢でクリぼっちなやつは社会不適合者

**仕様書無しさん** · 2024/12/15(日) 13:53:44.58

どう見ても融資コンぼっちのことだろ

**仕様書無しさん** · 2024/12/15(日) 14:13:43.79

もうクリスマスなのに？

**仕様書無しさん** · 2024/12/15(日) 14:31:22.89

>>4
うーむ...

それって、東大卒なのに、中小企業に来ちゃう人って、基本的に使えない人

であるのは正しいけど

中小企業という狭い世界にいるだけの人にとっては

『東大卒はみんな使えない』って誤った認識になっちゃうのと同じ気がするね

**仕様書無しさん** · 2024/12/15(日) 15:52:26.72

LLM引っ張ってるジャプいるか？
米中先行研究をジャップローカライズしてるだけの奴らは悲しくなんないのかね？
それこそAIに置き換えられるのでは？ｗ

**仕様書無しさん** · 2024/12/15(日) 16:04:11.76

ぬわ疲
3時間やったら飽きたんだが

**仕様書無しさん** · 2024/12/15(日) 16:06:48.66

5時間コンは過集中アスペしかできねえよ

**仕様書無しさん** · 2024/12/15(日) 16:15:02.17

PFN sakanaAI

**仕様書無しさん** · 2024/12/15(日) 21:39:33.69

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

**仕様書無しさん** · 2024/12/15(日) 21:47:38.14

なんで中国人はこんなに論文出せまくってるの？
報奨金みたいなのあるの？

**仕様書無しさん** · 2024/12/15(日) 21:56:11.25

ジャップが劣った国だからだが？

**仕様書無しさん** · 2024/12/15(日) 22:30:01.81

予算

**仕様書無しさん** · 2024/12/15(日) 23:46:09.87

論文を出すより、精子を出すほうが気持ちいいやね

**仕様書無しさん** · 2024/12/16(月) 08:29:55.59

☆支配者層の植民地法で技術攻撃☆
★違反残業や多重派遣で経済崩壊★

日本の製造業が貿易黒字になり日米が貿易摩擦
ビルゲイツが日航機を墜落させTRON技術者殺害
日本がプラザ合意で円高にされて経済株価暴落
小泉竹中が多重派遣業界にしてIT技術者を攻撃
文科省がゆとり教育制度にしてIT技術者は衰退
馬鹿が金稼ぎや共働き妨害してIT技術者は滅亡

**仕様書無しさん** · 2024/12/16(月) 09:00:29.08

インコイン持ってるだけでお金増えてすごい

**仕様書無しさん** · 2024/12/16(月) 09:10:43.62

ガイジスレ終了

**仕様書無しさん** · 2024/12/16(月) 10:46:29.49

淫行のインコの部分

**仕様書無しさん** · 2024/12/16(月) 13:14:24.81

過集中アスペはゴミです

**仕様書無しさん** · 2024/12/16(月) 14:34:47.31

陰キャ女<<<<<<<<陽キャ女

陰キャ女はパッと見話とか合いそうだけどこのスレとかXにいるようなやつの性別が反転しただけだから性格諸々がいいわけが無かったと最近実感してる

**仕様書無しさん** · 2024/12/16(月) 14:35:10.00

メンヘラメスインコ定期

**仕様書無しさん** · 2024/12/16(月) 14:46:46.20

初見で方程式使わずに解けたらTKNDKSに入れる問題

解けたらIQ150
i.imgur.com/48mBOPa.jpeg

**仕様書無しさん** · 2024/12/16(月) 14:49:41.55

松藤百香がミス東大グランプリ
「全て」を持ってる勝ち組
x.com/modelpress/status/1868281931030536596?t=pShYtKfeWKjRYQQKAgMoag&s=19

**仕様書無しさん** · 2024/12/16(月) 14:54:15.17

同じ東大生でもジェネルシとミス東大では雲泥の差があるだろう

**仕様書無しさん** · 2024/12/16(月) 16:56:13.50

宇宙人は死滅しなさい
宇宙人の遺伝子を残すな

**仕様書無しさん** · 2024/12/16(月) 17:51:24.55

俺もミスコン出ようかな
ポリコレの時代だし優勝できる可能性もある

**仕様書無しさん** · 2024/12/16(月) 17:51:38.31

ジャップ以外と話してるとジャップの陰湿さ劣等さをしみじみ感じてしまう

**仕様書無しさん** · 2024/12/16(月) 17:55:39.94

資本主義かつメリトクラシーが蔓延る東大では無理だぞ
ポリコレ的な価値観は東大と相性が悪すぎる

**仕様書無しさん** · 2024/12/16(月) 17:58:53.15

ポリコレ枠で勝ちを狙うなら色黒のデブじゃないとな
ヒョロガリ黄色人種のジェネルシは無理

**仕様書無しさん** · 2024/12/16(月) 18:00:45.85

人種自認が黒人のトランスニガーのアジア人ゲイ(女性とセックスしたことないのでその可能性もある)として応募していく

**仕様書無しさん** · 2024/12/16(月) 18:03:32.82

チー牛枠でいいぞ

**仕様書無しさん** · 2024/12/16(月) 18:07:12.98

TKNDKSUTに目立ったデブはいないからなあ

**仕様書無しさん** · 2024/12/16(月) 18:07:19.63

性別問わずカスとは関わらないのが大事