2ちゃんねる ■掲示板に戻る■ 全部 1- 最新50    

■ このスレッドは過去ログ倉庫に格納されています

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

1 :仕様書無しさん:2018/08/18(土) 08:24:25.58 .net
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830

2 :仕様書無しさん:2018/08/18(土) 08:26:32.61 .net
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

>>3-10あたりにテンプレ続く

3 :仕様書無しさん:2018/08/18(土) 08:27:43.46 .net
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan

>>4-10あたりにテンプレ続く
(deleted an unsolicited ad)

4 :仕様書無しさん:2018/08/18(土) 08:37:31.64 .net
テンプレ続き (2ch.netから5ch.netに、httpはhttpsにしました)

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
2: https://tamae.5ch.net/test/read.cgi/prog/1461096973/
3: https://tamae.5ch.net/test/read.cgi/prog/1468710465/
4: https://tamae.5ch.net/test/read.cgi/prog/1470294745/
5: https://tamae.5ch.net/test/read.cgi/prog/1472132297/
6: https://tamae.5ch.net/test/read.cgi/prog/1479623072/
7: https://tamae.5ch.net/test/read.cgi/prog/1482151701/
8: https://tamae.5ch.net/test/read.cgi/prog/1483782812/
9: https://tamae.5ch.net/test/read.cgi/prog/1487426332/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
11: https://medaka.5ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: https://medaka.5ch.net/test/read.cgi/prog/1517756393/
15: https://medaka.5ch.net/test/read.cgi/prog/1526247830/

>>5-10あたりにテンプレ続く

5 :仕様書無しさん:2018/08/18(土) 08:38:47.78 .net
テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合スレ 3c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.5ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
https://medaka.5ch.net/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ

6 :仕様書無しさん:2018/08/18(土) 08:50:20.29 .net
削除してこい

7 :仕様書無しさん:2018/08/18(土) 11:49:00.64 .net
スレ立て乙です

8 :仕様書無しさん:2018/08/18(土) 12:01:04.55 .net
イチモツ

9 :仕様書無しさん:2018/08/18(土) 14:15:42.73 .net
1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!

10 :仕様書無しさん:2018/08/18(土) 14:42:01.45 .net
書き込みが少ないと落ちるか???

11 :仕様書無しさん:2018/08/18(土) 15:09:28.54 .net
おつおつ

12 :仕様書無しさん:2018/08/18(土) 16:13:07.12 .net
>>1
乙!

13 :仕様書無しさん:2018/08/18(土) 19:25:00.18 .net
1乙

14 :仕様書無しさん:2018/08/18(土) 20:06:57.03 .net
今夜ABCだな!

15 :仕様書無しさん:2018/08/18(土) 20:17:33.91 .net
マジかw風呂入らな

16 :仕様書無しさん:2018/08/18(土) 21:00:44.50 .net
問題草生える

17 :仕様書無しさん:2018/08/18(土) 22:02:44.33 .net
草が生えている

18 :仕様書無しさん:2018/08/18(土) 22:42:46.72 .net
いつもどおりのA問題に絵がついた

19 :仕様書無しさん:2018/08/18(土) 22:43:09.49 .net
ダメでした

20 :仕様書無しさん:2018/08/18(土) 22:44:19.25 .net
むずすぎ

21 :仕様書無しさん:2018/08/18(土) 22:44:44.60 .net
今回もD解けなかった
無念

22 :仕様書無しさん:2018/08/18(土) 22:46:17.41 .net
B解けね
例題は解けたのに

23 :仕様書無しさん:2018/08/18(土) 22:47:11.31 .net
セグメントツリーを使う問題だ!と勘違いして
ググりはじめて時間切れ

24 :仕様書無しさん:2018/08/18(土) 22:48:40.56 .net
いつまでたってもDが解けるようにならないなあ

25 :仕様書無しさん:2018/08/18(土) 22:49:49.19 .net
セグメントツリーだりーと思ったけどやらなくて通って草
ABCのみでもそれでいいのか

26 :仕様書無しさん:2018/08/18(土) 22:50:09.45 .net
ABCでセグ木使わないといけない問題は出ないね

27 :仕様書無しさん:2018/08/18(土) 22:52:12.97 .net
えっ!そうなの???

28 :仕様書無しさん:2018/08/18(土) 22:54:35.35 .net
Dは二次元配列使って解いたけどもセグ木で解く場合は何の情報持たせるんだ?

29 :仕様書無しさん:2018/08/18(土) 22:54:45.22 .net
いや、ググりながら400点に要求するテクにしては難し過ぎると思ったんだけども。
逆にこれセグ木で解こうとしたら解けるんです?

30 :仕様書無しさん:2018/08/18(土) 22:55:55.75 .net
ABC106解説放送
https://youtu.be/OdJH-io-sVw

31 :仕様書無しさん:2018/08/18(土) 23:10:41.43 .net
ソートして始点だけどN小さいから2次元の方が早い

32 :仕様書無しさん:2018/08/19(日) 01:40:28.68 .net
Codeforces に出ると毎回すげえ汚いコードが生産される

33 :仕様書無しさん:2018/08/19(日) 21:16:58.46 .net
きれいなコードだと、ミスがばれちゃう???

34 :仕様書無しさん:2018/08/19(日) 22:45:23.44 .net
意図的な難読化はこどふぉでは禁止されている

35 :仕様書無しさん:2018/08/20(月) 01:18:15.59 .net
うるせえ難読化のつもりはなくても簡潔な実装をする実力がないためにクソコードが生産されるんじゃい
そして今日もクソコードを生産した、TLEでハゲた
精進が足りん

36 :仕様書無しさん:2018/08/20(月) 02:31:32.47 .net
atcoderで解説してる「りんご」さんの本名教えて

37 :仕様書無しさん:2018/08/20(月) 04:48:43.66 .net
りんごさんコドフォとかのプロフィールに普通に本名書いてるよね

https://codeforces.com/profile/rng_58

38 :仕様書無しさん:2018/08/20(月) 19:23:25.16 .net
D問題一向に解けない初学者だが、テンプレの書籍が何かの役に立つだろうか

39 :仕様書無しさん:2018/08/20(月) 19:34:17.44 .net
教科書で基本を学ばず
いきなり問題集や試験問題を解けるだろうか

じゃあ教科書で基本を学べば試験問題を解くことも可能かもしれないが
問題集でしっかりと演習を積んだほうが試験問題をより確実に解けることだろう


さて、競プロ本と呼ばれる
蟻本、チーター本、螺旋本、これらは教科書なのか問題集なのか

40 :仕様書無しさん:2018/08/20(月) 20:22:36.60 .net
そういった本まだ持ってないんだけど前提知識はどこまで求められてるのだろ

41 :仕様書無しさん:2018/08/20(月) 20:50:07.04 .net
どれも自分で解くことは想定してないから教科書かな
問題集の役割は過去問が担っている

42 :仕様書無しさん:2018/08/20(月) 20:51:56.79 .net
ひょっとしてABC全完目指すくらいまでは過去問やりこみが一番なんだろうか?

43 :仕様書無しさん:2018/08/20(月) 21:02:00.72 .net
蟻本の前半くらいは読んどいたほうがいいと思う

44 :仕様書無しさん:2018/08/20(月) 22:05:27.26 .net
第1回 Asprovaプログラミングコンテスト
https://www.asprova.com/jp/procon/procon1.php#nav

このコンテストやっとMM常連の人が登場してきたね

45 :仕様書無しさん:2018/08/20(月) 22:42:16.57 .net
うーん買ってみるか

46 :仕様書無しさん:2018/08/20(月) 23:26:49.75 .net
https://twitter.com/tanakh/status/1031543670674092033

tanakhさんのRustの競プロ用マクロ
これinteractive問題や入力データ数が入力含まれてない問題には対応していなさそうだけどとても便利そう

Rustで競技プログラミング スターターキット
https://qiita.com/hatoo@github/items/fa14ad36a1b568d14f3e
Rustで競プロに使えそうな入力取得用マクロ
https://qiita.com/gyu-don/items/73ed75d83a40d5d2785f
競プロRustスニペット集
https://github.com/hamadu/competitive-rust-snippets

Rustの日本語本が出たことだし
Rustで競プロもっと流行れ!
(deleted an unsolicited ad)

47 :仕様書無しさん:2018/08/21(火) 00:09:25.78 .net
D言語は競プロに向いてる言語だから普及させたいけど
C++/Rustと違って競プロ以外で実際に開発等に使用される話題では弱すぎるため普及力が弱い


D言語で競技プログラミング
http://yosupo.hatenablog.com/entry/2018/02/20/015531
D言語の競技プログラミング用ライブラリを作ってみた
http://yosupo.hatenablog.com/entry/2018/05/29/021518
競技プログラミングのためのD言語 (1/2)https://topcoder.g.hatena.ne.jp/cafelier/20120416/1334600551
競技プログラミングのためのD言語 (2/2)
https://topcoder.g.hatena.ne.jp/cafelier/20120416/1334600552

48 :仕様書無しさん:2018/08/21(火) 00:20:02.32 .net
競プロはC++

49 :仕様書無しさん:2018/08/21(火) 00:22:15.06 .net
蟻本の前半は基本的なテクニックが網羅的に書かれてるから
一度読んでおくと良いと思う
(基本的とは言ってもきちんと使いこなせれば青〜黄色レベルにはなる)

50 :仕様書無しさん:2018/08/21(火) 07:14:02.41 .net
過去問やれよ‥

51 :仕様書無しさん:2018/08/21(火) 13:20:29.42 .net
両方やるに決まってるだろ

52 :仕様書無しさん:2018/08/21(火) 13:23:21.12 .net
過去問だけやって実力つくほどのセンスないわ

53 :仕様書無しさん:2018/08/21(火) 14:08:54.92 .net
蟻本無くてもABCのCまでなら行けるけどね

54 :仕様書無しさん:2018/08/21(火) 14:33:03.84 .net
いやDまではいけるだろ

55 :仕様書無しさん:2018/08/21(火) 17:31:49.49 .net
プログラミング未経験からならCまで
経験者ならDまで
これだろ

56 :仕様書無しさん:2018/08/21(火) 17:50:39.18 .net
そもそも過去問といてる過程で経験者になるだろ

57 :仕様書無しさん:2018/08/21(火) 17:52:28.97 .net
プログラミング経験の有無関係あるか?

58 :仕様書無しさん:2018/08/21(火) 18:47:38.79 .net
無いな
むしろ数学的な知識と英語の知識が重要

59 :仕様書無しさん:2018/08/21(火) 19:50:15.38 .net
ツイッターを「プログラミングコンテスト」で検索すると世の中色々なコンテストがあるんだなと実感する
https://twitter.com/search?f=tweets&q=プログラミングコンテスト&src=typd

その中でとても怪しそうなコンテストがあった
怪しい

https://twitter.com/FPT_Japan/status/1031732651848228864
> FPTジャパンは、国籍・性別・年齢にとらわれないプログラマー同士の交流の場を創り出すことを目的とし、「第1回プログラミングコンテスト(ピカロンウォー)」を開催します。
> ■ 賞金総額:17,000 US$

> コンテストはオンライン部門とオフライン部門の2部構成で開催され、1チーム3人によるチーム制での参加となります。1位から3位までの受賞チームに対しては、豪華な賞が与えられます。

> オンラインの部☆
> ☆コンテストの内容:2種類あります☆
> AI部門
> コーディング部門
(deleted an unsolicited ad)

60 :仕様書無しさん:2018/08/21(火) 22:40:57.29 .net
強い人たちってこういう記事で顔や本名を公開されちゃうのな


CODE VSが示すプログラマに必要な戦略と問題解決能力
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002393
学生プログラマ日本一は誰?「CODE VS」決勝戦に潜入
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002311
CODE VS、Tech-Tokyo─決勝を制した学生ギークは誰?
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002037

61 :仕様書無しさん:2018/08/21(火) 22:43:04.46 .net
流石に許可取ってんだろ

62 :仕様書無しさん:2018/08/21(火) 22:46:19.73 .net
>>60
> chokudai氏は「むしろ競技プログラミング自体が、人生のさまざまな局面で役に立つ」という。

ホンマか?

63 :仕様書無しさん:2018/08/21(火) 22:55:04.75 .net
>>60
1つ目の記事、めっちゃ競プロを褒めちぎっている…

64 :仕様書無しさん:2018/08/21(火) 23:00:57.80 .net
絶賛している割にはCODE VSは開催予定無いようだけど

65 :仕様書無しさん:2018/08/21(火) 23:10:23.97 .net
https://twitter.com/n_vip/status/1031902471688343554

このツイート見て思ったけど
各競プロサイトのコンテストで問題や想定解に間違いがあってトラブルったときの問題って過去問の公開では修正されているのだろうか
(deleted an unsolicited ad)

66 :仕様書無しさん:2018/08/21(火) 23:26:09.76 .net
どうなんだろう
こどふぉで一回嘘が想定解だったときは素直に謝罪しつつ誰か正当な解法考えてくれ〜みたいな感じになってその後どうなったか知らない

67 :仕様書無しさん:2018/08/22(水) 00:13:21.65 .net
明日CSAあるね
Round #86 (Div. 2 only)
https://csacademy.com/contest/round-86/


土曜にARC101/ABC107があるね
久々のARCでrating変動の緊張を再び味わえるね!やったね!
ARC https://beta.atcoder.jp/contests/arc101

( ABC https://beta.atcoder.jp/contests/abc107 )


https://clist.by より


ところでTOKIコンテスト、AtCoderのせいで時間被りしてるが大丈夫だろうか
TOKI Regular Open Contest #2
https://tlx.toki.id/contests/troc-2

68 :仕様書無しさん:2018/08/22(水) 00:23:21.70 .net
>>67
インドネシアの人がTOKIを取るかAtCoderを取るかの問題だから
インドネシアの人はTOKIを選ぶだろうから大丈夫と予想しておく

前回そんなに反響なさそう

TOKI Regular Open Contest #1
https://codeforces.com/blog/entry/60812

69 :仕様書無しさん:2018/08/22(水) 00:25:35.40 .net
ほぼインドネシア人のコンテストだね

https://tlx.toki.id/ranking

70 :仕様書無しさん:2018/08/22(水) 00:32:15.99 .net
インドネシアのトップのレッドコーダーのjonathanirvingsさんGoogle務めなのかな?すごい
(インドネシアの人たちAtCoderで誕生年登録している人多いけど若い人多くてオッサンいなさそう)

https://beta.atcoder.jp/ranking?f.Country=ID
https://codeforces.com/ratings/country/Indonesia

https://beta.atcoder.jp/users/jonathanirvings
https://codeforces.com/profile/jonathanirvings
https://twitter.com/jonathanirvings
(deleted an unsolicited ad)

71 :仕様書無しさん:2018/08/22(水) 00:40:15.47 .net
このスレは今日からインドネシアになりました

72 :仕様書無しさん:2018/08/22(水) 01:00:36.32 .net
>>59
このコンテスト主催のFPTジャパンについて軽く調べてみたけど
ベトナムにFPTグループって企業があってそこの子会社のFPTソフトウェアの日本法人がFPTジャパン
FPTグループは大学も運営していてコドフォにもその学生がたくさんいる

FPT University
https://codeforces.com/ratings/organization/89

https://en.wikipedia.org/wiki/FPT_University
https://en.wikipedia.org/wiki/FPT_Group
https://en.wikipedia.org/wiki/FPT_Software
https://www.fpt-software.jp/company-information/company-fact-sheet/
https://www.fpt-software.jp/company-information/fpt-japan/

怪しい企業じゃなくてよかったね!(ツイッターだけ見ると怪しい https://twitter.com/FPT_Japan )
(deleted an unsolicited ad)

73 :仕様書無しさん:2018/08/22(水) 04:52:52.47 .net
TOKI-OJは何故そこにコンテスト予定を立ててしまったのか…

https://medaka.5ch.net/test/read.cgi/prog/1526247830/757n

74 :仕様書無しさん:2018/08/22(水) 06:18:49.91 .net
日本人にも参加しやすい時間帯のコンテストサイトになるか?

75 :仕様書無しさん:2018/08/22(水) 07:17:50.71 .net
ARC070 のD問題のテストケースって弱い?
AC解答の実行時間でソートすると
8 100
1 1 8 8 8 25 26 50
で落ちそうなのがちらほら見えるのですけども

76 :仕様書無しさん:2018/08/22(水) 09:06:52.23 .net
【料金泥棒】奪っても捕まらない業界【知財泥棒】

俺がSE辞めて人売りやる理由

・偽装請負多重派遣のSEに制裁を与えられる
・結婚相手を苦しめるSEに制裁を与えられる
・人売りは低額でできるから俺でもできる
・人売りは大儲けだから家族に奉仕できる
・SEは結婚障害者だから家族に迷惑かかる
・SEの多数は高額料金を提供してくれる
・SEの多数は知的財産を譲渡してくれる
・SEの多数は料金以上に開発してくれる
・SEの多数は搾取損害を訴えないでくれる
・SEを多重派遣したら責任問題を揉み消せる
・SEに不法行為しても機密誓約で揉み消せる
・SEを人身売買しても民事不介入の警察に捕まらない
・SEに料金以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに分量以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに契約以外の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEを過労死や鬱病にしても開発判断不能な警察や裁判官を騙せる
・SEの報酬が不払いでも未完成と偽って開発判断不能な警察や裁判官を騙せる

お前らの金やプログラムを泥棒しても捕まらないからな

77 :仕様書無しさん:2018/08/22(水) 11:33:44.04 .net
>>75
そのテストケースで落ちそうだってなんでわかるの?
いくつか遅い方のコードでコードテストしても通ったけど。

78 :仕様書無しさん:2018/08/22(水) 17:45:39.59 .net
ARC070のD
https://beta.atcoder.jp/contests/arc070/tasks/arc070_b

ARC070のDを実行時間でソート
https://beta.atcoder.jp/contests/arc070/submissions?f.Language=&f.Status=AC&f.Task=arc070_b&f.User=&orderBy=time_consumption

>>75のケースで
答えが 2 になるものと 5 になるものがある(どっちが正しいかは知らん)
2 https://beta.atcoder.jp/contests/arc070/submissions/1169545
5 https://beta.atcoder.jp/contests/arc070/submissions/1170044
5 https://beta.atcoder.jp/contests/arc070/submissions/1170371
5 https://beta.atcoder.jp/contests/arc070/submissions/1170505
5 https://beta.atcoder.jp/contests/arc070/submissions/1174578
2 https://beta.atcoder.jp/contests/arc070/submissions/1258378
2 https://beta.atcoder.jp/contests/arc070/submissions/1441772

https://wandbox.org/permlink/aJJyOZg6M3Qgqcf5

79 :仕様書無しさん:2018/08/22(水) 17:52:14.55 .net
コードは読んでないけど嘘貪欲が通った感じなのかな?

80 :仕様書無しさん:2018/08/22(水) 17:56:14.90 .net
落ちるってTLEじゃなくてWAであったか。

じゃあ>>75と同様のケースがテストケースに必要だな。

81 :仕様書無しさん:2018/08/22(水) 18:07:27.30 .net
自分がACしたコードでは、>>75で2だけど、

2なのか5なのか正解が気になる・・・・

82 :仕様書無しさん:2018/08/22(水) 18:08:04.05 .net
コンテスト当時も嘘が通ってることに気づいてる人がチラホラ
(Codeforcesと違ってAtCoderはコンテスト当時の情報を掘り出すの厳しすぎる)

https://twitter.com/search?f=tweets&q=D%20%20list%3Akobae964%2Fatcoder%20until%3A2017-03-20&src=typd
(deleted an unsolicited ad)

83 :仕様書無しさん:2018/08/22(水) 18:12:29.41 .net
カードiを含む和がK以上になる部分集合のうち
カードiを取り除くと和がK未満になる部分集合が存在するならカードiは必要
そうでないならカードiは不要
という問題かな?問題文分かりにくいな

84 :仕様書無しさん:2018/08/22(水) 18:14:49.07 .net
解説PDFでもD問題の冒頭で間違ってるし、
ミスありまくりの問題だったのね。

85 :仕様書無しさん:2018/08/22(水) 18:30:26.11 .net
>>82
agwさんのtogetterでは古いのはARC076/ABC065、AGC017までしかないのか…

https://togetter.com/id/masashinakata

86 :仕様書無しさん:2018/08/22(水) 18:33:50.65 .net
Dのテストケースの弱さはコドフォのコメントでも指摘されてるね

AtCoder Regular Contest 070 and interactive problems - Codeforces
http://codeforces.com/blog/entry/50991

87 :仕様書無しさん:2018/08/22(水) 18:36:52.02 .net
コドフォで怪しいレート分布の図を作った人がいるらしい

Rating Distribution
http://codeforces.com/blog/entry/61362

88 :仕様書無しさん:2018/08/22(水) 18:53:25.30 .net
ARC070のD
問題点が明らかになっても、AtCoder は修正なしなのか???

89 :仕様書無しさん:2018/08/22(水) 19:08:37.09 .net
修正はしなさそうだよ

https://twitter.com/chokudai/status/956736474476498944
(deleted an unsolicited ad)

90 :仕様書無しさん:2018/08/22(水) 19:11:54.00 .net
これも参考までに

https://twitter.com/chokudai/status/924289754631254020
https://twitter.com/chokudai/status/986840907872784385
(deleted an unsolicited ad)

91 :仕様書無しさん:2018/08/22(水) 19:23:23.36 .net
トヨタも虜にする「天才が憧れる天才」AI企業、PFNゴールデンチームの全貌
https://www.businessinsider.jp/post-173455


強い競プロerがたくさんいる企業だったっけか

92 :仕様書無しさん:2018/08/22(水) 19:26:54.04 .net
>>81
1+8+8+8+25+50=100
25+26+50=100
なんで想定解答は0だと思われる

93 :仕様書無しさん:2018/08/22(水) 19:47:13.55 .net
>>83
たぶん違うと思う

94 :仕様書無しさん:2018/08/22(水) 19:57:20.94 .net
>>92
順位表の上位数名のコードだと答えが 0 になるね

https://beta.atcoder.jp/contests/arc070/standings

つまり 2 も 5 も別々の嘘解法かw

95 :仕様書無しさん:2018/08/22(水) 20:03:16.85 .net
後からやる人用にテスト増やせばいいのに
やらなら除外した方がいいな

96 :仕様書無しさん:2018/08/22(水) 20:36:47.07 .net
ARC070のD
>>75
8 100
1 1 8 8 8 25 26 50

だと見るからに、不必要な数は無しで0のはず。


2は、
1 1 8 8 8 25 50
=101
の時に1が1つ不要になるので
これを2回数えたか???


5は、
1 1 8 8 8 25 26 50
全ての集合の時に
5つ 1 1 8 8 8 を外せるからか???

97 :仕様書無しさん:2018/08/22(水) 21:00:08.94 .net
>>83の解釈であってるでしょ

98 :仕様書無しさん:2018/08/22(水) 21:14:06.01 .net
テストケースをDLして見てみると
不必要な数が0であるか全部不要だというテストケースが大半だな。

99 :仕様書無しさん:2018/08/22(水) 21:24:50.11 .net
全51個のテストケース中で、
正解の不要数が0と全部のいずれでもないのは12個だけ。

100 :仕様書無しさん:2018/08/22(水) 23:01:31.56 .net
CSAまであと1時間!

https://csacademy.com/contest/round-86/

Round #86 (Div. 2)
https://codeforces.com/blog/entry/61367

総レス数 1008
177 KB
新着レスの表示

掲示板に戻る 全部 前100 次100 最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★