X
競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/10/31(水) 23:49:54.41
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/
0279仕様書無しさん
垢版 |
2018/11/20(火) 20:13:19.95
いい勝負じゃね?ワイはどっちも解けないが解説見るとここでこのアルゴリズムか〜って一応分かる
0280仕様書無しさん
垢版 |
2018/11/20(火) 20:14:55.41
div1 easy って名前あるようなアルゴリズム使わなくね？

文法分かってれば解ける
0282仕様書無しさん
垢版 |
2018/11/20(火) 20:38:03.63
少し勉強しさえすればＤ問題は解けるようになるはず。
特にＡＢＣ単独回なら全完しやすいはず。
0283仕様書無しさん
垢版 |
2018/11/21(水) 18:58:53.67
atcoderのbetaのプロフィールでcodeforcesとtopcoderのアカウントidを表示できるようになったとchokudaiさんがさっきtweetされてました
0284仕様書無しさん
垢版 |
2018/11/21(水) 19:47:26.87
競プロのプロたちはvalgrindやgdbというツールを使って提出がREになった原因を究明しているらしい
0285仕様書無しさん
垢版 |
2018/11/21(水) 20:03:13.34
プロプログラマなら競プロの実装くらいならツールなくても原因わかるけど、競プロ力には反映されない。悲しみ〜
0287仕様書無しさん
垢版 |
2018/11/21(水) 21:10:37.06
このスレで怪しいと言われていたコンテストの２回目

＞2nd Asprova Programming Contest
https://asprocon2.contest.atcoder.jp/

今度はAtCoderでやるのに、第１回での
ものものしい著作権の規定は引き続き付いてくるんだな。


＞権利関係
＞本コンテスト参加者は、提出プログラムの著作権
＞（著作権法第27条および第28条に規定する権利を含む）を
＞主催者に移転し、著作者人格権を行使しないものとします。
0288仕様書無しさん
垢版 |
2018/11/21(水) 22:44:49.60
>>287
第１回もAtCoderでの開催を検討してたらしいよ(chokudaiさんがツイートでおっしゃられてた)
0289仕様書無しさん
垢版 |
2018/11/21(水) 22:58:12.82
REってそんなに出なくね
WAやTLEに化けたREで死ぬことはたまにあるけど
0291仕様書無しさん
垢版 |
2018/11/21(水) 23:57:06.21
プログラミングコンテストなのにパソコンが一番に来る人には向いてないんだね
0292仕様書無しさん
垢版 |
2018/11/22(木) 00:07:08.67
東京と大阪とそれぞれで競プロ忘年会というのが開催されるらしいぞ

https://atnd.org/events/search?q[title_or_description_or_place_or_address_cont]=競プロ&q[place_or_address_cont]=&q[started_at_gteq_beginning_of_day]=2018-11-22&q[started_at_lteq_end_of_day]=&q[attendee_gteq]=0&q[not_full]=0
0293仕様書無しさん
垢版 |
2018/11/22(木) 00:07:46.18
ドワコンratedか。
0294仕様書無しさん
垢版 |
2018/11/22(木) 00:11:11.89
AtCoderのratedコンテスト久々だな！今週末超楽しみだ！
0296仕様書無しさん
垢版 |
2018/11/22(木) 00:43:25.47
コンテストサイト上で他人のc++コードを見るときマクロ展開して表示するUserScript需要ありそう
0297仕様書無しさん
垢版 |
2018/11/22(木) 04:33:33.70
マクロ展開して表示なんかしたら、すごく汚くなりそう。
0298仕様書無しさん
垢版 |
2018/11/22(木) 04:46:28.98
>>290-291
そりゃコンピュータを頂点まで極めた人の話だな。

パソコン入門者のレベルは論外。
0299仕様書無しさん
垢版 |
2018/11/22(木) 08:17:16.60
evimaさんの言うパソコンってツールとしてのコンピュータとかスマホであって計算機ではないだろうからまあ当たり前な気はする
0300仕様書無しさん
垢版 |
2018/11/23(金) 00:25:54.99
DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
https://ddcc2019-qual.contest.atcoder.jp/

開始時刻： 2018-11-23(金) 21:00
コンテスト時間： 90 分
問題数： 4
writer: E869120 square1001
レーティング変化： なし


WEB予選の参加者の中から200名を選出。
2020年3月卒業見込み者から上位100名
上記以外から上位100名。年齢不問


これは社会人もオンサイトチャンスがあるやつでは？？？？？
0302仕様書無しさん
垢版 |
2018/11/23(金) 08:15:41.48
AtCoder なんか bot って名前のついてるアカウントが平然と似たようなコードを入れ続けてるから落とすの簡単だろうな
XorSum のように提出する人がすくないとbotが目立つ
0303仕様書無しさん
垢版 |
2018/11/23(金) 09:41:38.40
どんなアカウントなのかと見てみたら
luogu_bot1
luogu_bot2
luogu_bot3
luogu_bot4
luogu_bot5
何なのこれ？？？？？

Problemsで見たらいずれも５００問以上ＡＣしてるし
中国の自動競プロ解答アプリ？？？？
0306仕様書無しさん
垢版 |
2018/11/23(金) 14:23:56.80
botであっても利用者が多いのはよいこと。
すっとぼけて実数を上乗せできる
0307仕様書無しさん
垢版 |
2018/11/23(金) 14:28:57.15
自動競プロ解答アプリができたらすごい！
んだが・・・

CEもREも出しまくって何やってんの？
自動アプリだったらポンコツ過ぎる。
0309仕様書無しさん
垢版 |
2018/11/23(金) 19:58:33.89
ＡＩだったら提出前にCE、REに気が付いてもいいはずなのに。
0311仕様書無しさん
垢版 |
2018/11/23(金) 20:27:10.70
そのうち競技プログラミングAIコンテストか開かれそう
0313仕様書無しさん
垢版 |
2018/11/23(金) 21:19:28.73
＞メールアドレスをご記入ください。（必須）
＞株式会社ディスコより採用情報をお送りします。

採用情報なんていらんのに。
めんどい。
やめた。
0315仕様書無しさん
垢版 |
2018/11/23(金) 22:48:58.35
700解けねーな
早解きゲーの呪縛から解放されたい
0316仕様書無しさん
垢版 |
2018/11/23(金) 23:33:48.04
明日のドワコンは20時からだから時間気をつけろよ
0317仕様書無しさん
垢版 |
2018/11/24(土) 00:13:06.72
名前を長くして順位表こわすのやめてください　見にくいです
0321仕様書無しさん
垢版 |
2018/11/27(火) 15:06:30.15
atcoderのAB問題飽きたからARCのCDやってるんだけど、ARCのCDはやはりやり甲斐があるね
0323仕様書無しさん
垢版 |
2018/11/28(水) 00:52:07.98
競プロのアドベントカレンダーを集めてみました
去年も一昨年も有用な記事もありましたしおすすめです

空席のところもちらほらあるようですが
記事投稿には誰でも参加可能なようです


競プロの話をするもの
https://adventar.org/calendars/2931
https://adventar.org/calendars/3095

AtCoder関連サービスの話をするもの
https://adventar.org/calendars/2932

競プロにおけるC++の話をするもの
https://adventar.org/calendars/2933

yukicoderのアドベントカレンダー・コンテストの予定一覧になってるもの
https://adventar.org/calendars/3329
0325仕様書無しさん
垢版 |
2018/11/28(水) 09:52:35.30
リンクがいっぱいで、またいつものネットストーカーかと思ったら
今度は初心者か。
0329仕様書無しさん
垢版 |
2018/11/28(水) 15:40:57.72
公式サイトより先にコドフォで発表かよ。

＞UPD: We decided to move one AGC to the end of year because it overlapped with NEERC. In next two weeks there will be ABCs, an AGC on 15th, a contest rated for <2800 on 22nd, and an AGC again on 29th.
0332仕様書無しさん
垢版 |
2018/11/28(水) 17:55:10.63
保障されている場合には、その回のコンテストのトップページ書かれると思うけど。

PythonやC#なら、まず通りそうな気がする。
0334仕様書無しさん
垢版 |
2018/11/28(水) 18:31:35.18
C++でも全部通せない人の方が多いんだから
保証とか気にするだけ無駄
コード書く人の問題
0335仕様書無しさん
垢版 |
2018/11/28(水) 18:34:01.06
pythonで通せるようにしちゃうと
C++ならごり押せるようになってしまうパターンとかあるのかな
0336仕様書無しさん
垢版 |
2018/11/28(水) 18:41:57.11
非想定解でも全盛期の tanakh ならC++の暴力でACしてしまう事がある
0339仕様書無しさん
垢版 |
2018/11/28(水) 19:10:46.81
pythonのO(n)とC++のO(nlogn)の時間が大体同じ
後は分かるな
0340仕様書無しさん
垢版 |
2018/11/28(水) 19:24:59.89
Python慣れてるから書くの早い。600点問題以上はC++つかう器用なことしてみたい
0343仕様書無しさん
垢版 |
2018/11/28(水) 20:51:10.34
PythonならC++やJavaの１００倍ぐらいの時間がかかる
0344仕様書無しさん
垢版 |
2018/11/28(水) 20:58:16.56
10^6でカツカツだからな
この前のドワコンとかpythonだとまともに解けなかったんじゃないかな
0345仕様書無しさん
垢版 |
2018/11/28(水) 22:01:03.81
Pythonってそんなに書きやすいの？
0346仕様書無しさん
垢版 |
2018/11/28(水) 22:04:47.39
>>324
よい感じのノウハウ集だね
水色以下の人が身に着けて実践できるようになればレート+200くらいはあがるかもね
0347仕様書無しさん
垢版 |
2018/11/28(水) 22:32:08.57
言語なんて個々人の好き嫌いで選んでよいんじゃないの
0349仕様書無しさん
垢版 |
2018/11/28(水) 22:45:23.18
AtCoderのＡ，Ｂ問題ならスクリプト系の言語の方が有利になるかも。

書く量を少なくできそうで。
0351仕様書無しさん
垢版 |
2018/11/28(水) 22:56:09.12
競プロでどこを目標に目指すかだな

レッドコーダー目指すならC++必須だし
定数倍きつい問題が並ぶOJに挑むならC++しかないし
JOIやICPCなど言語指定がある大会を目指すならそこにあわせたほうがいいし
AtCoderしかやらず上を目指すならC++/Java/C#などコンパイル言語を選べばいいし
AtCoderしかやらずABCのCまでで満足ならスクリプト言語でだいたい通るだろうし
0355仕様書無しさん
垢版 |
2018/11/30(金) 01:01:18.77
TopCoderが12月中のSRMやMMに参加すると抽選でTシャツをプレゼントする企画をやっているみたいです
詳細はTopCoderスレにあるリンクを参照してください
0356仕様書無しさん
垢版 |
2018/11/30(金) 01:23:07.78
Tシャツは上位入賞やオンサイト権で勝ち取ってこそ競技
0357仕様書無しさん
垢版 |
2018/11/30(金) 01:30:46.04
物で釣らないと参加者が集まらないオワコンtopcoder
0358仕様書無しさん
垢版 |
2018/11/30(金) 08:42:32.76
ちょっと今dataStrucの本読んでるけどあんまりというか全然面白いもんじゃねぇのな。ティッシュペーパー食べ続けてる気分(´・ω・｀)
0360仕様書無しさん
垢版 |
2018/11/30(金) 18:23:21.07
お前らが参加してるサイトいくつある
私は初心者なのでatcoderだけ
0361仕様書無しさん
垢版 |
2018/11/30(金) 18:38:31.26
初心者なら国内の
AOJ, AtCoder, yukicoder
が定番かな。
0365仕様書無しさん
垢版 |
2018/11/30(金) 21:07:12.58
レートの呪縛から解放されて気軽に参加できるしサクサク解けるから普通に嬉しいよ
0368仕様書無しさん
垢版 |
2018/11/30(金) 22:59:30.20
ABC113のD問題みたいなビット処理する問題でいいの無いかな
このへん思考停止で打てるようになりたい
0369仕様書無しさん
垢版 |
2018/11/30(金) 23:41:36.07
bit全探索系はABC-Cで結構出るから漁ってみればいいんじゃない
0370仕様書無しさん
垢版 |
2018/12/01(土) 08:14:38.56
それって例えばn要素の使う/使わないの組み合わせをn桁の2進数に対応させるってこと？
0372仕様書無しさん
垢版 |
2018/12/01(土) 11:03:27.37
この手の問題はbitsetとか使った方が楽なんだろなあと思いつつ思考停止でシフトしてる
0375仕様書無しさん
垢版 |
2018/12/01(土) 20:47:13.44
ABC114の次の週にもABC115が生えた。

年末は大連発ですな。
0377仕様書無しさん
垢版 |
2018/12/01(土) 21:38:29.24
AtCoder ProblemsとScores使えなくなってる
APIが取得できなくなってるらしい
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況