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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2020/05/09(土) 00:48:33.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 24
https://medaka.5ch.net/test/read.cgi/prog/1585409967/
2020/05/28(木) 12:41:21.96
>>525
中途はとっくに実力主義だよ
新卒は人間性で採用
2020/05/28(木) 13:18:57.63
中途で実力見ない会社はなにを見るねん
531仕様書無しさん
垢版 |
2020/05/28(木) 17:06:00.89
履歴書
532仕様書無しさん
垢版 |
2020/05/29(金) 22:46:03.83
>NOMURA プログラミングコンテスト 2020 が開催されます。
>
>配点は 100-200-600-700-900-1000 です。

どうして 100-200-600 とかいう極端な配点にするの?
灰コーダーへの配慮?
2020/05/29(金) 22:55:43.14
超絶エクストリーム早解きバトル
2020/05/29(金) 22:56:51.48
200-400-600ならいいの?
いい気がしてきた
2020/05/29(金) 23:05:18.42
そもそもARCの200ってABCと同じ難易度と思っていいの？
2020/05/29(金) 23:20:01.16
ARC200の例
Robot Arms(キーエンス2020)
ARC400の例
Subarray Sum(キーエンス2020)
537仕様書無しさん
垢版 |
2020/05/29(金) 23:32:38.58
ハズレ値を例として取り上げるのはミスリーディング
2020/05/29(金) 23:45:54.19
嫌な事件だったね
2020/05/30(土) 10:26:05.45
>>532
ICPCだと「参加者全員に1問は解いてほしい」って思想があるから、その流れじゃない？
運営関わってた母校の教授いわく「A問は絶対に全員に解いてほしいから、配列使う問題はやめよう」とかいう議論が内部でマジであったとか
540仕様書無しさん
垢版 |
2020/05/30(土) 11:31:40.64
前回のARCの 灰-灰-黄 みたいな難易度設定にしないでほしい
黄色以上がターゲット層だというのなら, 無意味に灰Diffを置くなよ
2020/05/30(土) 13:03:18.30
対象がallだと配慮が多くて運営も苦労しそうだな
2020/05/30(土) 13:27:22.77
参加者を無理やり増やすために
ずっと前から難易度設定がおかしくなってるんだろ
2020/05/30(土) 13:42:29.73
時間を3時間くらいにして全色の問題入れるといいゾ
2020/05/30(土) 14:37:25.89
スポンサーさんは悪くないです
運営が悪いです
と言っている未来が見える
2020/05/30(土) 15:43:41.71
最初から青なるには何点とればいいんや？
準備徹底したらABC完答ならギリできそう

どうせ時間使いきる覚悟ならいくら間違えてもいいって理解であってる？
2020/05/30(土) 15:51:21.41
ABCで1位とっても最初から青にはなれません
2020/05/30(土) 16:00:33.63
じゃあ全時間使いきってのギリギリ全問正解ならどれぐらい行きますか
2020/05/30(土) 16:02:14.11
PASTオンサイトで一発昇格ならそのうち対応してくれるんじゃない
2020/05/30(土) 16:04:08.45
問題セットでかなり違うと思うけど緑なら行きそう
2020/05/30(土) 16:05:48.79
ゆっくり全完できるレベルの人って青らへんに収束するの？
はやどきは無理な人
2020/05/30(土) 16:11:23.47
一発で青になるには赤パフォ必要
パフォ2400だと水色
ギリ全完は回によってパフォが違うから知らない
2020/05/30(土) 16:16:24.45
ABC全完は1800-2400まであるから毎回できるならすぐ黄色になれる
2020/05/30(土) 16:18:46.16
いろいろありがと
緑かー
がんばるね

そこそこ書ける人じゃないと最初は全然レート上がらないらしいから心折れそう
序盤は悪い成績時のマイナス修正をキツめにかけるタイプの補正の方が好き
2020/05/30(土) 16:46:21.76
上位陣には一発で赤になった人も何人もいるようで
2020/05/30(土) 18:03:02.24
キャップかけないと強い人が垢新規に作ってAGC優勝するだけでレートランキング1位になっちゃうからそれはしょうがない
キャップは1回で-1200、2回で-700くらい？で3回で-400くらい？だから3回出れば実力の1色下にはなれるよ
2020/05/30(土) 18:07:10.55
ABC全完に関してはバラつき大きすぎるからほんとに何もいえんな
ABC135は100分でABCDF解ければ上限パフォ出るけどABC153は25分で全完しないと上限パフォ出ないし
2020/05/30(土) 18:29:33.43
しかもなんの因果か135と153がパーミュテーションっていう
2020/05/30(土) 19:11:31.49
>>557
チー牛陰キャ
2020/05/30(土) 19:18:15.08
でも競技プログラミングが1番強そうなのはチーズ牛丼顔じゃん
2020/05/30(土) 20:42:44.53
螺旋本やり始めたけど難しい
並行してやるべきこととかありますか？
2020/05/30(土) 20:49:45.60
ひたすら過去問を埋める、これだけ
2020/05/30(土) 21:01:10.79
螺旋本履修しても青未満の実力しかつかんからな
2020/05/30(土) 21:05:14.30
螺旋本は十分優しい本
これを参考にしてＡＯＪの問題を解いていけばかなりの実力がつく
2020/05/30(土) 21:13:07.70
螺旋や蟻本に算数問題はほとんどないからなあ
2020/05/30(土) 21:14:25.22
>>562
ここでアドバイスしてる奴らのボリューム層が水色くらいだろうし
2020/05/30(土) 21:15:21.95
基礎固めにはいいよね
2020/05/30(土) 22:01:27.26
算数問題って
入力された２つの数値の合計を出力せよ
とかか？
2020/05/30(土) 22:51:50.97
Water BottleとかIncentersとか？
2020/05/30(土) 22:54:34.77
あとは
https://atcoder.jp/contests/abc096/tasks/abc096_d
あたりもどうぞ
2020/05/30(土) 23:01:27.27
CodeForcesのEditorialってTopから探していくしかないの?
問題ページから飛んだりはできない?
2020/05/30(土) 23:01:58.61
1位黒コーダーでワロタ
2020/05/30(土) 23:05:01.66
なんだあいつ
2020/05/30(土) 23:05:19.27
Contest materials→Tutorial ってのが右側にある
2020/05/30(土) 23:08:26.37
やっぱオーダー計算やれないと厳しいなぁ
突っ込むべきか引くべきか判断できん
575仕様書無しさん
垢版 |
2020/05/30(土) 23:09:09.07
3完めっちゃ多いな
2020/05/30(土) 23:09:09.51
>>573
ありがとう。これが欲しかった
2020/05/30(土) 23:19:55.59
茶色で3色上のパフォ（青）出してもレート200も上がらないのか
2020/05/30(土) 23:20:08.67
D解きたかったなあ…まあレート上がったしいいか…
2020/05/31(日) 03:07:51.41
atcoderのレートの上がり方に関して検索してたらって普通にリセマラする価値ある気がするな
感覚だから伝えるの難しいけど例えるなら無課金でも楽しめるからリセマラ必要ないよ！って評判のゲームが実は最初リセマラしてなかったのがじわじわ響いてくる、ってレベルではリセマラ意味ある気がする
2020/05/31(日) 03:22:29.36
短期的に就活に役立てたいのに茶色にすらなれない雑魚でもない限り意味ないですね
2020/05/31(日) 03:44:04.34
リセマラするメリットがよく分からなかった
2020/05/31(日) 03:44:41.63
逆によほど高くなければ20回プレイするまでに普通に影響あるとおもうけどね
バリューゾーンは絶対やった方が得だと思う
いや少々レート上がったところで得があるのかしらんけど
2020/05/31(日) 03:52:37.07
一応言っておくと新しいコンテストほど寄与が大きくなる補正はかかってるよ
具体的にはi回前のパフォは計算するときに0.9^i倍されてる
2020/05/31(日) 04:11:58.28
20回はねえよ
長めに見積もって10回
2020/05/31(日) 05:45:08.95
https://qiita.com/anqooqie/items/92005e337a0d2569bdbd#%E6%80%A7%E8%B3%AA3-%E3%83%AA%E3%82%BB%E3%83%9E%E3%83%A9%E5%AF%BE%E7%AD%96
何回参加した時点のレートを最大化したいのか知らんけど、参加する度0.9掛けされる初回参加のパフォーマンス値大きくするよりも参加回数ペナルティ減らす方がほとんどの人には効果的だと思うぞ
2020/05/31(日) 10:51:01.32
A:
B:41
C:1267
D:2874
E:3122
F:3141
参加人数を増やしつつ、優秀な人材の発掘
2020/05/31(日) 11:50:24.57
お前ら「青色diff問題がー、黄色diff問題がー」
2020/05/31(日) 12:35:29.57
> C:1267
> D:2874
配点100点差なのにこんなに差があるのか
diff予測できないもんなの？
2020/05/31(日) 12:44:20.69
kyopro_friendsがWriter復帰！
って作問時のレートで決まるんじゃないの
2020/05/31(日) 13:04:16.60
水diff速解きで橙パフォ出るからええやん
2020/05/31(日) 21:45:35.73
1位10分全完か
592仕様書無しさん
垢版 |
2020/05/31(日) 21:50:42.60
BもCも通らなくてキレそう
クソ苛つくわ
2020/05/31(日) 22:01:49.19
順位表から分からない情報はレスするなよー
>>592はたぶんセーフだけどアドバイスしたらアウト
2020/05/31(日) 22:03:27.42
仕様変わったのなら事前に告知して欲しい
表示おかしいから、またunratedになるのかと思ってしまった
2020/05/31(日) 22:03:58.40
全完以外で呟くことねえだろ
2020/05/31(日) 22:21:16.28
全完してないのにコンテスト中に5ちゃん見てるやつはもっとちゃんと集中してホラホラ
2020/05/31(日) 22:39:33.94
今日ABCか
AGCかと思って順位表見たからびっくりしたわ
2020/05/31(日) 22:40:25.96
AGCが続くなと思ってたが、隔週だから間にABCを入れるつもりではいるのか
2020/05/31(日) 22:42:21.97
過去最高につまらんのやけど
2020/05/31(日) 22:43:48.64
俺氏、Eが解けないことによりセンスのなさに絶望
601仕様書無しさん
垢版 |
2020/05/31(日) 22:44:20.46
B問題はLLを狙い撃ち
602仕様書無しさん
垢版 |
2020/05/31(日) 22:44:26.70
このメディアン数え上げになんの意味があるのか・・・
603仕様書無しさん
垢版 |
2020/05/31(日) 22:45:42.54
競プロ楽しめなくなってきたわ
2020/05/31(日) 22:46:39.22
アナウンスなしでいきなり仕様変更すんなカス
2020/05/31(日) 22:53:26.49
意図したものじゃないらしかったから許したって
2020/05/31(日) 22:54:25.88
なんなの？ネタ切れでもしてんの？
607仕様書無しさん
垢版 |
2020/05/31(日) 22:55:37.86
なんかここ最近問題の質変わった？
こんなんだっけ？
2020/05/31(日) 22:58:23.58
エンジョイ勢虐殺回だな
2020/05/31(日) 23:00:06.44
擁護ないってことはほんとにつまらんのだろうな
2020/05/31(日) 23:01:03.82
教育的ではあると思う
2020/05/31(日) 23:01:16.11
どんな問題が来ても全完すればいいだろ
612仕様書無しさん
垢版 |
2020/05/31(日) 23:02:37.76
言語差出過ぎでは？
2020/05/31(日) 23:03:58.13
>>612
それ
Pythonでやったら脳死で溶けた
2020/05/31(日) 23:05:43.98
Cでつまる理由が分からない
longdoubleどうしでかけてintにキャストするだけじゃないのか？
2020/05/31(日) 23:06:21.18
言語差って何の話だよ
2020/05/31(日) 23:08:55.92
算数できる人がレート上がるようにしてくれって言われてるんじゃね
中途半端な人間どんどん要らなくなっていくだろうし文系知識がいきる問題作るノウハウなんて持ってないだろうし
617仕様書無しさん
垢版 |
2020/05/31(日) 23:12:24.59
Cはpythonで30分溶かした
618仕様書無しさん
垢版 |
2020/05/31(日) 23:13:09.40
C問題 ruby こんなんでWAなんですけど

a, b = gets.to_s.split.map{|e|e.to_f}.sort
ans = (a * b).floor
puts ans
2020/05/31(日) 23:13:19.05
BはPythonでCはC++が最適だな
2020/05/31(日) 23:16:08.73
算数云々って言うけどオーバーフローと浮動小数点数の問題ってかなり計算機科学寄りの知識じゃないの？
何が不満で叩いてんのか分からん
2020/05/31(日) 23:18:41.87
自分に解けないことが不満なんだろ
2020/05/31(日) 23:22:32.88
パソコンで計算してるくせに浮動小数点数の性質を忘れてた俺が悪かったよ
623仕様書無しさん
垢版 |
2020/05/31(日) 23:22:38.66
YouTubeの解説WA出しまくりでワロタ
2020/05/31(日) 23:23:33.03
w
2020/05/31(日) 23:24:52.89
何だかんだAがくっそ下らねー問題だからそれの不満がBCにも投影されてる気がしないでもない
2020/05/31(日) 23:33:31.82
1400人もすぬけさんを見てるの？
Div2に出ろよ！！！
2020/05/31(日) 23:33:32.83
こどふぉはじまるぞ
2020/05/31(日) 23:38:50.53
なにも考えずに小数弾いて処理したからCは何が問題になるのかよくわからんのだけど精度の問題なの？桁溢れの問題なの？特定言語の言語仕様マターなの？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況