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

**仕様書無しさん** · 2020/06/15(月) 00:23:23.42

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/

**仕様書無しさん** · 2020/06/28(日) 18:13:28.74

今日はIntroduction to Heuristics Contestだぞみんな出るよな

**仕様書無しさん** · 2020/06/28(日) 18:15:41.44

包除の類題って意味でいいんだろうか
https://codeforces.com/contest/1228/problem/E
メモに残ってる手ごろそうな問題がこれしか見つからなかった

**仕様書無しさん** · 2020/06/28(日) 18:22:55.16

>>867 ありがとうございます！

**仕様書無しさん** · 2020/06/28(日) 18:33:41.62

>>866
絶対やる人増えないしやらない

**仕様書無しさん** · 2020/06/28(日) 18:45:15.28

ヒューリスティックコンテストはratedマラソンの準備と見て良いんだよな？

まーでも「参加してレートが下がらないようなシステムでやる」みたいなヌルいこと言ってるみたいだし、つまらんそう
負けたらレート下がるのが当たり前でしょ

**仕様書無しさん** · 2020/06/28(日) 19:10:27.78

単純に上位取った回数を積み上げていく感じじゃないの
GPみたいな

**仕様書無しさん** · 2020/06/28(日) 19:17:45.57

>>871
つまらんくね
強い奴がポカしてレート冷やすのがおもしれーんじゃん
マラソンは下剋上起こりやすい分野だからなおさらそう

**仕様書無しさん** · 2020/06/28(日) 19:24:46.69

他人の冷えを面白がれる人間ならさがるほうが面白いわな

**仕様書無しさん** · 2020/06/28(日) 19:28:27.87

>>866
自分みたいな雑魚が出てもええんか？

**仕様書無しさん** · 2020/06/28(日) 19:47:02.44

むしろ初心者こそ出たほうが良さそう

**仕様書無しさん** · 2020/06/28(日) 19:49:49.93

>>865
解説動画でsnukeさんが出してた応用問題はもうやった？

**仕様書無しさん** · 2020/06/28(日) 19:51:37.78

肩慣らしにマラソンカテゴリの2〜8時間枠の問題やっとけとの話

**仕様書無しさん** · 2020/06/28(日) 19:52:26.71

なんで〜が化けてんだよ
2~8時間な

**仕様書無しさん** · 2020/06/28(日) 20:05:50.37

将棋の藤井君タイトル取りそうだな
競プロ界にもこれ位のスターいないの？

**仕様書無しさん** · 2020/06/28(日) 20:08:21.61

お前がなるんだよ

**仕様書無しさん** · 2020/06/28(日) 20:14:25.81

マラソン超初心者向けにアドバイスすると
while(時間が余ってる) { 解をランダムに改善する }
って書くから時間と乱数の書き方を調べとけ

**仕様書無しさん** · 2020/06/28(日) 20:16:37.80

>>876
解説放送見逃してました！
ありがとうございます！

**仕様書無しさん** · 2020/06/28(日) 20:17:24.57

>>881
いや、atcoderマラソンの傾向としては貪欲が頻出だから、ランダムに改善とは限らない

**仕様書無しさん** · 2020/06/28(日) 20:17:28.74

俺は競プロ基準じゃとっくのとうに高齢者の部類にはいる

**仕様書無しさん** · 2020/06/28(日) 20:19:08.98

>>879
touristとか日本だとE869120（中学生時点で赤）とか

**仕様書無しさん** · 2020/06/28(日) 20:21:34.68

validな解出して貪欲で改善でいいんじゃないか

**仕様書無しさん** · 2020/06/28(日) 20:40:25.80

日本最強はyutaka1999なのかな、日本人の金冠経験者この人だけだし

**仕様書無しさん** · 2020/06/28(日) 20:43:43.00

チョクダイに決まってる

**仕様書無しさん** · 2020/06/28(日) 20:46:32.68

りんごさんじゃねえの

**仕様書無しさん** · 2020/06/28(日) 20:49:46.78

りんごさんの実績がすごすぎて日本最強を名乗る人は出てこなそう

**仕様書無しさん** · 2020/06/28(日) 22:04:06.05

>>855
それはシステム開発でしょ？
プログラミングの目的はシステム開発だけじゃないよ

**仕様書無しさん** · 2020/06/28(日) 22:32:29.54

>>891
研究ならいいけど、jobs見るとほぼシステム開発じゃないかい

**仕様書無しさん** · 2020/06/28(日) 22:37:46.91

さあ今夜はDiv3

**仕様書無しさん** · 2020/06/28(日) 23:06:38.51

アルゴと順位表全然違って面白い
社会人勢が強いな

**仕様書無しさん** · 2020/06/28(日) 23:12:27.31

ACだったのに点数付いてないな
0点だったってことか

**仕様書無しさん** · 2020/06/28(日) 23:14:02.47

なんかダメな奴って言い訳ばかりなんだなあ。
毎回スコア低いのに言い訳ばかり。それ実力。

**仕様書無しさん** · 2020/06/28(日) 23:18:15.96

ひえーなんもわからん

**仕様書無しさん** · 2020/06/28(日) 23:20:48.52

チー牛「なんかダメな奴って言い訳ばかりなんだなあ。
毎回スコア低いのに言い訳ばかり。それ実力。」

**仕様書無しさん** · 2020/06/29(月) 00:23:32.94

最近のABC-E,Fってそこそこな頻度でこの前みたいな高度典型が出てると思うんだけど、
こういうの知らないのもおおくて全然できないんだけど何解けば身につくの。
一応令和ABCのEとratedABCのDは78割埋めてるけど、特に平成のDは高度典型というよりアドホックが多くていまいち練習にはならなかった
やっぱりこどふぉ？でも夜遅いの無理だし、精進となると問題数多すぎてどこから優先的に手をつければいいのかわからない…

**仕様書無しさん** · 2020/06/29(月) 00:28:28.38

drkenさんのAtCoder版！蟻本に載っている問題を全部やるといいよ。包除も当然ある。

**仕様書無しさん** · 2020/06/29(月) 00:31:18.84

ABC172で撃沈した奴は、いいからとにかく騙されたと思ってこどふぉのDiv3来い

**仕様書無しさん** · 2020/06/29(月) 00:37:17.84

確かにCDEはこどふぉっぽいな

**仕様書無しさん** · 2020/06/29(月) 00:37:18.46

>>900
今見たけど包除、上級編か。頑張って埋めてみるわありがとう。
>>901
やっぱdiv3が高度典型多いんか

**仕様書無しさん** · 2020/06/29(月) 00:49:12.48

基本的にDが解けるくらいならコドフォDiv3は割とええと思う
深夜やからリアタイ参加はハードル高いけど、ABCのある土日の昼に一本バチャするだけでもかなり強くなれる…はず

**仕様書無しさん** · 2020/06/29(月) 01:29:01.02

>>892
本質の意味をググってこい

**仕様書無しさん** · 2020/06/29(月) 04:33:06.13

本質こそが大事だと、いつから錯覚していた・・・？
期待値から逃げるな

**仕様書無しさん** · 2020/06/29(月) 06:38:27.65

競プロは本質を楽しむ競技じゃないの？
期待値（本業）は順調で競プロは余暇だよ
そこ混ぜたら詰まらん

**仕様書無しさん** · 2020/06/29(月) 09:40:00.41

本質を楽しむなら、何か作るか論文書いた方が良くね?

**仕様書無しさん** · 2020/06/29(月) 09:46:11.70

競プロってすごい時間とられない？どうやってみんな人生と両立してるの？

**仕様書無しさん** · 2020/06/29(月) 09:54:35.39

仕事中ヒマ潰しにやってる

**仕様書無しさん** · 2020/06/29(月) 11:03:43.68

ニートなので余裕

**仕様書無しさん** · 2020/06/29(月) 11:08:45.95

仕事中はすげえ

**仕様書無しさん** · 2020/06/29(月) 11:22:47.56

本質から外れすぎてるのがわかってるけど数学パズルは継続したいから、ヒューリスティックコンテストとかPASTを始めたのでは

**仕様書無しさん** · 2020/06/29(月) 11:24:33.69

>>912
いや、社内ニートやってるので。。

**仕様書無しさん** · 2020/06/29(月) 12:26:07.11

>>914
やること無いならいんじゃね
精進する意欲があるのは立派

**仕様書無しさん** · 2020/06/29(月) 12:29:21.99

俺も社内ニートのときは仕事中やってるな、プロジェクト制だから合間は暇なときあるのよね

**仕様書無しさん** · 2020/06/29(月) 12:32:51.73

干されて鬱になったりするよりよっぽど自己管理出来てるよ
ただし会社に勉強させてもらったって恩は忘れないように

**仕様書無しさん** · 2020/06/29(月) 12:38:51.15

>>917
キッッモ
わざとかってくらい上手にキモい

**仕様書無しさん** · 2020/06/29(月) 12:39:29.22

一行目めっちゃ同意できるのに二行目がキツすぎる

**仕様書無しさん** · 2020/06/29(月) 12:41:07.23

干されて鬱になるのは自己管理の問題なのか？

**仕様書無しさん** · 2020/06/29(月) 12:55:44.55

干して仕事なくすのパワハラだぜ

**仕様書無しさん** · 2020/06/29(月) 12:57:30.48

窓際状態で勤務時間中に転職に繋がる勉強しとくのは当たり前だよなあ？(経験者並感)

**仕様書無しさん** · 2020/06/29(月) 12:57:31.34

>>920
モチベーションは自己管理
採用の時に「（モチベージョンは）ありまぁす！」って言っただろ

**仕様書無しさん** · 2020/06/29(月) 12:58:17.40

>>921
なら競プロせずにさっさと辞めればいい

**仕様書無しさん** · 2020/06/29(月) 13:06:31.39

>>924
月末で辞めるけど、どうしても暇な期間は出来ちゃうよ
速攻辞めるとか自営でも出来ないから、もうチョイ競プロ以外も勉強しようね

**仕様書無しさん** · 2020/06/29(月) 13:08:09.06

座ってるだけでログインボーナス金もらえて、好きな勉強ができるパラダイスや

**仕様書無しさん** · 2020/06/29(月) 13:53:48.29

>>925
速攻なんて書いてないなあ
普通ならそんな弄れた読み違いしないんだが
今すぐ辞めろって圧力があるのかな？

**仕様書無しさん** · 2020/06/29(月) 14:00:28.16

類語って知らんのかな

**仕様書無しさん** · 2020/06/29(月) 14:04:46.27

さっさと辞めればいいと言っといてそれは草

**仕様書無しさん** · 2020/06/29(月) 14:10:32.82

嫌いじゃない
一言一句違わない引用以外は誤読という強い態度で生きていけ

**仕様書無しさん** · 2020/06/29(月) 14:10:59.94

まあ高校生だろうなあ

**仕様書無しさん** · 2020/06/29(月) 14:23:32.32

自分の書いた文の再解釈は許さず相手の文はゴリゴリにオリジナル解釈するストロングスタイル

**仕様書無しさん** · 2020/06/29(月) 14:27:27.38

言い換え表現を許さないのはレスバ強いわ

**仕様書無しさん** · 2020/06/29(月) 14:54:26.91

>>927
おまえ大人気だな！おじさん羨ましいぞ

**仕様書無しさん** · 2020/06/29(月) 15:20:35.94

高校生か。それなりに悩みはあるだろうけど、いい年代だ

**仕様書無しさん** · 2020/06/29(月) 15:26:51.00

高校生のお肌が欲しい(´・ω・`)

**仕様書無しさん** · 2020/06/29(月) 15:31:54.20

女子高生のお肌ペロペロしたい(´・ω・`)

**仕様書無しさん** · 2020/06/29(月) 16:19:25.31

chokudaiが言いそう

**仕様書無しさん** · 2020/06/29(月) 17:19:24.81

うーん、速攻なんて書いてなくない…？
普通ならそんな弄れた読み違いしないよね。みょーん

**仕様書無しさん** · 2020/06/29(月) 17:31:14.01

競プロツイッタラーみたいな鳴き声やめろ

**仕様書無しさん** · 2020/06/29(月) 17:33:01.14

twitter見る限り変なこと言う人でも暖色だったりするんですよね

**仕様書無しさん** · 2020/06/29(月) 17:36:12.70

昨日のマラソンの解説上がってるな

**仕様書無しさん** · 2020/06/29(月) 17:50:34.04

競プロ界隈で、普段のツイートは吐き気を催すほど苦手なのに、プログラミングに関するツイートではすごい有益なことをどんどん呟くので、ミュートできないアカウントがいてやばい

**仕様書無しさん** · 2020/06/29(月) 17:54:45.49

学生はイキリがち

**仕様書無しさん** · 2020/06/29(月) 17:56:03.40

コンテスト後にtogetter見るので十分だろ
キモツイッタラーってホントにゴリゴリ精神削ってくるから切った方が良いよ

**仕様書無しさん** · 2020/06/29(月) 18:08:30.08

>>945
俺もお前もキモツイッタラーだぞ

**仕様書無しさん** · 2020/06/29(月) 19:54:19.67

Twitterが全てみたいな奴多そうだしな

**仕様書無しさん** · 2020/06/29(月) 20:00:47.29

>>909
競技でないプログラミングのほうが圧倒的に時間とられるから、
競プロは全然時間とられない認識だわ
人生は知らん

**仕様書無しさん** · 2020/06/29(月) 21:16:04.96

ごめん

**仕様書無しさん** · 2020/06/29(月) 22:09:28.25

い、弄れた・・・

**仕様書無しさん** · 2020/06/29(月) 22:09:43.84

もてあそばれた？

**仕様書無しさん** · 2020/06/29(月) 22:10:40.43

変な言い方だと思ったけど誰も突っ込んでないので私が無知なだけか？

**仕様書無しさん** · 2020/06/29(月) 22:14:21.84

少なくとも一般的にある語彙ではない感じがするな
「弄る」は「いじる」「まさぐる」「あなどる」と読むみたいだけどどれも「-れる」の形では可能で解釈する以外ないように思える

**仕様書無しさん** · 2020/06/29(月) 22:33:03.48

拗れたって書きたかった感がある

**仕様書無しさん** · 2020/06/30(火) 00:11:08.83

え、拗れた

**仕様書無しさん** · 2020/06/30(火) 00:20:36.36

>>943
何人か挙げよう

**仕様書無しさん** · 2020/06/30(火) 00:23:03.14

>>950
次スレ

**仕様書無しさん** · 2020/06/30(火) 01:11:35.38

サーセンｗ
https://medaka.5ch.net/test/read.cgi/prog/1593447074/

**仕様書無しさん** · 2020/06/30(火) 02:03:11.98

高々どこかの糞汚い糞おじさんのツイッター内容で精神削られるってある種共感覚か何かだろ(´・ω・`)

**仕様書無しさん** · 2020/06/30(火) 02:24:30.71

このスレ消化速いね

**仕様書無しさん** · 2020/06/30(火) 03:54:32.64

スレチな事を永遠話してるからな

**仕様書無しさん** · 2020/06/30(火) 03:56:39.12

延々な

**仕様書無しさん** · 2020/06/30(火) 04:14:38.59

僕が言いたいのは永遠

**仕様書無しさん** · 2020/06/30(火) 04:55:59.34

Paizaスキルチェック所感
C 初心者
B ビギナー
A 安牌
S そこそこ

**仕様書無しさん** · 2020/06/30(火) 04:59:34.29

同じランクでも問題によって難易度にだいぶ差があるのでレートの方が信用できる気がする
2000いけたら優秀って感じかもしれない

**仕様書無しさん** · 2020/06/30(火) 07:27:29.63

ABC172-Cって累積和取って片方固定して二部探索ではダメですか？
いけると思って実装したら半分くらいWAでした