X

競技プログラミングにハマるプログラマのスレ 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/
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(確率)*期待値
から誘導できる
結構難しい問題だと思われる
0959仕様書無しさん
垢版 |
2021/03/07(日) 16:00:34.43
O(N^2)ですら通るって言ってる人をちらほら見かけるな
0962仕様書無しさん
垢版 |
2021/03/07(日) 16:51:15.03
O(N^2)の解法は
0,1,...,(N-2)/2,0,1,...,(N-2)/2
M = N/2
みたいな時に死にそう
0965仕様書無しさん
垢版 |
2021/03/07(日) 17:55:39.84
昨日のEはEDPC並びに過去問で精進しろってことだろ
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は配点からしてキケンな香りがしますな...
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点らしい）...
0979仕様書無しさん
垢版 |
2021/03/07(日) 19:47:22.22
水色は解けさえすりゃ基本大爆死しないので適切にnosub戦略取る前提なら他のコンテストよりも期待値+でかなり得な気がする
0980仕様書無しさん
垢版 |
2021/03/07(日) 19:50:39.08
atcoderStandingsAnalysis入れると順位表画面で平均ペナ回数とペナ率見れるから、A問題解けてから提出する前に順位表確認しておくと、嘘解法やコーナーの存在を知れてかなり有効　嘘解放の提出を踏みとどまれることがある
まあ水色以上の人は大抵知ってそうだけど

特に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撤退一度もしたことないという謎のプライドあるので参加しないです…
皆さん頑張って！
0988仕様書無しさん
垢版 |
2021/03/07(日) 20:47:12.52
潜伏した方が得なルールなんだから潜伏しない理由がないんだよな　変な理由つけてnosubしないで高潔ぶるのは勝手だがnosub勢を叩く奴らはカス
0989仕様書無しさん
垢版 |
2021/03/07(日) 20:48:43.02
夕飯食べてお腹いっぱいなので今回のAGCはパスします
0991仕様書無しさん
垢版 |
2021/03/07(日) 20:49:41.78
nosub論争できるのもあとわずかと思うと、ちょっと寂しい気がしないことなくもない
0993仕様書無しさん
垢版 |
2021/03/07(日) 21:01:00.57
早速noSubしないためにわざとWA出す人たちいてちょっと格好いい
0995仕様書無しさん
垢版 |
2021/03/07(日) 21:04:25.09
とりあえずCE出してきた
0996仕様書無しさん
垢版 |
2021/03/07(日) 21:06:49.42
水コーダーの人が7人目で通ってる、レート爆上がり確定だな…
0998仕様書無しさん
垢版 |
2021/03/07(日) 21:09:51.19
レート遷移見るに天才型じゃないっぽいから嬉しい
頑張って欲しい
0999仕様書無しさん
垢版 |
2021/03/07(日) 21:16:33.14
このままだとレート400上がるの草
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 14日 21時間 14分 24秒
10021002
垢版 |
Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


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

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

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

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。
ニューススポーツなんでも実況