競技プログラミング総合スレ 64

[1 デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq) 2022/10/02(日) 17:43:58.66 ID:FqAfPtIrM]

↑2行になるようにする

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

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

※前スレ
競技プログラミング総合スレ 63
https://mevius.5ch.net/test/read.cgi/tech/1627477128
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

---

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

[982 デフォルトの名無しさん (ﾜｯﾁｮｲ c310-It8h) 2022/12/27(火) 07:30:35.83 ID:4MTJolmy0]

あーでも、更新クエリで区間が全然違う場所に移動することを考えると、前計算の意味ないか
嘘解法だった

[983 デフォルトの名無しさん (ﾜｯﾁｮｲ 2b01-JTql) 2022/12/27(火) 07:53:19.24 ID:q4+xdjXF0]

重みありの区間スケジューリングは端点で座標圧縮してイベントソートした上でDPすれば解ける(蟻本のintervalsっていう問題のk=1の場合でも紹介されている)
一応クエリはオフラインでも可能なものを考えてたんだけどどうだろう

[984 デフォルトの名無しさん (ｵｯﾍﾟｹ Sref-1V6l) 2022/12/27(火) 08:40:43.45 ID:04KLziRpr]

ここに業務で詰まってる課題を投げれば解いてくれるって聞いたんですが本当ですか？

[985 デフォルトの名無しさん (ｵｯﾍﾟｹ Sr1f-v7Gx) 2022/12/27(火) 09:08:16.53 ID:ImJeuIiNr]

競プロ風に形成すれば解いてくれそう

[986 デフォルトの名無しさん (ﾜｯﾁｮｲ 612d-s0Sd) 2022/12/27(火) 11:19:54.22 ID:8jh3A4jF0]

chatGPTに投げるとあと一歩で動きそうに見えるコードを書いてくれる

[987 デフォルトの名無しさん (ｵｯﾍﾟｹ Sr1f-v7Gx) 2022/12/27(火) 22:55:47.95 ID:v6hw5ZGxr]

あっち荒されてるからやっぱこっちでくんの話題します😭

[988 デフォルトの名無しさん (ﾜｯﾁｮｲ 5363-dxp0) 2022/12/27(火) 23:59:27.38 ID:wEYGAABC0]

>>987
ネトストガイジはネットWatch板に自分で巣を作ってどうぞ

[989 デフォルトの名無しさん (ﾜｯﾁｮｲ 7bd7-pcZM) 2022/12/28(水) 00:32:52.20 ID:3WFyEPkg0]

ガイジスレも政治スレになったから避難所としてここにいるしかないな
自治erもこのスレに移住させたがってたししばらくはここでいいんじゃないか？

[990 デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM97-EBNJ) 2022/12/28(水) 10:16:36.58 ID:Pwm0wo/5M]

知らない人向けに説明すると、この「くんer」というのはプログラマー板の方で特定の競プロerにずっと粘着し誹謗中傷を繰り返していたやつで、IDなしスレだったのをいいことに自演連投していた疑惑が濃厚

[991 デフォルトの名無しさん (ﾜｯﾁｮｲ aff8-s0Sd) 2022/12/28(水) 10:28:57.44 ID:7xHkkVHZ0]

くんerは結構いるっぽいぞ
twitterですら3‐4人見たことあるし
何が楽しいんかね

[992 デフォルトの名無しさん (ｵｯﾍﾟｹ Sr35-1V6l) 2022/12/28(水) 11:28:34.57 ID:RKKh2wvkr]

競プロスレで何が楽しいのかねはブーメランすぎるだろ

[993 デフォルトの名無しさん (ｵｯﾍﾟｹ Sr65-v7Gx) 2022/12/28(水) 11:38:59.90 ID:Jjpf13Inr]

スゲー楽しいぞ

[994 デフォルトの名無しさん (ﾜｯﾁｮｲ 4d07-aXTt) 2022/12/28(水) 11:46:30.15 ID:adfqLiPC0]

知らんけど今ここにいないなら話題にしなくてよくね

[995 デフォルトの名無しさん (ﾜｯﾁｮｲ 07b9-+Dix) 2022/12/28(水) 11:55:15.82 ID:a6/n2za+0]

そんなこといっても話題にしちゃうやつがいるから、別板の競プロスレでは困ってた
でもここならワッチョイのおかけでそれほど騒がれないだろうから比較的大丈夫かと

[996 デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM97-EBNJ) 2022/12/28(水) 12:03:12.23 ID:Pwm0wo/5M]

まあ基本ワッチョイでNGしとけば特に問題ない

[997 デフォルトの名無しさん (ﾜｯﾁｮｲ 17e6-dxp0) 2022/12/28(水) 22:32:17.07 ID:NhN6GB+q0]

atcoderのABCのBやC問題までの話ですが
提出で他者のコードと違いが無いのにほぼ毎回5ms前後差が付くのは誤差なんでしょうか？

例えば最速の1msのコードをコピペして提出しても差が出ます
特にテストケースの1つ目が極端に遅くて例えば10msで
それ以降は全て1msか2msなのに1つ目が10msなので結果が10msになってしまいます
気にするレベルでは無いと思いますが素朴な疑問です

[998 デフォルトの名無しさん (ﾜｯﾁｮｲ adbd-MkkF) 2022/12/28(水) 22:51:38.98 ID:wMJvQkVC0]

競プロの実行時間にはある程度誤差がつくよ
だから時間制限ギリギリのコードが誤差で落ちないように、TLEが出ても内部的には3回ジャッジし直してる
あと最初のケースだけ遅いというのもよくある（立ち上げ時のオーバーヘッド？）

[999 デフォルトの名無しさん (ｵｯﾍﾟｹ Srd9-v7Gx) 2022/12/28(水) 23:21:16.62 ID:fZQHMcStr]

AHCの途中とか1.3倍くらいになったときある

[1000 デフォルトの名無しさん (ﾜｯﾁｮｲ f7ad-e8Pe) 2022/12/29(木) 03:06:10.71 ID:UML/N/VX0]

1000ゲット！😎