[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 182 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
964: 2024/06/08(土)23:06 AAS
何故か平方分割してかなり遅解きさらしてしまった
ぐわーーーーー
965: 2024/06/08(土)23:06 AAS
インコ大王の俺の感覚だと、Aの問題文理解した状態から9秒で実装するのはかなり調子よければできるだろうけど、そもそも問題文読んで理解するだけで9秒以上経過する
966: 2024/06/08(土)23:07 AAS
つかGPTで無理なん？
Fは怪しいがEまでならいけそうじゃね？
967(1): 2024/06/08(土)23:08 AAS
>>963
そうなんだ
EはSCC貼って処理するだけだし、Fは無限回出てそうな見た目の遅延セグ木改造だし普通に解けてもおかしくないと思った
968: 2024/06/08(土)23:08 AAS
>>963
そうなんだ
EはSCC貼って処理するだけだし、Fは無限回出てそうな見た目の遅延セグ木改造だし普通に解けてもおかしくないと思った
969: 2024/06/08(土)23:09 AAS
終わってから試してみたけどDまでは問題文丸投げで解けるね
1問5分として20分4完で1250くらい
やはり緑以下は手打ちGPTに勝てない
970: 2024/06/08(土)23:10 AAS
F平方分割、TL5秒に甘えすぎ
971: 2024/06/08(土)23:11 AAS
9秒は普通に怪しいね
972: 2024/06/08(土)23:11 AAS
400点未満は安定してそう
973: 2024/06/08(土)23:13 AAS
マスくんがまた正しいことを言ってるな
974: 2024/06/08(土)23:13 AAS
>>967
そんな解説わざわざされなくても典型なのは自明として、適当書き込む前に自分で確かめろという話
975: 2024/06/08(土)23:13 AAS
なんで9秒氏は1文字変数してないの
競技音読勢ですか
976: 2024/06/08(土)23:14 AAS
平方分割やりますねぇ！やりますやります状態になってからセグ木で解こうという発想にならないよ〜
977: 2024/06/08(土)23:15 AAS
A〜Dの早い順で見ると結構怪しいの多い
978: 2024/06/08(土)23:15 AAS
区間幅一箇所かけ忘れたのにサンプル通ったせいで大変なことに
979: 2024/06/08(土)23:17 AAS
競技タイピングと数分経ってコピペは判別不可能っぽいけど流石に数十秒だとどうだろう
980: 2024/06/08(土)23:18 AAS
多分解放共有も今回GPT使ってる人たちと同じくらいいるんだろうなぁ
981: 2024/06/08(土)23:18 AAS
しかしどう判断すんだろうな
確証もないのにBANなんてできるんか
982: 2024/06/08(土)23:18 AAS
A普通に難読だったと思うけどどうなんだ
983: 2024/06/08(土)23:19 AAS
普通にまずページ開くのに5秒とかかからんか
984(1): 2024/06/08(土)23:19 AAS
俺が負けるのはおかしい！だから解法共有も沢山いるんだ！とかいうインコの自我を保つための典型負け組他責思考やめてね
985: 2024/06/08(土)23:19 AAS
平方分割やりますねえ、実装30分かかるためかなり嫌
986: 2024/06/08(土)23:20 AAS
Fは無限人早解きされてるし、どうせ遅延セグ木でできるんだろって感じで解いた
987: 2024/06/08(土)23:22 AAS
今回のルール改正で分かったことは、AtC運営は賞金争いをしている人たちの競技を守りたかっただけで、DEが時間内に解けるかどうかみたいなレベルは端から眼中に無いということ
マスくんの言ってる通り、コピペがタイピングに変わっただけで、緑水くらいのレート帯の人からしてみれば状況はほとんど変わっていない
988: 2024/06/08(土)23:22 AAS
平方分割も抽象化すればええか？
989(1): 2024/06/08(土)23:23 AAS
>>984
解放共有すら防げないしょうもないネトゲということ
990: 2024/06/08(土)23:24 AAS
>>989
一番しょうもないのはお前の知能
991: 2024/06/08(土)23:24 AAS
だから緑水程度は未定義動作ラインって言ってんじゃん
わざわざ話題に出さなくていいから
992: 2024/06/08(土)23:25 AAS
今更かよ
赤マスものいみも昨日の時点で指摘してたぞ
でも違反検挙手段のない禁止は効力を持たないから仕方ないよね緑は諦めてってスレでも話出てた
993: 2024/06/08(土)23:25 AAS
平方分割を早く実装する方法を知らないなと思ってりーふさんの実装見てるけど
l<=L<R<=rとなるような区間と端に分けてループしてる
あんまり俺と変わりないな、もしかして平方分割を早く実装することは不可能ですか？
994: 2024/06/08(土)23:25 AAS
ちょっと考えれば誰でも分かると思うが、コピペすらハナから検知不可能に近いので、どうしようもないんだよな
AからDまでコンテスト開始後10秒でtourist出しするド級のマヌケインコでもないとなかなか取り締まれない
995: 2024/06/08(土)23:26 AAS
平方分割はまあそれが一般的じゃね
逆元があるなら差分ちまちまフェーズを定数倍高速化可能なくらい
996: 2024/06/08(土)23:27 AAS
結局怪しいやつ誰もBANされてないっぽい？な
まあ明らかな自動化レベルじゃないと消せない感じか
997: 2024/06/08(土)23:27 AAS
地獄みたいな長文でタイピングインコを妨害するかと思ったがそうでもなかったな
998: 2024/06/08(土)23:27 AAS
いうてこの時間に即banはしないでしょ
999: 2024/06/08(土)23:28 AAS
9秒は結構間抜けインコじゃないですか？
1000: 2024/06/08(土)23:28 AAS
次スレにいきましょうね
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 5日 10時間 30分 37秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
省7
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.011s