3:仕様書無しさん
18/08/18 08:26:32.61 .net
テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック URLﾘﾝｸ(www.ioi-jp.org)
ACM-ICPC URLﾘﾝｸ(icpc.iisf.or.jp)
# その他便利なサイト
コンテスト・カレンダー
URLﾘﾝｸ(competitiveprogramming.info)
URLﾘﾝｸ(clist.by)
AtCoder Problems URLﾘﾝｸ(kenkoooo.com)
オンライン整数列大辞典 URLﾘﾝｸ(oeis.org)
WolframAlpha URLﾘﾝｸ(www.wolframalpha.com)
Spaghetti Source
旧: URLﾘﾝｸ(www.prefield.com)
新: URLﾘﾝｸ(github.com)
競技プログラミングwiki URLﾘﾝｸ(wikiwiki.jp)
AOJ-ICPC URLﾘﾝｸ(aoj-icpc.ichyo.jp)
competitiveprogramming.info URLﾘﾝｸ(competitiveprogramming.info)
競プロSlack URLﾘﾝｸ(competitiveprogramming.info)
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) URLﾘﾝｸ(github.com)
Google翻訳 URLﾘﾝｸ(translate.google.co.jp)
>>3-10あたりにテンプレ続く
4:仕様書無しさん
18/08/18 08:27:43.46 .net
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
URLﾘﾝｸ(www.amazon.co.jp)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
URLﾘﾝｸ(www.amazon.co.jp)
最強最速アルゴリズマー養成講座 (チーター本)
URLﾘﾝｸ(www.amazon.co.jp)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)
TopCoder Single Round Match (SRM) のランキング
URLﾘﾝｸ(community.topcoder.com)
TopCoder Marathon Match (MM) ランキング
URLﾘﾝｸ(community.topcoder.com)
Codeforces ランキング
URLﾘﾝｸ(codeforces.com)
>>4-10あたりにテンプレ続く
(deleted an unsolicited ad)
5:仕様書無しさん
18/08/18 08:37:31.64 .net
テンプレ続き (2ch.netから5ch.netに、httpはhttpsにしました)
# 過去スレ
1: ｽﾚﾘﾝｸ(prog板)
2: ｽﾚﾘﾝｸ(prog板)
3: ｽﾚﾘﾝｸ(prog板)
4: ｽﾚﾘﾝｸ(prog板)
5: ｽﾚﾘﾝｸ(prog板)
6: ｽﾚﾘﾝｸ(prog板)
7: ｽﾚﾘﾝｸ(prog板)
8: ｽﾚﾘﾝｸ(prog板)
9: ｽﾚﾘﾝｸ(prog板)
10: ｽﾚﾘﾝｸ(prog板)
11: ｽﾚﾘﾝｸ(prog板)
12: ｽﾚﾘﾝｸ(prog板)
13: ｽﾚﾘﾝｸ(prog板)
14: ｽﾚﾘﾝｸ(prog板)
15: ｽﾚﾘﾝｸ(prog板)
>>5-10あたりにテンプレ続く
6:仕様書無しさん
18/08/18 08:38:47.78 .net
テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
URLﾘﾝｸ(jbbs.shitaraba.net)
TopCoder
ｽﾚﾘﾝｸ(tech板)
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(tech板)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
ｽﾚﾘﾝｸ(tech板)
【会津】パソコン甲子園2004【若松】
ｽﾚﾘﾝｸ(tech板)
CTFについて語るスレ [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(sec板)
>>1からここまでテンプレ
7:仕様書無しさん
18/08/18 08:50:20.29 .net
削除してこい
8:仕様書無しさん
18/08/18 11:49:00.64 .net
スレ立て乙です
9:仕様書無しさん
18/08/18 12:01:04.55 .net
イチモツ
10:仕様書無しさん
18/08/18 14:15:42.73 .net
１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！
11:仕様書無しさん
18/08/18 14:42:01.45 .net
書き込みが少ないと落ちるか？？？
12:仕様書無しさん
18/08/18 15:09:28.54 .net
おつおつ
13:仕様書無しさん
18/08/18 16:13:07.12 .net
>>1
乙！
14:仕様書無しさん
18/08/18 19:25:00.18 .net
１乙
15:仕様書無しさん
18/08/18 20:06:57.03 .net
今夜ＡＢＣだな！
16:仕様書無しさん
18/08/18 20:17:33.91 .net
マジかw風呂入らな
17:仕様書無しさん
18/08/18 21:00:44.50 .net
問題草生える
18:仕様書無しさん
18/08/18 22:02:44.33 .net
草が生えている
19:仕様書無しさん
18/08/18 22:42:46.72 .net
いつもどおりのＡ問題に絵がついた
20:仕様書無しさん
18/08/18 22:43:09.49 .net
ダメでした
21:仕様書無しさん
18/08/18 22:44:19.25 .net
むずすぎ
22:仕様書無しさん
18/08/18 22:44:44.60 .net
今回もD解けなかった
無念
23:仕様書無しさん
18/08/18 22:46:17.41 .net
B解けね
例題は解けたのに
24:仕様書無しさん
18/08/18 22:47:11.31 .net
セグメントツリーを使う問題だ！と勘違いして
ググりはじめて時間切れ
25:仕様書無しさん
18/08/18 22:48:40.56 .net
いつまでたってもDが解けるようにならないなあ
26:仕様書無しさん
18/08/18 22:49:49.19 .net
セグメントツリーだりーと思ったけどやらなくて通って草
ABCのみでもそれでいいのか
27:仕様書無しさん
18/08/18 22:50:09.45 .net
ABCでセグ木使わないといけない問題は出ないね
28:仕様書無しさん
18/08/18 22:52:12.97 .net
えっ！そうなの？？？
29:仕様書無しさん
18/08/18 22:54:35.35 .net
Dは二次元配列使って解いたけどもセグ木で解く場合は何の情報持たせるんだ?
30:仕様書無しさん
18/08/18 22:54:45.22 .net
いや、ググりながら400点に要求するテクにしては難し過ぎると思ったんだけども。
逆にこれセグ木で解こうとしたら解けるんです？
31:仕様書無しさん
18/08/18 22:55:55.75 .net
ABC106解説放送
URLﾘﾝｸ(youtu.be)
32:仕様書無しさん
18/08/18 23:10:41.43 .net
ソートして始点だけどN小さいから2次元の方が早い
33:仕様書無しさん
18/08/19 01:40:28.68 .net
Codeforces に出ると毎回すげえ汚いコードが生産される
34:仕様書無しさん
18/08/19 21:16:58.46 .net
きれいなコードだと、ミスがばれちゃう？？？
35:仕様書無しさん
18/08/19 22:45:23.44 .net
意図的な難読化はこどふぉでは禁止されている
36:仕様書無しさん
18/08/20 01:18:15.59 .net
うるせえ難読化のつもりはなくても簡潔な実装をする実力がないためにクソコードが生産されるんじゃい
そして今日もクソコードを生産した、TLEでハゲた
精進が足りん
37:仕様書無しさん
18/08/20 02:31:32.47 .net
atcoderで解説してる「りんご」さんの本名教えて
38:仕様書無しさん
18/08/20 04:48:43.66 .net
りんごさんコドフォとかのプロフィールに普通に本名書いてるよね
URLﾘﾝｸ(codeforces.com)
39:仕様書無しさん
18/08/20 19:23:25.16 .net
D問題一向に解けない初学者だが、テンプレの書籍が何かの役に立つだろうか
40:仕様書無しさん
18/08/20 19:34:17.44 .net
教科書で基本を学ばず
いきなり問題集や試験問題を解けるだろうか
じゃあ教科書で基本を学べば試験問題を解くことも可能かもしれないが
問題集でしっかりと演習を積んだほうが試験問題をより確実に解けることだろう
さて、競プロ本と呼ばれる
蟻本、チーター本、螺旋本、これらは教科書なのか問題集なのか
41:仕様書無しさん
18/08/20 20:22:36.60 .net
そういった本まだ持ってないんだけど前提知識はどこまで求められてるのだろ
42:仕様書無しさん
18/08/20 20:50:07.04 .net
どれも自分で解くことは想定してないから教科書かな
問題集の役割は過去問が担っている
43:仕様書無しさん
18/08/20 20:51:56.79 .net
ひょっとしてABC全完目指
44:すくらいまでは過去問やりこみが一番なんだろうか？
45:仕様書無しさん
18/08/20 21:02:00.72 .net
蟻本の前半くらいは読んどいたほうがいいと思う
46:仕様書無しさん
18/08/20 22:05:27.26 .net
第1回 Asprovaプログラミングコンテスト
URLﾘﾝｸ(www.asprova.com)
このコンテストやっとMM常連の人が登場してきたね
47:仕様書無しさん
18/08/20 22:42:16.57 .net
うーん買ってみるか
48:仕様書無しさん
18/08/20 23:26:49.75 .net
URLﾘﾝｸ(twitter.com)
tanakhさんのRustの競プロ用マクロ
これinteractive問題や入力データ数が入力含まれてない問題には対応していなさそうだけどとても便利そう
Rustで競技プログラミング スターターキット
URLﾘﾝｸ(qiita.com)
Rustで競プロに使えそうな入力取得用マクロ
URLﾘﾝｸ(qiita.com)
競プロRustスニペット集
URLﾘﾝｸ(github.com)
Rustの日本語本が出たことだし
Rustで競プロもっと流行れ！
(deleted an unsolicited ad)
49:仕様書無しさん
18/08/21 00:09:25.78 .net
D言語は競プロに向いてる言語だから普及させたいけど
C++/Rustと違って競プロ以外で実際に開発等に使用される話題では弱すぎるため普及力が弱い
D言語で競技プログラミング
URLﾘﾝｸ(yosupo.hatenablog.com)
D言語の競技プログラミング用ライブラリを作ってみた
URLﾘﾝｸ(yosupo.hatenablog.com)
競技プログラミングのためのD言語 (1/2)URLﾘﾝｸ(topcoder.g.hatena.ne.jp)
競技プログラミングのためのD言語 (2/2)
URLﾘﾝｸ(topcoder.g.hatena.ne.jp)
50:仕様書無しさん
18/08/21 00:20:02.32 .net
競プロはC++
51:仕様書無しさん
18/08/21 00:22:15.06 .net
蟻本の前半は基本的なテクニックが網羅的に書かれてるから
一度読んでおくと良いと思う
（基本的とは言ってもきちんと使いこなせれば青～黄色レベルにはなる）
52:仕様書無しさん
18/08/21 07:14:02.41 .net
過去問やれよ‥
53:仕様書無しさん
18/08/21 13:20:29.42 .net
両方やるに決まってるだろ
54:仕様書無しさん
18/08/21 13:23:21.12 .net
過去問だけやって実力つくほどのセンスないわ
55:仕様書無しさん
18/08/21 14:08:54.92 .net
蟻本無くてもABCのCまでなら行けるけどね
56:仕様書無しさん
18/08/21 14:33:03.84 .net
いやDまではいけるだろ
57:仕様書無しさん
18/08/21 17:31:49.49 .net
プログラミング未経験からならCまで
経験者ならDまで
これだろ
58:仕様書無しさん
18/08/21 17:50:39.18 .net
そもそも過去問といてる過程で経験者になるだろ
59:仕様書無しさん
18/08/21 17:52:28.97 .net
プログラミング経験の有無関係あるか？
60:仕様書無しさん
18/08/21 18:47:38.79 .net
無いな
むしろ数学的な知識と英語の知識が重要
61:仕様書無しさん
18/08/21 19:50:15.38 .net
ツイッターを「プログラミングコンテスト」で検索すると世の中色々なコンテストがあるんだなと実感する
URLﾘﾝｸ(twitter.com)プログラミングコンテスト&src=typd
その中でとても怪しそうなコンテストがあった
怪しい
URLﾘﾝｸ(twitter.com)
> FPTジャパンは、国籍・性別・年齢にとらわれないプログラマー同士の交流の場を創り出すことを目的とし、「第1回プログラミングコンテスト（ピカロンウォー）」を開催します。
> ■ 賞金総額：17,000 US$
> コンテストはオンライン部門とオフライン部門の2部構成で開催され、1チーム3人によるチーム制での参加となります。1位から3位までの受賞チームに対しては、豪華な賞が与えられます。
> オンラインの部☆
> ☆コンテストの内容：2種類あります☆
> AI部門
> コーディング部門
(deleted an unsolicited ad)
62:仕様書無しさん
18/08/21 22:40:57.29 .net
強い人たちってこういう記事で顔や本名を公開されちゃうのな
CODE VSが示すプログラマに必要な戦略と問題解決能力
URLﾘﾝｸ(next.rikunabi.com)
学生プログラマ日本一は誰？「CODE VS」決勝戦に潜入
URLﾘﾝｸ(next.rikunabi.com)
CODE VS、Tech-Tokyo─決勝を制した学生ギークは誰？
URLﾘﾝｸ(next.rikunabi.com)
63:仕様書無しさん
18/08/21 22:43:04.46 .net
流石に許可取ってんだろ
64:仕様書無しさん
18/08/21 22:46:19.73 .net
>>60
> chokudai氏は「むしろ競技プログラミング自体が、人生のさまざまな局面で役に立つ」という。
ホンマか？
65:仕様書無しさん
18/08/21 22:55:04.75 .net
>>60
1つ目の記事、めっちゃ競プロを褒めちぎっている…
66:仕様書無しさん
18/08/21 23:00:57.80 .net
絶賛している割にはCODE VSは開催予定無いようだけど
67:仕様書無しさん
18/08/21 23:10:23.97 .net
URLﾘﾝｸ(twitter.com)
このツイート見て思ったけど
各競プロサイトのコンテストで問題や想定解に間違いがあってトラブルったときの問題って過去問の公開では修正されているのだろうか
(deleted an unsolicited ad)
68:仕様書無しさん
18/08/21 23:26:09.76 .net
どうなんだろう
こどふぉで一回嘘が想定解だったときは素直に謝罪しつつ誰か正当な解法考えてくれ～みたいな感じになってその後どうなったか知らない
69:仕様書無しさん
18/08/22 00:13:21.65 .net
明日CSAあるね
Round #86 (Div. 2 only)
URLﾘﾝｸ(csacademy.com)
土曜にARC101/ABC107があるね
久々のARCでrating変動の緊張を再び味わえるね！やったね！
ARC URLﾘﾝｸ(beta.atcoder.jp)
( ABC URLﾘﾝｸ(beta.atcoder.jp) )
URLﾘﾝｸ(clist.by)<)
70:仕様書無しさん
18/08/22 00:23:21.70 .net
>>67
インドネシアの人がTOKIを取るかAtCoderを取るかの問題だから
インドネシアの人はTOKIを選ぶだろうから大丈夫と予想しておく
前回そんなに反響なさそう
TOKI Regular Open Contest #1
URLﾘﾝｸ(codeforces.com)
71:仕様書無しさん
18/08/22 00:25:35.40 .net
ほぼインドネシア人のコンテストだね
URLﾘﾝｸ(tlx.toki.id)
72:仕様書無しさん
18/08/22 00:32:15.99 .net
インドネシアのトップのレッドコーダーのjonathanirvingsさんGoogle務めなのかな？すごい
(インドネシアの人たちAtCoderで誕生年登録している人多いけど若い人多くてオッサンいなさそう)
URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
73:仕様書無しさん
18/08/22 00:40:15.47 .net
このスレは今日からインドネシアになりました
74:仕様書無しさん
18/08/22 01:00:36.32 .net
>>59
このコンテスト主催のFPTジャパンについて軽く調べてみたけど
ベトナムにFPTグループって企業があってそこの子会社のFPTソフトウェアの日本法人がFPTジャパン
FPTグループは大学も運営していてコドフォにもその学生がたくさんいる
FPT University
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(en.wikipedia.org)
URLﾘﾝｸ(en.wikipedia.org)
URLﾘﾝｸ(en.wikipedia.org)
URLﾘﾝｸ(www.fpt-software.jp)
URLﾘﾝｸ(www.fpt-software.jp)
怪しい企業じゃなくてよかったね！(ツイッターだけ見ると怪しい URLﾘﾝｸ(twitter.com) )
(deleted an unsolicited ad)
75:仕様書無しさん
18/08/22 04:52:52.47 .net
TOKI-OJは何故そこにコンテスト予定を立ててしまったのか…
ｽﾚﾘﾝｸ(prog板:757番)n
76:仕様書無しさん
18/08/22 06:18:49.91 .net
日本人にも参加しやすい時間帯のコンテストサイトになるか？
77:仕様書無しさん
18/08/22 07:17:50.71 .net
ARC070 のD問題のテストケースって弱い?
AC解答の実行時間でソートすると
8 100
1 1 8 8 8 25 26 50
で落ちそうなのがちらほら見えるのですけども
78:仕様書無しさん
18/08/22 09:06:52.23 .net
【料金泥棒】奪っても捕まらない業界【知財泥棒】
俺がSE辞めて人売りやる理由
・偽装請負多重派遣のSEに制裁を与えられる
・結婚相手を苦しめるSEに制裁を与えられる
・人売りは低額でできるから俺でもできる
・人売りは大儲けだから家族に奉仕できる
・SEは結婚障害者だから家族に迷惑かかる
・SEの多数は高額料金を提供してくれる
・SEの多数は知的財産を譲渡してくれる
・SEの多数は料金以上に開発してくれる
・SEの多数は搾取損害を訴えないでくれる
・SEを多重派遣したら責任問題を揉み消せる
・SEに不法行為しても機密誓約で揉み消せる
・SEを人身売買しても民事不介入の警察に捕まらない
・SEに料金以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに分量以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに契約以外の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEを過労死や鬱病にしても開発判断不能な警察や裁判官を騙せる
・SEの報酬が不払いでも未完成と偽って開発判断不能な警察や裁判官を騙せる
お前らの金やプログラムを泥棒しても捕まらないからな
79:仕様書無しさん
18/08/22 11:33:44.04 .net
>>75
そのテストケースで落ちそうだってなんでわかるの？
いくつか遅い方のコードでコードテストしても通ったけど。
80:仕様書無しさん
18/08/22 17:45:39.59 .net
ARC070のD
URLﾘﾝｸ(beta.atcoder.jp)
ARC070のDを実行時間でソート
URLﾘﾝｸ(beta.atcoder.jp)
>>75のケースで
答えが 2 になるものと 5 になるものがある(どっちが正しいかは知らん)
2 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
2 URLﾘﾝｸ(beta.atcoder.jp)
2 URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(wandbox.org)
81:仕様書無しさん
18/08/22 17:52:14.55 .net
コードは読んでないけど嘘貪欲が通った感じなのかな？
82:仕様書無しさん
18/08/22 17:56:14.90 .net
落ちるってTLEじゃなくてWAであったか。
じゃあ>>75と同様のケースがテストケースに必要だな。
83:仕様書無しさん
18/08/22 18:07:27.30 .net
自分がＡＣしたコードでは、>>75で２だけど、
２なのか５なのか正解が気になる・・・・
84:仕様書無しさん
18/08/22 18:08:04.05 .net
コンテスト当時も嘘が通ってることに気づいてる人がチラホラ
(Codeforcesと違ってAtCoderはコンテスト当時の情報を掘り出すの厳しすぎる)
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
85:仕様書無しさん
18/08/22 18:12:29.41 .net
カードiを含む和がK以上になる部分集合のうち
カードiを取り除くと和がK未満になる部分集合が存在するならカードiは必要
そうでないならカードiは不要
という問題かな？問題文分かりにくいな
86:仕様書無しさん
18/08/22 18:14:49.07 .net
解説ＰＤＦでもＤ問題の冒頭で間違ってるし、
ミスありまくりの問題だったのね。
87:仕様書無しさん
18/08/22 18:30:26.11 .net
>>82
agwさんのtogetterでは古いのはARC076/ABC065、AGC017までしかないのか…
URLﾘﾝｸ(togetter.com)
88:仕様書無しさん
18/08/22 18:33:50.65 .net
Dのテストケースの弱さはコドフォのコメントでも指摘されてるね
AtCoder Regular Contest 070 and interactive problems - Codeforces
URLﾘﾝｸ(codeforces.com)
89:仕様書無しさん
18/08/22 18:36:52.02 .net
コドフォで怪しいレート分布の図を作った人がいるらしい
Rating Distribution
URLﾘﾝｸ(codeforces.com)
90:仕様書無しさん
18/08/22 18:53:25.30 .net
ARC070のD
問題点が明らかになっても、AtCoder は修正なしなのか？？？
91:仕様書無しさん
18/08/22 19:08:37.09 .net
修正はしなさそうだよ
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
92:仕様書無しさん
18/08/22 19:11:54.00 .net
これも参考までに
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
93:仕様書無しさん
18/08/22 19:23:23.36 .net
トヨタも虜にする｢天才が憧れる天才｣AI企業、PFNゴールデンチームの全貌
URLﾘﾝｸ(www.businessinsider.jp)
強い競プロerがたくさんいる企業だったっけか
94:仕様書無しさん
18/08/22 19:26:54.04 .net
>>81
1+8+8+8+25+50=100
25+26+50=100
なんで想定解答は0だと思われる
95:仕様書無しさん
18/08/22 19:47:13.55 .net
>>83
たぶん違うと思う
96:仕様書無しさん
18/08/22 19:57:20.94 .net
>>92
順位表の上位数名のコードだと答えが 0 になるね
URLﾘﾝｸ(beta.atcoder.jp)
つまり 2 も 5 も別々の嘘解法かｗ
97:仕様書無しさん
18/08/22 20:03:16.85 .net
後からやる人用にテスト増やせばいいのに
やらなら除外した方がいいな
98:仕様書無しさん
18/08/22 20:36:47.07 .net
ARC070のD
>>75 の
8 100
1 1 8 8 8 25 26 50
だと見るからに、不必要な数は無しで０のはず。
２は、
1 1 8 8 8 25 50
=101
の時に１が１つ不要になるので
これを２回数えたか？？？
５は、
1 1 8 8 8 25 26 50
全ての集合の時に
５つ 1 1 8 8 8 を外せるからか？？？
99:仕様書無しさん
18/08/22 21:00:08.94 .net
>>83の解釈であってるでしょ
100:仕様書無しさん
18/08/22 21:14:06.01 .net
テストケースをＤＬして見てみると
不必要な数が０であるか全部不要だというテストケースが大半だな。
101:仕様書無しさん
18/08/22 21:24:50.11 .net
全５１個のテストケース中で、
正解の不要数が０と全部のいずれでもないのは１２個だけ。
102:仕様書無しさん
18/08/22 23:01:31.56 .net
CSAまであと1時間！
URLﾘﾝｸ(csacademy.com)
Round #86 (Div. 2)
URLﾘﾝｸ(codeforces.com)
103:仕様書無しさん
18/08/22 23:19:50.74 .net
海外のコンテストは深夜すぎるな。
104:仕様書無しさん
18/08/22 23:59:44.51 .net
時差的にしゃーない
105:仕様書無しさん
18/08/23 08:15:06.15 .net
国内コンテストはありがたい
106:仕様書無しさん
18/08/23 08:20:30.98 .net
atcoderが小中学生狙うならもっと早く夕方にでもしなきゃだな。
107:仕様書無しさん
18/08/23 09:45:10.56 .net
小中学生狙うなら休日の昼間だな
108:仕様書無しさん
18/08/23 10:41:47.28 .net
yukicoderが匿名ログイン廃止！！！
お知らせ：8/23の夜 現状の匿名ログインは廃止されます。
今後はパスワードが必要になります。
したがって現状の匿名アカウントにはログインできなくなります。
今後ともSNSログインが推奨です
109:仕様書無しさん
18/08/23 10:44:28.36 .net
yukicoder contest 198
2018-08-24 21:20:20〜
2018-08-24 23:20:20
20秒ってとこが間違いだな。
110:仕様書無しさん
18/08/23 14:29:46.07 .net
変な競プロマンガがあるらしい。
競技プログラマー情(ジョー): 第一話：Hello World (同人誌)
URLﾘﾝｸ(www.amazon.co.jp)
111:3%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9E%E3%83%BC%E6%83%85-%E3%82%B8%E3%83%A7%E3%83%BC-%E7%AC%AC%E4%B8%80%E8%A9%B1%EF%BC%9AHello-World-%E5%90%8C%E4%BA%BA%E8%AA%8C-ebook/dp/B01MS53YUZ http://satelliteyezu.hatenablog.com/entry/2016/12/19/162610
112:仕様書無しさん
18/08/23 17:22:39.94 .net
相変わらず、ABCのC問題が安定して解けず
D問題はほぼまるで解けないんだけど
これやっぱり解放暗記的に数こなすしか無いの？
蟻本ってのはたぶんもっと難しいレベルだよね？
113:仕様書無しさん
18/08/23 17:37:03.75 .net
Ｃ問題のＣ＋＋でのＡＣコードを見て何やってる分かるぐらいなら
難しいってことは無いばず。
他の競プロ本も同じ。
114:仕様書無しさん
18/08/23 18:37:36.38 .net
>>106
匿名でやっていたワイ終了(；ω；)
115:仕様書無しさん
18/08/23 18:41:06.84 .net
URLﾘﾝｸ(atcoder.jp)
"コンテスト中"とは曖昧だな
途中撤退した人自身は"コンテスト中"ではないはず
116:仕様書無しさん
18/08/23 18:45:10.12 .net
>>112
それひねくれてる。
コンテスト時間中に決まってるじゃん。
117:仕様書無しさん
18/08/23 18:47:12.58 .net
>>16-18 の
問題に草が生えているってのは、これからもＯＫだな。
118:仕様書無しさん
18/08/23 19:24:44.80 .net
AtCoderも人口の増加に伴い質の悪い人間も増えてきましたね
jobsが出来たことによって不正してでもレートを上げる価値ができてしまったし、こどふぉのように密かに解法共有する人間も増えてきそうだけどそれに対応できるのかな
119:仕様書無しさん
18/08/23 21:06:08.57 .net
yukicoder の匿名ログイン
もうなくなっちゃった。
120:仕様書無しさん
18/08/23 21:47:52.52 .net
>>109
AB解けるって事は数をこなす
復習もする
121:仕様書無しさん
18/08/23 22:29:24.19 .net
ARCのEはごくたまに解けてFは解けたことないんだけどどうすりゃいいの
122:仕様書無しさん
18/08/23 22:34:26.17 .net
ARC EやCF Div.1 B,Cくらいの問題をじっくり考えて解くといい
123:仕様書無しさん
18/08/24 09:09:23.64 .net
ABCのAは解けるんだけど、B問題が全く解けない
解答見たら理解できる
124:仕様書無しさん
18/08/24 09:41:39.54 .net
Ｂ問題なら競プロよりプログラミング自体に慣れれば十分。
入門書で基本的な文法を覚えたらＯＫ。
125:仕様書無しさん
18/08/24 19:59:02.61 .net
解説読んだあとで自分でコード書いてACしてますか？
126:仕様書無しさん
18/08/24 20:24:06.30 .net
yukicoder、匿名ログインが無くなったかわりにSNSアカウントなしで登録できるようになったのか？
127:仕様書無しさん
18/08/24 20:45:52.01 .net
実装が不安ならする
128:仕様書無しさん
18/08/24 22:20:36.46 .net
>>122
出来なかった問題はなるべくそうしてる。解説見ても実装出来なかったらACした人の回答漁って真似
129:仕様書無しさん
18/08/24 22:30:30.49 .net
ＡＣした人のをコピーしたら
ARC070のD のように実はエラーなんてこともあったり。
130:仕様書無しさん
18/08/24 22:39:38.43 .net
丸コピはしないで自分の普段のスタイルで写経。先週はセグメントツリーで解いてる人がいたのでセグメントツリーの勉強をしたり
131:仕様書無しさん
18/08/24 23:30:30.18 .net
>>127
これよさそうだな
132:仕様書無しさん
18/08/25 02:35:58.06 .net
URLﾘﾝｸ(wandbox.org)
こんな感じのコードをCodeforces のコンテストで提出したんですけどこれがTLEになる原因がよくわかりません
配列外参照してるのでREとなるのは理解できるのですが(実際wandboxの実行ではsegmentation faultしている)
133:仕様書無しさん
18/08/25 02:43:52.24 .net
すみません未定義動作を踏んだってことで自己解決しました
134:仕様書無しさん
18/08/25 03:06:59.75 .net
>>129
参考までに
135:教えてほしいんだけど，どの問題？
136:仕様書無しさん
18/08/25 03:26:25.66 .net
>>131
506div3 F
このコードはバグ潰し用のコードなんで全然違うことしてますが
137:仕様書無しさん
18/08/25 04:09:52.72 .net
そういえばAtCoder用のUserScript書く競プロerそれなりいるみたいだけど
CodeforcesやCSAcademyのUserScript書く人はあまりいないのかな
問題文の英文を機械翻訳にかけるためにそのままコピペすると文や数式が崩れて正しく翻訳できないことあるけど、問題文の英文をいい感じに整形してくれるUserScriptとか需要がありそうに見える
138:仕様書無しさん
18/08/25 07:04:00.01 .net
URLﾘﾝｸ(twitter.com)
tourist世界チャンプなのにあまり公開リストに登録されていないの意外ではある(ほとんどツイートしないからか？)
ところでtourist誰からでもダイレクトメール受け取れる設定にしてないか？いいのか？
(deleted an unsolicited ad)
139:仕様書無しさん
18/08/25 19:53:31.71 .net
もうすぐ！
９時から
AtCoder Beginner Contest 107
AtCoder Regular Contest 101
140:仕様書無しさん
18/08/25 20:11:25.43 .net
診断人って人は競プロ界では有名な方なんですか？
141:仕様書無しさん
18/08/25 20:12:31.59 .net
ARC最近なんで開かれなかったんだ？
142:仕様書無しさん
18/08/25 20:21:37.58 .net
こう予想してる
難しい問題の在庫が少ない ＆ コンテスト責任者のりんごさんが世界大会で忙しい ＆ 世界大会があるので他の強い競プロerたちも忙しい
143:仕様書無しさん
18/08/25 20:22:27.67 .net
なるほど人手不足か
144:仕様書無しさん
18/08/25 20:27:20.28 .net
今日の700を解く気あるなら
パフォ1600頭打ちのABCよりARCに出たほうがいいのか
700解けたらかなりレート上がりそう
145:仕様書無しさん
18/08/25 20:28:35.14 .net
国際情報オリンピック2018 つくば大会 チームガイドボランティア募集のお願い
URLﾘﾝｸ(beta.atcoder.jp)
146:仕様書無しさん
18/08/25 20:31:34.09 .net
参加人数まだ7人でさびしいね
第1回 Asprovaプログラミングコンテスト
URLﾘﾝｸ(www.asprova.com)
147:仕様書無しさん
18/08/25 22:42:20.52 .net
難しいよね今日
148:仕様書無しさん
18/08/25 22:48:05.26 .net
無理
149:仕様書無しさん
18/08/25 22:51:12.67 .net
C早解きコンテストだった
150:仕様書無しさん
18/08/25 22:51:17.08 .net
ヒエ～
151:仕様書無しさん
18/08/25 22:55:49.23 .net
B問題までは早く解けたんだが３完
152:仕様書無しさん
18/08/25 23:03:51.55 .net
今度からARC増えるのか
やっぱ時期だったからなかったのね
153:仕様書無しさん
18/08/25 23:20:39.58 .net
ツイッター上のプロたちの話から中央値が出てきたら二分探索が典型としてある感じなのかな
154:仕様書無しさん
18/08/25 23:32:11.15 .net
Ｄ問題の中央値が、通常の中央値の定義だったら
難易度は変わるかな。
155:仕様書無しさん
18/08/25 23:40:43.87 .net
>>136
こういうのがあるくらい有名人
URLﾘﾝｸ(connpass.com)
156:仕様書無しさん
18/08/25 23:46:05.83 .net
>>151
connpassってIT勉強会以外の募集やってよかったんだっけ？
157:仕様書無しさん
18/08/25 23:51:04.21 .net
>>152
ATND ... 飲み会でも勉強会でも何でもOK
connpass ... エンジニアをつなぐ IT勉強会支援プラットフォーム
URLﾘﾝｸ(connpass.com)
>>>> IT勉強会に特化している <<<<<
158:仕様書無しさん
18/08/25 23:56:08.40 .net
競プロerが集まれば飲み会も勉強会に早変わりするからセーフ
159:仕様書無しさん
18/08/25 23:57:32.80 .net
>>150 かなり難しくなりそう
少なくとも私には解法がすぐにはわからない
160:仕様書無しさん
18/08/26 00:02:52.90 .net
競プロerたちの言う「典型」は
格闘漫画でよくある「俺は1度見た技は二度と通用しない」に似ている？
161:仕様書無しさん
18/08/26 01:24:23.26 .net
>>150
対称性から全体の中央値に一致しそうだけど違うのか？
162:仕様書無しさん
18/08/26 02:12:26.68 .net
>>157
一致しない (コードが間違っていなければ)
URLﾘﾝｸ(ideone.com)
163:仕様書無しさん
18/08/26 06:11:22.75 .net
Ｄ問題での M/2+1 番目の要素の値の上の中央値と、
M/2 番目の要素の値による下の中央値とを計算して
この２つの値の平均値を求めたら
通常の中央値の定義による値が得られないかな。
164:仕様書無しさん
18/08/26 14:38:17.67 .net
>>159 反例が存在する
4
3 1 10 2
のとき、上の中央値での答えは3で、下の中央値での答えは2だけど、
普通の中央値でやると[1, 2, 2, 2, 2.5, 3, 3, 5.5, 6, 10]の中央値で(2.5+3)/2=2.75になる
165:仕様書無しさん
18/08/26 17:23:11.17 .net
AOJの提出で複数クラスって提出できます？
class Main {}だけしか提出出来ない？
エディターではクラス作って動作確認出来たけど
提出しようと思っても複数クラスの提出方法が分からなくて止まってます
もし複数クラス提出できないとなると作り直すしかないとは思うけど面倒ですよね...
URLﾘﾝｸ(onlinejudge.u-aizu.ac.jp)
Note
続くシリーズ Dice III, Dice IV では、複数のサイコロを扱うので、サイコロをクラスや構造体で作成しておきましょう。
166:仕様書無しさん
18/08/26 18:01:16.31 .net
>>161
内部クラスにして解決しました
167:仕様書無しさん
18/08/26 20:01:10.34 .net
>>159
Ｄ問題での前から数えた要素の値の中央値と、
後方から数えた中央値とのペアだな。
これの平均でうまくいきそうな？
168:仕様書無しさん
18/08/26 20:08:30.05 .net
>>163
いや>>160 でこれもダメだ
169:仕様書無しさん
18/08/28 10:42:31.34 .net
ツイッターでTL各位のレートを表示するUserScriptを誰かが作ってくれること期待している
URLﾘﾝｸ(i.imgur.com)
170:仕様書無しさん
18/08/28 10:55:15.54 .net
ずっと昔には、Paizaスレとは別にCodeIQスレがあったのか。
一体だと思ってた。
171:仕様書無しさん
18/08/28 18:03:19.37 .net
プログラマならCodeIQの問題くらい解けるだろ？
172:仕様書無しさん
18/08/28 18:11:55.42 .net
もうCodeIQ自体が無いから
173:仕様書無しさん
18/08/28 19:12:29.23 .net
ないものをどうやって解くの？
174:仕様書無しさん
18/08/28 20:14:52.75 .net
>>167はCodeIQスレのスレタイ
175:仕様書無しさん
18/08/28 20:50:43.31 .net
そんなスレがあったな。
なつかしい。
176:仕様書無しさん
18/08/28 23:07:50.26 .net
>>165
社長さんと競プロ本の著者さんを除けば
(強者さんたちではあるますが)古参の内輪勢の方々という解釈で良いですか？
177:仕様書無しさん
18/08/29 00:01:07.38 .net
スレに関するツイートをしているのにそこに挙げられなかった人々は深く傷ついています
178:仕様書無しさん
18/08/29 00:18:06.04 .net
userscriptってやつを書いてる競プロerたちはweb開発スキルを身に付けてて強い
c言語コンパイラ書くのも流行っているように見えるが情報系の学部では必修の実習課題？
179:仕様書無しさん
18/08/29 00:53:59.65 .net
コンテスト情報(JSON)
URLﾘﾝｸ(contests.acmicpc.info)
このJSONを利用してるコンテスト一覧ページ(オンラインジャッジも兼ねている?)
韓国語 URLﾘﾝｸ(www.judgeon.net)
中国語 URLﾘﾝｸ(www.acmsearch.com)
中国語 URLﾘﾝｸ(www.accoders.com)
中国語 URLﾘﾝｸ(www.wlacm.com)
中国語 URLﾘﾝｸ(acm.xiyou.edu.cn)
中国語 URLﾘﾝｸ(coj.cqut.edu.cn)
180:仕様書無しさん
18/08/29 01:01:05.81 .net
URLﾘﾝｸ(clist.by)
週末のAtCoderまでコンテスト無さそうだな(yukicoderはまだ不明だが)
中高生向けの情報オリンピックのコンテストがあるせいか？
181:仕様書無しさん
18/08/29 01:17:42.22 .net
これは…有益情報か?
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
URLﾘﾝｸ(codeforces.com)
182:仕様書無しさん
18/08/29 02:51:55.35 .net
日本人参加者のところTCOやFHCやGCJの日本人の決勝進出者をもっと網羅的にまとめて表にしたりしたほうがよいように思う
日本人たちが競プロで世界で活躍してるってことをもっと世に示したらいいと思う
誰か頼んだ
URLﾘﾝｸ(ja.wikipedia.org)
183:仕様書無しさん
18/08/29 05:46:54.00 .net
URLﾘﾝｸ(twitter.com)
Some sad competitive programming news.
(deleted an unsolicited ad)
184:仕様書無しさん
18/08/29 19:26:58.27 .net
IOIに出る人たち頑張って優勝して！応援してる！
185:仕様書無しさん
18/08/29 21:54:29.61 .net
IOIのボランティアさんたちも超大変そうだけど
人数は集まったのかな？？？
186:仕様書無しさん
18/08/29 22:25:19.70 .net
>>179
Deadline24 is over [*]
URLﾘﾝｸ(codeforces.com)
187:仕様書無しさん
18/08/30 00:53:30.14 .net
Argorithm&MarathonのFinalistたちのインタビュー分析
家族(彼女)自慢
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
コンテスト衣類自慢
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
ぬいぐるみ自慢
URLﾘﾝｸ(tco18.topcoder.com)
…自身しかいない
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
……自身すらない
URLﾘﾝｸ(tco18.topcoder.com)
188:仕様書無しさん
18/08/30 00:57:12.24 .net
一般のぬいぐるみ好き男子率に比べると
競プロerのぬいぐるみ好き男子率は高い気がいたします
189:仕様書無しさん
18/08/30 01:24:07.77 .net
IOIボランティアか
IOIは国際情報オリンピックの略だからこれもオリンピックボランティアになるのか
190:仕様書無しさん
18/08/30 05:22:52.24 .net
>>183
このメンバーで肉弾格闘戦したらwleiteさんが優勝しそう
マッチョイケメンすぎる
191:仕様書無しさん
18/08/30 05:38:43.50 .net
URLﾘﾝｸ(twitter.com)
> IPSC, Challenge24 (by far the best one), Marathon24, Deadline24, Imagine Cup Algorithms, Good years of ICFP, Frequent Marathons
> It feels that the main reason those died is DS/ML/RL. After all, most people good in those contests will transition to those fields
DS/ML/RLがそれぞれ何を指すか分かる人いますか？
(deleted an unsolicited ad)
192:仕様書無しさん
18/08/30 05:53:33.92 .net
Train Schedule Optimisation Challenge
URLﾘﾝｸ(www.crowdai.org)
> Our goal with this challenge is to solicit ingenious ways to tackle the timetable generation/optimization problem. Do you see a suitable algorithm? A promising AI-approach? A powerful heuristic? We can’t wait to see it in action!
これってマラソンマッチ風のクラウドソーシングみたい
問題文は英語だけど賞金がスイスフラン表示でいくらか分からないけど
193:仕様書無しさん
18/08/30 05:57:38.04 .net
データサイエンス
機械学習
強化学習
パッと思いつく略称はこれだけどあってるかは知らん
194:187
18/08/30 07:05:34.15 .net
>>189
それっぽいです
ありがとうです
195:仕様書無しさん
18/08/30 19:50:27.68 .net
Invitation for Insomnia Qualifier 2018
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(www.codechef.com)
これは3人チーム戦のコンテスト？上位2位にはCodeChefグッズが貰えるみたいだけど
いわゆる「わくわくコンテスト」？(出題が紫コーダーと青コーダーというのが)
196:仕様書無しさん
18/08/30 21:05:23.30 .net
【統計分析】機械学習・データマイニング20
ｽﾚﾘﾝｸ(tech板)
197:仕様書無しさん
18/08/30 22:25:51.34 .net
この夏で色1つ分はレベルアップできた気がする
来月には青色デビューするよ
198:仕様書無しさん
18/08/30 23:03:02.98 .net
第1回 Asprovaプログラミングコンテスト
URLﾘﾝｸ(www.asprova.com)
まだ8人しかいない
URLﾘﾝｸ(twitter.com)
説明会参加者結構いるように見えるけどほとんど参加なしなのかギリギリまで提出しないのか
(ところで奥の2人の顔にモザイクが無いのは何故？)
(deleted an unsolicited ad)
199:仕様書無しさん
18/08/30 23:09:53.48 .net
ところで>>194は決勝戦の見学ができるらしいぞ
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(www.asprova.com)
> 食事のみを目的とした方は、ご遠慮ください。
> 1.決勝進出者5名+α(チームの場合)
> 2.決勝に進めなかったプログラム提出者
> 3.決勝進出者の関係者(応援)
> 4.その他、本プログラミングコンテストに興味のある方
ところでチームの場合ってチーム参加可能だったのか？
(deleted an unsolicited ad)
200:仕様書無しさん
18/08/30 23:26:37.97 .net
リンクだらけスレ
201:仕様書無しさん
18/08/30 23:40:23.13 .net
正直あんま興味ないんで邪魔
202:仕様書無しさん
18/08/30 23:51:05.02 .net
過去問埋めはatcoder以外でもやっているがコンテストはatcoderのratedコンテスト以外は全く興味ない
203:仕様書無しさん
18/08/31 00:12:21.19 .net
海外コンは深夜だし生活壊してまで無理に参加する必要ないと思うね
204:仕様書無しさん
18/08/31 12:50:40.50 .net
何度でも何時でも脱獄のできる都合のいい犯人、高遠
205:仕様書無しさん
18/09/01 07:36:07.68 .net
今夜はＡＢＣ
206:仕様書無しさん
18/09/01 11:30:48.87 .net
ARCもですぜ
207:仕様書無しさん
18/09/01 17:41:47.38 .net
いいイキリと嫌われるイキリに明確な違いはない
コミュ力あって空気読めるやつのイキリは楽しい
そうじゃないやつのイキリは周囲の神経を逆なでする
空気読めないから永遠に続けてどんどん嫌われる
競プロぐらい空気読めないやつでも許容されるコミュニティであって欲しかったが厳しいな
208:仕様書無しさん
18/09/01 18:40:09.51 .net
レッドコーダーは昼夜問わずにイキリ放題で何が不満か
209:仕様書無しさん
18/09/01 18:43:48.80 .net
レッドコーダーがこのスレに降臨したらどうなる？？？
210:仕様書無しさん
18/09/01 19:25:34.20 .net
自称赤でもええか？
ちな青
211:仕様書無しさん
18/09/01 20:14:48.91 .net
レッドの人でも上なんてたくさんいるしイキってる暇ないでしょ
212:仕様書無しさん
18/09/01 20:20:15.39 .net
下の方が多いし実力相応にイキるのは問題ないのでは
213:仕様書無しさん
18/09/01 20:59:52.01 .net
間もなく開始
214:仕様書無しさん
18/09/01 22:04:25.85 .net
今やっと気がついた・・・
遅れすぎた！
215:仕様書無しさん
18/09/01 22:47:43.38 .net
このCすぐ解けるもんなん...?
216:仕様書無しさん
18/09/01 22:49:02.63 .net
Cはlong longにしないで数十分を無駄にした
217:仕様書無しさん
18/09/01 22:52:44.85 .net
Cは簡単だったけど
Bで死ぬほど時間取られた
そしてDが間に合わず
218:仕様書無しさん
18/09/01 22:57:22.04 .net
Clonglongにする必要ある？
219:仕様書無しさん
18/09/01 22:58:44.17 .net
n=10^5
k=1
とかだと32bit超えるでしょ
220:仕様書無しさん
18/09/01 23:03:19.58 .net
Cの11だけWAになってオワタ
221:仕様書無しさん
18/09/01 23:21:28.14 .net
#define int long long
222:仕様書無しさん
18/09/01 23:28:07.38 .net
マジかよ...
long longに直したらACだった...
結構早い段階で解けてたのに...
223:仕様書無しさん
18/09/02 06:58:32.26 .net
D問題コンテスト中にACできたが解説と違うことしてるわ解説放送はさらに違うことしてるわでどれが望ましい方法なのかわっかんねえ
いや通せば正義ではあるが
224:仕様書無しさん
18/09/02 11:30:52.52 .net
どんな
225:解き方したの？
226:仕様書無しさん
18/09/02 19:02:10.14 .net
解法の正しさを自分で証明するか
強い人に相談してみるか(競プロslackの適切なチャンネルで相談？)
あとは、あまりアテにはならない方法だけど
ランダムなテストケースを大量生成したり、コーナーケースを考えてテストケース作ったりで
自分の解法と公式の解法とで同じ答えが出るかどうか(自分の解法がTLEやMLEしないかどうか)
(もちろんテストケース生成は問題の制約満たすように作る)
227:仕様書無しさん
18/09/02 19:25:00.16 .net
ABC108のcの解説がよく分からない
なんでkが偶数の時はa,b,ckで割った余りが0もしくはk/2なのか…
228:仕様書無しさん
18/09/02 19:35:46.03 .net
aのmodがxだとする
すると条件からbとcのmodはk-x
b+cのmodは2x%k
これが0だから
229:仕様書無しさん
18/09/02 19:42:28.38 .net
数学の”余り”に関する性質を理解してるかって話なのだと思う
230:仕様書無しさん
18/09/02 19:58:36.91 .net
解説とは違うけど自分はこう解釈して解いた
URLﾘﾝｸ(pastebin.com)
231:仕様書無しさん
18/09/02 21:30:04.09 .net
偶奇云々というより、mod K で考えたときに(0, 0 ,0)か(k/2, k/2, k/2)になる組み合わせが答え
奇数ではk/2が整数じゃないから結果的に考える必要がないというだけだと思う
Pythonだと偶奇の場合分けをしないお行儀の悪い書き方でも通ったりする
232:仕様書無しさん
18/09/02 21:36:39.56 .net
(a+b)-(b+c)≡0 ∴a≡c
対称性からa≡b≡c
a+b≡2a≡0だから取り得る余りはKかK/2しかない
233:仕様書無しさん
18/09/02 21:37:07.19 .net
解説ありがとう
なるほど
数学やり直さないといかんなぁ
234:仕様書無しさん
18/09/02 21:45:26.85 .net
余りがKっておかしいか
同じだからいいけど
235:仕様書無しさん
18/09/02 21:57:54.09 .net
a,b,cのmodが等しいのがわかってれば余りを全探索すれば十分だから0とK/2まで詰めなくてもいいよ
236:仕様書無しさん
18/09/02 22:31:40.79 .net
※ただしコードゴルフ勢にとっては性質をより深く考察することは重要
237:仕様書無しさん
18/09/03 02:02:23.93 .net
みんな賢いね
俺もも賢くなりたい
238:仕様書無しさん
18/09/03 03:28:53.98 .net
頑張るしかないよ
239:仕様書無しさん
18/09/03 21:28:34.69 .net
AtCoderで開催中らしい
レギオ2018 愛媛大学2
って何なんだろ？？？
240:仕様書無しさん
18/09/03 22:32:36.35 .net
これ？
情報オリンピック日本委員会 『レギオ』 講習会 の御案内
URLﾘﾝｸ(www.ioi-jp.org)
愛媛大学 工学部・教育学部（愛媛県松山市）
入門編： ２０１８年 ９月 １日(土) ９時３０分～１７時００分
初級編： ２０１８年 ９月 ２日(日) ９時３０分～１７時４０分
募集要項 (249kB)
241:仕様書無しさん
18/09/03 22:37:16.59 .net
察するに愛媛大学が設定ミスっての誤表示だろう
242:仕様書無しさん
18/09/04 07:39:11.31 .net
ログインしても問題見れなかった。
関係者限定だな。
243:仕様書無しさん
18/09/04 12:37:49.00 .net
....###
##....#
こういう感じの入力の問題ってジャンルでいったら具体的になんて名前？
244:仕様書無しさん
18/09/04 14:19:59.84 .net
ジャンル…？
245:仕様書無しさん
18/09/04 15:05:47.98 .net
入力形式でジャンル分けする意味は薄そうだけどグリッド問題とか？
246:仕様書無しさん
18/09/04 15:39:20.88 .net
>>239
>>240
こういう問題苦手だから集中的にやりたくて‥
247:仕様書無しさん
18/09/04 15:39:27.85 .net
N
こういう感じの入力の問題ってなんてジャンル？
248:仕様書無しさん
18/09/04 15:50:29.92 .net
同じ入力だっていくらでも問題のバリエーションあるし具体的にどの問題が苦手なのかとか言ってもらわないとなんとも
249:仕様書無しさん
18/09/04 16:02:47.85 .net
迷路か塗り絵
250:仕様書無しさん
18/09/04 16:33:54.20 .net
まず文字列操作からか
251:仕様書無しさん
18/09/04 17:21:35.12 .net
2D問題？
252:仕様書無しさん
18/09/04 20:53:08.98 .net
>>243
だからこういう入力が求められる問題なら何でもいい
253:仕様書無しさん
18/09/04 22:02:02.77 .net
>>242
ジャンルに名前はないと思うけど、整数1個というのは低難易度帯と高難易度帯でたまに見る形式だと思う
ジャンルというか共通する特徴はいくつかあって、ライターの立場だと入力を作るのがかなり簡単で、OEISに載ってないかどうかちゃんと調べる手間が発生する
解答者の立場だと、制約によっては埋め込みとかも視野に入る感じかな
254:仕様書無しさん
18/09/04 22:27:54.38 .net
atcoderの問題のサンプル見回って＃を探せばいいやん
255:仕様書無しさん
18/09/04 22:29:43.16 .net
>>242
高難易度帯としてはこういうのを想定してる
URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(beta.atcoder.jp) (N <= 50)
URLﾘﾝｸ(beta.atcoder.jp) (構成なのでちょっと特殊)
3つ目はN<=50なので手元で計算して埋め込める
256:仕様書無しさん
18/09/04 22:37:32.83 .net
ス、スクレイピング...
257:仕様書無しさん
18/09/05 01:05:31.32 .net
このCodeforces Visualizer ってのAtCoder ProblemsのCodeforces版？
URLﾘﾝｸ(cfviz.netlify.com)
URLﾘﾝｸ(github.com)
Codeforces Visulaizer
URLﾘﾝｸ(codeforces.com)
そして何故か別の人がそれのアプリを出している？
Codeforces Visualizer Android App
URLﾘﾝｸ(codeforces.com)
258:仕様書無しさん
18/09/05 01:11:14.12 .net
>>252
アプリのやつ名前が同じだけで完全別物か
259:仕様書無しさん
18/09/05 01:22:26.06 .net
URLﾘﾝｸ(yukicoder.me)
このページで紹介されてる良問, 教育的問題リストの問題埋めしたことある人いる？レベルアップできた？
260:仕様書無しさん
18/09/05 08:19:20.82 .net
そんなのあるの
261:仕様書無しさん
18/09/06 03:42:30.18 .net
コドフォのコンテストで全部の問題文を1ページで見られるリンクが存在するらしいぞ
コドフォった時にもページ閉じなければ問題を解き続けられるし
問題に取り掛かる順番を考えるのにも使えそうだな
URLﾘﾝｸ(twitter.com)
262:仕様書無しさん
18/09/06 12:24:10.98 .net
知ってた
263:仕様書無しさん
18/09/06 12:27:14.54 .net
最近のコドフォは3時JSTなのか。つらぽよ
264:仕様書無しさん
18/09/06 18:57:36.98 .net
競技プログラミングもマラソンマッチも強い人たちは最終学歴が修士以上か
博士の人もいたりするのか？
265:仕様書無しさん
18/09/06 20:19:30.61 .net
ご存知かもしれませんが9/2にCF-Predictorのアップデートがあったみたいですね
URLﾘﾝｸ(codeforces.com)
> UPD 2 Sep 2018
> I've deployed an update today. If you face any issues with CF-Predictor, please let me know :)
266:仕様書無しさん
18/09/06 20:27:14.22 .net
今月のCodeChefのLongChallengeの作問にCFの赤色や橙色が多いように見えるのは目の錯覚でしょうか
Invitation to CodeChef September Long Challenge 2018 sponsored by ShareChat!
URLﾘﾝｸ(codeforces.com)
7日18:30から10日間です
5chにレスしてる暇あるなら参加してみるのはどうでしょう？
URLﾘﾝｸ(www.codechef.com)
CodeChefでのレート上げはCSAcademyより簡単だと聞きますよ
267:仕様書無しさん
18/09/06 23:18:30.46 .net
そのコドフォの記事から
コドフォの水色コーダーでもシェフのwriter資格を得られるというのが分かるため
シェフのレート上げは簡単なのは自明の理
268:仕様書無しさん
18/09/07 00:15:07.34 .net
企業・学校対抗プログラミングコンテスト「PG Bat
269:tle」開催 1チーム3名でプログラミング力を競うプログラマーの祭典（第1回） https://prtimes.jp/main/html/rd/p/000000016.000007603.html 開催日時：2018/11/17（土）13:00～14:40 試験内容：プログラミングスキル判定サービス「TOPSIC」を使って90分間のうちに4問のプログラムを書いて提出します。 賞品：企業の部、学生の部それぞれで Amazonギフト券 1位：12万円、2位：6万円、３位：3万円 言語：日本語か英語で受験可能。海外からのリモート参加も可能です。 コンテストページ https://products.sint.co.jp/pg_battle_2018
270:仕様書無しさん
18/09/07 00:16:36.60 .net
>>263
開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27（月）〜2018/11/8（木）
271:仕様書無しさん
18/09/07 00:23:52.94 .net
>>263
強者たちはCODE FESTIVALに参加しているため
優勝のチャンス
272:仕様書無しさん
18/09/07 00:44:28.79 .net
プログラミングコンテスト開催する日本企業増えたな
273:仕様書無しさん
18/09/07 08:46:11.51 .net
災害対策費を仕分けして
「中国の黄砂対策に数兆円払おう」 「移民と留学生にもっと税金使おう」
と言う反日議員達を放置していたら何時か災害被害にあって泣きを見ます、反日議員を国会から追い出しましょう
274:仕様書無しさん
18/09/07 17:59:24.71 .net
yukicoder
275:仕様書無しさん
18/09/07 18:01:08.57 .net
yukicoder 21:20～23:20
時間きおつけて
276:仕様書無しさん
18/09/07 20:40:44.20 .net
うわぁ！
今日！もうすぐかよ！
277:仕様書無しさん
18/09/07 20:53:26.09 .net
やっと停電から復帰してこのまま競プロ参戦する北海道の猛者はおらんか
278:仕様書無しさん
18/09/08 03:51:14.65 .net
えでゅふぉで順位よくなる理由わかった
HACKで点数稼ぐ人らが減るからだった
今後はエデュフォだけでレート稼ぐわ
279:仕様書無しさん
18/09/08 04:18:50.44 .net
ハックされてもされなくても結局システムテストで落ちね？
atcoderとかと違ってテストケース100個くらいあんじゃん
280:仕様書無しさん
18/09/08 06:46:18.79 .net
こどふぉはハック成功したテストケースがシステムテストに追加される
281:仕様書無しさん
18/09/08 07:15:36.34 .net
なるほど
282:仕様書無しさん
18/09/08 20:56:25.83 .net
もうすぐＡＢＣ
283:仕様書無しさん
18/09/08 22:37:57.88 .net
駄目だ今回もCまでしか解けなかった
284:仕様書無しさん
18/09/08 22:49:52.32 .net
難しいABC続いたからatcoder社も反省したんだな
285:仕様書無しさん
18/09/08 22:55:11.88 .net
半年ぶりにやったら3完
D解きたかったorz
286:仕様書無しさん
18/09/08 23:00:02.69 .net
何度でも操作できるといいながら
H*Wまでしか操作を認めないとか
読み飛ばしてたせいで20分ロスったわ
287:仕様書無しさん
18/09/08 23:00:26.76 .net
3回目の参加でやっと全問正解
過去2回は辛かった
288:仕様書無しさん
18/09/08 23:42:49.29 .net
＞3回目の参加でやっと全問正解
すげえ早い！
289:仕様書無しさん
18/09/08 23:52:01.16 .net
天才か？
290:仕様書無しさん
18/09/09 00:15:55.12 .net
3回目って早すぎだろ
291:仕様書無しさん
18/09/09 01:16:03.00 .net
はいプロ。ABC界のtourist
292:仕様書無しさん
18/09/09 21:41:08.31 .net
ABC界って、国内最大の競プロ人口かも
293:仕様書無しさん
18/09/09 21:49:28.46 .net
ABCだけの時レート全然上がらん
294:仕様書無しさん
18/09/09 22:01:28.07 .net
それな
全完した今回より3完の前回の方が
パフォーマンス高くてモヤモヤする
295:仕様書無しさん
18/09/09 22:22:02.71 .net
>>288
そりゃあみんな解けてるんだもん
296:仕様書無しさん
18/09/09 22:39:23.99 .net
そのみんな、は普段ABCにいない
赤とか黄色とかが含まれてんのかな
今回のDが簡単なのは分かるんだけど
どういうレーティング計算になってるかが気になる
297:仕様書無しさん
18/09/09 22:59:50.11 .net
1200以上の人はレート付かないから直接の影響はなさそうな。
298:仕様書無しさん
18/09/09 23:20:16.45 .net
レートはratedの順位で決まるんじゃなかったか
完全な相対評価
299:仕様書無しさん
18/09/09 23:28:04.79 .net
相対的に難問が解けて、早解き能力は高くないってことじゃね。
300:仕様書無しさん
18/09/09 23:29:49.92 .net
自分は簡単な問題だけ早解き傾向があるのでレートは堅調に上がってる
301:仕様書無しさん
18/09/10 00:45:21.94 .net
パフォーマンス値って何？ 偏差値に相当するもの？
302:仕様書無しさん
18/09/10 01:41:25.60 .net
補正のないレートの値らしい。
レートはコンピュータchessや将棋で使われるレートと同じかな
303:仕様書無しさん
18/09/10 20:54:21.95 .net
やっぱ今回のABC簡単だったんだな
d解けなかったけど…
304:仕様書無しさん
18/09/10 23:19:45.68 .net
C、Dまで解けた場合、ABCとARCはどっちがレート上がるのかな
305:仕様書無しさん
18/09/10 23:47:49.90 .net
Dまで解けたならARCの方が得だと思う大体は
ABCはパフォ1600で止まるけどARCでD早解きすれば2000超えるから
ただDが超簡単な400のときにかなり遅く提出した場合なんかにどっちの方がマシなパフォになりやすいのかはわからん
306:仕様書無しさん
18/09/11 00:02:03.96 .net
4冠は分からんけど3冠はABCの方
307:仕様書無しさん
18/09/11 00:14:50.37 .net
なるほど、一概には言えんのな
308:仕様書無しさん
18/09/11 00:26:22.80 .net
コンスタントにパフォーマンス1000超えないとARCは怖いね。０完とかやりそうで
309:仕様書無しさん
18/09/11 10:17:29.03 .net
０完は無いでしょ。
Ｄ問題も解けることがあるレベルなら、Ｃ問題は落とさないはず。
310:仕様書無しさん
18/09/11 14:20:07.56 .net
いや普通にあるよ…
311:仕様書無しさん
18/09/11 14:41:23.01 .net
じゃあＤ問題もだいたい解けるレベルなら、Ｃ問題は落とさないってぐらいか。
312:仕様書無しさん
18/09/11 15:47:05.09 .net
まれによくある
313:仕様書無しさん
18/09/11 16:30:27.58 .net
Ｄ問題もちょいちょい解けるレベルなら、Ｃ問題はあまり落とさない
競プロに少し慣れたら、もうＣ問題はできて当たり前。
314:仕様書無しさん
18/09/11 16:37:57.06 .net
偶にEが解けるけど、偶にC落とすなぁ
とはいえまずD解けるならARCに挑むべき
というか水色になれるでしょ
315:仕様書無しさん
18/09/12 12:10:52.28 .net
前回の簡単だったから一回解けたくらいだと危ういような
316:仕様書無しさん
18/09/13 08:13:22.87 .net
初心者で分からないんだけど、やっぱ前回のって相対的に簡単なの？
317:仕様書無しさん
18/09/13 08:35:27.49 .net
>>310
多分今までの中で一番簡単かと
318:仕様書無しさん
18/09/13 09:00:11.32 .net
>>311
前回Dの下位互換みたいな問題が1年だか2年前にあったからそれが一番簡単よ
Aiの数だけiが上下左右に繋がってる二次元配列を出力するだけ
319:仕様書無しさん
18/09/13 11:51:39.22 .net
自分は毎回パフォーマンス800から900くらいだけどDは解けたことないのでコンスタントにパフォーマンス1000出せるように生ったらARC挑戦してみる
320:仕様書無しさん
18/09/13 12:39:20.59 .net
最近の過去問を見た感じだと、ABC94のBinomial Coefficientsが1番簡単だったかな
321:仕様書無しさん
18/09/13 13:25:33.59 .net
atってpaizaのB解けるくらいだとどのくらいまで出来るの？
322:仕様書無しさん
18/09/13 13:38:44.20 .net
実際に解いてみりゃいいやん
323:仕様書無しさん
18/09/13 13:55:49.88 .net
bがc
sがd
傾向違うから参考程度だな
324:仕様書無しさん
18/09/13 14:34:45.26 .net
URLﾘﾝｸ(teratail.com)
プログラマーにもＳＥにも向いて無いって誰か言ってやれよ
質問するのに要点整理出来てないし長文うぜえ
325:仕様書無しさん
18/09/13 14:42:40.51 .net
teratail でのゴタゴタは専用スレから出てこないで。
326:仕様書無しさん
18/09/13 15:02:14.87 .net
>>317
atってABCDって上がってく感じ？
327:仕様書無しさん
18/09/13 15:16:51.43 .net
ABCDEF
って更に上もあったりする。
コンテストページなり問題見ればわかる。
328:仕様書無しさん
18/09/13 15:33:56.62 .net
てことはpaizaのＳも解けない雑魚は来るなって感じなんだろうね
やめとくわｗ
329:仕様書無しさん
18/09/13 16:21:35.66 .net
Ａ問題Ｂ問題が初心者・入門者向け
Paizaの多くの問題よりも簡単かも
雑魚でもＣ問題までは解ける、又は解けるようになるはず。
330:仕様書無しさん
18/09/13 17:41:51.75 .net
サクサク出来るかコケるからpaizaより楽しいよ
331:仕様書無しさん
18/09/13 17:42:28.83 .net
if文が少ないよね
332:仕様書無しさん
18/09/14 06:06:07.08 g5GXUMwGb
URLﾘﾝｸ(www.atmarkit.co.jp)
AtCoderJobsは、求人にses会社かを明記させてほしいね
自社勤務と在宅勤務と客先勤務の社員数を公表させてもいい
333:仕様書無しさん
18/09/15 11:49:34.12 .net
ABしか解けない
334:仕様書無しさん
18/09/15 12:58:57.78 .net
>>327
俺ま
335:仕様書無しさん
18/09/15 13:16:51.86 .net
初級者がAGC参加する意味ないよな？
336:仕様書無しさん
18/09/15 14:47:54.73 .net
今日のは、A問題は200点、Bの部分点が400なので出たらいいと思う。
ワイは前回Aしか解けなかったけどパフォーマンスはいつもの800台だった。
337:仕様書無しさん
18/09/15 17:48:57.38 .net
前回の自分の成績見た感じパフォは
AGCのA=ABC3完
くらいなのかな
タイムは同じで
338:仕様書無しさん
18/09/15 17:54:24.71 .net
200点問題解くだけでそれならお得か
339:仕様書無しさん
18/09/15 18:11:18.61 .net
じゃあ参加しなくちゃ
340:仕様書無しさん
18/09/15 18:54:29.33 .net
ABCの200点とAGCの200点て難易度ぜんぜん違うかったりする
341:仕様書無しさん
18/09/15 22:36:24.76 .net
レート1,000超えの人がコケてA完のみだとハナからB以降諦めてるワイと同じになっちゃうのね^^;
342:仕様書無しさん
18/09/15 22:37:45.43 .net
格上を落ち武者狩りみたいな
343:仕様書無しさん
18/09/15 22:39:35.48 .net
Bは部分点も駄目ぽい。コンビニ行って来よ
344:仕様書無しさん
18/09/15 22:49:28.43 .net
駄目だまだ経験値が無さすぎる
345:仕様書無しさん
18/09/15 22:54:42.91 .net
順位表しか見てないけどこれは配点ミスでは
346:仕様書無しさん
18/09/15 23:24:14.38 .net
200早解きするだけのあれ
というか900の方が解いてる人多いしそっち全力だったか
347:仕様書無しさん
18/09/15 23:24:21.44 .net
Bで諦めて以降の問題開きもしなかったけど
ひょっとしてCの方が簡単だった？
348:仕様書無しさん
18/09/15 23:25:07.90 .net
Bは部分点狙いでDPで書いたけど部分点すら取れず
A完のみ
349:仕様書無しさん
18/09/15 23:33:07.86 .net
作業片手間に30分かけてダラダラA解いただけなのに30も上がったわｗ
350:仕様書無しさん
18/09/15 23:38:51.43 .net
10分で解いたらパフォーマンス1300超えたw
やっと緑色に成れた
351:仕様書無しさん
18/09/15 23:58:36.66 .net
直大社長B落としてる^^;
3問解いたらパフォーマンス2000軽くこえんのね
tourist満足させる為にあるような感じだ
352:仕様書無しさん
18/09/17 05:09:59.44 .net
来月にあるらしいハル研プロコンってやつ
もしかして日本語マラソンマッチ？
プログラミングコンテスト | ハル研究所
URLﾘﾝｸ(www.hallab.co.jp)
ハル研の社内コンテストに学生が飛び入り参加できるコンテストらしい
353:仕様書無しさん
18/09/17 06:52:41.45 .net
※申込み期限：2018年9月25日（火）
※申込み期限：2018年9月25日（火）
もうすぐだよ！！！！！！！！ 賞金１００万だよ！チーム作ったかい！？チーム戦だからチャンスあるよ！
FPTジャパンホールディングス 第1回 コードキャンプコンテスト（ピカロンウォー）
URLﾘﾝｸ(www.fpt-software.jp)
【FPTジャパン 第1回 コードキャンプ コンテスト（ピカロンウォー）開催！】 | FPTジャパン株式会社
URLﾘﾝｸ(www.wantedly.com) 👀
354:tyle="color: #999;">👀Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b)
355:仕様書無しさん
18/09/17 09:40:39.25 .net
チーム戦だから参加できない・・・
356:仕様書無しさん
18/09/17 12:23:16.44 .net
ハル研のコンテストは大分前からやっとるよ。昔は社内プログラマ vs 学生みたいな構図だったけど、今はどうなってんだろ
357:仕様書無しさん
18/09/17 13:04:57.52 H9KGKvcAs
コドフェスは社会人大学生も参加資格ありなのでしょうか？
ABCに参加をつづけていて、予選突破できそうな気がするんです
358:仕様書無しさん
18/09/17 16:43:03.22 .net
atcoderのBeginnerコンテスト、まだ3回しか参加したことないんだけど1回しかB問題解けてない
359:仕様書無しさん
18/09/17 16:51:07.37 .net
伸びしろ大きくていいね
360:仕様書無しさん
18/09/17 17:19:46.17 .net
プログラミングの初心者でなければ
Ｃ問題もそのうち解けるようになるし。
361:仕様書無しさん
18/09/17 17:41:51.32 .net
>>351
全部参加してるけど一回もB解けたことない
362:仕様書無しさん
18/09/17 18:18:14.07 .net
B解けないって、普段の業務に支障があるレベルじゃないの？
363:仕様書無しさん
18/09/17 19:32:09.99 NkhdOL+3V
設計だけとか、管理だけとか
運用だけとか、人売りSESなら
B解けなくても問題なし
364:仕様書無しさん
18/09/17 19:28:26.03 .net
Bが解けないなら、プログラミングの入門書を読んで勉強だな。
365:仕様書無しさん
18/09/17 20:40:02.22 .net
久々にコドフォやったけどABCの300～500点くらいの問題が４つは有って練習に良い感じだった。
英語の問題文が辛いけど。
366:仕様書無しさん
18/09/17 20:44:42.57 .net
今日のA問題。ベンチの座れる人数とか状況が全然想像がつかなかった。日本語でも自信がない
367:仕様書無しさん
18/09/17 21:04:17.33 .net
AtCoder の Future Meets You Contest
9月29日(土) 13:30～16:30
マラソン式で３時間だってよ。
368:仕様書無しさん
18/09/17 22:27:39.60 .net
>>355
それが全くない‥
>>357
入門書読んでもなんで解けないのか分からない助けて
369:仕様書無しさん
18/09/17 22:31:34.83 .net
こりゃ標準入出力がよくわからないってことかな。
じゃあＡ・Ｂ問題の正解コードを見て勉強すればすぐなんとかなるだろ。
370:仕様書無しさん
18/09/17 22:37:20.82 .net
言語は仕事でつこてるのと一緒なのかしら
371:仕様書無しさん
18/09/17 22:42:03.39 .net
どんなエラーになるの？
WAになるなら出力のフォーマットは合ってる。REならランタイムエラーとか。
エラーの状況から原因が分かるかもしれない
372:仕様書無しさん
18/09/17 23:34:07.02 .net
APG4b一通りやってみたら
373:仕様書無しさん
18/09/18 00:39:51.14 .net
AB解けなくて支障がないって業務にプログラミングが含まれてないってオチ？
374:仕様書無しさん
18/09/18 00:47:33.91 .net
SQLの専門家かねえ
375:仕様書無しさん
18/09/18 01:25:15.47 .net
ダニング＝クルーガー効果じゃね？
自身の能力が不足していることを認識できない認知バイアス
376:仕様書無しさん
18/09/18 19:17:58.23 .net
>>362
コードを見たら理解できるけど
今は復習しまくってる
>>363
言語はC++
業務はJS、SQLのサーバサイドです
>>364
BはWAが多いです
たまにREもあります
全く解けないときもあります
>>365
あれだと簡単過ぎて、やるだけ感が強いんですよね>>368の言ってるとおりなんですかね
377:仕様書無しさん
18/09/18 19:42:36.03 .net
C++の経験ないなら最初
378:はそんなだと思います。慣れるまで覚えること沢山 自分はC++でも解けるけど、アルゴリズムの本質的じゃないところで煩わされるし時間掛かるのでPython使ってます^^;
379:仕様書無しさん
18/09/18 22:01:55.32 .net
＞アルゴリズムの本質的じゃないところで煩わされる
えっ？？どこなんでしょう？？？
ＳＴＬ使ったらＣ＋＋もPythonと同様にお手軽にプログラミングって思ってましたが。
380:仕様書無しさん
18/09/18 22:05:15.29 .net
pythonのほうがアルゴリズム以外のところで煩わされるだろ
381:仕様書無しさん
18/09/18 22:06:35.66 .net
得意な言語と不得意な言語なら使い勝手違うだろ
pythonが計算量工夫する必要あるのは確かだが
382:仕様書無しさん
18/09/18 23:26:44.54 .net
業務に支障がないレベルでBのどこに躓くんだろう
かなり気になる
383:仕様書無しさん
18/09/19 00:28:14.95 .net
C++はいちいち型書かなきゃいけないしオーバーフロー気にしなきゃいけないから面倒だよね
384:仕様書無しさん
18/09/19 00:44:32.44 .net
>>371
mapやlistに型を書いたり。
タプルが無いとか
main関数が必要。
あとグローバル宣言の固定長配列がねえ
malloc,freeしたくなる
385:仕様書無しさん
18/09/19 01:01:45.49 .net
pythonの嫌いなところ列挙されてて草
まあそこらへんは好みだよな
どうやってもTLEする問題が少なくないからC++に慣れておいたほうがいいと思うけど
logに甘えられたりするし
386:仕様書無しさん
18/09/19 01:21:50.40 .net
ABCの問題なら最近30題くらいはpythonが遅くてTLEになったことはないよ。
解説の想定解なら大丈夫
387:仕様書無しさん
18/09/19 01:23:56.80 .net
レート2000辺りの人でpython使ってる人もいる
388:仕様書無しさん
18/09/19 02:04:11.67 .net
そのあたりが限界という感じか
700あたりから物理的に無理そうなのはちらほら見かける
389:仕様書無しさん
18/09/19 02:25:57.86 .net
PyPyもあるしある程度まではどうにでもなるんじゃないかな
python捨てるかは700以上に挑戦しなきゃいけないぐらいのレベルになってから考えればいいと思う
390:仕様書無しさん
18/09/19 03:08:21.30 .net
普通に考えたら10倍も遅い言語は使う方間違いなんだよな
pythonで始めたけど今ならpythonなんかで競技プログラミングやるなと言える
391:仕様書無しさん
18/09/19 08:13:35.50 .net
>>374
コードの八割がSQLだから、あまり支障きたしてないだけかも？
392:仕様書無しさん
18/09/19 08:36:17.34 .net
実際androidの業務任されたとき、あまり出来なかったし‥
393:仕様書無しさん
18/09/19 08:47:01.17 .net
>>374
文章問題を見て、それをどうプログラミングすればいいかで躓いてる
解法が思いつくこともあるけど、思いつかないときもある
394:仕様書無しさん
18/09/19 08:50:41.88 .net
SQLは使う脳味噌違うのよね。
SQL得意でも手続き型言語が苦手という人はたまにいる。
395:仕様書無しさん
18/09/19 11:39:19.22 .net
なるほどなあ
実際の手続きは全部SQLまかせだからそこらへんに慣れてないのか
396:仕様書無しさん
18/09/20 00:33:45.69 .net
SQLやPrologは宣言型
あれはあれで面白いしメシも食える。
397:仕様書無しさん
18/09/20 03:35:13.19 .net
Pythonとかのスクリプト言語でレート2000とか、将棋ウォーズでいうと筋違い角三段みたいなもんだな
398:仕様書無しさん
18/09/20 09:39:03.53 .net
C++のキモいマクロとメモリ管理が出来ないC++erを輩出するのは競プロの悪夢。
鏡プロ競合な新人ちゃんに業務で苦労したよ
399:仕様書無しさん
18/09/20 09:43:21.48 .net
Python的にかいたらC/C++にトランスパイルする処理系ﾏﾀﾞｰ?
400:仕様書無しさん
18/09/20 12:10:11.26 .net
>>390
そんなの競プロ出身者じゃなくても理解できないだろ
むしろそこはC++で出来たアプリのソースを見ればいいだけだし
401:仕様書無しさん
18/09/20 13:55:05.64 .net
いやいや流石にメモリ管理ぐらいは理解しとくべき
競プロ特有のマクロも競プロ以外で使うのは違うと思う
402:仕様書無しさん
18/09/20 14
403::12:31.42 .net
404:仕様書無しさん
18/09/20 14:44:46.09 .net
すり抜けちゃった後にそんなの言い始めてもどうしようもないだろ
最低限ができてないって言われてるのに競プロer以外もできてない！って意味不明だからな
405:仕様書無しさん
18/09/20 14:59:00.92 .net
実際現場では大して役に立たない
競プロは思考能力を鍛えるものに過ぎない
406:仕様書無しさん
18/09/20 15:04:51.69 .net
詰将棋よりはちょっと役に立つ
407:仕様書無しさん
18/09/20 17:19:52.30 .net
業務とは違うってみんなわかってやってるよ
競プロヘイト民がここまで工作にやってくることないだろ？
面接で競プロ的知識を求められて落ちた人が逆恨みして競プロ dis ってたな こわい
408:仕様書無しさん
18/09/20 17:53:00.33 .net
>>395
競プロしてるからって技術力チェックせずに採用したの？
自分の会社が求めるスキルを持ってるか、確かめなかったの？
409:仕様書無しさん
18/09/20 18:52:54.73 .net
>>399
俺は>>390とは別人だから知らん
できて当たり前のことを非競プロerもできないじゃんバブーと言ってたからそれはおかしいだろと言っただけ
410:仕様書無しさん
18/09/20 19:27:16.72 .net
>>399
呼ばれてた～
開発じゃなくて研究者だから採用自体には問題ないのだが、教える方は大変だわ
皆さんもアルゴリズム以外のCPUに近いところなんかも興味持って下さいね♡
411:仕様書無しさん
18/09/20 19:44:12.93 .net
強競プロerが業務学ぶのは単に時間の問題だけど
強業務erおっさんがアルゴリズム学ぶのは時間の問題では済まない気がする
412:仕様書無しさん
18/09/20 19:48:11.27 .net
コアのアルゴリズム以外の面倒な所はおっさんの仕事になるよTT
413:仕様書無しさん
18/09/20 19:49:24.58 .net
なお競プロerで業務に堪えるコードをかけるものは...
414:仕様書無しさん
18/09/20 19:51:58.95 .net
競プロerは、おっさんばかりの世界。
業務でもハイレベルのプログラミング。
415:仕様書無しさん
18/09/20 20:05:11.05 .net
競プロでC++使ってても業務でC++使いたいとは思わないので覚えないです
416:仕様書無しさん
18/09/20 21:22:24.38 .net
業務でC++なんだがＳＴＬ無しになっちゃう。
417:仕様書無しさん
18/09/20 23:04:50.35 .net
3人チーム戦のHuaweiっていう中国企業のコンテスト
9位までスマホが賞品
30位までがTシャツ賞品
Huawei Honorcup Marathon 1
URLﾘﾝｸ(codeforces.com)
コンテストページ
URLﾘﾝｸ(codeforces.com)
9月21日から2週間のマラソンマッチ？のコンテスト
418:仕様書無しさん
18/09/20 23:10:27.99 .net
>>408
> teams of up to three people
3人以下なので1人チームも可能みたいです
419:仕様書無しさん
18/09/20 23:11:58.47 .net
マラソンが終わるとマラソンが始まる…
420:仕様書無しさん
18/09/20 23:17:23.04 .net
>>408
えでゅふぉ終わったあとすぐから開始なのか
421:仕様書無しさん
18/09/20 23:44:03.81 .net
Tシャツ貰える企業コンをCodeforcesは今後はどんどん開催する気なのかな
The Lyft Level 5 Challenge
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(medium.com)
10月8日午前2時からの2時間半の予選ラウンドで予選上位100名はTシャツ
予選上位30名はサンフランシスコでオンサイト決勝
422:仕様書無しさん
18/09/21 00:42:34.07 .net
今やってるエデュフォ、アナウンスページに indeed Tokyo の文字があるね
Educational Codeforces Round 51 [Rated for Div. 2]
URLﾘﾝｸ(codeforces.com)
423:仕様書無しさん
18/09/21 21:45:44.21 .net
えでゅふぉのHackだけ参加しようと思ってたのに忘れてた
424:仕様書無しさん
18/09/21 23:33:02.76 .net
Invitation to HackerEarth September Circuits '18
URLﾘﾝｸ(codeforces.com)
> Contest will run for 9 days.
> The problem set consi
425:sts of 7 traditional algorithmic tasks of various difficulties and 1 approximate problem. 1時間後からだけど競プロerやマラソンerにとってHackerEarthはマイナーなのかな？ あと2分後からコドフォだけど
426:仕様書無しさん
18/09/22 19:40:22.26 623EtN6dX
ABCは、開催日の前日には、配点を公表してほしい。
100-200-300-400
で難易度が丁度いい回は、必ず参加したいので
427:仕様書無しさん
18/09/22 20:38:01.68 .net
もうすぐAtCoderで
CODE FESTIVAL 2018 予選A
428:仕様書無しさん
18/09/22 20:57:19.60 .net
レート変動がない
429:仕様書無しさん
18/09/22 21:33:37.58 .net
あ、忘れてた。明日のABCがんがる
430:仕様書無しさん
18/09/23 02:04:02.46 .net
昨日のCodeFestivalのB問題を解いたんですけど、どうしてもACになりません
コード貼るので何がおかしいか見てもらえませんか？
URLﾘﾝｸ(pastebin.com)
431:仕様書無しさん
18/09/23 02:35:14.32 .net
liとかriが1indexedで与えられるから境界が怪しくなってそう（適当）
432:仕様書無しさん
18/09/23 03:26:32.91 .net
これでサンプル合うの？ウケ
433:仕様書無しさん
18/09/23 04:43:35.55 .net
x初期化してない
434:仕様書無しさん
18/09/23 09:26:39.77 .net
a>bでも死ぬな
435:仕様書無しさん
18/09/23 10:53:27.49 .net
今日コドフォもあるのか。
436:仕様書無しさん
18/09/23 15:24:24.23 .net
>>424
制約
437:仕様書無しさん
18/09/23 16:21:22.31 .net
>>426
マジやん
438:仕様書無しさん
18/09/23 19:38:55.35 .net
今夜はＡＢＣやん
439:仕様書無しさん
18/09/23 19:46:31.28 .net
ABCだけか…
440:仕様書無しさん
18/09/23 20:05:08.87 .net
コドフォと被ってるけどABCなら両方出れるな
441:仕様書無しさん
18/09/23 20:40:04.51 .net
強者あらわる
442:仕様書無しさん
18/09/23 20:55:45.89 .net
1時間で解き終わればいいんだからウォームアップにちょうどいいな
443:仕様書無しさん
18/09/23 22:41:37.05 .net
B問題に不具合があったため、現在対応を審議中です。このページで火曜日までに結果をアナウンス予定です。 / Since problem B has a mistake, we are now discussing whether this contest will be rated or not. We will decide till Tuesday.
444:仕様書無しさん
18/09/23 22:46:49.30 .net
レートなしになるか？
445:仕様書無しさん
18/09/23 22:48:36.35 .net
B問題
AC不能のテストケースだったよな。
446:仕様書無しさん
18/09/23 22:52:54.60 .net
火曜日まで
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
447:仕様書無しさん
18/09/23 23:02:07.11 .net
解説ＰＤＦ出てこない
448:仕様書無しさん
18/09/23 23:02:33.36 .net
サボっててよかった(^_^;)
449:仕様書無しさん
18/09/23 23:10:41.30 .net
解説は公式Twitterに
450:仕様書無しさん
18/09/24 00:24:47.04 .net
AC不能ってなにがあったんだ
451:仕様書無しさん
18/09/24 01:37:43.41 .net
正しい解法で通らないなら問題だけど、通るならいいんじゃないの？
452:仕様書無しさん
18/09/24 01:39:02.92 .net
10回に1回くらいなら許せるけどそれより多くなるときつい
453:仕様書無しさん
18/09/24 02:44:57.28 .net
質問ページを見れば分かるが制約を満たしてないテストケースがあったらしい
454:仕様書無しさん
18/09/24 04:17:32.48 .net
こないだのunratedは特定の人間のみ解答時間が減ったから、だよなたぶん
今回は全員に公平にWA出ただろうからratedになったりするんだろうか
455:仕様書無しさん
18/09/24 05:10:57.82 .net
別にWAでなかったからなあ
456:仕様書無しさん
18/09/24 05:34:48.89 .net
X<Yなんて見てなかったわ
でもX>=YだったらどんなZもX<Z<=Yを満たさないんだから普通にチェックしたら通らね？
X<Yじゃないのが原因で落ちる解法ってどんなのよ
457:仕様書無しさん
18/09/24 05:37:37.86 .net
wa がacになってたとしても
まともにacした人からするとなんにも関係ないので認めて欲しい
458:仕様書無しさん
18/09/24 05:45:51.22 .net
レートついた後に発覚してもなおさないよね？
文句言ってる人どれくらいいる
459:んだろ
460:仕様書無しさん
18/09/24 05:50:17.68 .net
普通に解いて普通にACで何も引っかからなかったからX<Yって書いてあるのが原因でWA出た人がいたらその分差はつくよね
自分はratedじゃないからどうでもいいけどunratedにすべきではある
461:仕様書無しさん
18/09/24 06:11:57.93 .net
テストケース公開してほしい
どうやったらひっかかるんだ？
462:仕様書無しさん
18/09/24 07:40:49.79 .net
撤回したテストケースなら公開されないだろ
463:仕様書無しさん
18/09/24 07:42:47.86 .net
>>441
＞正しい解法で通らないから問題なんだよ。
464:仕様書無しさん
18/09/24 08:59:22.74 oDgwWELwJ
X<Yを前提としてfor文でも使ったなら影響あるので
アンレーテドだ妥当だべ。
465:仕様書無しさん
18/09/24 09:08:40.06 .net
>>446
clar投げた人の提出でも見りゃいいやん
いまはACだけどX<Yじゃない入力OKなら落ちるよあれ
466:仕様書無しさん
18/09/24 09:36:01.67 .net
正しいコードならＷＡ
間違いコードでもＡＣ
ダメじゃん
467:仕様書無しさん
18/09/24 12:16:44.33 WgTa39M4K
テストケースは全て制約をみたしていることを
if文でチェックしておいてほしい
468:仕様書無しさん
18/09/24 10:55:00.60 .net
正しいコード書いてX≧YでWAになった人数、全AC者の1割以上いたから無理じゃね
unratedやろこんなん
469:仕様書無しさん
18/09/24 12:41:39.64 .net
まだ参加回数３回くらいなんだが、
最初の方はARCよりABCの方がレーティング伸びるとかある？
今回時間ギリギリで全問正解できたんだが、噛み合っただけかもしれないし次ARCで行こうか悩んでる
470:仕様書無しさん
18/09/24 12:45:24.75 .net
レーティング伸びるのはＡＲＣの方でしょ
471:仕様書無しさん
18/09/24 12:49:37.66 .net
すごい、全完できるならARCでいいのでは。CとDはABCと共通だし
472:仕様書無しさん
18/09/24 12:51:53.18 .net
次Cしかできなくてもレートは上がりやすいはず。他の参加者との相対的順位で決まるみたいだから強豪に混じった方が上がる説
473:仕様書無しさん
18/09/24 13:43:28.96 .net
>>454
見た
必要十分で通そうというこだわりが見えた
474:仕様書無しさん
18/09/24 13:49:13.51 .net
たぶん競プロ慣れしてる人ほどX,Yとxi,yiを区別する必要がないことに気づいて普通にACしちゃってると思う
475:仕様書無しさん
18/09/24 14:08:59.19 .net
サイトの修正前にＡＣしたのなら、コードが間違ってる
476:仕様書無しさん
18/09/24 14:15:23.38 .net
意味不明
リジャッジでも通るんだが
477:仕様書無しさん
18/09/24 14:20:17.72 .net
状況を理解してないかやっかみだろう
478:仕様書無しさん
18/09/24 14:29:57.04 .net
リジャッジで変わるのあった時点でアウトだろ
嘘解法はしゃーないが逆はやってはいけない
479:仕様書無しさん
18/09/24 14:42:40.64 .net
X<Yじゃなくても通るってだけでもちろんX<Yでも通るんだから正解以外の何ものでもないよね
単にオーバーキルなだけ
480:仕様書無しさん
18/09/24 16:05:08.47 .net
制約満たさないテストケースあるとかテスター仕事してないんかよ
481:仕様書無しさん
18/09/24 17:01:27.74 .net
今acしてるコードすべて間違いなの？
マジで意味がわからん
482:仕様書無しさん
18/09/24 17:16:45.61 .net
前回のＡＢＣでリジャッジがあったんだよ。
483:仕様書無しさん
18/09/24 17:42:09.30 .net
>>464によればN≦10の問題にN≦1e5でも通るコードを提出すると間違いらしい
484:仕様書無しさん
18/09/24 17:48:46.94 .net
ミスのあったテストケースを削除した
485:仕様書無しさん
18/09/24 17:59:56.09 .net
序盤に正しいコードだしてwaくらった人がいるのか
486:仕様書無しさん
18/09/24 18:05:19.41 .net
unrated でほぼ決まりか
487:仕様書無しさん
18/09/24 18:12:57.49 .net
atcoderは同人ネトゲなの？
488:仕様書無しさん
18/09/24 18:14:43.57 .net
同人って言いまっくてる変な人が出るようになったな。
489:仕様書無しさん
18/09/24 18:16:34.03 .net
テスターうらむ
490:仕様書無しさん
18/09/24 18:17:43.50 .net
ちょくだいがネタにしてたよ。同人ネトゲ
491:仕様書無しさん
18/09/24 18:55:32.82 .net
まーた餡冷凍ですかえ？
492:仕様書無しさん
18/09/24 23:07:23.92 .net
あれ？SnackDown2018はどこいった
SnackDown2019の参加登録期限まであと21日らしいぞ！
URLﾘﾝｸ(www.codechef.com)
賞金総額$20,500
最大2人までのチームでのチーム戦だ！お前ら急げ！
493:仕様書無しさん
18/09/25 01:55:00.14 .net
>>459 >>460 >>461
ありがとう
494:仕様書無しさん
18/09/25 12:09:53.41 .net
atcoder、ABCのB問題が解けるようになってきたんだけど、YukicoderとかAizuonlineとかもやった方がいいかな
それとも蟻本とか読むべきか
495:仕様書無しさん
18/09/25 12:17:40.51 .net
やって面白そうなことには次々チャレンジでＯＫでしょ。