競技プログラミングにハマるプログラマのスレ 20
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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/projecteuler/
※前スレ
競技プログラミングにハマるプログラマのスレ 19
https://medaka.5ch.net/test/read.cgi/prog/1557609166/ テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/5chan_nel (5ch newer account) (Let ((omae hage)
(Str yokuyatta))
(Format (hagep omae) (+ omae str)));;(´・ω・`) 競プロ始めようと思ってとりあえずatcoder登録して昨日のAGCなるものに参加したけど、2時間半かけて1問目しか解けんかった… >>2
Atcoder Problems のリンクは https で
https://kenkoooo.com/atcoder/ 全く内容のないブログ書いて頭がお花畑なのかな?
><使えばいいと思ってるからそうなんだろうけど ABCの日程でるの遅くない?
もう少し早めに出ればいいのに 大手前プロコンって参加時間自由だけど問題のネタバレとかないん? その辺は参加者の良識に依存
(普段のコンテストからしてそうなので) なるほど
自分の能力を試す場所だし、そんなことしても虚しくなるよね まあ有志コンだからね
AtCoderはレートの価値を高めようとしているしこのまま人が増えてくなら不正対策はこれから考えていくべきだろうな ヤマトコンっていわゆるfun marathon?
問題が面白いならやりたいけど、topcoderの賞金付きmarathonみたいなショボい問題なら嫌だな 著作権譲渡コンとか下請けコンって呼ばれてるけどどうなのかね やってみるかー程度のやる気で取り組もうと思いたい問題ではなかった
いや普段のマラソンとかが楽すぎただけなのかな 競プロのオンサイト
テーブルとイスが並んでるオフィス感
CODE VSみたいな派手さが欲しい Macでもwindowsでもええから新しい端末欲しいわ ABC136、D問題解けた人多すぎるせいでパフォーマンスが微妙だった https://kimiyuki.net/writeup/algo/aoj/icpc-geometry-problems/
こういうところに散見される
AOJとかICPCの難易度(100単位、たまに+50)
ってatcoderのそれと大体対応してるの? 元をたどるとAOJ-ICPCの数値はTopCoder div1と等価で、
AtCoderの点数はTopCoderの2倍(div1 250pt = AtCoder 500点)ということになってたけど
今はあまり関係がない AOJ-ICPCの難易度ってichyoさんの独断と偏見? >>32
アンケ機能で複数ユーザーの平均をとってる プログラミング無しであの問題達解くのただめんどくさいし...
有りだと書くだけになるし... abcの上位層って有り得ないぐらい早いスピードで解いてるけど同じ用な問題を解いててライブラリとして取ってあるの? 下請けコンクソワロタ
ヤマトは自社サイトのセキュリティ対策の問題出せば一石二鳥やんww 競技プログラミングの勉強って
たくさん問題とくこと?
他に数学とかなにか勉強したほうがいいものってある? ヤマトコンの一番のギャグポイントは、A問題は既にヤマト側で厳密解を求め終わっているってことなのよな 最適化問題に慣れてない層のために普段のプロコンみたいな問題も出してるだけじゃねーの
> A問題 >>40
勉強っていうと蟻本とか人のブログ読んだりAOJのライブラリ埋めとかじゃない?
数学は高校数学と代数的構造(モノイド群環体)の意味と意義くらいは基礎教養としてあった方がよくて、それ以上は暖色なら群論知っといた方がいいぐらいの感じだと思う 代数とやらは何から手をつければいいのかさっぱりわかんね 別にやらんでいいでしょ…
勉強したいならやればいいけどそれに時間割くぐらいなら問題解くほうが有意義 >>34
AIM TechがMathMashのスポンサーになるってよ
AIM Techって何?すごい企業? IOIやICPC-WFやGCJ-FinalやFHC-Finalでこのスレは盛り上がったりしないのですか GCJ2019 Final
touristが優勝!!!!!!!!!!!!
りんごさんが2位
https://youtu.be/biyvpvx9I7E?t=12502 AtCoderは世界2位のりんごさんが問題監修してる良サイトとして有名 ヤマトコンのBのジャッジのスコア計算おかしくない?
条件を満たさないとスコアの下4桁は全部0になるはずでしょ?
順位表のBの最小スコアは80位の人の48067点だけどこれ条件絶対満たしてないでしょ
https://atcoder.jp/contests/kuronekoyamato-contest2019/standings 今日のratedコンテスト
30分後の11時半ごろからLeetCoder Weekly Contest 149
https://leetcode.com/contest/weekly-contest-149
10時間半後の21時半ごろからCodeforces Round #578 (Div. 2)
http://codeforces.com/contests/1200 ABC137のE問題ですが、ベルマンフォード法における辺の緩和を追加でVE回行うことでNに影響する負閉路の検出を行うことが解説だと間違いになっていたのですが、どのような例に対してうまく働かないのですか?
after_contest1-3に引っかかっているのでそのような場合があることは分かったのですが、具体例が思い浮かびません… 負閉路1周あたりで稼げる負の点数が非常に小さい場合に、追加でVE回辺の緩和を行うだけでは負閉路からの伝播で頂点Nの最短経路が更新されない場合がある、ということです
解説放送見てもおんなじことを言ってるかもですが… https://codeforces.com/ratings/organizations
つよい
本物・東大10位
京大27位
東工大? 77位
偽物・東大 97位
北大306位
筑波大 312位
阪大 377位
AtCoder 400位
電通大 403位
RCO 437位
(500位以下略) 何なの?
本物・偽物って?
The の有る無しで重複? 会津オンラインジャッジ触ってみたんだけど、なんかとおらねー。
C++なんだけど、VCでは動いてるんだけど。
提出できなくて積んだ。
ideonでも動かねーし・・・。
ヘルプミー。
ネタバレ注意。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2966
https://ideone.com/K6220K あ、バグ見つけてfixできたんだけど、会津ではコンパイルが通らねー。
VCとGCCでは通ってる。 褒められてるのかなぁ・・・。
まぁ、そのコード。初段が解らないから速いのか遅いのかもわからない。 元の問題が解説読んでドユコト?ってなった問題だ
私はC++も書かないから全く力になれねえや... なんかねー、点にポイントがあってそのポイントを集めるんだけど、
ポイント間に移動コストを食う隙間があるの。
で、初期の手持ちからコストを払いつつ高得点狙うんだけど、
手持ちのお金と点のポイントの合計が別計算みたいなの。
最初、収支を同じ財布から計算してて会わねーなと嘆いていた。 AOJのプログラミング言語バージョン
https://onlinejudge.u-aizu.ac.jp/system_info
paizaみたいに言語ごとに制限時間緩和があるのな >>66
Wandboxさんを利用すると言語のバージョンをある程度選べるためジャッジに近いバージョンで試すことができる
https://wandbox.org/permlink/nkwZLfxs4vyKkLPX うーん。C++14でもバージョンあるんかいな。つれーわー。 あぁ、ダメだったよ。
>>65 だけど、3問しか解けなかった。
エラー吐いてぜひ知りたいのだけどむりだからなぁ。
せめて、STDINが正常に終わってるかくらいは知りたい。 ↑
初心者で申し訳ないのですが、何の問題の話をされてるんですか? >>71-73
Linuxのカーネルでも多用されてる
誤りを防ぐための手段として積極的に使う価値はある AOJ、提出結果ページのSource Code|Status|Test CasesのStatusでコンパイルエラーのメッセージ取得やTest Casesで各テストケースの入力ファイルと模範正解ファイルをダウンロードできるから手元で試せるのじゃなかったけでした? ABC で 400点問題が解けなくて、しばらく Codeforces の Div.2 とか Div.3 ばっかやってたけど、
そろそろ ABC にも戻ろうと思う。白色ゾーンの問題にチャレンジしよう。 >>80
ブラウザの問題かもしれないが、MSエッジではそれは見当たらなかった気がした。 >>80
>>80
たまにテストケースが非公開のものがあって、今回のもそれ見たい
それでもエラーメッセージは出たはずだけどver2だけかな? ABC何回か参加してるけどD問題までで時間が無くなるわ
E問題も考えれば行けるんだけど数こなして早く解けるようにするしかないんだろうか 一週間に1回2時間のコンテスト参加だけの競プロで競プロ力が上がるとは思えない
世の中の”競技”というジャンル
朝の授業が始まる前に練習、放課後にも練習、土日は1日中練習
練習といっても様々なメニューをこなす
筋トレがあったり
体力づくりがあったり
競技特有の動きの型の練習があったり
模擬試合をしたり
プロや上位者の動きを観察・研究したり
競技プログラミングを戦いぬくにも
週1のコンテスト参加だけじゃ生温いにも程がある
ファッション競プロは昨日でおしまい
今日からガッツリ競プロ人生の始まりだ 自分が解きたい点数の過去問に一日一問取り組むだけで違うから >>87
ポエム書く時間もコード書く時間に充てようぜ 週1だけで競プロ鍛えるなら水色まで4〜5年くらいかかかるのかい? コンテストのみの人
1完が限界の人、週1で1問、毎週参加1ヶ月で4問、1年で48問、5年で240問
2完が限界の人、週1で2問、毎週参加1ヶ月で8問、1年で96問、5年で480問
3完が限界の人、週1で3問、毎週参加1ヶ月で12問、1年で144問、5年で720問
4完が限界の人、週1で4問、毎週参加1ヶ月で16問、1年で192問、5年で960問
精進する人
毎日1問だけの精進する人、1週間で7問、1ヶ月で30問、1年で365問
毎日2問だけの精進する人、1週間で14問、1ヶ月で60問、1年で730問
毎日3問だけの精進する人、1週間で21問、1ヶ月で90問、1年で1095問
コンテストしかやってない奴が競プロに文句言う資格はねえよ 1000問超えてくると、解ける問題が減ってこないか
そんなに解いてて上位の問題を解けない時点で才能が無いのは分かってるけどさ >>92
そんなかからんだろ流石に
週一でも復習ちゃんとやれば遅くても一年くらいあれば水色はいけると思う 500まで全部埋めてるのに緑のやつとかいるからな
才能ないと大変 >>97
何も考えず"埋めるだけ"をしてるんじゃね
数学の問題集で分からないからと巻末の答えを見て答え欄に丸写しして終わり
どうしてその答えになるのかまで考えない
そんな埋める作業してるだけのやつが伸びるわけがない
自分で考えても分からないなら分かっている人教えてくれる人に訊け
ただし助言料指導料として5兆円請求させていただきます 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のように有志の人が作ってくれてもありがたい 毎日1問
+
土日のうちコンテストのあるほうは
コンテスト参加
と
2回前と6回前のコンテストを復習バチャ
+
土日のうちコンテストのないほうは
2週間前から1週間前までの毎日1問で解いた問題7問分を復習 >>105
レートが上がらない僕のやる気と自尊心を満たすために誰か作って!ということだと思う AtCoderのコンテストって提出しなければレート変動無し?
無しならAGC登録して問題見るだけ見てみたいんだけど AGCは黄色になってから参加しようと思っているから出なかったよ Cが解けた気がしてnosubしかけてたところから一気にABCと提出したが明らかな高速化を忘れてCがTLEして死亡した 今回のC問題、計算量的にpythonじゃ厳しくてダメだった
高速化のテクニック身につけるのも大事だけど、いっそのことC++に転向しようか迷う >>105
コンテスト順位上がるやレート上がるは長期的な報酬で
実績は短期的に得られる報酬が多いように作るとよい
精進が持続しやすい
大きな目標のために小さい目標を作り達成していくのが良いらしい
その小さい目標を自分で定めるのではなく他から与えられる形となるので色々とラクができる(余計なことに労力使わなくて済む) ツイッターの競プロerのキャラなりきりアカウント
最近活動ほとんど見なくなったけど
エロ裏垢キャラになりきりするアカウントが出たのか twitterはリスト作ってROM専やってるからよう知らん >>116
「ご褒美出ないとやる気でないし目標設定なんて余計なことは誰かやってよ!」
なんて奴が無理に頑張る必要ないだろうに。 >>115
そのほうがいいよ
ABCの後半の問題でも言語によってはTLEだらけになることもある Javaは速い方だし、どんな問題でもJavaでは解けるような制約にすることが暗黙のルールになっている
少なくともAtCoderでは解けるように作られている
ただ、山登り法とか投げたいならC言語とかの方が良い ネトゲに実績機能つけたらおもろいよなっていうのは普通に分かるわ
目標設定云々意識高いこと言ってねえでもっと楽しめば? problemsがどれだけ使われてるか考えれば明らかだな 今回のABC、E問題まで解けてる人めっちゃ多くてキレそう
アルゴリズムは分かるけど実装それなりに難しくないか? >>128
同じく…初めてE解けるかと思ったけど残念 >>115
「このあたりの問題から、言語によっては「正しい」解法でも実行時間制限に間に合うかきわどいことがあるかもしれません。競技プログラミングに真剣に取り組む場合、このあたりで言語の乗り換えを検討し始めることをお勧めします」
今回のABCの解説PDFからだけど、このスレ見てたかのようなタイムリーな話 chokudaiさんがなんか言ってるけど不正行為があったの? 自己解決、初参加の人が成績良すぎて誰かの複垢疑惑があったのね Dみんなpython /pypy は1900msぐらいかかって制限時間超過しそうだったね
普通
Eは二分探索思いつかなかったのは自分の実力不足か 目標にしている競プロerや憧れの競プロerっています? それが日本人なら書かないほうがいいよ
民度が悪化したから名前書かれた人に何か嫌がらせがあったりするかもしれない
外国人なら名前出しても大丈夫
日本人は外国語できないから悪さしようがない
僕はtouristに憧れてる 言語のアプデ放置わろた
期限も何もないからズルズル微調整が入るなw
運営がアホだとこりゃ大変だ よく使われてる10言語くらいをAtCoderがちゃんとテストして
残りはお遊びなんだから後回しにしていい >>102
ユニークACって何なの?
初回のAC? どうでもいいっちゃどうでもいいんだが、スプレッドシート公開されて以来何の音沙汰も無いと流石にもやっとするわな
いつ頃アップデート予定なのかそろそろ公表してほしい ヤマトコンに特別賞があるけど
コードの良し悪しの判断基準はどうなってるのだろうか
得点に直接関係のないアイデアとか採用されたらバカらしいな >>102
競プロと相性が悪い
他人のACコードをコピペ投稿で稼げてしまうから
自動ツール化したら一瞬でコンプリート テストケース公開したくないならしなきゃいいのにtwitterで延々と言い訳してるのは何なの? >>147
そんなこと言ったら普通のゲームだって実績解除ツールとかあるやん
そもそも実績自体自己満だから他人がチートしててもあんま関係ない Pythonコードに
if n==100000000:
みたいなTLE回避あってワロタ
こんな糞コード書く奴は死んでくれないかな もしWAのときのジャッジ待ち時間を短くするためのTLE回避じゃなくて?手元計算の埋め込み解が入ってるってこと?
TLEでジャッジサーバー詰まらせるのは回避してほしいけど 自明な最大ケースを埋め込んでるだけじゃないの
ジャッジが弱いとそれだけで通ったりしちゃう 1e8ってどういう制約なんだろう
ルートが出てくるのかな 競プロのコードなんてだいたい糞コードでしょ
人には見せられない >>151
どういう問題に対してそういう処理をしたの? >>156
競プロのコードは原則全公開
人に見せられるコードが書けない人は永遠に引きこもってるしかないね。 atcoderの公式コンに限らなきゃO(N)もあり得るんじゃない 128ビット浮動小数点数を使うことで誤差を気にせずに高速フーリエ変換をする夢を見ている
しかし、競プロサイトの多くではコンパイルオプションを触れないから quadmath をリンクできない
すなわち sinq とか cosq とか roundq を使えない
これ解決する方法ないですか 128ビット小数使える言語増えたら
答えに要求される精度も引き上げられて誤差に怯える日々に戻るだけ >>161
関数がないことに加えて4倍精度小数リテラル「Q」などもないから無理っしょ
標準のc++の128ビット整数・小数では四則演算くらいしかできないってのが僕の感想ですが識者のみなさんどうですか やっぱり128bit小数の方が64bit小数で分けてやるより速いの? C++標準ライブラリの数学定数への道のり - Faith and Brave - C++で遊ぼう
https://faithandbrave.hateblo.jp/entry/2019/08/22/174807
C++20からパイが定数として使えます。 ここって Codeforces の話はあまりしないのな >>169
回によるとしか
今日のEducational CodeforcesはG以外簡単だった >>170
なるほど。あなたはとても強い人なんだね。自分はCまでしか出来なかったよ。 困る人はいないかもしれないけど
AtCoderランキングの全ユーザのフィルタや所属名のクリックが機能してない
アクティブユーザのものになってしまう
https://atcoder.jp/ranking/all AtCoderの明日のratedコンテストはARC相当かな
緑コーダーなので2完を目標に頑張ります
500名に選ばれるには何完必要なんだろう 前回の日経コンと同程度と仮定すると4完は必要そう
ただ学生限定だからもう少し緩いかもしれない ボーダーはパフォ2000/1600くらい?
もう少し緩いかな A 200
B 300
C 500
...
ってことだから、500人に入るだけなら2完でもありうるんじゃないか? Bグループは対象が絞られてるし無くは無いかもな
500の次が600だからどっちかは解けないと厳しそうな印象はあるが 学生選手権のスポンサー、大半が電通関連なのな。まあ当然か。 topcoderってatcoder problemsみたいなのってないですよね
ac管理ってどうやってますか? 今日のBは300点だからABCのCレベルってことですよね?
最近のABCで安定してCまで解けてたけどこれは全然解けなかった 同じ配点でもABCより他のコンテストのほうが基本的には難しいよ
今回のは解けなくても仕方ないかと AGCで吐き出したレートをARCで取り戻す
AGCに強くならないといかんのだが全然解ける様になる気がしない B 問題、 A の各要素毎に解説と同じやり方で計算して足し上げてWAしたんだけど、なんであかんのやろ。 K*(K-1)/2もちゃんとmodをとるんじゃ
忘れるとオーバーフローするぞい >>186
なるほど、有難うございます
確かにレート下がりませんでした ライターは頼むから日本語ちゃんとしてくれ
今本屋に行けば中学生向けの夏の課題本が出てるからとりあえず全部読め
アルゴリズムは勉強してるのになぜ文章は勉強しないんだ?
ツイッターでいきってる暇あるなら辞書引け 日本語がわからなかったら英語にするという手があるぞ
今回そんなにわかりにくい問題文あったっけ もっとわかり易い文章で書いてほしいという問題は時々見る。 ライターの文章力が無いんじゃなくてお前の読解力が低いだけだろ 海外ではユーモアのある人が書いてるなってなる
日本ではロボットが書いてるのかなってなる
わかりやすさは投票で決めよう 問題文も解説も何書いてあるのか理解できなかったら英語の方読んでる
日本語で厳密に書くのって難しそう それは言語の問題というよりは英語に訳している人がまともなおかげかと ↑理解しにくいという賛同者がいるのに読解力のせいだと言う人 大半は普通に理解出来てるってことを忘れるな
理解できないって賛同者がいたところでそれはマイノリティだ 具体的にどの問題文が分かりにくいの?
いくつか例を挙げてみてよ 分かりにくいといえば Shopping Street あれ、問題がやや複雑なのでどうしたって読むのが大変になりそうだけど
joisinoお姉ちゃんとかいう意味不明で冗長な固有名詞が分かりにくさに拍車をかけてるよね……
ああいうのを面白いと思う人もいるんだろうけど いつだったかmod mを余りの意味で使ってたのは分かりにくかったけどそれくらい
少なくともコドフォよりはまし 期限決めないから
versionだけ上がっていくなw
10.16.0 → 10.16.1
10.16.1 → 10.16.2
10.16.2 → 10.16.3
もうこうなったら5年くらい放置してどうなるか見て欲しいわw
アルゴリズムの最適化はしても
ボランティアの作業量の最適化はどうでもいいクズ ABを終えC問題を解き始めてみたが
終わってみると簡単だと思うんだが
解き始めるとどうやるんだ???という状態が続く・・・ ようやく問題が表示されたと思ったら
既にトップは全問題を解き終わっている
こんなクソコンテストやめちまえw それは自分はPCに詳しくないと宣伝しているようなもんだぞ。 どうしてもE問題が解けんなあ
今回はDまで20分代で解けたから行けるかと思ったんだが 高校数学を理解していない人には少し分かりにくい解説となっておりますが、最大限分かりやすく
説明した限りですので、ご容赦ください。
説明した限りってなんだよ・・・ D,pythonでデカい数の割り算でバグってたとはorz Dは証明するとしたら難しいけど雰囲気で答え分かっちゃうね N要素の数列Mが与えられてΣx%Mの最大値を求める問題ABCで見たことあるんだけどいつのだっけ >>212
解説は妙なことを言ってるが、今回のE問題は少し気を付けてシミュレートすれば解ける問題
難しく考えすぎたね B -> Cで200人弱しか脱落してないってのが意外である
一応Cの方が高度なはずなんだけども 予選してたやつの通過メール送られてるみたいだけど、届いてる人いる?
予選突破した人は難問ぐらい解いた? システスって競プロ用語はAtCoder育ちには無縁な用語だな >>223
chokudaiツイッターによると、決勝は433位ぐらい(1時間以内に3問)
当日イベントは2100位(1問)だそうだ
当日イベントは相当すそ野が広いな 1問解くのが遅くて当日イベント呼ばれなかったわー悲しい 海外コンテストに参加して毎度思うことは
英文読解が最大のボトルネック
1問あたり10分ちかく読むのに時間かけて問題を解く時間が削られすぎる
日本語で参加出来るAtCoder/yukicoder最高かよ 発言ころころ変えてる奴がアイコンとキャラまで変えてワロタ
病み発言多いコミュ症なのに無駄に意識高い系と絡んでてワロタ 書くのを生きがいにしてるやつだろ
コンプの塊だからほっとけ 英語力そのものは変わらなくても慣れだけである程度速くなる、競プロ問題文を読むことに関しては 学生最強コン決勝で中身も見た目もモンスターな俺によろしく! 転職でも考えてるだけやろ、本人も言ってたし
ただあのアカウントみて採用するかは知らんけどw ヲチスレじゃないんだからそういうのは止めなさいな…… 誰の事だがわからんぞー
つまらんぞー
さっさと書け ネットの世界には、火種を見つけたら全力で焚き付ける奴がいる おっさんがずっと赤になりたいって言ってるのお仕事できないから? 学生が赤くなりたいと言ったら学業/研究がうまくいってないからとでもいうのかね Twitterの話題を5chに持ってくるのはほどほどに……(有益な話はいいけど) 人間関係こじらせた相手だろ
あっちの喧嘩はあっちでやれ 今日だけでアイコンとキャラが何回も変わってるからバチバチやってんだろうね なんかAtCoderの提出結果欄にようわからん機能できたっぽいんだけどなにこれ 戻したんだな
ずっと病んでるからやめればいいのに意固地になってるな TwitterやめてQiitaだけ書いてればいいのに Twitterで毎日のように名前変える人ってなんなの?
なにか問題抱えてるの? きもいなマジで
いい加減そういう話したかったら競プロerヲチスレでも立てろや >>257
どうでもいいtwitterの話題をここに持ち込む人って何なの?
何か問題抱えてるの? A問題
B問題
C問題
D問題
E問題
F問題
T問題
を抱えてる 競プロやりたいやりたい毎日のように言ってるのうざかったな
言い訳しかしないからなあいつ ここで自虐を始めないでください
今日はABC楽しみましょう
毎週のようにABCが開催されていてAtCoderすごいですね! 9月から競プロ再開する顔文字
数ヶ月言い続けてこれだからクソわろてる
今日も出ないだろうな そんなこといってもここにいる誰よりもレート高いだろうけどな ○○だなあ、という気がしてきたので、まぁそれでいいや、って気がしてきた。
アホくさくてふいたw
問題文の日本語がなってないのもしようがないな >毎週のようにABCが開催されていて
少し前と大きく変わってびっくり
すごい!すごい! c++でのstd::setに対応してるようなものってpythonではどういうものがありますか?
ABC140のE問題でただのリストを使ったらTLEしてしまいました… 中の人結構なおっさんなのか
学生ノリだから同世代から浮いてるのかな >>268
ざっと調べた限りない
仮にあってもPythonではTLEじゃないか?
ほかにもやり方があるから、Pythonでやりたいならほかのやり方を試したほうがいい よくわからんがpython3のreplでhelp(set)でビローっと出てくるもんじゃないのか?
unionとかset diffとかも事前にoperatorで簡略化されてる
std::set書くよりかは短めにできそうどうせうんこおセェだろうけどなw(´・ω・`) pythonなんて遅い言語なんだから
TLEなら諦めるしか・・・ >>275
O(N)の解法もある
今回のPDFの解法だと定数倍も小さいしPythonでも行けるかなと思うけど
O(NlogN)でもTLEはありうるよ 競技プログラミングでPythonを使うなんて苦行でしか無い >>277
O(N)の解法ってどこかに載ってますか? 競技プログラミングか、これがeスポーツと言われたら納得なんだけどな >>280
解説動画とかでも言ってないみたい
簡単に言うと、基本的なやり方は同じだけど大きな値からインデックスを追加していくのではなく、小さな値からインデックスを取り除いていくようにする
あらかじめそれぞれのインデックスごとに前のインデックスと次のインデックスを設定しておくと、双方向リストと同じ要領でO(1)で前後のインデックスの検索と削除ができる AtCoderは特に易しい問題だと制約緩めだからPythonでも戦えると勘違いしちゃう ダメポ
おれもrakudoでやってみたがtlcなっちまうx(L,R)とperm[R+1]の大きさからx(L,R+1)のsecond largest term return コンスタントタイムで仕上げてもo(n^2)じゃ全く溶けない(´;ω;`) >>283
なるほど!
小さい値から除いていけば除いた値のインデックスの前後のインデックスについて区間を足し合わせるだけで良いので、O(1)で計算できますね! いやあるだろ 整数係数の畳み込みで計算後の値が10^15以上になる場合はdoubleだと足りない それが必要な問題が実際にあるの?
というかその程度だったら桁分割してFFTすりゃよくない? CSAcademyのトップページにアンケートあるけどこれ答えるとコンテスト復活する?
Contest Preferences Survey
Please take a couple of minutes to answer a few questions regarding the CS Academy contests. GAFAの人の発言で人間関係見直すとか言ってたのかよ
やばいなあいつ >>295
ヲチスレにでも行けと言われてるのに延々とそんな話題を続けるお前も同じくらいにヤバイぞ 連絡きてドヤってたからな
イメージアップでも狙ってるんじゃない >>291
桁分割してFFTってどういうの?
karatsubaと組み合わせるみたいな? >>291
ちなみにdoubleでFFTしても駄目な問題の例はSRM 762 div1 Med アルファツイッタラーが堂々不正し、愉快なツイッター集団がヨイショするいつもの光景 ISUCON騒動はなんかAtCoder界隈vsはてな界隈みたいな感じになってるな
まあ平文がダメなら平文+#で良いじゃない、みたいなのは競プロ的アプローチって感じでISUCONのスタイルとは少しズレてるかも。参加したことないから知らんけど ISUCONを未成熟なコンテストとdisるchokudaiさん ルールのエッジケースを突いたぜ (ドヤァ) みたいみたいに振舞ってるけど、実際には議論の余地なくアウトにしか見えない 糞どもがうんこ投げ合ってて草
檻の外には投げんなよ
猿山レベルに堕ちることになるぞ また不名誉な形でAtCoderの名前が広まってしまうのか…… 失格処分受けた当の本人が「迷惑だから外野は黙っとけ」って言ってんのになんで黙れないのか
本当に酷い このスレでやらんでもいいのに
どうせURLも出さずに消えるだろうに まぁそうね、結局失格は取り消しになったようだしハッピーエンドってことで rot13ならレギュレーションに反しないとかいう話が無かったら議論の余地なくアウトで良かった感あるけど、
運営側の人がrot13だったらOKとか言ってたらそりゃ燃えるわな、という印象 アホが代表ヅラして口突っ込んで逆に程度の低さが露呈し
そのグループ全体の印象を悪くする危険性に気づいていた
古代ギリシアの哲学者達はさすがやね まあもうだいぶ印象下がったとは思うけどね
chokudaiも率先してISUCON叩いてるの見てこいつらヤクザかよって思っちゃった 「パスワードを平文で保存する」ってすげー難しい日本語なんだな、初めて知った 何か今回不自然なまでに絡んでるように見えるけど
昔ISUCONと何かあったの? >>319
今回の予選で、akensho(atcoder副社長)とkyuridenamidaが含まれるチームが本戦出場取り消しになったから 今回の件だけじゃなくて、日頃から口調や性格が怖いからあの会社の人達とは関わりたくない
なんであんなに攻撃的なの? ここでやるな
ネットwatchなり、個人のぶろぐでやれ 運営が監視しているコミュニティで民度高いと言ってるけど
運営がいるところで不都合な事なんて言えないよ
各々が内に秘めてる不満が結構あると思ってる 不満垂れ流すとTwitterで晒しRTしてファンネルけしかけるからな
圧政だわ >>321
攻撃的は5chもこのスレもそんな変わらない そもそも「競技」というジャンルは血気盛んな人間が集まりやすい
レッドコーダークラスなら血の気が多いのも不思議なことではない 競技者がところ構わずオリンピアしてたらボクサー周り死人続出だわw
その攻撃性を競技のパフォーマンスに昇華させた連中が競技者だろ(´・ω・`) レート老害が多すぎ
同じ道を辿っているだけなのに、またそれか発言
レートを既得権益にしてる 競技中は座るだけなのでTwitterで発散するしかないのです(´・ω・`) 若さの特権である勢いと過剰な自信と無限の体力
上位コーダーがゆえの確かな強さとそこからくる自信
理系特有の理屈っぽい論理展開の思考
インドアなスポーツ
陰キャ特有の空気
絶対的強者tourist CodeforcesとABC以外になんかあったっけ 都合のいい時だけ平文の学問的定義みたいな話してイキる人間がキツすぎる。そもそも’平文#' の '#' は情報量が0 (必ず存在する) だから存在しないのと変わらないだろうに。 運営にも非があるけど
あのレベル層がああいう思考なんだと
リテラシーの低さを露呈してしまったよね >>341
その理屈だとrot13が正当化できない >>344
シーザー暗号の場合、鍵はアルファベットの数 (=26通り) 存在するから情報量は -26*(1/26)*log2(1/26)=log2(26)≒4.7ビット増える 経緯を見るに平文保存禁止ルールは元々定められていて後出しでもなんでもなかった。にも関わらず平文を丸々保存して失格になった人間がツイッター仲間と暴れて失格取り消しを事実上強要したという話に見えるけど違うの? いや、平文を保存してないから揉めたのよ
かなり強度の低い暗号だったけど、平文ではなかったのは間違いない >>347
これ言うと「常識は人それぞれ」論を持ち出してあらゆる議論を封じる人が現れるけど、"平文 + 固定文字列" を暗号と呼ぶのはかなり不誠実だよ。平文を丸ごと保存してる事実は変わらないし。
その理屈が通用するなら平文パスワードに改行文字も追加したテキストファイルも暗号で守られてることになるよ。 暗号なのが問題じゃなくて平文じゃないのが問題なんだろ? >>348 不誠実とか守られるとか、勝手に常識を持ち出してるのはそっちなんだよなぁ
パスワードに'#'を付けたりrot13で暗号化するのが安全かどうかなんて言ったらもちろん論外なんだが、平文かと言われたら元の文に加工をした以上は平文では無いと言わざるを得ない
もちろんその例にあげたものも暗号 と思ったら逆か
ルールの趣旨からかけ離れた屁理屈を振り回して駄々こねてるのか 固定文字追加はplaintextではないけどcleartextではあって、
平文がどちらの意味なのかは文脈依存なんだよな 週一でatcoderのサイトしか開かない俺には最近の話題がまるで分からんのだが 少なくともどちらの解釈も可能なので、競技中の質問に答えずに失格にするのは乱暴すぎた
いい感じに忖度コンクールとしか言いようがない ブログにも書いてあったけど去年の本選がbcryptでやれとは言ったがコストについて書いてないからコスト下げるっていうのが想定解だったってのも拍車かけてるでしょ なんでこんなコンテストに興味あるのかと思ったら賞金がそれなりにあるのね >>350
平文が丸ごと存在している以上加工したとは言えないし、 echo "plaintext" > file が「もちろん暗号」なんていうのは無理がありすぎるw > 「パスワードを平文で保存する」という意味は、ユーザが入力したパスワードをそっくりそのまま保存する、という意味と同値ですか?
こんな質問に答える必要あるか...? それにそっくりそのままのパスワードが結局保存されてしまってるから返答があったところでルール違反であることには変わらないし。 >>350
>>347 で「平文#」の事実を伏せて「暗号化した」と主張したことに対して不誠実であると言っているのでは 暗号化は要件でなく平文がだめ
つまり暗号化の意識があって暗号化っぽい操作がされてればいいことにしたかったんだろう
とおもったら却下されたので怒ったのかな
でも平文はダメって書いてあるからな
#つけても平文丸々残ってるしね >>339
これがすべてだと思うんだが、平文#がダメって言ってる人はどこが間違ってるか言ってくれ >>361
"平文\n" も許されることになって echo 平文 > password.txt しても合法になる 弁護士にルールを書かせないと馬鹿が騒ぐんだな。コンテストを開くだけでも大変だ。 >>361
平文#は暗号と言い出した人のことなら学者のフリする前に学位を取らなかったのが間違い ツイッターの囲いが満足したことをもって周回遅れとは言わないよ ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状
https://www.hackerrank.com/yfkpo2
今日14:10-16:10 本ツイートは数日前に議論が盛り上がり、すでに収束しています。引用ツイートは通知が飛んできてつらいので、リツイートにてお楽しみいただけると幸いです。建設的なご意見を投稿していただいていたら申し訳ございません。 >>362
もし\nを制御文字として使わないのなら合法なんじゃないの >>347
× 揉めた
○ Twitter で寄ってたかって一方的に袋叩きにした 9/15
JAG夏合宿Day2 (10:00-15:00)
Codeforces Div.2 (19:35-21:35)
AtCoder ABC (21:00-22:40)
Codeforces unrated (22:35-27:35) >>376
自分もそんな感じだ
今日はあと5分あればD通せてたのに。残り10分くらいからサーバ重すぎるような atcoder、始める前はABCでだいたい解けるラインがC ~ 緑, D ~ 水くらいかと思ってたけど
もう一段厳しくてD ~ 緑, E ~ 水くらい? z-algolizm知らないと雑魚グラマになる世界は辛い・・・。
0(N^2)で通ると思ってた。 ロリハにぶたん O(N^2 log N) で通りましたが あれO(N^2) DPで解くのが素直じゃないの?
まあどちらにせよこれ解けないと雑魚グラマな世界は厳しいとは思うが >>378
ABCのCまで安定してきたけど灰色からは出れなそう(時間にもよるだろうけど)
Dが安定したら緑まで行けますかね? 昨日のABC解説動画なかったのか?と思ったらリンク忘れてるだけか
しかし解説PDFって存在意義あるのかな… >>384
知らないことなら動画見るのは参考になるけど、知ってることならpdfの方が早い >>383
いける
新ABCになって4完の下限パフォが緑を下回ったのは簡単だった1〜2回のみ
トロくても4完したら基本は緑以上でる >>386
アレ見て理解できるレベルの人ならそもそも解けるのでは…と思ってたけど結構需要あるのね
参考になりました 誰かの解説ブログみるよりまずPDFみるな。
まぁ誰かの解説ブログのほうがわかりやすいときはおおいが。
解説ブログは出来る人ができる人用に書いてあるのがなぁ。 ギリギリ解けた問題は解説PDF見てるけど、そういうときに動画は冗長 >>383
参加回数が少ないとマイナス補正が強くかかる
続けていればその内行ける E問題、連続部分列S[l:r]は高々O(N^2)だからそれをkeyにして開始位置lを辞書に突っ込んでたらTLEしてしまった
文字列が与えられた時ってそれをそのまま部分的に切り取って扱うのはNG?
S[i]==S[j] みたいな1文字ずつの処理じゃないと厳しいんすかね? 個数はO(N^2)でも文字数の合計はO(N^3)だからね 某社長はぷよぷよ運営におこみたいだけど
いざ時間とってコンテスト出たらunratedになる参加者の気持ちも
これでわかってくれたらねえ また外部に噛みついてるのか
支持者が賛同してくれるから今後もエスカレートしていきそう まあ大会でコントローラーのボタンが効かないとか普通キレるがw >>383
パフォーマンスは概ね順位の近い人のレーティングに等しくなるから、
例えばAB最速の人とABC一番最遅の人のレーティングはほぼ等しい。
けっこう提出時間(とペナルティ)の影響は大きいよ。
Cがほどほど速度で解けて、WAしないように気をつけていれば余裕で茶になれるはず。
「せっかくだから少し整理してから提出するか」→お茶淹れる→「やべっ。整理中にバグ埋め込んでWAしてしまった」
とかやってると思いの外パフォーマンスに影響したりする プログラミング始めて半年経つけどD問題までは安定して解けるようになった
でもEFは歯が立たねぇ
本でも買って勉強すべきか その辺になってくるとかなり腰を据えて取り組む必要があるわね >>387>>391>>398
色々どうもです。
まずはDを安定して解けるようになって、その後速度ですかね 言語アップデートは来年かな
だったら作業前一ヶ月にアナウンスでいいじゃん
ってのは言っちゃいけないんだろうなあ 手抜いただろ江添
去年に「一年かけてまだ○○%しか書いてない」とか言ってたのにそっから一年で書き上がるわけない 一生青と黄の狭間で単振動して終わるお前の人生になってる 転職なら競プロより開発経験とかの方がよくね
俺無職だから知らんけど 今日は16:05からcodeforces div.3があるよ
AGCが難しすぎる人はこっちに出よう 問題校正って何やってるんだ?
出てくる単語全て辞書で調べてあのレベルか?
ボランティアなのか?
中国人なのか?
夕方セール時のスーパー行って
買い物来てるおばちゃんにこのクソ問題文の日本語意味を理解できるか
聞いた方が最終仕上がりは良さそうやなw >>406
川上がクビになって自分もクビになりそうだから本気出したのかもしれない ARCで稼いだレートをAGCで吐き出すサイクルを壊したい 「 i まで」と言ったら i を含むんだな
いい年して含まないと思ってて恥ずかしい思いしたわ
このざまじゃ atcoder の問題文が分かりづらいと文句言えん
ニホンゴムズカシイネ AtCoder以外にも手を出し始めるとよりエスパー力忖度力が要求されるようになる 諸外国のマイナーコンテストにまで手を伸ばすといかにAtCoderがわかりやすい問題文か認識できるはず 言語アップデートはまだなのか?
2019/7とかいうのいい加減外したら?
私はアホです仕事しませんって言ってるようなもんだぞ このままC++20も使えるようになるならそれもあり 競プロをやるためだけにプログラミング覚えたんだけどpython覚えたの失敗だったかな
まだ始めて2週間しか経ってないしやり直しきくかな?C++覚え直そうかと思ってる >>423
C#おすすめ
Rubyでもいいし
競技プログラミングといっても使うのは基本だけだから
複数言語覚えて損はない。 >>426
複数覚えるのがしんどいんです…特にライブラリがねえ、ライブラリは共通化してほしい ほかの言語を覚えておくと多倍長整数が必要になったときによい(C++にはない) >>426
pythonで知らないライブラリとか出てきたりする(最近ABCでheapq知らずに死んだ)から、やっぱり言語を覚えるのって文法だけじゃない気がするんだよね…
ほんとに基礎の基礎しか使わないなら複数覚える気にもなるけど、現状pythonでさえ知識が圧倒的に足りてないからほかの言語に手出すのが怖すぎる 言語を複数覚えるのがいやならなおのことC++にしといた方がいいよ
実行速度の大きなメリット以外にもみんな使ってるから提出済みコードや解法ブログで
他人のコードをたくさん見られるし、書き方等で詰まった時も教えてもらいやすい 用途に合った言語を選択してプログラミングをエンジョイ! 俺もpython使ってたことあるけどハッキリ言って競プロでpython使うメリット1mmも無いからさっさと止めたほうがいい あとPythonはC++のsetがないのがしんどいね 400点問題まではPythonでも十分戦える
初心者なら文法的な事に気を取られずにアルゴリズムに集中できるからpythonから入る価値はある >>423
C++をまともに習得しようと思ったら2週間なんて誤差の範囲だから気にするな。プログラム始めたばかりならpythonから入るのは無駄じゃないと思う。 初心者はPythonで十分
中級者レベルだとPythonじゃもうひと工夫が必要になってくるだけ
その頃はなんで最初からC++使わなかったんだろうと公開する。
でも大抵はその前で脱落するから無問題。 競プロ、しかもABC-Dくらいまでで使う範囲に関してはどの言語でも学習コストあんまり変わらないと思う これはマラソンのコンテスト?
Huawei Honorcup Marathon 2
https://codeforces.com/blog/entry/70047 〜緑:初心者
水青:初級者
黄橙:中級者
赤〜:上級者
くらいのイメージ Top Coder のJavaアプレットに提出したコードが
全てのテストケースに正解できたかはどうやったら確かめられますか?
〇〇点を獲得しましたという意味のメッセージが表示されるだけで、よくわからないのです アプレットのメニューバーにシステムテストの実行があります 灰:初心者
茶緑:初級者
水:中級者
青黄:上級者
橙赤〜:フロントランナー
競技者の平均レートは茶色上位( 600?700 ) ヒッキー板にスレ立て荒らしが!
ヒッキー板の競プロスレが落ちちゃった・・・・・ 灰茶:入門者(将棋ウォーズ30〜4級)
緑水:初心者(将棋ウォーズ3〜1級)
青紫:中級者(将棋ウォーズ初段〜三段)
黄橙:上級者(アマ県代表候補、奨励会合格ライン)
赤:オリンピック代表候補(アマ名人候補、プロ棋士)
黒赤:オリンピック入賞(タイトル保有プロ棋士) AtCoderのABCが水色以下の4問コンテストから青色以下の6問コンテストに変わった
CodeforcesのDiv2も青色以下のコンテストから紫色以下のコンテストに変わった
時代とともに変わっていく
不変なものなど何もない 唯一不変なのは、常に変わり続けているという事実だ。(文学) ABCはビギナーコンテストだからrated対象外な連中は30分くらいで全完できてしまうだろ
30分で全完できるのは考えるところがあまりにも少ない脳死典型 今までに1000問2000問と過去問で問題練習してきた連中だからな
グダグダ言ってんのは今までに100問も解いてないような奴だけだろ ABC毎週開いてるおかげで今では雑魚でも1000問超えは珍しくない 4完野郎が1000問超えるには250回のコンテスト参加が必要だが?今回は何回目のrateABC? 平均レートが茶色上位ということは、Dがたまに解ける位のレベル?
プログラマの平均レベルがそれくらいの職場なんて数えるほどしかなさそうだけど。 ABCのAやBの雑魚問題を解いた問題数にカウントするのは無しの方向で 競技プログラミングに力を入れている人限定の平均が茶ならそんなものかと思うけれど、
一回だけ試しにやってみた、という人も多数いる中での平均だと考えると、やっぱりレベル高いなあと思う。
多少慣れれば R+200 くらいにはなるから、潜在的な平均レベルは緑上位くらいでしょ。 ランキングで国籍日本20回以上参加でソートすると中央値は1123
30回以上だと1309。長くやってれば強くなる 週1のコンテストにたまに参加する程度しか競プロしてない人はそう簡単に実力は上がらんよ
ましてや競プロでしかプログラミングしない人はもっと上がらない
競プロに限ったことじゃないが
そんなぬるい頻度では何やったって実力は1ミリたりとも上がらないよ >>471
長くやってれば強くなるのか強くないとすぐやめるのか 30回以上やってて中央値未満のレートの人たちの気持ちを考えてあげてください 海外サイトに比べればー
と底辺見て自分たちが糞なのを正当化するの
競プロやってる奴らのthingなんかね Project Euler
日本のsolved数の順位表でマウスカーソルをあてると最後に解いた日付が出るのな
誰がいつどのタイミングで取り組んでいるのか丸見えか
https://i.imgur.com/fGyvfcw.png
https://projecteuler.net/location=Japan >>442
ファーウェイじゃん
アメリカ人は参加出来なさそう 競プロを楽しみたいなら逆に役に立たないことをアピールしなきゃいけない気がしてきたな(就活と紐づけられるの勘弁してくれ) プログラミング能力があるとは言えないけど論理的思考力と高速コーディング力があるとは言えるから >>492
その画像の範囲外には競プロの黄色以上のベテラン勢が大量にいるがそのほとんどが数年以上放置 コドフォに出ると生活壊れるのに参加してしまう競プロ依存症 >>497
論理的思考力(自分があると勘違いしてるだけ)
高速コーディング力(本当に高速なの?atcoderで一位くらい取ったよね) JSCの問題解いてみたけど上位はこれホイホイ解いていくのか...
C以降不可能にしか見えないんだけど C以降から1問解くだけで50位入れるのに上位二人凄すぎ
他全員束になっても勝てなさそう またアホなことツイートしてるんだなw
もうさ、ツイート削除する毎
おでこに正の字入れ墨しとけよw 言語アップデートはいつされますか?
言語アップデートはいつされますか?
言語アップデートはいつされますか? ハル研のコンテストはマラソンだから覚悟しとけ
https://www.hallab.co.jp/progcon/
参加登録 9月26日〜10月15日12:00
作品受付 10月1日〜10月15日12:00
結果発表 11月8日 AtCoderで乱択を連続で提出する行為は迷惑行為でありBANされる可能性があるそうです
皆さん気をつけましょう 高確率不正解分かっててデタラメ乱択大量提出でジャッジ詰まって困るのは他の参加者たちだから 問題が起こるたびについたら連投で正当化しようとする >>200
東大生は1を聞いて10を知る読解力を持っていらから chokudaiとその仲間たちが騒いでいる身内騒動だな
反応してるのプロ競プロerばかり chokudaiはツイッター上で議論や意見交換するのが好き
知的生物である競プロerたちはそれに呼応する
それ以外の人間からは炎上しているとか喧嘩しているとかに見えてその方向で参戦してややこしくなる 盛り上がってるところに適当に石投げるのはTwitterの醍醐味 感情的になる=冷静な状態ではない=思考力に不安→話を聞く価値はない
議論や意見交換で感情的になったら負け バカッターの最たるものだな
全世界に自分のオナニー公開してることにいつ気づくのやら・・・
気付いてやってる可能性あるか
clarが競プロ用語とか言ってるくらいだからなw ツイッターを間違って使用して
それが仕事と勘違いしてる社長やぞ AtCoderの副社長、やたら攻撃的だな……と思ってたが
社長の方も沸点が違うだけで似た感じだったか
名コンビやな 社長が法とか
もう自分ではコントロールできないっぽい AtCoderは社長がいなくなればなあと思うことが時々ある フットワークの軽い公式アカウントは好きですか
私は苦手です ツイッターがアレなだけでAtCoderの運営は上手くやっているから文句言えん 今回の件はやりすぎだと思うわ
垢BANまで言うなら明文化しとけよと >>525
それは運営だけを見てるだけだろ
周りに不満垂らしてる奴なんてたくさんいる 副社長の方が(Banの可能性があるとはいえ)面白い、みたいに取り上げたと思ったら
広まるとまずいので垢Banを検討、だもんなあ
(「隠密に片付けようとしたけど副社長が引用してたのであきらめた」とか言ってるけど
それでユーザーが割を食うことになるの?) >>530
不満の無いサービスなんか無いでしょ
ちゃんと収益化できて企業コンテストも増えてきてユーザー数も増加してるってのは上手くやってると言えないのか? Twitter 勢の言ってることが ISUCON の時と 180 度変わっててもう顔面草まみれ。あれから一ヶ月も経ってないぞ。 ISUCONのときと同様運営のBAN判断に文句言ってる人が多数に見えるが ISUCONの時に言ってたことが
そのまま自分にブーメランしてて草 副社長が釘を刺すまではよかったが社長が何でこうヒートアップするかね 副社長、自分がチートする分には寛容さを求めるけど他人にチートされることに対しては厳しい twitterで日本人だけにいい加減なことを言ったり言い訳したりするのが仕事やぞ 個人アカウントと仕事アカウントを同一アカウントにしてる人あるある炎上事案 >>535
Twitter見返したら本当にまんまでワロタ ISUCONは開催回数が少ない未成熟なコンテストとか偉そうなこと言ってたけど
AtCoderも大して変わらないということだな 大して変わらないどころか
同じ失敗を繰り返す
いつぞやの過去話をTwitterで語り始めて今こうなってる説明を始める
こういうことやってるからダメなんだよ なんか面白いことになってるっぽいから斜め読みしたけど
時間かけた割に対して面白くなかった
粗相は閉じたところでやってくれや
オープンにやってる俺たちクールとか思っていそうで反吐が出る
うんこの投げ合いは猿山の中でやるんだぞ
阿呆バイトども >>544
chokudaiのBAN発言で当事者間だけの問題じゃなくなり、利用ユーザ全体の問題になっただろ
今回の事象を正確に把握できているのか? 操作を実行する場合は0回は含まれ”ない”に決まってるだろ
0が発見されたのは言語が使われ出してからずっと後だぞ
頼むからライターとか名乗るなら最低歴史くらい勉強してくれ
お前ら言語片輪が公開羞恥プレイが好きなのは分かったから
近所のコンビニ行ってエロ本0冊買ってそれで部屋の隅でおなってろよ
頼むから文章書こうとしないでくれ 運営にフォローされているのは監視されているのと同義
忖度してお気持ちを察する センシティブな話題をツイッターでするなとやんわり言われてるのに理解できない
だれか周囲の奴ら直接言ってやれよw
みょーんとか語尾に付けなあかんのかな?ま? ツイッターの話題は
このスレでは禁止で!!!!!!!!!!!!!!!! AtCoderはアカウントを二段階認証で保護できないんですか? >>553
IDとパスワードを使いまわす派?
二段階認証は使いまわしの連中を保護してやる仕組みだぞ? >>555
貧弱なパスワード使ってるやつも保護する コドフォのHACKの目的
× 相手のスコアを奪い取ること
○ 自分のスコアを稼ぐこと
前者はわざわざHACKしなくたってシステスで落ちるだろが HACKにはシステムテストのテストケースを補充・補強する意味もあるが
AC提出者の少ない高難易度問題は強い人しか解いてないためHACKされにくくテストケースの補強されにくい?(常時HACK可能になったのはそのため?) >>555
1サービス1アカウントを徹底
パスワードは99文字で記号もできる限り混ぜて一目SQLインジェクションみたいなパスワード
さらに二段階認証も設定し、シード値はYubikeyに保管するセキュリティパラノイアです 孩児どもは前日までTwitterでうんこ投げ合ってたのに
翌日になるとそんなことすっかり忘れるよな
でも一つ忘れるなよ
お前の手からはまだうんこ臭がすることを 競技プログラマーってパズドラの最適な動かし方もアルゴリズム使って一瞬で求められたりするの? >>555
他にも
- パスワードが流出した時の最後の砦
- フィッシング対策
- キーロガー対策
ぐらいならすぐ思いつくけど >>561
パズドラをやるのは人生の時間の無駄なので、人生の最適解をアルゴリズムを使って一瞬で求めます そういえば以前AtCoderで他人のアカウントでログインしてしまう不具合あったけどどうなった
報告するって言ってたのに音沙汰なし
また同じこと起きたら怖いわ 1〜2時間の短時間コンテストが辛い老人は
数日間コンテストに参加してみるのはどう?
毎月上旬ごろ10日間のCodeChefのLongChallengeや毎月下旬ごろ7日間のHackerEarthのCircuitsがある
LongChallengeは今夜から10日間
http://www.codechef.com/OCT19
Circuitsは約15日後から7日間
https://www.hackerearth.com/challenges/competitive/october-circuits-19/ 今日のyukicoderは出題ジャンルが分かってるから事前勉強しておけば俺TSUEEEが出来る 趣味なんてテキトーでいいのよ
嫌になったらやめる、そのまま終わりかもしれないしふとした拍子にまたやりたくなるかもしれない
それだけ
就活云々のためにやってるならシラネ icpcチーム誘いに気軽に引き受けて後々辛いってなる人いる? ICPCに出られる年齢のうちに競技プログラミングを知りたかった 仲間内だけのふざけあいの言葉でしょ
彼らと同じ友達グループでもないし
どうでもよいよ 一般論として何の分野でも強い人や優秀な人とは仲良くなっておいたほうがよい
エロゲーでヒロインのフラグを立てる感覚でフラグを立てておけ 昨日あれだけ暴れてブログ削除させて今日はこれだからな ゆきこでまとめコン流行ってるみたいだけどEDPCみたいに教育的ではないな 今回は連絡手段があるから処分が軽くなったって言ってるけど
完全にその判断は運営側の都合がじゃねーか
利用規約どうこういう前にBANの規定も運営の裁量だし、運営のやりたい放題 やっぱ数億円規模の電通だかなんだかの投資が色々と悪さしてお硬くして対応もヒステリックでデスパレットなもんにさせるもんなん金?
内容全く知らんけど(´・ω・`) ABC無いからおやすみ
300点だけ解いても意味がない(解けないかもだけど) 初参戦\(^o^)/オワタ
>>593
AtCoderを昨日知ってなんか良く分からんけど凸ってみた。 今日のは上級者向けだから解けなくても気にしなくていいよ
たぶん来週あるABCってコンテストが初心者にはおすすめ また今日も日本語ガイジがライターかよ
SをK回繰り返してできる文字列
に疑問を持たない典型的アホ
中国人ならごめんな 「SをK回繰り返してできる文字列」で分かりづらいならなんて書いてあればいいんだろう
「K個のSを連結して得られる文字列」とか? AGC039 の A 問題のことか
私は特に変だと思わなかったけどなぁ
むしろ問題そのものの理解は簡単だと感じた
ものによっては問うてることの理解すら難しく思うときあるから
まぁ、この問題含め一問も解けなかったんですけどね
落ち込むわぁ・・・ うしたぷにきあぁぁぁぁぁぁぁあああああああああぁぁぁぁぁああああああああ ウクニキア
うしたぷにきあ
うしニキア
うんちぶりぶり
うしたぷにきあ ACが1000人超えてんだから
日本勢と海外勢での色別にAC率を比較しろ
日本語の問題文がクソならAC率低くなってるだろ ローカライズされた問題文を読むのは甘え
英語問題文を読んで勝負出来なければ世界では戦えない touristが作問した回を思い出せば
プログラミングこそが競技プログラミングなんだよな >>606
競プロが数学色濃くなり始めたのは何年前から? 数オリ勢が情オリ勢を駆逐蹂躙し始めたのはいつのころか >>608
数学勢は情報分野に興味があったわけでもなく出題の問題の性質に興味を惹かれただけに過ぎず情報分野の人間が育つ環境とは言い難い 出題の幅を広げる試みは賛成だけにデータ構造は出さないと明言してるのが残念 >>605
それな
立場の違いを上側になった人間はいつまでも自覚しない人間世界の理 atcoder 情報数学
codechefなどインドコン 情報工学
codeforces 情報科学 ハマるスレなんだから競プロをもっと楽しもうぜ
過去問でたくさん面白い問題との出会いだってあるはずさ >>613
定数倍高速化やIO高速化は情報工学みが増す
GAFAの試験対策に勧められたら情報科学みがます
計算機科学か 銀冠の人とかが爆死してたから異様な回だったんだなと思った atcoderは競プロサイトの一つでしかないんだしそこばっか拘る意味もないだろう
codeforcesやcodechefだってあるんだ
競プロで楽しみ尽くそうぜ python使ってる人いる?
単純に書きやすいし速度で困ることもそんなにないと思う、C++は読める程度にしか覚えてないわ 俺はRustなんで
ぶっちゃけ困らなけりゃ何でもいいんじゃないの AtCoderは数オリ出身者が数オリ出身者にレートを配るサイトだからね… >>595
ABCの過去問見てきたけどこれなら1問目から\(^o^)/オワタしなくて済みそうだわ
過去問解いて来週リベンジするわ 嘘解法だの解法の証明だの正当性だのは情報数学や情報科学の理学系の理論や論理好きの連中がうるさいんですね
情報工学勢はアルゴリズムもデータ構造も実用してナンボの世界
テストケース通らば正義が現実世界なんですわ https://atcoder.jp/contests/agc039/tasks/agc039_d
とか実務だったら乱数でシミュレーション「やるだけ」が理系でもフツーなレベルな気がする・・・。1000点は異常か・・・。 すまんがその問題の何が"乱数でシミュレーション「やるだけ」"なんだ? https://twitter.com/chokudai/status/879928482561572864?lang=ja
昔、彼女(148cm)とえちぃことする際に、「彼女が身体的に小さ過ぎる背徳感」から、色々と機能不全に陥る事態が起こった。
彼女に相談したところ、定期的に「小さい女の子は怖くないですよー?」って言いながら2次3次問わずロリエロを送り付け来るように。お陰で無事治った。ロリコンは作れる。
https://twitter.com/5chan_nel (5ch newer account) ランダムサンプリングして平均取ればまあまあ近い値になるんじゃないの?みたいな感覚は悪くないのでは
どちらかというとマラソン寄りの発想だけど codeforcesが1ヶ月間メンテで止まるってマジ?
海外勢がどこの競プロサイトに流れるか気になる
atcoderか?atcoderなら負荷激増で次のABCが不安になるな >>631
これみたいに共同で日本語翻訳を作るとかやってるプロジェクトあったりする?
日本人競プロerは共同で競プロ用ツール作るのは好きなのかよく見かけるが
これは結局どうなったの?
Competitive Programming 第3版 翻訳企画
https://atnd.org/events/77279 これ昔の日本勢しかいなくない?
ICPCの練習はここではもうやらないの?
https://open.kattis.com/countries/JPN プログラミングやってるのに英語から逃げようとするな >>632
何年も音沙汰無しってことは破綻したってことだろう 5chてエロい広告が大量に表示される
こんな場所に競プロ勢を呼び込んではいけない
学生や若者には刺激的すぎる
こんな掲示板を見ることはお母さんが許しません とある社会人の方から競プロerのTwitter見られててブラックリストを使っているらしい… 競プロ界隈はGAFAや日系大手のお偉い方に敬遠されてるからな
ノリや馴れ合いの雰囲気がダメなんだろうな あいつレッドコーダーだけどTwitterキモいから不採用とか俺も言ってみたい GAFAは競プロerを積極的に採用してるのよな
日系大手は共産主義だからコミュ力の無い競プロerは落とすが おっさんレッドコーダー頑張れー
touristに勝てよー TCOのfinalistは30歳超えたオッサン結構いそう topcoderは競プロ歴長いベテラン人しかやってないからな icpcもgcjもtcoも決勝はlive中継してるのでは
競プロ実況とは違う? >>653
petrやegorやacrushがオッサン AtCoderで30才以上の青以上のアクティブユーザって100人もいないのだな
青になるやる気が湧いてきた >>658
これどう捉えるべき?
年取ると競プロする時間がないのか、競プロやってて意味がないのか
ご老人方、教えてください 時間もそうだけど今の30代が学生時代は今ほど競プロ流行ってなかったのが大きいのでは 30代になると別に就職に役立つわけでもないしやってもレーティングが下がるだけなのでやらなくなる まだ30代じゃないが、若いって年齢じゃないし年齢設定する気にはならないな 所属はまだ有用だけど年齢は別に要らないなということに気づいて消した 晩婚化で結婚や子育てで昇進もなく給与変わらず共働き家事分担で今の30代40代は忙しいのでは
学生時代から長年競プロやってると老いによる衰えも実感する年齢でもあるしそもそも社会人になったとき引退する人が多い
30代40代で新規参加が少ないは競プロの存在を知る機会がほとんどないせいも つええオッサンとして認識されたいから年齢だけは設定した >>670 (゚∀゚)人(゚∀゚)ナカーマ
競プロは一部の変態がやるものだと思ってたから全く興味なかった
しかしやってみると面白いったらないな
世界を変えるようなクリエイティブなことも、純粋に数字で競うことも出来るなんて、
プログラミングって面白い プログラミングは手段派だったけど競技にハマってしまった。罪深い 上位層でなくても楽しめる人がこんなにいるのは喜ばしいが意外でもあった 災害によってレートに影響が出たら巻き戻し処理するよ、って言ってあるからな
もしABCをやっても、レートが下がった人だけが台風によるunratedを主張したら収集つかなくなるし妥当 AtCoder始めようと思うんだけどエディタ何使ってる?
環境整えるのすら難しい初学者なんだがおすすめ教えてくれ paizaとかその辺のオンラインコンパイラ使ってるけど
時間計測したい時に辛いのでそろそろVSCode入れようかと思ってる 橙の人がWandbox使ってるし環境構築なんてやめて問題を解いたほうがいい 初心者にはインストールだけで終わるVisual Studio Communityの方が良さそうだが gccじゃないとね
bits/stdc++.h, __builtin_popcount, __gcd とか使うでしょ >>683
vscode一択
C#ならマイクロソフトVisualStudio使え Visual StudioとVSCodeならどっちが初心者向けなんだろ
前者の方が環境構築は楽だけどVC++特有の罠がありそう
後者は大変だけど最近は競プロ用環境構築の資料も増えてきたしなぁ Visual Studioって昔会社で入れた時やたらメンドイ記憶があったけど
VSCodeの方がひどいのか… VScodeのC++の設定やってみたんだけどQiitaとか参考にしていいものなの?
最近はWSLってのが出てきて使いやすいみたいなんだけどその設定が難しい paizaでAランクなんだけど、基本情報処理技術者の前回過去問のアルゴリズム分野 設問1全滅だった 受かる自信ねーわ
paizaのSランクってatcoderの何色に相当するか忘れたけど、もうちょっと点取れるもんだと思ってたわ
試験までもう1週間しかないけど 正直paizaでS取れないのはやる気無さすぎでしょ 基本情報処理技術者ならatcoderなら200点ぐらいか 水色以上なら応用情報のアルゴリズム選択問題は完答できないと恥 Pythonで全問解けるようになるのはいつからでつか? >>698
参考までに聞きたいんだけど大学または高校はどこ? FEのアルゴリズムって現代文と疑似コード読解だから競プロとは別物だろ paizaSは1問、やるだけのやつがあったからそれ解けばSになれる paiza、2回目以降の提出はランク付かないから1回AC出来ないとモチベーション無くす ・atcoderの問題とかはアルゴリズム重視で実装はそこまで重くないのに対し、paizaの問題にはアルゴリズムは単純でもそれを実装するのがクソ面倒なのがある
・問題文や制約がatcoder等と比べて曖昧なことがある
この2点で泥沼にはまる >>710
付くでしょ
順位とかはつかないけど、ランクだけなら何度目でもOK
だからSランクは取り放題 そうなの?
> ランクアップのためのチャレンジは一度のみですが、 問題には何度でも挑戦できます
って書いてんだけど 競技プログラミング初心者やけど問題文ってなんであんなに分かりにくい表現をするんや?わざと分かりにくく言ってる感があるな
問題の意味すら分からん時が多々ある 厳密に言おうとすると取っつきにくい言い回しになりがちだ
聞こえの良い言葉にはウソがあるっちゅう事やな >>714
整頓すれば簡潔に書ける問題をわかりにくく書いている問題文はある。
もちろんわざとだろう。 視点を変えてみるとかんたんに解ける問題がある。
逆から見れば出題者はかんたんな問題をひねって出すことで
回答者を混乱させる必要がある。
出題者が未熟だと、単にわかりにくい文章を書くだけになる。
蟻本のアリ問題みたいなやつとかも視点を変えれば簡単になる。 俺は分かりやすいと思ってるから、分かりにくいって言ってる人が具体的にどの問題のどの文がどういう点で分かりにくいと思ってるのか気になる 整頓したらってまさか考察終わったらの意味じゃないよな 自分の場合はABC127のCがわかりにくかった。
(後から簡単じゃんとかいうのは絶対やめてよね。) 確かに読んですっと頭に入ってこないというのはわかる
ただわかりにくいって言うと問題文書いた人が悪いみたいに聞こえる 問題文を読んでいまいちわかりにくく感じたら
サンプルの説明なんかを読みながら絵や図を書くといいよ >>714だけどABC140のB問題とか意味分かりにくすぎ!意味がわかったら問題自体はめっちゃ簡単やったけど最初は何を言ってるのか分からなかった。
4行目の料理iを食べた直後に料理i +1って表現とかめっちゃ分かりにくくない?
これは慣れか? 昔直大直々に作問した問題がわかりにくかった気がする そういや問題文が読めない子供達とかなんとかあったな
そういう層までAtCoderに参加してるのか >>724
これは慣れ
"〇番目の[名詞]"というのが"[名詞]〇"と表現されがちで
〇には文字を含む式が来るのがある
というのを抑えればすんなり読めるようになる 普段から数学の問題を説いている人は競技プログラミングの問題も頭にすっと入って着やすいのだろう。 解説PDF、解けた問題すら意味不明なことあるからね YouTubeの別解解説は分かってもeditorial分からんことある
簡単な方書いといてくれよ ABC140Bみたいなのは日常に寄せているようで
日常からかけ離れていて意味が分からないのでまあ問題が悪い
解説は数学書だと思って頑張って読むしかない マラソンerはこういうVRSP問題(スケジューリング問題)をやったりしないの?
オペレーションズリサーチってマラソンでやってるやつのことでしょ?
https://www.aicrowd.com/challenges/flatland-challenge
> The challenge is open to any methodological approach, e.g. from the domain of reinforcement learning or of operations research. >>733
これのRound1の1位の人
TopCoderMMのレッドコーダーのmugurelionut TestCase追加するライターは競プロ関わんないでくれるかな?
せめて半年くらいはお願いしたい
適当に作ってめんごめんごじゃやってられん
できれば割腹自殺して欲しいけど 日本語の問題文が難しいと感じるなら英語のほうの問題文をgoogle翻訳で読めばいいよ
英語の問題文を使うことに慣れておけばCodeforces参加もGoogleCodeJam参加も楽になる
ABCの英語editorialもCodeforcesでレッドコーダーが有志でやってたりするし atcoder以外の惨状からすればテストケース追加は良心では
ライターも人間である以上は失敗くらいするだろう
ライターにも専用レートシステムを導入して解かれ率や作問ミスの有無でレート上下させたら面白いんじゃないだろうか みらい翻訳がGoogle翻訳より良いって話あるけど
競プロで使ってる人いる?Googleより良い? >>724
これって「料理1, 料理2」って表現が分かりにくいってこと?
それとも「料理i, 料理i+1」っていう記号の使い方が分かりにくいってこと? >>740
問題文を全部読んでもらえれば分かると思うけど、「直後」って表現は適切ではないと思うねん
全然意味がわからなかった CodeforcesでTopCoderのマラソンのレッドコーダーの名前列挙されてるけどこれは何?
How to get better?
https://codeforces.com/blog/entry/70605 今夜23時35分からのCodeforces Global Round 5(通称ぐろふぉ)はtouristの作問だし参加しとけ
積極的に生活時間破壊していこうぜ >>740
おーこれは予想外だったわ
もしかして「料理iの次に料理i+1を食べたら」ではなくて「料理iを食べ終わった瞬間料理i+1を食べ始めたら」みたいに解釈できてしまうってこと? >>742
要約「マラソンで勝てないんやけどマラソンで強い奴らってどうやって練習してんの?」 作問者は、日本語学習中の外国人でも意図が伝わるような明解な表現を心がけてほしい
もっと問題文レビューにおいて、門外漢を同席させてガンガン突っ込ませるべき 言語のバージョンが右のセルにどんどん追加されていっててわろチン 言語アップデートなんてそんな金にならねえことするかよ >>745
そうそう
普通に料理i+1を食べたらって表現で伝わるやん?
直後って表現がなにを意味してるのか色々考えてしまってすぐに理解できなかったんよ >>752
なるほど理解した
単に「料理iを食べた後に料理i+1を食べたら」ってだけの文章だと「料理iよりも後に料理i+1を食べたら」って意味にも解釈できて題意が曖昧になっちゃうから、それを避けるための「直後」なんだと思う
競プロにかぎらず数学的な文章ではこういうニュアンスの取り払われた表現がよく出てくるし、大変だけど慣れるしかないかな AtCoderは明示的なDiv分けはしない?
ABCがdiv2
ARCがCSA風に言うならdiv1.5
AGCがdiv混合だが実質div1?
Divisions in AtCoder
https://codeforces.com/blog/entry/59095 CGRの現在のポイント結果
2位の人は5回全部参加してるのに3回しか参加してないtouristにポイント合計負けてるの
touristバケモノすぎ
Codeforces Global Rounds 2019: Current Results After Five Rounds
https://codeforces.com/blog/entry/70626 機械翻訳使えばいいだけなのに英語だからと海外の競プロサイト使って精進しないのは勿体無い 英語できないchokudaiはTCOとかのオンサイト決勝どう乗り切ったのだろうか 競技してんだから問題を選んで解くくらいしなくちゃね 題意をエスパーするくらいなら大体の問題で大した英語力はいらん
たまに死ぬがまあ英語ちゃんとやれという話 簡単な問題だと読解パートの占める割合が高くなって萎えそう SRM→ABC→Kick Start→LeetCode
結構被ってるな AtCoderのAでも熟考するんだけどAtCoder入る前にAOJやるのってあり? アスペ?発達障害?学習障害?何なのかわからんが問題文読むのがまず出来ないわ
競プロに限らず、センター現代文の評論文、古文あたりもそうだったな
センター現代文を挙げたのは、それ以外で文章を読む機会がこれまでにほとんどなかったからだ 学習自体行ってないっちゅーことやな >>771
技術書じゃなくて普通の小説でもいいんか?
普通の小説なら集中力も数時間単位で続くわ (競技)プログラミング始めて数週間とか数か月とかならまだ慣れてないだけかも
そうでなくて、本当に障害かもしれないなら何かと苦労するだろうから
(競プロをどうやっていくかとか関係なしに)診断受けた方がいいんじゃないか >>774
最もだな
最寄りの精神科で
「文章を読むための集中力がなく、学習に影響があるので、発達障害か何らかを患っているかもしれないので検査をしてほしいのですが」
と相談してみるか >>775
何らかの自覚があるなら是非受診しておくといいよ。原因がはっきりした方が対策しやすいし、困難に当たったときに精神的に落ち着いて対応できると思うよ。 例えばどの問題の意味が分からないか、貼ってみては? Googleのニュース検索で競技プログラミングで検索かけたら
60代のじいさんもやってるって記事が出てきたぞ…
ディスコ、プログラミング大会に10代から60代まで参加
https://www.nikkei.com/article/DGXMZO47121520Z00C19A7000000/ 競プロerは顔と本名がバレがち
東工大ニュース
本学学生3チーム ICPC国際大学対抗プログラミングコンテスト2019 アジア地区横浜大会に出場
https://www.titech.ac.jp/news/2019/045331.html 文章がどうのこうのって話で思うんだけど、俺的に文系プログラマの文は苦手
内容を理解するのに不要な話とか文学的な言い回しとか入ると辛い。
逆に、理系的な無味乾燥な文は読んでて楽
だから、問題文が読めないとか分かりにくいってのは読み手の性質に寄るんかななんて すぬけ君の耳に石を入れる、みたいな現実にありえない設定はわかりにくいだけだから、やめて欲しい 自分がギリギリ解けるレベルの問題を真っ先に解く方が順位上がる事に気づいた
実力は上がらないけど 昨日のABCのDはにぶたん気づくのに時間かかりすぎた >>787
それ解けなかったら爆死しない?撤退ありきならわからんでもないけど >>788
二分探索とか全然知らないレベルだけど普通に3重ループでAC取れてしまった >>790
マジか
おれpythonで同じことやったけどTLEしまくり
てかいま見たら昨日のレーティング反映無くなってる
俺だけ? 確かに昨日のABCは参加履歴からも消えてるな
特にアナウンスはないようだけど、不正でもあったか? >>791
c++です。もう少しNが多かったらTLEだったかも
writerの人って試してないのかな?
>てかいま見たら昨日のレーティング反映無くなってる
今回かなりレート上がったのでnorateは困る… またaftercontestしたのか(;´Д`)
こいつら最近のsoftと同じでとりあえず出して
後でアプデすればいいと思ってそうw
頭悪いならあまり無理するなよ
戦場では脳筋バカが一番迷惑なんだから C++なら3重ループでABC143-Dが通ったらしいね
O(10^9)を2secでこなせるC++も大概だけど試してないwriterもヤバすぎるだろ 二分探索やらせるから400点なのに3重ループでいいとか200点並でしょ >>801
シンプルに3重ループを描いたらTLE連発なんだが?
適当な聞きかじりで批判はいくないね。 何かそういうの前もあったな
10^10が通っちゃうやつ >>803
もちろん見つけた瞬間breakみたいな工夫は少しくらいあるかもしれないけど、想定解がN^2logNである以上愚直なN^3を通すのはまずすぎる あーあと、シンプルな3重ループが何をさしてるか分からないけどa,b,cをこの順で小さいとする、みたいなのは当然やんなきゃダメに決まってる
さすがにそれをやらない3重ループは通らないからね 毎週やっててこれならまぁそんな時もあるかと思うかもしれないけど
これ3週間ぶりのABCだからなぁ
作問ちゃんとしようよ Cも同じwriterかよ
難易度感覚も壊れてるから監修ちゃんとしてくれ writerがどうとかいうよりABCの管理者が変わった結果ちょっと質が落ちた気がする
(しばらくしたら慣れて改善するかもしれんが) 作問バイト、橙以上ならオッケーじゃなくてもうちょい基準設けるとか研修的なものをしっかりやるとかした方が良いんじゃないか? 点数は本来相対的なものだし、前後で難易度が逆転してなければ許容範囲だろう そういやCがBよりも簡単な気がしてアレ?ってなった
各問題のwriterってどこに書いてあるの? ABC-Bで既出のC、制約ミスで3乗が通るD、after contestのE
一気にやらかしすぎだろw 不正と認識していないビギナをスクショで垢消し脅し、怖すぎ…教えてあげればいいのでは… コドフォ見に行ったけど誰もpython提出してないじゃん→python無視しておk
このロジックが全く理解できん
しかも自分でガバガバロジックなことに全く気づいていないという
競技プログラミングしてても論理的思考は養えないといういい例やな
pythonで通らないからみんな避けてるだけなのに writerの得意分野と解いてきた問題を対策すればレートが上がる仕組みか 言語選べるんだから早い言語選べばいいのに
Pythonで通らないからなんなんだよ まあ一理あるけどC++より有意に高速な言語出てきたら結構文句(?)出てくると思うな PythonはともかくJavaは切り捨てられないので
C++とJavaの差が開くと辛い、みたいなことを誰かが言ってたのを思い出した >>826
C++より速い言語が出てくるとかあり得ないし… 垢消し脅しとかPython無視ってなんぞ?
社長くらいしかフォローしてないから何の話してるか着いていけてない 有意に高速な言語が出てかつそれ使わないと厳しい問題が出始めたら普通に勉強するわ
乗り換えるかはまた別 JAVAで3重ループでABC143-Dが通ったcoderがここにいます データセットと実行時間の相関からコードの計算量を推定して定数的に遅くても計算量がよさそうならacとか出来ないのかね
サーバーの資源が厳しいなら有料プランで 言語によって制限時間に差をつけないのは理由が有るのかね? スクリプト言語からほかの言語のバイナリ呼ぶとかのチートが可能だから
公平性を保つのがめんどくさそう >>837
競プロでRust使う意味あまりなさそう
Rustの個性を活かせる処理は競プロになさそうだし
強引にRustらしく書こうとすると所有権まわりでてんてこ舞いで問題解くゆとりがなくなる >>840
精進で5年以上前の問題に触れることはない? >>833
一見良さそうだがフェイク出来るんだよな 昔から思ってんだけど競プロのPythonやスクリプト言語の速度トラブル
これジャッジサーバーのスペック出さずに制限時間だけだしてやるのがダメなんだよ
これこれのスペックのサーバーで2秒間で答え求まるコード提出してください、ならPythonで通らなくたって誰も文句言わねえよ。言うやついたらPythonに無知すぎる自ら恥を晒してるようなもんだ >>843
paizaの五年以上前の問題に手を出すほど問題に飢えてるってなにもんだよ
kmjpか? それくらいの難易度の日本語の問題は精進ですぐ尽きるよ
自分のレベルにあった精進をしてればそうなる プログラマーとして新卒でIT企業から内定欲しいんだけど、おすすめの書籍とかある?
GDもどきは何度かやったことがあるけど、生まれてこの方面接とか言うものが未経験でやばそう このスレわけわからんし競プロ沼ってるやつのツイッターだけ追いかけることにするわ… ちょくだいさんを追いかける (((o(*゚▽゚*)o))) すごい奴が存在しているという知識があるだけと実際にそういう奴を目の当たりにするじゃ感じかたが違う
競プロを通してそういう奴らの存在が自分の中で顕在化して恐怖を感じている
今までは架空のキャラみたいな印象だったこの世界に存在してたとしても自分の中では実在してなかった 例えが悪いな
地震や津波の警報を全然本気にしてなかったのが戸でかいのが来て恐怖を覚えた
が近い 始めた頃はなんとなく自分の知らない知識とか経験とかの差かなって思うんだけど全然それだけではなかった ダイクストラ法実装してみたので、過去問でもろダイクストラでちょっとワッーってやって、パパパッと行って、オワリッ! な奴紹介してください 直大の、競プロサイト運営しての展望は?
問題に対してのACコードをかき集めて機械学習させまくって、将来的には問題を認識して自動でプログラミングするロボットを開発するの?
そのための学習サンプルが大量に必要だから出場者に解かせてるの? >>861
サンクス
今出すと垢特定されるので後日ひっそりとやっつけますね >>860
競プロが儲かるビジネスならTopcoderやCSAcademyやHackerRankのコンテストがまともに続いてたろうな
日本は義務教育でプログラミング導入騒ぎでプログラミング関連のサービスが注目されて一時的にちやほやされてるだけにすぎん ***するのは肯定的とか否定的とかあの人はどうしていつも上から目線なんだろう https://twitter.com/chokudai/status/1186902078590816256
これみて思ったんだけど今ABCの監修って誰がやってるんだ?
chokudai氏がやってるならこんな発言ないだろうしバイトのみで監修してるわけないだろうし
https://twitter.com/5chan_nel (5ch newer account) 義務教育でプログラミング導入は強くない?
続く限りは一定の需要が発生しそうだけど 新参者だけど、AtCoder Problemsって更新時間かかるの?
1月前から始めたけど自分の記録が何も更新されない。 言語アップデートはいつされますか?
言語アップデートはいつされますか?
言語アップデートはいつされますか?
Surprised ピカチュウ クソワロタww
124仕様書無しさん2019/05/22(水) 21:46:06.06
もうさ、AtCoderのトップにコーラン燃やす画像でも置いておけよ
アンチムスリムで行こうぜ
そうすれば例のガキも、アラビア語話者も近づかんだろ
悪魔の詩訳者殺人事件の二の舞だけ気をつければよし(謎) >量子コンピューターが従来のコンピューターをはるかに上回る性能を持つことを実証したとする論文を発表しました。
>これまでのスーパーコンピューターで1万年かかるとされる計算問題を3分20秒で終わらせたとしています。
これってO(n!)がO(n^2)ぐらいになったってぐらいだから、アルゴリズム的にはあまりたいしたことはではないよなぁ。 ちずちずとか言う中学生マジでやばそうだな(悪い意味で >>856
架空の彼女が自分の中に存在してたとしてもこの世界には実在してなかった時の衝撃を彷彿とさせる。 本当なら大したことだろうが日本企業が関わってる時点でなんかかなり胡散臭い 新言語開発したスーパー中学生は競プロやってんのかね 将来有望な学生にまじって日経コンオンサイトに出よう 最近人口増えてレベル底上げされてるし前回より通過できる人減りそうだな テストケースEOF直前の仕様を決めてないのに
brainfuckを入れようとするサイトはくそ
お前のことだぞ 今週のABCは今日じゃなくて明日なんだな。見たい生放送があるからちょうどいいや こどふぉの難易度ってABCで言うとどれくらいですかね 回によってばらつきが大きいけど6問のDiv.2で
CCDEFGくらい? AtCoderが無い
コンテストの取得失敗してそう
issueにPG BATTLEを申請してるやついるのな…
https://clist.by >>892
ありがとう
Cなら解けるからチャレンジしてみたけど1問目から通らず諦めました… いまのABCは出題6問になってからCは易しくなっているんだぞ。 >>779
今年のディスコプロコンの締切が11/4だけど皆さん応募されましたか?
優勝賞金20万円ですってよ
https://www.disco.co.jp/procon/index.html ディスコやハル研やPG BATTLEなどの雑多なプロコンも捕捉されるコンテストカレンダー欲しいね >>900
コード自体は数分でできたけどWrong answerが解消できず諦めました(pretest 5)
後で正解者のコードと全入力比較してみようと思ってます 三角関数知らなくて解けなかった人はご愁傷様としかいえないがまさか知ってて解けなかったという人が噴き上がってたりはしないよね 競プロで幾何問題はたまに出るので特におかしな出題ではない なんだかんだ言ってAtCoderも出題傾向が割と偏ってるしね 過去問が常識なら、過去問を網羅的にやらないと常識が分からないな 数学の問題解くならこんなあほのじゃなく数学系のに出るわw 盛り上がるようなクソ問か?とは思う
新ABCのDまでの問題ならこんなもんじゃないか Incentersで学んだだろ
競プロは数学なんだよ 競技プログラミングなのに数学のほうが比重が高いっておかしくね−か? 数学の問題があって普通
数学の苦手なプログラマなんておかしいからね 普段解いてる数え上げのほうがきっつい数学使ってねえか?
なんで三角関数一つでこんなに騒がれるんだか 最初の入力例ぐらいはイメージ図つけたほうが分かりやすくなったとは思う arctanが出たDは話題するのに期待値が出たFは話題にしない皆さん 逆関数自体は習う. arctanというものを習った記憶はない
二分探索するならarctanはいらない 1/(a^2+x^2)の定積分をやるときに教えてもらった人もいるかもね
普通は大学一年の微分積分学でやる 自由にググれる試験なんだからまずググって即解決と思うんだが
調べた3分の時間差でアイツに引き離された!とかいうシビアな戦いの話なのか?
さすがにその域なら基礎数学程度は序の口なんじゃないのか 作業ゲーだめなら常に作業ゲーにせざる負えないaとかbも要らなくね >>935
定積分ならば arctan を導入しなくともよかったはず、これは高校の範囲ですねー 学習指導要領は世代ごとに異なるのでオジサンたちは今なら大学で初めて知る数学も高校時代に学んでたりするんですよ >>943
昔は固有値固有ベクトルまできっちりやりましたね、いったいこれが何の役に立つのか?とか思っていました マラソンコンテストには勝率から試合結果を予想する問題ってあったりするの?
マラソンerって競馬で当てまくったりしてたりするの? >>947
そういうのはkaggleの領域だからマラソンとは毛色が違うかな 2019年11月24日に開催される、競技プログラミングの有志イベント「GigaCode 2019」とは… >>947
本当に儲かるなら儲かる事実を誰も口にしないだろうが儲けられる能力はレッドコーダー級が必要だろう
素人には夢物語 旅行のついでに旅行先でプロコン参加してくって感覚で >>953
ほかのところでもやってて、それは70代とかの爺さんまで参加してたらしい
本気で競プロerを集めてやろうって会ではないよう codeforcesに参加する日本人かなり増えたな… >>949
未経験者や初心者には厳しい内容では…
始まりから終わりまで意味不明のままになりそうな
主旨からすれば中級者以上限定のほうが成功しそう ある分野に長けてる人がすごいかどうか分かるにはその分野についてある程度分かってないと駄目なやつ
未経験者や初心者には上級者がどうすごいのか分かる判断材料がない "よく分からないけどすごい"
こんな幼児でも言えそうな評価嬉しいか? >>959
競プロは常に"よく分からないけどすごい"の世界だよな
決勝の問題なんか意味不明だがtourist解いててすごいだもん 勉強量目安(個人的主観)
前提
時間をかければセンター数学を6割以上得点できる数学力があり現時点でAtCoder茶緑水くらいの実力から
1週間あたり10問解く(復習、コンテスト参加を含む)
…学生なら余裕。少し生活を犠牲にすれば社会人でも可能
…5-6年でCFのdiv1に届くかどうか
1週間あたり20問解く(復習、コンテスト参加を含む)
…生活を犠牲にすれば学生でも可能。社会人は生活を捨てる必要がある
…2-3年でCFのdiv1に到達
1週間あたり30問解く(復習、コンテスト参加を含む)
…人生を犠牲にすれば誰にでも可能だか人生を捨てるなら70問以上いけるだろ
…1年もかからすCFのdiv1にいける余裕
※CFはCodeForcesの略 >>962
就活なら理解できるが、社会人がこれやる理由あるのか? 一昔前のオンラインゲーム廃人みたいなもんだろ
理由ははまってるからで十分 >>962
運動部の普段の練習時間量と比べたら全然温い 雑にググったら6割ってIAで平均、IIBで平均ちょい上くらいらしいしもうちょい欲しい気がせんでもない
あとCFのDiv.1 って今じゃ紫でOKだから5-6年かかるなんてことはないと思う 受験時に6割取れても日が経って無理になる人のなんと多いこと……
「現時点でも」6割くらいは取れるよ、という程度でもそこそこのハードルな気はする
(もちろん高ければ高いほどいいけど) 東大数学で困らないくらいは欲しくない?
目指す所によるけど タダでもらえるなら欲しいが、競プロのために受験数学をやるというのは、
プログラミングの勉強のために競プロを極めるってぐらいズレてる まあなあ
受験数学って高校3年分使って地道に積み上げるものだし 大学1年で高校数学忘れてない人とかにはおすすめなのか 世の中にはある程度学んでいても全くプログラムを書かない書けない人がいるからな
基本情報のアルゴリズムが全く分からない層とか ABCのAB問題あたりまではプログラミング初心者にも解いてもらいたい
C問題も難易度によっては解きたい
それ以降は完全に競技になるから競プロやる気ないならいいや >>945
これ初期値を0にして上位ビットから足すか足さないかでも出来そう? 次スレ
競技プログラミングにハマるプログラマのスレ 21
https://medaka.5ch.net/test/read.cgi/prog/1572427030/
競プロやってるとまじ数学勉強したくなるよね
こんどプログラマの数学って本借りてきて読んでみようと思う そこはConcrete Mathematicsでしょ 甜菜(てんさい)って植物、英語にするとsugar beet
sugarは砂糖(さとう)
佐藤(さとう)くんが天才(てんさい)…でbeet?
beetとbeat(鼓動)もかけてる親父ギャグ的な…? 生活壊れた自分的にはAGCはずっと深夜開催のままでいてほしい
そのほうが参加しやすい 深夜の方が他の用事と被りにくい分確実に出られて良い https://twitter.com/chokudai/status/1189074267838668801
競プロをやってく上でこの話は大事だよな
フェルマーの小定理なんて数学で習ってないしな
競プロは自分から勉強していく大切さを教えてくれる
https://twitter.com/5chan_nel (5ch newer account) どんな問題でも愚直全探索をまず考えるようにする
これはアリかナシか 趣味で競プロやってんなら無理ない自分のペースでやればよかろう
10年後にatcoderやcodeforcesやgooglecodejamが存在しているかは分からないが
10年後くらいまでには今のatcoder黄色くらいの実力を身につけていたい 10年後にはAIが人間に代わってプログラミングのお仕事をするので競技プログラミングは人間にとって純粋な頭脳スポーツとなってます フェルマーの小定理は東大京大レベルの受験生なら勉強する 競プロにかなり時間かけてるのにサービスがなくなったら虚無だな 時は金なり タイム イズ マネー
競プロ精進に使った時間、ガチャにつぎ込んだ金
競プロやガチャで楽しんだ思い出、プライスレス 競プロは短期的に役には立つけど、長期的には分からないって感じだろうか
職によるとは思うが 長期間続けられる趣味を持つって人生で価値あることじゃないの…?
短期的に役立つってプログラミング入門者のエクササイズや就活のコーディングインタビュー対策くらい? このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 102日 1時間 45分 8秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。