競技プログラミングにハマるプログラマのスレ 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でシェアお願いします!

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

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

  • 会社でjQuery使ったら、無能な上司がブチ切れたw

    元スレ 1 :仕様書無しさん:2014/12/29(月) 14:26:29.40 .net いわく 「変なものを使うな」 「俺はそんなもの知らん」 「実績がない」 「他人のことなんか関係ない」 「試してみるつもりもない」…

  • 貴兄らが使っている作図ツール教えてよ

    元スレ 1 :仕様書無しさん:2016/12/03(土) 08:13:09.61 .net エクセルはもうやだ 47 :仕様書無しさん:2017/04/21(金) 19:49:50.90 .net markdownの表組…

  • 50代のプログラマーいる?Part55

    元スレ 1 :仕様書無しさん:2022/03/28(月) 01:15:58.87 .net ああリューマチで膝が痛い!腰も痛い!肩も痛い! そんなんでも頑張ろう! 前スレ 50代のプログラマーいる?Part54 http…

  • 優しくお前らが初心者である俺にRubyを教えるスレ

    元スレ 1 :仕様書無しさん:2015/10/26(月) 02:21:43.78 .net Rubyを勉強したほうが挫折せずに済むと言われ勉強中 インスタンス変数と普通の変数とクラス変数の違いってなんだよ そもそもインス…

  • おもしろいコピペがあったら貼るスレinマ板part46

    元スレ 1 :仕様書無しさん:2018/07/01(日) 12:52:57.25 .net 自分が面白いと思ったコピーをペーしましよう。 前スレ おもしろいコピペがあったら貼るスレinマ板part45 ttp://med…

  • プログラミング用の好ましいノートとは?

    元スレ 1 :仕様書無しさん:2012/10/31(水) 01:45:56.53 .net どのようなスペックで選べば良いのでしょうか? 73 :仕様書無しさん:2016/05/11(水) 00:19:22.04 .ne…

  • teratailもりあがっtail? 25問目

    元スレ 1 :仕様書無しさん:2019/02/12(火) 11:31:21.35 .net teratail https://teratail.com/ 前スレ teratailもりあがっtail? 24問目 https…

  • 映画でありがちなITパターン

    元スレ 1 :仕様書無しさん:2014/09/04(木) 23:09:33.18 .net ・IPアドレスを特定すると、犯人のアジトにたどり着く。 ・機密を保管しているパソコンやサーバはなぜか暗号化されておらず、侵入され…

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

    元スレ 1 :仕様書無しさん:2021/11/29(月) 21:44:51.05 .net みんな仲良くしましょう! 前スレ プログラマの雑談部屋 ★165 https://medaka.5ch.net/test/rea…

  • 【相談】プログラマーになりたい人のためのスレ

    元スレ 1 :仕様書無しさん:2019/09/13(金) 22:05:04.80 .net プログラマーになりたいけどどうすれば良いのとか、 プログラミングを独学でやるにはどうすれば良いのとか、 あまりにも単発質問スレが…

  • teratailもりあがっtail? 77問目

    元スレ 1 :仕様書無しさん:2021/08/14(土) 08:01:12.60 .net teratail http://teratail.com/ 前スレ teratailもりあがっtail? 76問目 https:…

  • クラッキングにはどんなプログラムをしればよいか

    元スレ 1 :仕様書無しさん:2007/06/25(月) 19:35:57 .net おしえてください 133 :http://p7106-ipbfp405fukuokachu.fukuoka.ocn.ne.jp.2ch…

最近のコメント

匿名 : 【いちゃ部屋】株式会社SHIFT【5ch出張所】
 新入社員はわかいそう、 在宅勤務でe-ラニングうけとけ、 ... (6/18)
匿名 : 【残業代】福井 株式会社アスタ【未払い】
 プライド高いところあるけど清輝あるなら大丈夫や (5/28)
匿名 : 【残業代】福井 株式会社アスタ【未払い】
 プライド高いところあるけど清輝あるなら大丈夫か (5/07)
ページTOPへ↑