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

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

# オンラインジャッジ・コンテストサイト
## 日本語
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/

※前スレ
競技プログラミングにハマるプログラマのスレ 19
https://medaka.5ch.net/test/read.cgi/prog/1557609166/

43 :仕様書無しさん:2019/08/07(水) 10:06:19.09 .net

最適化問題に慣れてない層のために普段のプロコンみたいな問題も出してるだけじゃねーの
> A問題

155 :仕様書無しさん:2019/08/22(木) 07:54:44.27 .net

1e8ってどういう制約なんだろう
ルートが出てくるのかな

183 :仕様書無しさん:2019/08/24(土) 19:43:34.43 .net

topcoderってatcoder problemsみたいなのってないですよね
ac管理ってどうやってますか?

115 :仕様書無しさん:2019/08/18(日) 01:04:20.15 .net

今回のC問題、計算量的にpythonじゃ厳しくてダメだった

高速化のテクニック身につけるのも大事だけど、いっそのことC++に転向しようか迷う

195 :仕様書無しさん:2019/08/25(日) 10:14:36.20 .net

ライターの文章力が無いんじゃなくてお前の読解力が低いだけだろ

130 :仕様書無しさん:2019/08/19(月) 01:00:50.52 .net

「このあたりの問題から、言語によっては「正しい」解法でも実行時間制限に間に合うかきわどいことがあるかもしれません。競技プログラミングに真剣に取り組む場合、このあたりで言語の乗り換えを検討し始めることをお勧めします」
今回のABCの解説PDFからだけど、このスレ見てたかのようなタイムリーな話

139 :仕様書無しさん:2019/08/20(火) 09:08:31.44 .net

よく使われてる10言語くらいをAtCoderがちゃんとテストして
残りはお遊びなんだから後回しにしていい

111 :仕様書無しさん:2019/08/17(土) 19:39:27.84 .net

無いから皆nosub撤退してる

191 :仕様書無しさん:2019/08/25(日) 00:44:41.83 .net

なるほど、有難うございます
確かにレート下がりませんでした

5 :仕様書無しさん:2019/07/21(日) 13:34:06.75 .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

からここまでテンプレ

205 :仕様書無しさん:2019/08/27(火) 00:44:46.46 .net

いつだったかmod mを余りの意味で使ってたのは分かりにくかったけどそれくらい
少なくともコドフォよりはまし

9 :仕様書無しさん:2019/07/22(月) 11:22:55.57 .net

初参加でAGCのA解けりゃ上出来

74 :仕様書無しさん:2019/08/14(水) 21:15:42.91 .net

AOJのプログラミング言語バージョン

https://onlinejudge.u-aizu.ac.jp/system_info

paizaみたいに言語ごとに制限時間緩和があるのな

48 :仕様書無しさん:2019/08/08(木) 01:12:47.47 .net

AIM TechがMathMashのスポンサーになるってよ
AIM Techって何?すごい企業?

174 :仕様書無しさん:2019/08/23(金) 18:11:42.68 .net

困る人はいないかもしれないけど
AtCoderランキングの全ユーザのフィルタや所属名のクリックが機能してない
アクティブユーザのものになってしまう

https://atcoder.jp/ranking/all

14 :仕様書無しさん:2019/08/01(木) 23:51:43.61 .net

ABCの日程でるの遅くない?
もう少し早めに出ればいいのに

107 :仕様書無しさん:2019/08/17(土) 15:13:24.08 .net

レートが上がらない僕のやる気と自尊心を満たすために誰か作って!ということだと思う

55 :仕様書無しさん:2019/08/11(日) 10:28:40.45 .net

touristすげえ

61 :仕様書無しさん:2019/08/13(火) 09:25:23.88 .net

E, 解説放送見ればわかるよ

102 :仕様書無しさん:2019/08/17(土) 02:26:46.46 .net

AtCoderで実績マーク(badge/achievement/award)が欲しい
イメージとしてはProject EulerのAwardのような

例えば
ユニークAC10問以上で「AC10問バッジ」
ユニークAC50問以上で「AC50問バッジ」

例えば二分探索で解く問題を
1問以上ACすると「二分探索ビギナーバッジ」
10問以上ACすると「二分探索マスターバッジ」

例えば
ABC001〜ABC100まで全問ACすると「ABCマニアバッジ」

例えば
コンテスト10回参加で「競プロビギナーバッジ」
コンテスト100回参加で「競プロのプロバッジ」
コンテスト上位10%1回達成バッジ
コンテスト上位10%10回達成バッジ

AtCoderが公式で用意してくれると嬉しい
AtCoder Problemsのように有志の人が作ってくれてもありがたい

145 :仕様書無しさん:2019/08/20(火) 22:44:57.88 .net

ダウン症顔

118 :仕様書無しさん:2019/08/18(日) 01:52:32.95 .net

twitterはリスト作ってROM専やってるからよう知らん

153 :仕様書無しさん:2019/08/22(木) 04:16:43.70 .net

もしWAのときのジャッジ待ち時間を短くするためのTLE回避じゃなくて?手元計算の埋め込み解が入ってるってこと?
TLEでジャッジサーバー詰まらせるのは回避してほしいけど

44 :仕様書無しさん:2019/08/07(水) 12:17:38.33 .net

ヤマトコンは持ち込み問題のはず

164 :仕様書無しさん:2019/08/22(木) 18:26:19.86 .net

やっぱり128bit小数の方が64bit小数で分けてやるより速いの?

95 :仕様書無しさん:2019/08/16(金) 12:33:55.45 .net

いいデータ

31 :仕様書無しさん:2019/08/05(月) 21:52:05.98 .net

元をたどるとAOJ-ICPCの数値はTopCoder div1と等価で、
AtCoderの点数はTopCoderの2倍(div1 250pt = AtCoder 500点)ということになってたけど
今はあまり関係がない

194 :仕様書無しさん:2019/08/25(日) 07:11:39.84 .net

もっとわかり易い文章で書いてほしいという問題は時々見る。

92 :仕様書無しさん:2019/08/16(金) 10:55:24.32 .net

週1だけで競プロ鍛えるなら水色まで4〜5年くらいかかかるのかい?

53 :仕様書無しさん:2019/08/10(土) 22:47:37.20 .net

AtCoderは世界2位のりんごさんが問題監修してる良サイトとして有名

89 :仕様書無しさん:2019/08/16(金) 07:28:34.42 .net

自分が解きたい点数の過去問に一日一問取り組むだけで違うから

46 :仕様書無しさん:2019/08/07(水) 20:28:56.08 .net

代数とやらは何から手をつければいいのかさっぱりわかんね

187 :仕様書無しさん:2019/08/24(土) 23:06:01.94 .net

AGCで吐き出したレートをARCで取り戻す
AGCに強くならないといかんのだが全然解ける様になる気がしない

40 :仕様書無しさん:2019/08/07(水) 03:23:52.10 .net

競技プログラミングの勉強って
たくさん問題とくこと?
他に数学とかなにか勉強したほうがいいものってある?

119 :仕様書無しさん:2019/08/18(日) 02:12:44.72 .net

「ご褒美出ないとやる気でないし目標設定なんて余計なことは誰かやってよ!」
なんて奴が無理に頑張る必要ないだろうに。

85 :仕様書無しさん:2019/08/15(木) 17:53:56.88 .net

あらま。。。

70 :仕様書無しさん:2019/08/14(水) 19:17:47.60 .net

なんかねー、点にポイントがあってそのポイントを集めるんだけど、
ポイント間に移動コストを食う隙間があるの。
で、初期の手持ちからコストを払いつつ高得点狙うんだけど、
手持ちのお金と点のポイントの合計が別計算みたいなの。

最初、収支を同じ財布から計算してて会わねーなと嘆いていた。

114 :仕様書無しさん:2019/08/17(土) 23:56:07.98 .net

Cが解けた気がしてnosubしかけてたところから一気にABCと提出したが明らかな高速化を忘れてCがTLEして死亡した

200 :仕様書無しさん:2019/08/26(月) 19:56:33.40 .net

↑理解しにくいという賛同者がいるのに読解力のせいだと言う人

7 :仕様書無しさん:2019/07/22(月) 02:33:30.04 .net

(Let ((omae hage)
(Str yokuyatta))
(Format (hagep omae) (+ omae str)));;(´・ω・`)

104 :仕様書無しさん:2019/08/17(土) 10:00:27.42 .net

実績機能はモチベ上がっちゃう

90 :仕様書無しさん:2019/08/16(金) 07:34:23.00 .net

ポエム書く時間もコード書く時間に充てようぜ

2 :仕様書無しさん:2019/07/21(日) 09:05:01.63 .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/

173 :仕様書無しさん:2019/08/23(金) 17:57:58.06 .net

コドフォはトラブルが多いときのほうが盛り上がるね

62 :仕様書無しさん:2019/08/13(火) 09:33:48.84 .net

負閉路1周あたりで稼げる負の点数が非常に小さい場合に、追加でVE回辺の緩和を行うだけでは負閉路からの伝播で頂点Nの最短経路が更新されない場合がある、ということです

解説放送見てもおんなじことを言ってるかもですが…

83 :仕様書無しさん:2019/08/15(木) 12:29:33.17 .net

ブラウザの問題かもしれないが、MSエッジではそれは見当たらなかった気がした。

77 :仕様書無しさん:2019/08/14(水) 22:05:20.75 .net

あぁ、ダメだったよ。
 だけど、3問しか解けなかった。
エラー吐いてぜひ知りたいのだけどむりだからなぁ。
せめて、STDINが正常に終わってるかくらいは知りたい。

140 :仕様書無しさん:2019/08/20(火) 10:45:05.32 .net

ユニークACって何なの?
初回のAC?

57 :仕様書無しさん:2019/08/12(月) 22:57:30.92 .net

ABC137のE問題ですが、ベルマンフォード法における辺の緩和を追加でVE回行うことでNに影響する負閉路の検出を行うことが解説だと間違いになっていたのですが、どのような例に対してうまく働かないのですか?

after_contest1-3に引っかかっているのでそのような場合があることは分かったのですが、具体例が思い浮かびません…

91 :仕様書無しさん:2019/08/16(金) 08:35:00.10 .net

週一でも続けてればそれなりにはなる

参考になったらSNSでシェアお願いします!

レスを投稿する(名前省略可)

この記事を読んだ方へのおすすめ

  • C++ ← これなんてよんでる?

    元スレ 1 :仕様書無しさん:2013/10/20(日) 23:09:20.46 .net シーピーピーじゃあかんの 97 :仕様書無しさん:2014/10/13(月) 17:44:15.34 .net 右たすたす 24…

  • Br36歳、発達障害のB型作業所通い22

    元スレ 1 :Br:2018/08/26(日) 00:54:09.60 .net 新スレです。 皆さん引き続きよろしくお願いします。 (sage推奨) 前スレ 36歳、発達障害[アスペ]のB型作業所通い21 https:…

  • 「俺は壊すだけだ」クソツールWinnyが何故か映画化

    元スレ 1 :仕様書無しさん:2019/05/21(火) 10:33:58.64 .net お金稼げそうだからですかね? 作者死んでるから丸儲けだろうしね なぜWinnyがクソツールか? ・オープンソースではない ・オー…

  • プログラマの雑談部屋 ★47

    元スレ 1 :仕様書無しさん:2018/10/06(土) 16:06:48.46 .net なんでも言ってよい(ただしコピペ禁止) ボットがいます マジレス注意 プログラマの雑談部屋 ★45 http://itest.5…

  • ベンチャー企業に就職した皆さんへ

    元スレ 1 :仕様書無しさん:2011/12/07(水) 03:17:18.74 .net ぶっちゃけベンチャーってどうよ? 就活生にアドバイスよろ☆(ゝω・)vキャピ 16 :仕様書無しさん:2012/01/12(木…

  • 初心者プログラマーの寺子屋 #2

    元スレ 1 :ぬーぶ ◆upkqfrxkrw :2017/01/31(火) 18:36:45.77 .net プログラマーの初心者がプログラミングを学ぶスレ 他にも初心者さんいたら来てくださいまし 言語は何でもOK 雑談…

  • 無能ほどよく席を立つ

    元スレ 1 :仕様書無しさん:2018/10/17(水) 11:16:11.77 .net やることがない 作業に集中出来ない 32 :仕様書無しさん:2018/11/24(土) 10:36:25.81 .net 1日の…

  • 今年からSEとして働き始めたんだが

    元スレ 1 :仕様書無しさん:2014/11/03(月) 00:31:28.68 .net SEは休日って勉強必須なんか? 休日は自分の趣味に全部つぎ込むたいのに、 先輩に休日は勉強しろってめっちゃ言われる ちな情報系大…

  • プログラマーはアニメをみよう! 33クール

    元スレ 1 :仕様書無しさん:2019/09/19(木) 10:05:08.31 .net 前スレ プログラマーはアニメをみよう! 32クール https://medaka.5ch.net/test/read.cgi/p…

  • JavaScriptプログラマーだけど何か質問ある?

    元スレ 1 :仕様書無しさん:2010/06/02(水) 05:02:54 .net Oracleも詳しいよ。 178 :仕様書無しさん:2013/05/09(木) 00:22:30.99 .net プログラマかっけーす…

  • Scalaって一瞬だったよね・・・

    元スレ 1 :uy:2012/08/03(金) 13:13:23.06 .net 消えるの早すぎ 49 :仕様書無しさん:2019/01/22(火) 19:07:34.63 .net せやなそれだけ動けば十分だからな 3…

  • ゲームクリエイター専門学校行くんだけど不安すぎw

    元スレ 1 :仕様書無しさん:2019/01/03(木) 19:23:46.86 .net 4月から3年生の専門学校行くんだけど、今から不安すぎて辛い。 ちな基本情報試験の勉強やってるなう 26 :仕様書無しさん:201…

最近のコメント

匿名 : 合同会社グラウンドステップ 被害者の会 part2
 吉川利幸さんが社長を務めるランサーズでの評価 すご... (5/05)
匿名 : Opera12(Presto) Part8
 Dragonflyが使えなくなったorg (6/25)
匿名 : あえてコマンドライン禁止のLinux
 いまではほとんどのディストリのインストで日本語環境までコマン... (6/15)
ページTOPへ↑