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

レス数が1000を超えています。これ以上書き込みはできません。
0001仕様書無しさん2021/02/21(日) 00:05:44.80
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

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

0952仕様書無しさん2021/03/07(日) 13:10:50.77
あ、家立ったら次スレ帰ります

0953仕様書無しさん2021/03/07(日) 13:16:56.38
E4秒の意味が分からなかったなあ
無駄に複雑なことするんじゃないかと思ってしまった

0954仕様書無しさん2021/03/07(日) 13:25:08.34
計算時間がどうだろうと計算回数を10^8以下に抑えるだけ

0955仕様書無しさん2021/03/07(日) 14:45:32.19
解説読んで理解できるようになったからそろそろすぬけ卒業の時かもしれん

0956仕様書無しさん2021/03/07(日) 14:54:18.64
>>942
競プロは知らんが。
知識問題でも解ける。誘導問題でも解けるのかな。問題見ていないとわからんが。
学校で習った気がするけど、そこまで深く習わなかった。よって知識問題。
ただ誘導は難しい
誘導は
X = 1 + (1 - p)X
X = 1
pX = 1
X=1/p
もしくは
成功する確率=1=p(確率)*期待値
から誘導できる
結構難しい問題だと思われる

0957仕様書無しさん2021/03/07(日) 15:18:44.98
EはNが結構でかめだったから

0958仕様書無しさん2021/03/07(日) 15:45:42.04
EはO(NlogN)+定数倍高速化で十分対応できる

0959仕様書無しさん2021/03/07(日) 16:00:34.43
O(N^2)ですら通るって言ってる人をちらほら見かけるな

0960仕様書無しさん2021/03/07(日) 16:12:14.37
愚直解ってこと？
さすがにそれは無理だろ

0961仕様書無しさん2021/03/07(日) 16:23:41.03
いやbitsetで通るらしいが

0962仕様書無しさん2021/03/07(日) 16:51:15.03
O(N^2)の解法は
0,1,...,(N-2)/2,0,1,...,(N-2)/2
M = N/2
みたいな時に死にそう

0963仕様書無しさん2021/03/07(日) 17:03:27.81
https://medaka.5ch.net/test/read.cgi/prog/1615104130
次スレ立てました

0964仕様書無しさん2021/03/07(日) 17:20:36.00
おつおつ

0965仕様書無しさん2021/03/07(日) 17:55:39.84
昨日のEはEDPC並びに過去問で精進しろってことだろ

0966仕様書無しさん2021/03/07(日) 17:55:49.77
Eじゃねえわ、D

0967仕様書無しさん2021/03/07(日) 18:22:07.05
DよりCでどん詰まりしたの俺しかいない

0968仕様書無しさん2021/03/07(日) 18:32:30.31
Cは数Ⅰの分散の計算に出てくるね

0969仕様書無しさん2021/03/07(日) 18:33:34.13
Eちゃんと入出力高速化した？それでかなり実行時間変わる人いそう

0970仕様書無しさん2021/03/07(日) 18:34:02.26
出力は別にいいのか

0971仕様書無しさん2021/03/07(日) 18:53:01.18
今日のAGCは配点からしてキケンな香りがしますな...

0972仕様書無しさん2021/03/07(日) 18:53:01.27
今日のAGCは配点からしてキケンな香りがしますな...

0973仕様書無しさん2021/03/07(日) 19:10:47.12
ササッとA解いて150分B考えることになりそう

0974仕様書無しさん2021/03/07(日) 19:26:34.08
Aに時間がかかったらnosub戦略するしかない
ルール改正はよ

0975仕様書無しさん2021/03/07(日) 19:34:25.22
これでAもXor Battle並に難しかったら悲劇が起こりそう（あれ400点らしい）...

0976仕様書無しさん2021/03/07(日) 19:34:25.22
これでAもXor Battle並に難しかったら悲劇が起こりそう（あれ400点らしい）...

0977仕様書無しさん2021/03/07(日) 19:36:51.87
下手すりゃ黄色下位までaの早解き競争圏内か

0978仕様書無しさん2021/03/07(日) 19:37:50.96
水色だがお得なコンテストになりそうな予感

0979仕様書無しさん2021/03/07(日) 19:47:22.22
水色は解けさえすりゃ基本大爆死しないので適切にnosub戦略取る前提なら他のコンテストよりも期待値+でかなり得な気がする

0980仕様書無しさん2021/03/07(日) 19:50:39.08
atcoderStandingsAnalysis入れると順位表画面で平均ペナ回数とペナ率見れるから、A問題解けてから提出する前に順位表確認しておくと、嘘解法やコーナーの存在を知れてかなり有効　嘘解放の提出を踏みとどまれることがある
まあ水色以上の人は大抵知ってそうだけど

特にnosubの可能性を前提とした戦略を取る時にはオススメ

0981仕様書無しさん2021/03/07(日) 20:03:23.75
nosub布教マン許せねぇ...

0982仕様書無しさん2021/03/07(日) 20:21:35.44
嘘解法って「全テストケースで通ってACにはなるけど、実は誤答や時間超過になるケースが制約下で存在するような解法」を指すんじゃないの？

0983仕様書無しさん2021/03/07(日) 20:25:00.81
単に間違った解法の意味で使ってる人も度々見るし文脈で判断すればいいんじゃないか
どの道みんなで適当に使ってるだけの造語だし

0984仕様書無しさん2021/03/07(日) 20:26:16.61
青コーダーのわいはAGC逃亡を半年くらい前から徹底してる

0985仕様書無しさん2021/03/07(日) 20:36:00.11
Nosub撤退一度もしたことないという謎のプライドあるので参加しないです…
皆さん頑張って！

0986仕様書無しさん2021/03/07(日) 20:39:25.55
NoSubしろ

0987仕様書無しさん2021/03/07(日) 20:44:09.76
fだけ解いて寝るわ

0988仕様書無しさん2021/03/07(日) 20:47:12.52
潜伏した方が得なルールなんだから潜伏しない理由がないんだよな　変な理由つけてnosubしないで高潔ぶるのは勝手だがnosub勢を叩く奴らはカス

0989仕様書無しさん2021/03/07(日) 20:48:43.02
夕飯食べてお腹いっぱいなので今回のAGCはパスします

0990仕様書無しさん2021/03/07(日) 20:49:37.70
>>987
apiadかな？

0991仕様書無しさん2021/03/07(日) 20:49:41.78
nosub論争できるのもあとわずかと思うと、ちょっと寂しい気がしないことなくもない

0992仕様書無しさん2021/03/07(日) 20:59:20.17
noSubした

0993仕様書無しさん2021/03/07(日) 21:01:00.57
早速noSubしないためにわざとWA出す人たちいてちょっと格好いい

0994仕様書無しさん2021/03/07(日) 21:03:20.23
CEでなくあえてWAならちょっとかっこよすぎｗ

0995仕様書無しさん2021/03/07(日) 21:04:25.09
とりあえずCE出してきた

0996仕様書無しさん2021/03/07(日) 21:06:49.42
水コーダーの人が7人目で通ってる、レート爆上がり確定だな…

0997仕様書無しさん2021/03/07(日) 21:07:32.53
どうせAしか解けんし出ないわ

0998仕様書無しさん2021/03/07(日) 21:09:51.19
レート遷移見るに天才型じゃないっぽいから嬉しい
頑張って欲しい

0999仕様書無しさん2021/03/07(日) 21:16:33.14
このままだとレート400上がるの草

1000仕様書無しさん2021/03/07(日) 21:20:08.43
はい

10011001Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 14日 21時間 14分 24秒

10021002Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php

レス数が1000を超えています。これ以上書き込みはできません。
read.cgi ver 07.5.5 2024/06/08 Walang Kapalit ★
Donguri System Team