競技プログラミングにハマるプログラマのスレ 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(土) 14:02:21.07
立てました
2024/12/14(土) 14:08:32.09
ガイジスレ終了
2024/12/14(土) 14:09:08.54
競プロ出身者の使えなさは異常
://anond.hatelabo.jp/20240625191650

◯色コーダーマウント
コードがゴミ
典型的ブリリアントジャーク
自律性のなさ

うちは全社的にエンジニア採用の時に競技プログラミング実績は加味しないという方針になった(実際のところはマイナス評価点になっているらしいが)ので、このような悲しいミスマッチはもう起こらないだろう。
2024/12/14(土) 14:40:59.09
エンジニアが居着く会社
://anond.hatelabo.jp/20240624084844

競プロ出身者の使えなさは異常
://anond.hatelabo.jp/20240625191650

俺の周囲の競プロ経験者は全員、未婚か3年以内に離婚している
://anond.hatelabo.jp/20240625201133

自分も競プロ出身者(カス)の思い出を書く
://anond.hatelabo.jp/20240627155027

仕方なく競プロやってる就活生だけど正直競プロは滅んでほしい
://anond.hatelabo.jp/20240628020058

数年前の全盛期から比べれば、暖色を見ただけで即採用してくれるような企業は恐ろしいほどに減った。
そのようにして入社した君たち以前の代が十分な成果を挙げなかったり、彼らから嫌な思いをさせられた人が多いからだ。
://anond.hatelabo.jp/20240627021545
6仕様書無しさん
垢版 |
2024/12/14(土) 14:54:52.93
競プロが好きな見た目チー牛のやつは仕事でほぼ使えない
2024/12/14(土) 15:00:06.43
客とコミュニケーション取れないところでオナニーさせとけばええ
2024/12/14(土) 15:11:33.83
宇宙人は定型発達の社会に来るな
宇宙人は滅びなさい
2024/12/14(土) 15:16:58.54
すべてが敵になる
2024/12/14(土) 15:46:21.29
日本限定って女限定と変わらんな
どっちがスポンサー付けやすいのか
2024/12/14(土) 15:56:07.11
やっぱ女限定だろ
2024/12/14(土) 17:20:02.20
お金を払うなら女が良い
2024/12/14(土) 17:43:30.74
ランカー懇親会をジャップ限定で行うのFAKEだろ
2024/12/14(土) 17:47:33.61
決勝戦で0完1完誇らしすぎる
2024/12/14(土) 19:05:42.81
出ることに意味がある
2024/12/14(土) 19:08:56.83
晒し首定期
2024/12/14(土) 19:27:26.42
Xばかり見て練習時間が取れていない競技プログラマも多く存在するので、ほどほどの活用がおすすめです。
2024/12/14(土) 19:38:02.19
鬱すぎて研究に手がつかない
マジでヘラってる
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
今日結構簡単じゃなかった?
初めて5完達成で、しかも残り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
マスくんは正しい
45仕様書無しさん
垢版 |
2024/12/15(日) 00:17:29.82
>>38

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

ACしたコード張っておく。
46仕様書無しさん
垢版 |
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
の&&以降の式が真になる可能性がある
50仕様書無しさん
垢版 |
2024/12/15(日) 00:27:12.50
オーバーフローしたときに必ず負の値になるという保証はあるんですか?
51仕様書無しさん
垢版 |
2024/12/15(日) 00:27:43.53
>>49
なるほど、C使ってる人だと、python使いにはない気を遣うポイントがあるんだな
でもそうなると、本当にWAになるポイントがわからないな
dfsで2回更新されてしまっている可能性もパッと見なさそうだし
52仕様書無しさん
垢版 |
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に桁上げされるだけじゃ足りない場合があるからダメなのか
注意力灰
57仕様書無しさん
垢版 |
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系は定数倍クソ方針引いても許されるとかかな
60仕様書無しさん
垢版 |
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に置き換えられるのでは?w
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
論文を出すより、精子を出すほうが気持ちいいやね
100仕様書無しさん
垢版 |
2024/12/16(月) 08:29:55.59
☆支配者層の植民地法で技術攻撃☆
★違反残業や多重派遣で経済崩壊★

日本の製造業が貿易黒字になり日米が貿易摩擦
ビルゲイツが日航機を墜落させTRON技術者殺害
日本がプラザ合意で円高にされて経済株価暴落
小泉竹中が多重派遣業界にしてIT技術者を攻撃
文科省がゆとり教育制度にしてIT技術者は衰退
馬鹿が金稼ぎや共働き妨害してIT技術者は滅亡
2024/12/16(月) 09:00:29.08
インコイン持ってるだけでお金増えてすごい
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況