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

[1 仕様書無しさん 2024/06/03(月) 12:58:09.41]

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 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/
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/
競技プログラミングにハマるプログラマのスレ 178
https://medaka.5ch.net/test/read.cgi/prog/1716032602/
競技プログラミングにハマるプログラマのスレ 179
https://medaka.5ch.net/test/read.cgi/prog/1716138417/
競技プログラミングにハマるプログラマのスレ 180
https://medaka.5ch.net/test/read.cgi/prog/1716536571/
競技プログラミングにハマるプログラマのスレ 181
https://medaka.5ch.net/test/read.cgi/prog/1717047176/

[952 仕様書無しさん 2024/06/08(土) 20:55:51.79]

晒しあげられたら不快すぎるし、とりあえず今日は競技オウム返しやめて真面目に解くか

[953 仕様書無しさん 2024/06/08(土) 20:56:53.46]

すぐ建てられたのでセーフ

競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/

[954 仕様書無しさん 2024/06/08(土) 20:59:50.16]

ゴシスレ開始

[955 仕様書無しさん 2024/06/08(土) 22:40:56.97]

カタラン数検索ガイジおりゅ？w

[956 仕様書無しさん 2024/06/08(土) 22:45:03.67]

Aのfastest黒っぽい、、、
結構やりこんでる垢っぽいけどBANあり得るんやろか

[957 仕様書無しさん 2024/06/08(土) 22:51:18.09]

確定黒のインドインコはいるな

[958 仕様書無しさん 2024/06/08(土) 22:54:59.71]

話すことある？ないよね

[959 仕様書無しさん 2024/06/08(土) 22:59:39.81]

中国人青コーダーに負けてる皆さん

[960 仕様書無しさん 2024/06/08(土) 23:03:19.05]

d問題をたったの1分27秒で解いてるnoimiとかいう人banされそう

[961 仕様書無しさん 2024/06/08(土) 23:04:26.90]

modint貼るだけじゃん　嫉妬すんな

[962 警備員[Lv.4][芽] 2024/06/08(土) 23:04:29.53]

G以外chatgptで解けそうな問題
ルール改定なかったら悲惨なことになってそう

[963 仕様書無しさん 2024/06/08(土) 23:05:07.50]

>>962
解けねえよ自分で確かめてから書き込め

[964 仕様書無しさん 2024/06/08(土) 23:06:23.80]

何故か平方分割してかなり遅解きさらしてしまった
ぐわーーーーー

[965 仕様書無しさん 2024/06/08(土) 23:06:48.99]

インコ大王の俺の感覚だと、Aの問題文理解した状態から9秒で実装するのはかなり調子よければできるだろうけど、そもそも問題文読んで理解するだけで9秒以上経過する

[966 仕様書無しさん 2024/06/08(土) 23:07:17.09]

つかGPTで無理なん？
Fは怪しいがEまでならいけそうじゃね？

[967 仕様書無しさん 2024/06/08(土) 23:08:35.49]

>>963
そうなんだ
EはSCC貼って処理するだけだし、Fは無限回出てそうな見た目の遅延セグ木改造だし普通に解けてもおかしくないと思った

[968 仕様書無しさん 2024/06/08(土) 23:08:36.41]

>>963
そうなんだ
EはSCC貼って処理するだけだし、Fは無限回出てそうな見た目の遅延セグ木改造だし普通に解けてもおかしくないと思った

[969 仕様書無しさん 2024/06/08(土) 23:09:47.31]

終わってから試してみたけどDまでは問題文丸投げで解けるね
1問5分として20分4完で1250くらい
やはり緑以下は手打ちGPTに勝てない

[970 仕様書無しさん 2024/06/08(土) 23:10:09.85]

F平方分割、TL5秒に甘えすぎ

[971 仕様書無しさん 2024/06/08(土) 23:11:17.29]

9秒は普通に怪しいね

[972 仕様書無しさん 2024/06/08(土) 23:11:54.04]

400点未満は安定してそう

[973 仕様書無しさん 2024/06/08(土) 23:13:06.77]

マスくんがまた正しいことを言ってるな

[974 仕様書無しさん 2024/06/08(土) 23:13:12.27]

>>967
そんな解説わざわざされなくても典型なのは自明として、適当書き込む前に自分で確かめろという話

[975 仕様書無しさん 2024/06/08(土) 23:13:49.96]

なんで9秒氏は1文字変数してないの
競技音読勢ですか

[976 仕様書無しさん 2024/06/08(土) 23:14:37.90]

平方分割やりますねぇ！やりますやります状態になってからセグ木で解こうという発想にならないよ〜

[977 仕様書無しさん 2024/06/08(土) 23:15:02.69]

A〜Dの早い順で見ると結構怪しいの多い

[978 仕様書無しさん 2024/06/08(土) 23:15:28.05]

区間幅一箇所かけ忘れたのにサンプル通ったせいで大変なことに

[979 仕様書無しさん 2024/06/08(土) 23:17:16.55]

競技タイピングと数分経ってコピペは判別不可能っぽいけど流石に数十秒だとどうだろう

[980 仕様書無しさん 2024/06/08(土) 23:18:41.80]

多分解放共有も今回GPT使ってる人たちと同じくらいいるんだろうなぁ

[981 仕様書無しさん 2024/06/08(土) 23:18:45.24]

しかしどう判断すんだろうな
確証もないのにBANなんてできるんか

[982 仕様書無しさん 2024/06/08(土) 23:18:52.66]

A普通に難読だったと思うけどどうなんだ

[983 仕様書無しさん 2024/06/08(土) 23:19:19.60]

普通にまずページ開くのに5秒とかかからんか

[984 仕様書無しさん 2024/06/08(土) 23:19:38.42]

俺が負けるのはおかしい！だから解法共有も沢山いるんだ！とかいうインコの自我を保つための典型負け組他責思考やめてね

[985 仕様書無しさん 2024/06/08(土) 23:19:52.02]

平方分割やりますねえ、実装30分かかるためかなり嫌

[986 仕様書無しさん 2024/06/08(土) 23:20:52.88]

Fは無限人早解きされてるし、どうせ遅延セグ木でできるんだろって感じで解いた

[987 仕様書無しさん 2024/06/08(土) 23:22:31.93]

今回のルール改正で分かったことは、AtC運営は賞金争いをしている人たちの競技を守りたかっただけで、DEが時間内に解けるかどうかみたいなレベルは端から眼中に無いということ
マスくんの言ってる通り、コピペがタイピングに変わっただけで、緑水くらいのレート帯の人からしてみれば状況はほとんど変わっていない

[988 仕様書無しさん 2024/06/08(土) 23:22:34.50]

平方分割も抽象化すればええか？

[989 仕様書無しさん 2024/06/08(土) 23:23:12.41]

>>984
解放共有すら防げないしょうもないネトゲということ

[990 仕様書無しさん 2024/06/08(土) 23:24:05.52]

>>989
一番しょうもないのはお前の知能

[991 仕様書無しさん 2024/06/08(土) 23:24:35.95]

だから緑水程度は未定義動作ラインって言ってんじゃん
わざわざ話題に出さなくていいから

[992 仕様書無しさん 2024/06/08(土) 23:25:07.99]

今更かよ
赤マスものいみも昨日の時点で指摘してたぞ
でも違反検挙手段のない禁止は効力を持たないから仕方ないよね緑は諦めてってスレでも話出てた

[993 仕様書無しさん 2024/06/08(土) 23:25:15.35]

平方分割を早く実装する方法を知らないなと思ってりーふさんの実装見てるけど
l<=L<R<=rとなるような区間と端に分けてループしてる
あんまり俺と変わりないな、もしかして平方分割を早く実装することは不可能ですか？

[994 仕様書無しさん 2024/06/08(土) 23:25:36.85]

ちょっと考えれば誰でも分かると思うが、コピペすらハナから検知不可能に近いので、どうしようもないんだよな
AからDまでコンテスト開始後10秒でtourist出しするド級のマヌケインコでもないとなかなか取り締まれない

[995 仕様書無しさん 2024/06/08(土) 23:26:20.81]

平方分割はまあそれが一般的じゃね
逆元があるなら差分ちまちまフェーズを定数倍高速化可能なくらい

[996 仕様書無しさん 2024/06/08(土) 23:27:07.28]

結局怪しいやつ誰もBANされてないっぽい？な
まあ明らかな自動化レベルじゃないと消せない感じか

[997 仕様書無しさん 2024/06/08(土) 23:27:43.51]

地獄みたいな長文でタイピングインコを妨害するかと思ったがそうでもなかったな

[998 仕様書無しさん 2024/06/08(土) 23:27:43.59]

いうてこの時間に即banはしないでしょ

[999 仕様書無しさん 2024/06/08(土) 23:28:14.39]

9秒は結構間抜けインコじゃないですか？

[1000 仕様書無しさん 2024/06/08(土) 23:28:46.15]

次スレにいきましょうね