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

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

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

  • 昔のITってどんなだったの?

    元スレ 1 :仕様書無しさん:2010/07/17(土) 02:13:31 .net 技術から言えば1/5位のレベルで今よりも単価が3倍位高かったみたいなんだけど本当? 10年前くらいらしいけど、HTML組めるレヴェルで…

  • コードを読まずにバグを探すとか激しく非効率だよな

    元スレ 1 :仕様書無しさん:2015/03/31(火) 17:57:35.94 .net UIポチポチ適当に触って動いたからOKとか頭忘すぎで コード見れば一発でわかるバグを簡単に見逃してしまう。 高負荷になった時に発…

  • 未だにメインフレーム(汎用機)使ってる人って可哀想

    元スレ 1 :仕様書無しさん:2016/02/19(金) 20:46:06.87 .net 古臭い、古代の技術しか持ってない。 6 :仕様書無しさん:2016/02/20(土) 00:04:04.77 .net むしろW…

  •  マンガで新卒者を募集 〜富士ソフト株式会社

    元スレ 1 :仕様書無しさん:2008/04/06(日) 11:05:38 .net http://gakusei.enjapan.com/2009/cafe_manga_view/2068/1 IT時代の幕開けに、23…

  • 英語で会話するスレ

    元スレ 1 :仕様書無しさん:2018/06/15(金) 00:27:35.22 .net hi! 37 :仕様書無しさん:2018/06/22(金) 23:51:25.76 .net hi 23 :仕様書無しさん:20…

  • SIerってどうしてバカにされてるんですか?

    元スレ 1 :仕様書無しさん:2018/11/14(水) 22:03:02.10 .net 私が来年入る会社がSIerの会社らしいのですが 心配です 3 :仕様書無しさん:2018/11/14(水) 22:17:43.1…

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

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

  • 日本で就職したい外人からの質問

    元スレ 1 :仕様書無しさん:2017/07/18(火) 13:14:33.86 .net 外人だから、予め間違えてすみません。 今は留学生として10ヶ月ぐらい在日してる。しかし、日本語学校を卒業した後、日本でプログラマ…

  • コミュニケーション能力よりも技術力の方が大事

    元スレ 1 :仕様書無しさん:2011/02/27(日) 00:59:36.90 .net コミュニケーションが上手くても 汚いソースコードを直すことも 早く作ることもできないのです。 コミュニケーションに関しては、 顧…

  • 女プログラマおりますか?

    元スレ 1 :仕様書無しさん:2017/02/23(木) 21:19:05.66 .net 女プログラマならではの悩み事など聞きたいです! 私の最近の悩みはトイレで皆でスマホいじっているのかわからんが、個室が全然開かない…

  • 「プログラマが生命を定義する」とこうなる

    元スレ 1 :仕様書無しさん:2016/02/14(日) 14:01:52.66 .net 生命とはそもそもなにか?生命の定義とはなにか? コンピューターは電気エネルギーがなければ生きられない。しかしそれは人間も同様であ…

  • 【鬱病】壊れたプログラマー 47人目 【爆死】

    元スレ 1 :仕様書無しさん:2017/12/14(木) 09:32:28.68 .net   壊れて機能しなくなったプログラマのはなし。 昨日の他人事、今日は同僚事、明日の漏れ事 ク・ク・ク・… クックロビンはだれが壊…

最近のコメント

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