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

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

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

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

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

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

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

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

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

無いから皆nosub撤退してる

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

テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・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

からここまでテンプレ

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

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

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

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

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

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

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

https://atcoder.jp/ranking/all

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

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

touristすげえ

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

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のように有志の人が作ってくれてもありがたい

ダウン症顔

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

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

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

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

いいデータ

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

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

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

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

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

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

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

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

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

あらま。。。

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

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

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

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

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

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

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

テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック 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/

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

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

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

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

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

ユニークACって何なの？
初回のＡＣ？

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

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

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