X



競技プログラミングにハマるプログラマのスレ 21
レス数が1000を超えています。これ以上書き込みはできません。
0001仕様書無しさん
垢版 |
2019/10/30(水) 18:17:10.32
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/


競技プログラミングにハマるプログラマのスレ 20
https://medaka.5ch.net/test/read.cgi/prog/1563667469/
0002仕様書無しさん
垢版 |
2019/10/30(水) 18:17:41.22
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック 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/
0003仕様書無しさん
垢版 |
2019/10/30(水) 18:18:26.57
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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)
https://twitter.com/5chan_nel (5ch newer account)
0004仕様書無しさん
垢版 |
2019/10/30(水) 18:19:13.77
テンプレ続き

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
2: https://tamae.5ch.net/test/read.cgi/prog/1461096973/
3: https://tamae.5ch.net/test/read.cgi/prog/1468710465/
4: https://tamae.5ch.net/test/read.cgi/prog/1470294745/
5: https://tamae.5ch.net/test/read.cgi/prog/1472132297/
6: https://tamae.5ch.net/test/read.cgi/prog/1479623072/
7: https://tamae.5ch.net/test/read.cgi/prog/1482151701/
8: https://tamae.5ch.net/test/read.cgi/prog/1483782812/
9: https://tamae.5ch.net/test/read.cgi/prog/1487426332/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
11: https://medaka.5ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: https://medaka.5ch.net/test/read.cgi/prog/1517756393/
15: https://medaka.5ch.net/test/read.cgi/prog/1526247830/
16: https://medaka.5ch.net/test/read.cgi/prog/1534548265/
17: https://medaka.5ch.net/test/read.cgi/prog/1540997394/
18: https://medaka.5ch.net/test/read.cgi/prog/1548601907/
19: https://medaka.5ch.net/test/read.cgi/prog/1557609166/
20: https://medaka.5ch.net/test/read.cgi/prog/1563667469/
0005仕様書無しさん
垢版 |
2019/10/30(水) 18:19:43.14
テンプレ続き

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

>>1からここまでテンプレ
0008仕様書無しさん
垢版 |
2019/11/01(金) 15:49:58.57
明日土曜14時から8時間マラソンのHTTF
明後日日曜24時(月曜0時)からAGC


HTTFはアマギフのために少し参加
AGCは社会生活ある日本勢には厳しくない?
0010仕様書無しさん
垢版 |
2019/11/01(金) 16:11:51.17
てか社会がどうとか言ってる奴はAGC出なくて良いよ
0012仕様書無しさん
垢版 |
2019/11/01(金) 16:25:14.94
AGCを正式にdiv1として参加可能レートを2000以上にするとかしないのかな
0013仕様書無しさん
垢版 |
2019/11/01(金) 16:31:15.31
社会人にとっては来週末の日経コンこそが本番
オンサイト参加の大チャンス
0014仕様書無しさん
垢版 |
2019/11/01(金) 16:34:24.26
>>11
競プロerには575の俳人が多い
0015仕様書無しさん
垢版 |
2019/11/01(金) 16:35:21.90
Div2にあたるのを同時開催するのが厳しくないか?
合計12問用意するくらいならABC・AGCとして別日に開催した方が嬉しいそうだし
かといって問題を一部共通にするとABCがABCじゃなくなるかAGCがAGCじゃなくなる
0016仕様書無しさん
垢版 |
2019/11/01(金) 16:45:20.01
開催頻度が維持できるならABC・ARC同時開催してほしいけどね
0018仕様書無しさん
垢版 |
2019/11/02(土) 23:29:30.07
ビジュアライザの行番号が0-40の連番じゃなくてぐちゃぐちゃに表示されてるの俺だけ?
0021仕様書無しさん
垢版 |
2019/11/03(日) 10:52:58.81
ABC081A を VB.net でやっているのですが、
Console.WriteLine(s.Count(Function(x) x="1"))
が CE になります。
C# だったら、
Console.WriteLine(S.Count(x => x=='1'));
が通るのですが、どこかまずいところあります?
0023仕様書無しさん
垢版 |
2019/11/03(日) 13:17:58.16
>>22
ありがとうございます

Console.WriteLine(s.Where(Function(x) x="1").Count)
ってやっても駄目でした。
VB.netに挑戦するには人生は短すぎる
0024仕様書無しさん
垢版 |
2019/11/03(日) 17:21:52.19
AtCoderでこんな深夜にコンテストやったこと今まであった?
0025仕様書無しさん
垢版 |
2019/11/03(日) 17:31:17.46
AtCoder Petrozavodsk Contestというコンテストが23:00-04:00にあった
0026仕様書無しさん
垢版 |
2019/11/03(日) 17:51:33.75
そんな遅い時間に長時間のがratedであったのかよ
AGCの方がマシだな
0029仕様書無しさん
垢版 |
2019/11/04(月) 01:35:29.26
粘ってもB解けなさそう、1完だな
Aは40分弱で解けたし水パフォあるかな
0030仕様書無しさん
垢版 |
2019/11/04(月) 03:22:47.02
ABCはDまで解けるようになったけど未だにAGCはAも通せない
なんで300点なんだ
0031仕様書無しさん
垢版 |
2019/11/04(月) 03:39:40.65
実装は非常に軽くてデータ構造の知識も不要でちょっと考えれば分かるので300点です
0032仕様書無しさん
垢版 |
2019/11/04(月) 11:07:55.06
緑ですら0完が多いので明らかにAGCのA>>>ABCのC,Dだな
少なくとも今回は
0033仕様書無しさん
垢版 |
2019/11/04(月) 12:27:37.75
>>29ですが水パフォなかったわ…
天才以外お断りコンテストなんやなって
0034仕様書無しさん
垢版 |
2019/11/04(月) 14:24:40.58
AGCはすんなり解けないならnosub撤退が基本
ツイッターで出ろ出ろ言ってるのは低レートの点数を餌にするハイエナだぞ
気を付けろ
0035仕様書無しさん
垢版 |
2019/11/04(月) 16:23:11.66
入力サイズが10^5だからこれはO(nlogn)とか
推測するのが得意なクソコーダの諸君、こんばんは!
0037仕様書無しさん
垢版 |
2019/11/04(月) 19:29:27.44
AGC040Aのdifficultyが243はさすがにおかしいな
nosub撤退が考慮に入ってない感じ
0038仕様書無しさん
垢版 |
2019/11/04(月) 19:34:14.90
そりゃ考慮に入れようがないもの
0039仕様書無しさん
垢版 |
2019/11/04(月) 20:40:37.84
nosub撤退戦略嫌いだわ
逃げるは恥だが役に立つってか?
まじめに頑張った奴が損をするって世界、ええんか?
0040仕様書無しさん
垢版 |
2019/11/04(月) 20:50:39.64
対応は運営の仕事

成果を出しているのに不真面目だからと評価を下げるは
プログラマーの精神に反する
0041仕様書無しさん
垢版 |
2019/11/04(月) 20:50:56.26
nosub撤退するつもりは無いんだけど
サンプルすら合わず苦闘してるあいだに時間切れでnosubで終わる…
0042仕様書無しさん
垢版 |
2019/11/04(月) 20:56:11.33
スコアがそのまま能力や人間の評価である必要もないしね
0043仕様書無しさん
垢版 |
2019/11/04(月) 21:08:22.42
サンプルが合わなくてWAすることが確実に分かっていても無駄な提出がジャッジの負荷を上げることになっても提出しろという主張には同意出来ない
サンプルくらい合うロジック実装しろ

SRMなら問題文を見ただけでrating対象なので安心のTopcoder

どこぞのコンテストでは参加登録しただけでrating対象で参加忘れるとレート下がるらしいな
0044仕様書無しさん
垢版 |
2019/11/04(月) 21:19:36.14
AGC参加者として、nosub撤退するような腰抜けの雑魚どもには興味ないので話題にするの不毛、そんなことよら楽しい面白い問題についてその性質について語り合おう
ABC参加者として、nosub撤退なんて全体の参加数からすれば誤差みたいなもん、つか競プロの初歩レベルしか出題されないのに全完できないことを恥じて精進でもしたら?
0045仕様書無しさん
垢版 |
2019/11/04(月) 21:49:57.92
まじめに頑張るなら撤退戦略含めてレーティングを最大化する努力をするべきだね
0046仕様書無しさん
垢版 |
2019/11/04(月) 22:33:35.99
1位以外だとレート下がるtouristの取るべき戦略はnosub撤退
0048仕様書無しさん
垢版 |
2019/11/04(月) 22:54:28.41
海外勢がコンテスト直前に互いに言葉をかけ合う

good luck & have fun

これが競プロの本質なんだよ

お前らは英語分からんだろうから訳してやると

『雑魚どもがせいぜい頑張れよ』だ


競技ってのはガチンコ勝負なんだぜ

お前らも本気出せ
0050仕様書無しさん
垢版 |
2019/11/04(月) 23:17:19.10
急用が発生したとか寝落ちしたとか持病の発作で失神したとか自然災害に巻き込まれたとか
結果的にnosubになる人のことは考慮しなくていいので参加登録だけしたnosubな人全員0点としてレート下げろ
0051仕様書無しさん
垢版 |
2019/11/04(月) 23:25:00.42
他者のnosub撤退を気にする人
失敗者のレート吸い上げたいという理由で?
0052仕様書無しさん
垢版 |
2019/11/04(月) 23:29:04.56
参加登録だけして当日一切参加せず別のことやってた人と
参加して問題見たけどnosub撤退した人と

外から見たとき区別つかなくない?
何でみんなそんなにキレてるのか分からないよ
0054仕様書無しさん
垢版 |
2019/11/05(火) 00:31:01.14
>>53
サーバーどうにかしてくれ
0056仕様書無しさん
垢版 |
2019/11/05(火) 00:42:54.53
いや成績が見たいんだ
ちょうど順位を見ようとしたところで落ちたから、もやもやしたままなんだ
0058仕様書無しさん
垢版 |
2019/11/05(火) 17:15:54.87
上位勢のnosubくらい対策してもよさそうだけどね……
A解かないとB以降問題見れないとか
0059仕様書無しさん
垢版 |
2019/11/05(火) 19:24:59.44
nosubかどうかってどう判断してんの?本人がそうツイートでもしてんの?
0062仕様書無しさん
垢版 |
2019/11/05(火) 22:00:59.40
不参加とnosubに本質的違いなんてないしどうでもよくね?
0063仕様書無しさん
垢版 |
2019/11/05(火) 22:08:09.66
毎回fizzbuzzを解いて提出しないと問題セット見れないというのはありじゃね?
0064仕様書無しさん
垢版 |
2019/11/05(火) 22:19:50.98
明示ルールにも暗黙ルールにもnosub撤退を禁止とはしてないしルール上の問題ない十分にフェアな戦略だと思うよnosub撤退
許せない言ってるの美学の話だよね
日本柔道の美学に反するルールに則った小賢しいポイント稼ぎの戦いかたする海外勢に文句撒き散らしてるのと構図同じ

nosub撤退嫌いならTopCoderのSRMだけやってろよ
0065仕様書無しさん
垢版 |
2019/11/05(火) 22:30:52.89
まぁchokudai氏がnosub撤退とか潜伏を良くないって思ってるみたいだから今後変わる可能性は十分あると思うけどな
今そうなってないのは単に実現が難しいからってだけで
0066仕様書無しさん
垢版 |
2019/11/05(火) 22:36:51.06
atcoderのスコア方式が諸悪の根源
ペナルティ気にせず何度も提出して答え合わせゲームする奴ばかりになるのも
nosub撤退戦略もtouristのような潜伏戦略も
0067仕様書無しさん
垢版 |
2019/11/05(火) 22:47:18.83
各問でFA者起点で時間減少するスコア方式にしろ
スコアに下限値設けて1個下の問題のFAスコア下回らないようにして、各問のFAスコアもなるたけバラつかせて、
どの問題から解くのが自分にとってベストかの戦略があり競技性も出て楽しいだろ
0069仕様書無しさん
垢版 |
2019/11/05(火) 22:55:48.24
パフォの計算式よく知らないけど、全員がnosub撤退の判断を完璧にできると仮定したら、誰もレート上がらないし下がらなくなるんじゃ?
今のところは大した問題になってないけど、レーティングシステム上の欠陥だと思う。
0071仕様書無しさん
垢版 |
2019/11/06(水) 00:06:30.70
nosub撤退してる人って開けたらratedになったとしても複垢作るだけじゃないの?
SRMみたいにdivision別れてないと上手く働かないよね
0072仕様書無しさん
垢版 |
2019/11/06(水) 00:09:52.91
さすがにそれは純然たる不正だし自発的な歯止めはかかるだろう
0073仕様書無しさん
垢版 |
2019/11/06(水) 10:46:11.85
蟻本初版をもってたけど、キンドルで第2版がセールだから買っちまった。
0074仕様書無しさん
垢版 |
2019/11/06(水) 15:41:58.87
学校に競プロの部活やサークルが出て来てるらしいし
不要になった競プロ本を寄贈するOBがそのうち出てきたりするんかね
かつてこのスレで使わない本あげるとか言ってた人がいたような
0075仕様書無しさん
垢版 |
2019/11/06(水) 15:54:01.99
学校の図書館/図書室に寄贈するか
競プロやってる/やりそうな部やサークルに寄贈するか
はたまた地域の図書館に寄贈するか
0076仕様書無しさん
垢版 |
2019/11/06(水) 19:31:58.96
フォローにエンジニアはいても競プロerはいなかったはずなのにいつの間にか彼らが競プロ始めてて関連のツイートしだした…
0077仕様書無しさん
垢版 |
2019/11/06(水) 19:51:43.75
競プロ自体は好きでも界隈が好きではない人ってたまにいるね
0079仕様書無しさん
垢版 |
2019/11/06(水) 22:29:37.67
DPの問題ってだいたいが計算時間オーダー酷いけど制約大きくしたらそのまんまマラソンの問題になったりしないのかな
0080仕様書無しさん
垢版 |
2019/11/06(水) 22:36:30.80
一時間半後からコドフォだよ
ちゃんとレジったかい?

GoodLuck&HaveFun!!

競プロでBreak Your Life!
0081仕様書無しさん
垢版 |
2019/11/07(木) 01:00:58.34
競プロ界隈は初めは陰キャの割合が多かったのに、最近は知名度が上がって陽キャが増えてきた
0082仕様書無しさん
垢版 |
2019/11/07(木) 02:04:49.65
ウェーイwww勢に負けたらブッチチブリリリィッしそう
0083仕様書無しさん
垢版 |
2019/11/07(木) 16:31:34.60
やつらが競プロは陰キャがやるものと言ってる未来が見える
0084仕様書無しさん
垢版 |
2019/11/07(木) 22:46:57.18
"身内"ってやつ
chokudaiの鍵垢にリプライしてる連中の集合か?この集合全員とFFになってるのも含むが鍵のは捕捉できないな
0089仕様書無しさん
垢版 |
2019/11/08(金) 18:16:42.45
メガバンク様とは無縁の世界だと思っていたがそうでもないようだ
0093仕様書無しさん
垢版 |
2019/11/08(金) 23:53:07.50
【悲報】a2ojが今年を持って終了



https://codeforces.com/blog/entry/71249

I'm sadly announcing that a2oj.com (A2 Online Judge) will be retiring by end of 2019, I'll shut it down at midnight on New Year's Eve. It was something I took care of for about 10 years.
0094仕様書無しさん
垢版 |
2019/11/08(金) 23:54:48.21
日立北大コンにウクライナ人が参加してるけど賞金とか大丈夫なのか?
0095仕様書無しさん
垢版 |
2019/11/09(土) 00:03:30.02
yukicoderのpeing応答眺めてたけど
peing内の広告が5ちゃんみたいにエロ広告ばかりになるんだけど
これは広告スクリプトが俺に最適化してるだけ?
0097仕様書無しさん
垢版 |
2019/11/09(土) 00:21:35.70
これ面白そう


https://twitter.com/codera_iroha/status/744066352630104064
IPSCは、競技プログラミングを少し拡張して、割となんでもありな感じにしたコンテストですね!
CTF的な要素も多少あり、入力が音声ファイルや動画ファイルだったりもあり、出題内容が普通の超巨大クロスワードパズルだったりもあり、って感じです!
要求される競プロ力もかなり高いですよ!
https://twitter.com/5chan_nel (5ch newer account)
0099仕様書無しさん
垢版 |
2019/11/09(土) 00:33:55.95
今日の日経コンは海外勢は賞金ないのか…カワイソス
0102仕様書無しさん
垢版 |
2019/11/09(土) 00:43:15.49
上位には届きそうもないし学生でもないから
個人情報入力なしでコンテスト参加させて欲しいわ
0108仕様書無しさん
垢版 |
2019/11/09(土) 13:07:16.30
>>102
日経の奴だったら、リアルイベントに参加する気がないなら個人情報の入力要らないよ。
0109仕様書無しさん
垢版 |
2019/11/09(土) 16:29:00.31
第二回全国統一プログラミング王決定戦予選はratedコンテストだってさ

600点問題が2問あるけど
どちらも旧ABCの400点くらいの難易度だと予想

流石に今のABCの600点相当だとコンテストが大惨事すぎるw
0110仕様書無しさん
垢版 |
2019/11/09(土) 16:39:52.32
1-3-6-6-7-13
AC率は
99%-90%-35%-35%-15%-2%
で難易度調整と予想
0111仕様書無しさん
垢版 |
2019/11/09(土) 18:53:12.26
いつまでもクラシカル競技プログラミングに固執してないで、次代の競プロのあるべき姿について直大はビジョンがあるのか?
0112仕様書無しさん
垢版 |
2019/11/09(土) 19:09:50.74
>次代の競プロ

脳波認識によるコード入力とか
スパコン利用による競プロとか
量子コンピュータの競プロとか
0113仕様書無しさん
垢版 |
2019/11/09(土) 20:47:08.40
英語4技能民間試験業者みたいに
大学受験に参入してアルゴリズム試験をやればいいのでは

または基本情報の有無(CS専攻は免除)、英語力、アルゴリズム力でエンジニア就職偏差値を出すとかね
0114仕様書無しさん
垢版 |
2019/11/09(土) 21:11:07.21
IPA高度区分にアルゴリズムスペシャリスト試験(AS)新設が先やな
0115仕様書無しさん
垢版 |
2019/11/09(土) 22:13:33.66
ABだけ解いて終わり
600点問題全然解けなかった、実力不足を痛感してる
0116仕様書無しさん
垢版 |
2019/11/09(土) 22:46:33.87
ARC級ってレッドコーダーなら全完というわけじゃないのか…
0117仕様書無しさん
垢版 |
2019/11/09(土) 22:56:39.02
>>116
今回は1400点問題が異様に難しいっぽいね
0123仕様書無しさん
垢版 |
2019/11/09(土) 23:19:21.47
コンテスト前
Aが100、Bが300で、CとDが600か
AとBをできるだけ早く解いてCとDを頑張ろう

コンテスト中
Bがさっぱり分からない・・・
0124仕様書無しさん
垢版 |
2019/11/09(土) 23:23:42.19
atcoder
日本語の問題文が分かりにくいときは
英語の問題文を開きグーグル翻訳にぶっこむ

codeforces
英語の問題文が分かりにくいときは
ロシア語の問題文を開きグーグル翻訳にぶっこむ


競プロ特有のテク
0125仕様書無しさん
垢版 |
2019/11/09(土) 23:48:43.36
codechefは日本語翻訳したいってコーダーが現れれば日本語問題文も用意するのかな?
0127仕様書無しさん
垢版 |
2019/11/10(日) 01:00:23.29
競プロ垢に臭いのが多いのはなんなんだ
たぷたぷぞいぞいうるせえ
0132仕様書無しさん
垢版 |
2019/11/10(日) 17:05:19.57
競プロってある程度数学が出来ないと無理だと思うけどなあ
当然ここの住民は東京一工なんだよね?
0135仕様書無しさん
垢版 |
2019/11/10(日) 18:20:24.42
atcoder勢って早慶vs.旧帝バトルで中立を保つイメージ
0137仕様書無しさん
垢版 |
2019/11/10(日) 18:27:43.35
高卒で水色なんでそれ以下の人達はもっと精進して
0138仕様書無しさん
垢版 |
2019/11/10(日) 18:29:04.32
>>132
レッドコーダー様が中学レベルで大丈夫と言っているのを知らない無知な子か。
0139仕様書無しさん
垢版 |
2019/11/10(日) 18:51:10.73
中学生でもレッドコーダーにはなれるだろうけど、中学レベルの数学力じゃ緑にもなれないのよな
0140仕様書無しさん
垢版 |
2019/11/10(日) 18:59:01.06
三角関数や微積分は分からなくてよいけど任意のDPを実装できたりする必要がある
0141仕様書無しさん
垢版 |
2019/11/10(日) 18:59:34.72
この前普通にarctan使わされたしな
ググればいいって意味では中学生レベルで問題ないが
0142仕様書無しさん
垢版 |
2019/11/10(日) 19:34:59.11
中学で高校の範囲終えるようなとこ出身の人の発言じゃないの
0143仕様書無しさん
垢版 |
2019/11/10(日) 20:41:45.74
昨日のatcoder解説放送のアーカイブ見たんだけど解説役の人が
・同じ点数だとしてもABCと他のコンテストで難度が一緒ということはない
・ABCは違いをつけるために100-200-300...と点をつけていて問題は比較的優しい
みたいなことを言ってた
このコンテストの300点問題が解けなくて300点にしては難しくないかと思ってたんだけど
ABCの300点と比較して難度をはかっていたのがそもそも間違いだったみたい
0144仕様書無しさん
垢版 |
2019/11/10(日) 20:54:46.49
昨日のBは引っかかりそうなとこちょっとあったな
AGCのAはテストケースがちょっと意地悪だし
比較し辛い
0146仕様書無しさん
垢版 |
2019/11/10(日) 21:40:23.18
>>138
arctanが必須の問題はつい最近出たし、それ以外にも知っていれば一発で解決する数学的事実が山ほどある
「中学生レベルの知識があれば解ける」と「中学生の数学力で解ける」は全く違うんだよタコ
0147仕様書無しさん
垢版 |
2019/11/10(日) 23:24:22.97
すまん、順位表表示すらまともに実装できないアホおる??
0150仕様書無しさん
垢版 |
2019/11/10(日) 23:35:24.40
順位表が遅延するって競プロer意味ないやん
ISUCONに強い方が実務では良さげだな
0151仕様書無しさん
垢版 |
2019/11/10(日) 23:37:45.07
こいつ、典型的な自分解釈を他人に押し付ける痛い子やんけ。
0152仕様書無しさん
垢版 |
2019/11/10(日) 23:48:23.95
数学力が中学生レベルだから角度で二分探索したわ
0153仕様書無しさん
垢版 |
2019/11/10(日) 23:48:26.03
>>148
反論出来てなくて草
数学力が無くて競プロ出来ない人間が図星を突かれてブチ切れて、数学出来ないから論理的思考も下手くそなのが丸わかりのレスだね
0154仕様書無しさん
垢版 |
2019/11/10(日) 23:53:16.99
>>149
touristの生年月日は1994年9月25日
touristがTopCoderで赤くなったのは2008-04-15
0155仕様書無しさん
垢版 |
2019/11/10(日) 23:53:59.35
流行りに乗ってろくに検証もせずにVue導入とかしちゃうから・・・
0157仕様書無しさん
垢版 |
2019/11/11(月) 02:38:28.63
>>153
あんまり言ってやるなって
0160仕様書無しさん
垢版 |
2019/11/11(月) 06:30:26.57
勝手に文言継ぎ接ぎして、お前は反論できないとか、ホント無知はしょうもない。
0161仕様書無しさん
垢版 |
2019/11/11(月) 06:33:41.30
後自分の実力も名前も言わないksとレッドコーダー様がおっしゃったことどちらが正しいかといえばもう答えは明らか。
0162仕様書無しさん
垢版 |
2019/11/11(月) 08:59:51.72
怒涛の連投と無知の連呼で頭の悪さ晒してる奴おるな
こんなのでも競プロ参加できるんだなぁ
0163仕様書無しさん
垢版 |
2019/11/11(月) 09:46:07.69
>>159
お前本当に頭悪そうだな
中学でレッドコーダーになったTouristが本当に当時凡庸な中学生と同等の数学力だったと思うか?少し考えれば分かるだろ
0164仕様書無しさん
垢版 |
2019/11/11(月) 09:50:23.44
>>163
カスから悪そうに後退か。
ほんまksは仕方ないなぁ、反省しろ。
0165仕様書無しさん
垢版 |
2019/11/11(月) 09:50:44.95
事実を指摘されてビビっちゃったか。かわそう。
0166仕様書無しさん
垢版 |
2019/11/11(月) 09:55:36.34
どの程度の実力で口出してんの?
早く競技プログラミングサイトのIDをどのくらいのレベルかを公表しろよ。
まぁレッドコーダー様には到底逆らえない程度の実力しか無いから公表できないだろうけどw
0167仕様書無しさん
垢版 |
2019/11/11(月) 09:56:03.17
真っ赤になっているのは自分の顔だけってか?www
0168仕様書無しさん
垢版 |
2019/11/11(月) 09:56:53.51
アークタンジェントごときでうろたえているから
もしかしたら高校も卒業してないのかもな。それともコネかな?
0169仕様書無しさん
垢版 |
2019/11/11(月) 11:51:05.65
どっちの味方でもないけど
arctanは知らなくても「プログラム 角度 求める」で検索すればいいだけ。
0170仕様書無しさん
垢版 |
2019/11/11(月) 13:01:24.18
早口連投顔真っ赤、典型的すぎるレスバ敗北パターンやな可哀想に
あんまり同じ土俵でやり合うとワイの知的レベルが落ちるからもうええわ、ほなまた
0171仕様書無しさん
垢版 |
2019/11/11(月) 13:01:55.69
>>164
これなんて日本語を成してないし
本当にヤバすぎるだろ、どこのFランなんだ
0172仕様書無しさん
垢版 |
2019/11/11(月) 13:02:56.15
あんまり特定されたくないから詳しくは言わないけど水以上の東大生とだけ言っとくで
0173仕様書無しさん
垢版 |
2019/11/11(月) 13:22:23.98
数学力って曖昧な言葉だよね
アルキメデスと現代の大学生ではどちらの数学力が高いか?
0174仕様書無しさん
垢版 |
2019/11/11(月) 15:29:18.42
三角関数を多用する計算式では
(x 2pi / 180)なのか(x 180 / 2pi)なのかわかってないやつ
すでに ラジアン→角度 に変換してるのに計算する度に同じ変換を重ね重ね使うやつ
こういう理解したつもりのやつが一番怖い
0175仕様書無しさん
垢版 |
2019/11/11(月) 15:39:53.29
>>171
東京一工って言葉に怒り狂ってるっぽいから、少なくともその4校ではなさそうだね
0176仕様書無しさん
垢版 |
2019/11/11(月) 19:36:27.74
小学校低学年の子が九九できるようになったと自慢してきたら
大人が俺は二桁の掛け算できるし割り算だって出来るし小数の計算だってできるぜ、とマウント取りに行くでしょうか
九九出来るようになっんだね、すごいね、と褒めてあげるのが普通でしょう


AtCoder水色や青色がABC/Div2の問題を解けるようになったって喜んでるのは九九出来るようになったと喜んでいるのと全く同じです

レベルの低い彼らを温かく見守ってあげましょう


もちろん就活の視点では水色でカンストですが
競技の視点ではまだまだ未熟です
AtCoder初段である黄色が競技における最下層だと思ってください
0177仕様書無しさん
垢版 |
2019/11/11(月) 19:40:38.73
三角関数など高校で習う数学を競プロのおかげで中学のうちに先取りできたと喜べばいいじゃないか
競プロは学業の役に立つ!
0178仕様書無しさん
垢版 |
2019/11/11(月) 19:45:48.07
中学生プロ棋士はちょいちょい出てるから赤なんてどうってことないやん
0179仕様書無しさん
垢版 |
2019/11/11(月) 20:16:35.99
競プロ一度も優勝したことない雑魚おる?
ちな准
0182仕様書無しさん
垢版 |
2019/11/11(月) 21:01:26.68
atcoder社長、論理的って言葉を恣意的に使いすぎ
この人が考える論理的の意味が広くて信用できない
0183仕様書無しさん
垢版 |
2019/11/11(月) 21:01:33.64
プログラマならcos90°が0にならない理由を説明できるようにしておけ
0184仕様書無しさん
垢版 |
2019/11/11(月) 22:35:21.56
2HC2019のビジョアライザのグラフはマウスで拡大できたり頂点を動かせたりできて凝ってますね
0185仕様書無しさん
垢版 |
2019/11/11(月) 23:55:01.70
atcoderの掲示板などの交流機能はまだなの?
言語アップデートなんて必要か?最新のバージョンそんなに大事か?
3億とかコドフォより資金ありそうだし早くなんとかしる
0186仕様書無しさん
垢版 |
2019/11/12(火) 00:16:58.77
https://twitter.com/chokudai/status/1190216901550436352

このツイートの真の意図は
このツイート目撃者に5ch内をatcoderというキーワードで検索させて
この画像のスレではなく、ここマ板のハマるスレを見つけさせる目的
そしてツイッターでは追いきれないatcoderへの不満や要望をここのスレに集結させる意図がある
https://twitter.com/5chan_nel (5ch newer account)
0187仕様書無しさん
垢版 |
2019/11/12(火) 00:23:38.14
5chを定期的にチェックしてるなどと言ってたときはこの社長大丈夫か?と心配してたが
匿名掲示板と表現してたりたまたま見つけた風を装うなど社長としての自覚が少し出てきたようで良かった
だが出来ることなら早く公式掲示板なりを用意してくれ
0188仕様書無しさん
垢版 |
2019/11/12(火) 00:31:36.55
自分の論理を主張するのはいいが、自分の論理を人に強要はするな
他人は他人の論理がある
0189仕様書無しさん
垢版 |
2019/11/12(火) 00:34:01.35
論理は手段であり
持ってる知識や情報や経験や価値観によって人それぞれに異なる結論が論理によって導き出されることはままある
0190仕様書無しさん
垢版 |
2019/11/12(火) 01:23:53.10
競プロと会社だけに言及してればいいのに、ポジショントークやご意見番を醸し出しているからヒヤヒヤする
0193仕様書無しさん
垢版 |
2019/11/12(火) 14:17:02.58
イキる馬鹿にそれをスルーできないチンカス集団
このコミュニティはいつ大人になるんだろう?
ガキでいることを免罪符にしてるのが大手を振ってるからしゃあないか
0194仕様書無しさん
垢版 |
2019/11/12(火) 17:20:54.08
りんごさんが交流はコドフォに集約した方が良いと考えてて
掲示板的なのはあまり実現の芽が無いみたいなこと言ってたような
0195仕様書無しさん
垢版 |
2019/11/12(火) 17:32:12.41
トップコーダーの情報すらコドフォで見るのが一番分かりやすいもんな(TCO19 MMの現状と半年間止まってるレート更新についての情報はコドフォでも見つからなかったが)

atcoderに掲示板なんか作っちゃったらファッション基地害のハイスペック学生とそれに憧れるバカが気色悪いスラングと定型文を投げ合うだけの地獄になるだろ
それよりはratedマラソンのプラットフォームになってくれた方が嬉しい
topcoderのマラソンはまるでわざと死ににいっているかのように完璧にぶっ壊れてるし、ratedマラソンならコドフォとも差別化できるし
0197仕様書無しさん
垢版 |
2019/11/12(火) 20:11:11.83
人買いのオジサマが湧くよ。若鴨あ若者でひと儲け
0198仕様書無しさん
垢版 |
2019/11/13(水) 01:13:29.80
本の宣伝やブログで売名したい奴ばっかだからな
0199仕様書無しさん
垢版 |
2019/11/13(水) 01:30:01.30
すまん
自分のツイート読み返してそのあまりの恥ずかしさに
高層マンションの上から飛び降り自殺したくならないの?
0201仕様書無しさん
垢版 |
2019/11/13(水) 05:35:28.71
2HC2019
A問題とB問題でそれぞれで賞品対象選ぶんだね
合算スコアばかり見てて危なかった
10人選ばれるA問題と
20人選ばれるB問題と
Bを頑張るほうが賞品に近そうだね
0203仕様書無しさん
垢版 |
2019/11/13(水) 16:33:29.42
自分の発言読み返してそのあまりの恥ずかしさに
高層マンションの上から飛び降り自殺したくならないようにする為にも
匿名SNSの5chの存在意義は大きい
0205仕様書無しさん
垢版 |
2019/11/13(水) 17:55:18.95
やっぱりIDなしのスレはダメだな
競技プログラミング運営アンチスレが必要なんじゃないのか
0208仕様書無しさん
垢版 |
2019/11/13(水) 18:43:41.84
やたらと人手足りないアピールしてるけど
昔と違って資金調達してるんだからちゃんとやれと思う
0209仕様書無しさん
垢版 |
2019/11/13(水) 19:02:56.85
3億の一時金程度じゃそう簡単に人は雇えんでしょ…
5人新規に雇ったとして数年で一時金無くなる前に5人分の給与を払えるまでに利益が増えてなきゃならんが
数年でそんな成長できる見込みが立たなきゃ人は雇えないよ…
0210仕様書無しさん
垢版 |
2019/11/13(水) 19:06:51.83
人件費は給与だけじゃなく保険料の折半など他にも色々と一人あたりのコストがかかる
一人あたり年間コストが給与合わせて仮に800万くらいなら5人雇えば年間4000万円のコストだよ…売り上げそう簡単に伸びないよ…
0213仕様書無しさん
垢版 |
2019/11/13(水) 19:54:16.12
毎週2回の企業コンて
企業コンの主な目的が新卒学生の獲得で
新卒学生は1年中週末は企業コンに縛られる人生なんて非現実的
0215仕様書無しさん
垢版 |
2019/11/13(水) 20:40:30.93
TopCoder OpenのFinalのLive中継ある?
AlgorithmとMarathonMatchそれぞれいつにやる?参加する日本勢はそれぞれ誰?
応援するよ!
0218仕様書無しさん
垢版 |
2019/11/13(水) 21:52:14.93
えでゅふぉ出るふぉす
0221仕様書無しさん
垢版 |
2019/11/13(水) 22:20:44.83
コドフォのコンテストに毎回参加する人すごい体力だな…生活犠牲度が高そう
0222仕様書無しさん
垢版 |
2019/11/13(水) 22:40:04.85
強競プロerが多く在籍する企業いくつかあるけど
社会人になってからも競プロに参加し続ける人が多い企業(例えばRCO?)とそうでもない企業(例えばPFN?)の違いって何なんだろうか?所属を明かしてない人が多いだけ?
0223仕様書無しさん
垢版 |
2019/11/13(水) 22:48:27.87
プロフでわざわざ"発言は所属と関係ありません"と書くくらいなら所属は秘密にするほうが楽
0224仕様書無しさん
垢版 |
2019/11/13(水) 23:00:25.90
30代半ば過ぎて交際相手もいない独身の競プロおじさんたちは競プロと結婚したようなものですね
人間との結婚は手遅れそう
競プロは人生を破壊するは正しそう
0225仕様書無しさん
垢版 |
2019/11/13(水) 23:04:13.43
どんな趣味もゲームもやり過ぎて生活や人生を破壊しだしたら医者に依存症認定されそうだが
0226仕様書無しさん
垢版 |
2019/11/13(水) 23:06:25.61
ここは"ハマる"スレ
競プロ中毒の重症患者の集まる場所
0227仕様書無しさん
垢版 |
2019/11/13(水) 23:16:41.96
コンテスト前にしておくこと

おしっこ済ます
エナジードリンクを冷蔵庫から出し飲む
ノートとペンと飴ちゃんを机に出す
全裸になり瞑想し心を落ち着け精神集中
0228仕様書無しさん
垢版 |
2019/11/14(木) 00:51:28.94
世界と競争してひと山当てるロマンがある所属とそうでない所属の違いでしょ
0232仕様書無しさん
垢版 |
2019/11/14(木) 15:45:45.29
就活目的の人は水色でカンストだから水色になったら業務系の勉強に移行すればいいよ
0233仕様書無しさん
垢版 |
2019/11/14(木) 17:36:27.69
理系学生なら学業頑張れ
文系学生は知らん頑張れ
0234仕様書無しさん
垢版 |
2019/11/14(木) 19:49:43.51
橙とか赤の人が競プロしかできないなんてありえないだろ
0235仕様書無しさん
垢版 |
2019/11/14(木) 19:50:41.08
IT以外行ってもいいと思うよ。
メーカー大企業ぬるい感じで羨ましい
0236仕様書無しさん
垢版 |
2019/11/14(木) 21:46:20.52
りんごさんは数学もアマトップレベル
いや、数オリメダリストが競プロもできると言うべきか
0237仕様書無しさん
垢版 |
2019/11/14(木) 22:16:48.34
数学出来ても研究職と保険屋くらいしか活かせないような
0238仕様書無しさん
垢版 |
2019/11/14(木) 22:42:29.97
プロのアスリートに対して強すぎる事が意味ないだなんて心配するなんて
あほらしあほらしあほらし
0239仕様書無しさん
垢版 |
2019/11/14(木) 22:51:04.42
TCOマラソン決勝の日本勢の所属って競プロ界ではお馴染みのとこばかりだな
0240仕様書無しさん
垢版 |
2019/11/14(木) 23:13:28.47
>>234
Fラン学生がレッドコーダーになればその常識が覆るな
0241仕様書無しさん
垢版 |
2019/11/14(木) 23:41:15.53
競プロの技術系同人誌の話題ってあまりないね
参考になるテクとか語られてないのかな
0242仕様書無しさん
垢版 |
2019/11/15(金) 00:12:20.40
TCOにりんごさんとすぬけさんが行ってたりする?土曜のABCはちょくだいさんかえびまさんが管理するの?
0245仕様書無しさん
垢版 |
2019/11/15(金) 01:34:05.91
競プロやってて人生参考にできそうな人ってだれ?
0247仕様書無しさん
垢版 |
2019/11/15(金) 03:00:08.75
TCO19のアルゴのセミファイナル1にいる日本人多いよな
これはlive中継を見る日本勢が盛り上がるため?
https://twitter.com/tomerun/status/1195003255924899843
【今日のTCO】(日本時間)
4:00-6:00 Algorithm Semifinal1
メンバーは以下のとおり
・ACRush
・Egor
・lyrically 日本
・rng_58 日本
・scott_wu
・snuke 日本
・tourist
・uwi 日本
#tco19
https://twitter.com/5chan_nel (5ch newer account)
0249仕様書無しさん
垢版 |
2019/11/15(金) 03:22:05.95
ICPCのアジア地区横浜大会が11/16〜11/18
参加する日本勢は頑張ってね、応援してるよ
0250仕様書無しさん
垢版 |
2019/11/15(金) 05:15:49.46
>>247
国際コンテストって開催国と時差ある国出身だと不利だね
昨日のMMは任意の日本人の睡眠時間だから鬼畜だわな
0252仕様書無しさん
垢版 |
2019/11/15(金) 05:35:38.62
touristはITMO大学だからモスクワ時間で生きてるとすると余裕だな…
0258仕様書無しさん
垢版 |
2019/11/15(金) 11:51:24.92
インスコでできない言語が**大量**って時点で
自分たちのマネージメント力のなさを開陳してるようなもんなのだが
本人おろか周囲は全く気づいていないらしいw

ボランティアご愁傷さま(;´Д`)

時間内に解けることが分かっているプログラムの早解きに長けてるだけって本当なんやな(;´Д`)
0259仕様書無しさん
垢版 |
2019/11/15(金) 12:44:53.69
AtCoder検定、新ABCを3回分やって
Eまで解ければ上級(青?)
Fが2/3解ければエキスパート(暖色?)か
0260仕様書無しさん
垢版 |
2019/11/15(金) 12:49:26.59
受験料高すぎワロタ
無料でコンテスト出てればレートつくのに受ける奴おらんやろ
0261仕様書無しさん
垢版 |
2019/11/15(金) 12:50:18.81
AtCoderのコンテストで判断する検定ならレートでいいよな
0264仕様書無しさん
垢版 |
2019/11/15(金) 15:44:47.60
atcoderの二人のセミ落ちはatcoderの威厳維持のためにも避けるべきだった
0268仕様書無しさん
垢版 |
2019/11/15(金) 19:42:53.98
"確実に青色の実力はあるといえる"っていうか青はほぼ全員エキスパート無理
0270仕様書無しさん
垢版 |
2019/11/15(金) 20:46:58.27
競プロはゲームだから楽しいのにゲームじゃなくなったら悲しい
0271仕様書無しさん
垢版 |
2019/11/15(金) 21:06:55.66
競プロ趣味は陰キャ的だか
競プロのオフ会があるように陰キャだからといって皆が皆コミュ力が無いというわけでもなく
陰キャでコミュ力も無い者はツイッター交流もできず5ちゃんに棲むしかなく
0273仕様書無しさん
垢版 |
2019/11/15(金) 21:45:53.17
問題解いたら『ワーシャル・フロイド法』『グリーディ法』の実績を解除しました!
とか出てさ、アカウントのページで何を何回取得したかとか見れたら楽しいと思うの
0274仕様書無しさん
垢版 |
2019/11/15(金) 21:53:32.42
この検定はネットや本で調べながら解いていいの?
0275仕様書無しさん
垢版 |
2019/11/15(金) 21:55:36.36
競プロは調べながらプレイしていいのが多いけど
検定となると話は別な気がする
0276仕様書無しさん
垢版 |
2019/11/15(金) 22:00:08.85
事前に用意したライブラリを貼るのはアウトかどかも気になるね
0277仕様書無しさん
垢版 |
2019/11/15(金) 22:01:22.09
アルゴリズムの丸暗記が必要ならかなり難易度が上がる
0279仕様書無しさん
垢版 |
2019/11/15(金) 22:07:48.29
で、アカウントページで
得意戦法: 焼き鈍し法 三段
ABC: 初段
ARC: 二段
AGC: 初段


精度(一発ACか)
冗長性(コード長)
早解き(ACまでの時間)
レーティング
芸術(不人気言語を敢えて使用している)
空間(実行時使用メモリ)
時間(実行時間)

から偏差値とってレーダーチャート表示してくれたら楽しいと思うの
0280仕様書無しさん
垢版 |
2019/11/15(金) 22:10:00.40
>>274-277
ここらの扱いについて何も書かれてないな
不公平感出てこないか?
0281仕様書無しさん
垢版 |
2019/11/15(金) 22:14:09.98
>>279
>芸術(不人気言語を敢えて使用している)

自分の好きな言語が、不人気言語だって判定されるのは嫌でしょ
0282仕様書無しさん
垢版 |
2019/11/15(金) 22:23:40.57
>>280
9000円も払って実はネットで調べてよかったとか後で知らされたらブチ切れモノ
0283仕様書無しさん
垢版 |
2019/11/15(金) 22:24:43.68
監視されてる訳でもないのに調べないでやるとかマジメ君か?
0285仕様書無しさん
垢版 |
2019/11/15(金) 22:28:44.13
競プロも調べながらやっていいこと知らずにやってる人も結構いるし
暗黙の競プロ文化の明文化をatcoderがやらんでどうする、と
0286仕様書無しさん
垢版 |
2019/11/15(金) 22:30:53.29
コードテストのところでコーディングすると思ってやってる人もいるらしいね
競プロ広めたいなら界隈しか分かってない作法を減らすべき
0287仕様書無しさん
垢版 |
2019/11/15(金) 22:32:15.64
>>285
ルールページに小さくインターネット使っていいと書いてある
ルールページ読むなど変態のすること
0288仕様書無しさん
垢版 |
2019/11/15(金) 22:32:22.50
マイナー言語のバージョンが古すぎてブチギレとかありそう
素人がやってくることを想定してるとはあまり思えないな
0289仕様書無しさん
垢版 |
2019/11/15(金) 22:35:04.93
土日夜は忙しい人のための課金ABC(過去問演習は各自やってね)なんだろうか
0290仕様書無しさん
垢版 |
2019/11/15(金) 22:35:32.70
>>285
暗黙の了解で酷いのは実行時間の決め方
CPU情報もなしにやれこのNならO(N^2)で通るだの
0291仕様書無しさん
垢版 |
2019/11/15(金) 22:38:14.27
マラソンerはCPU情報(マシンスペック?)気にする文化らしいけど
競プロerは暗黙の了解文化
0292仕様書無しさん
垢版 |
2019/11/15(金) 22:40:38.30
ジャッジマシンのスペックが上がって10^9の全探索が通るようになった古い問題があるそうな
0294仕様書無しさん
垢版 |
2019/11/15(金) 22:43:28.70
スペックがちゃんと明記してあるのはJOIとICPCくらいだろうか
0295仕様書無しさん
垢版 |
2019/11/15(金) 22:44:52.43
topcoderとyukicoderもジャッジスペックは公開されてたはず
0296仕様書無しさん
垢版 |
2019/11/15(金) 22:46:56.17
>>283
脱法行為得意そう
0298仕様書無しさん
垢版 |
2019/11/15(金) 22:53:03.13
32bitマシンか64bitマシンかも重要?
codeforcesはwindowsジャッジでlinux系コンパイラはMinGW上でやってんだっけ?
0299仕様書無しさん
垢版 |
2019/11/15(金) 22:58:30.59
素人がやってきてインターネット使っていいなんて知らなかったと騒ぐのはまだよいとして
悪意なく相談したり問題共有する人とか出てきて揉めそう
ある実装したい内容を伝えて教えてもらう、みたいな
(問題そのものの解き方を聞いたわけではないのでセーフ理論)
0300仕様書無しさん
垢版 |
2019/11/15(金) 23:04:55.60
CPU情報あればPythonとかで通らないことが明確化するし文句も減ると思う
0301仕様書無しさん
垢版 |
2019/11/15(金) 23:10:29.28
黄色以下のレベルの人間同士が相談してもAGC全完は無理なのかどうか
0302仕様書無しさん
垢版 |
2019/11/15(金) 23:13:07.25
>>301
橙コーダー何人揃えればAGCを時間内に全完できるかバチャで誰か実験してみて
0303仕様書無しさん
垢版 |
2019/11/15(金) 23:46:05.67
ルールは(言語処理系の表を除けば)さして長くないから、初心者は一読すべきだしAtCoder社は一読させるべきなんだよな
0306仕様書無しさん
垢版 |
2019/11/16(土) 00:06:52.11
ICPCは持ち込み制限厳しいから
完全記憶能力者をチームに一人確保すれば勝てる
0307仕様書無しさん
垢版 |
2019/11/16(土) 00:08:20.14
TCOのオッサン率からTopCoderは過去の遺物って認識でいいよな
0308仕様書無しさん
垢版 |
2019/11/16(土) 00:14:52.62
検定ってpaizaのスキルチェックみたいに解法の共有は出来なかったりするのだろうか
0309仕様書無しさん
垢版 |
2019/11/16(土) 00:18:49.27
本試験は、2019/12/14 13:00-18:00 の5 時間となります。
後受験は、本試験の終了後から2週間の間、の任意の5時間で受験可能です。
本試験、後受験ともに受験料金は変わりませんが、後受験の成績は参考記録となります。
本デモページの問題については口外して構いませんが、本試験の問題については、後受験の期間が終了するまで、口外することを禁止しております。
0311仕様書無しさん
垢版 |
2019/11/16(土) 00:24:21.79
>>309
後受験てやつの後なら口外okなのか
paizaと違って使い捨てなんだな
ネタ切れ起こさないといいね…
0312仕様書無しさん
垢版 |
2019/11/16(土) 00:27:33.39
>>304
お硬い文章になるかCSAみたいなシンプル文章化はしないのか
競プロ知らない人たちはドン引きだな
0313仕様書無しさん
垢版 |
2019/11/16(土) 00:30:12.19
文章を整えたところで500点以上の問題が競プロやったことない人に解けるわけがないし
0314仕様書無しさん
垢版 |
2019/11/16(土) 00:35:28.42
CSAは大文字小文字区別がクソなYes/No出力すら排除して1/0出力だから神
0317仕様書無しさん
垢版 |
2019/11/16(土) 01:02:01.10
TCOの写真見てるけど
これ英会話できないとキツそう…
0320仕様書無しさん
垢版 |
2019/11/16(土) 01:38:56.14
ニュースになってたのでサンプル問題見たけど
すぬけとか言う文字が見えてそっ閉
内輪ネタ楽しい??ん
0322仕様書無しさん
垢版 |
2019/11/16(土) 06:46:25.85
つまんねーdata sturucture and algoやっぱりつまんらねぇ!読んでて毛が抜けるぅーー全然ぬけないてか勃たない
graph algoとかどう使えるようにするのよあぁ毛が抜ける(´・ω・`)
0326仕様書無しさん
垢版 |
2019/11/16(土) 16:28:52.82
>> 321
普通の日本人さんも大変ですなあ
0328仕様書無しさん
垢版 |
2019/11/16(土) 16:39:26.20
レート更新や解説pdf公開のタイミングにも影響あったりするのかな
0329仕様書無しさん
垢版 |
2019/11/16(土) 16:42:26.32
りんごさんすぬけさんはTCOでヒューストン
ちょくだいさんは社長らしく同窓会という人脈作り
0330仕様書無しさん
垢版 |
2019/11/16(土) 16:52:42.42
アルゴとマラソンで合わせて10人くらい日本人がTCOにいるの色んな意味でヤバイな
0331仕様書無しさん
垢版 |
2019/11/16(土) 17:10:21.86
TCO19のtwitch公式ページのチャット、lylicallyの性別議論してる奴とかMMのレート更新されてない件についてhmehta詰めてる奴とかいてクソチャット過ぎてオモロかったな
0334仕様書無しさん
垢版 |
2019/11/16(土) 19:54:43.92
日経コン後のABCは人が増えてそ〜だけど
アクセス重くなったりしないのかな
ちょくだいさんいないようだし不安
0336仕様書無しさん
垢版 |
2019/11/16(土) 19:59:35.96
今後のTCOやGCJでりんごさんすぬけさんちょくだいさんの3人とも同時出場したらAtCoderのコンテストどうするつもりなんだろうか
0337仕様書無しさん
垢版 |
2019/11/16(土) 20:11:47.56
ABCならけんしょーさんとevimaさんがいればなんとかなるだろ
0338仕様書無しさん
垢版 |
2019/11/16(土) 20:22:33.70
そのうち仲間割れしてbtcoder,ctcoderが出来そうなフラグだ
0341仕様書無しさん
垢版 |
2019/11/16(土) 21:26:28.86
???
0345仕様書無しさん
垢版 |
2019/11/16(土) 22:39:57.72
お疲れ様
4完だった
0346仕様書無しさん
垢版 |
2019/11/16(土) 22:51:03.03
Dまで解けたけどE以降を解きたいと思ったらやっぱりDP知っておく必要がある感じ?
0347仕様書無しさん
垢版 |
2019/11/16(土) 22:57:15.31
DPまとめコンテストをすぐやれ
競プロは半分くらいDPだぞ
0349仕様書無しさん
垢版 |
2019/11/16(土) 23:10:13.22
>>305
0時から日本のマラソンerインタビュー?があるらしい(コドフォ中だが…)
TCOアルゴ決勝は朝4時
アルゴは誰が優勝するか楽しみ


https://twitter.com/tomerun/status/1195669415116886016

【今日のTCO】(日本時間)
0:00-0:30 日本語中継(主にマラソン雑談)
4:00-6:00 Algorithm Final
6:30-7:30 表彰式・閉会式中継

Algo参加者は以下の通り
・Egor
・lyrically 日本
・mnbvmar
・Petr
・tourist
・Um_nik
・uwi 日本
・xudyh
#tco19
https://twitter.com/5chan_nel (5ch newer account)
0353仕様書無しさん
垢版 |
2019/11/16(土) 23:32:42.41
modで結果を割らなきゃいけない組み合わせ総数の求め方初めて知った
0355仕様書無しさん
垢版 |
2019/11/16(土) 23:42:05.49
なんかレーティング付かないな
今回のabcはムズめだった気がする
ギリCまで…
0356仕様書無しさん
垢版 |
2019/11/16(土) 23:45:47.81
知らないとできないのはそうだけど頻出だからね
「競プロ nCr」とかでググるといくらでも出るし
0357仕様書無しさん
垢版 |
2019/11/16(土) 23:53:33.04
nextpermutation
組み合わせ
ちょっと捻ったdp
割と良い問題セットだと思う
最後のは知らんが
0358仕様書無しさん
垢版 |
2019/11/17(日) 00:02:29.78
逆元とか知らなかったわ
「競プロ 組み合わせ」でググった結果を片っ端から試したけど時間切れ
0359仕様書無しさん
垢版 |
2019/11/17(日) 00:17:48.51
arctan、逆元、mod、ダイクストラ、UnionFind、二分探索、etc....


事前知識がないと競プロは難しく
事前知識は過去問を大量にこなすと身についてくる

事前知識が乏しいといきなりコンテスト参加は厳しいものの事前勉強が必要だと誰も言ってはくれぬ…
0361仕様書無しさん
垢版 |
2019/11/17(日) 00:32:01.72
前から気になってたんだけどmod逆元とかF_p逆元って競プロ方言?
代数だとF_pの乗法逆元って表現しそうな気がするけど
0362仕様書無しさん
垢版 |
2019/11/17(日) 00:35:48.95
E問題のsample_04が141になってしまう。
どなたかヒントください。
0363仕様書無しさん
垢版 |
2019/11/17(日) 00:38:49.25
昔から非数学勢や非情報勢もいるから
彼らが厳密な表現を知らずにブログなどで発信してるのが長年かけてひろまった…とか?
0364仕様書無しさん
垢版 |
2019/11/17(日) 00:55:02.94
Eでサンプルが合わないからヒントを出すというのは難しそうな気が(ヒントにならず解法そのものになりそう)
解説pdf読むか
解説どおり組んだつもりなら頑張ってバグさがすか
じゃないの
0365仕様書無しさん
垢版 |
2019/11/17(日) 01:04:55.57
コード貼れよ
dp方針でもいい
0366仕様書無しさん
垢版 |
2019/11/17(日) 01:18:16.72
ずっと更新されてないから諦めてたけど、テストケースアップロードされてるね
昨日のはまだだけど
0368仕様書無しさん
垢版 |
2019/11/17(日) 01:39:36.29
DPは
漸化式を考えるタイプ
全探索から共通探索部をメモ化するタイプ
シミュレーションから共通場面をメモ化するタイプ
みたいな感覚で考えることが多い(解けるとは言っていない)
自分(緑コーダー)だから…
0369仕様書無しさん
垢版 |
2019/11/17(日) 01:46:36.30
レートの更新遅いなと思ったら今日はないのか
てか自動化してないのかよ
0370仕様書無しさん
垢版 |
2019/11/17(日) 01:47:27.53
何かを固定したら見えてくるモノがあるって性質の問題をたまに見かけるね

値を固定したら、座標を固定したら、選ぶものを固定したら、捨てるものを固定したら、答えを固定したら、範囲を固定したら、
0372仕様書無しさん
垢版 |
2019/11/17(日) 01:51:51.77
unrated化にならないことが確定してからレート更新てことじゃないの
0375仕様書無しさん
垢版 |
2019/11/17(日) 06:13:28.12
>arctan、逆元、mod

競プロerでなくても知ってて当然の一般知識
0376仕様書無しさん
垢版 |
2019/11/17(日) 07:03:33.49
mod逆元を競プロ以外でまともに使ったおぼえがない
0379仕様書無しさん
垢版 |
2019/11/17(日) 11:06:18.57
類似問題があったらやってみたいんですが
直近のABCで逆限で組み合わせ求める問題とかありました?
0380仕様書無しさん
垢版 |
2019/11/17(日) 12:04:13.53
直近では無いけど逆元を使うのだと
ABC034-C、ABC042-D等の経路問題かな
特にABC034は詳しく解説してるから今回解けなかった人は解説見ておくといい
0382仕様書無しさん
垢版 |
2019/11/17(日) 13:25:49.39
そんな事勉強するよりおちんちん擦った方が気持ちいいよ
0383仕様書無しさん
垢版 |
2019/11/17(日) 13:28:26.82
ボタンがおせまちぇーん
クソワロタw
次回は自分が立ってる絞首台の床を抜くボタンを押してくれ
0385仕様書無しさん
垢版 |
2019/11/17(日) 14:52:31.54
>>349
アルゴもマラソンもtouristが優勝か…賞金ヤバ
0386仕様書無しさん
垢版 |
2019/11/17(日) 15:04:17.02
逆元て競プロ以外では暗号のプログラミングで頻出らしいし
OpenSSLとかのOSSにコントリビュートするときとか使うのかな?
0396仕様書無しさん
垢版 |
2019/11/17(日) 16:44:40.22
    |
  \ _ /
 _ (m) _
    目   ピコーン
  / `′ \ __________
   ∧_∧ /
   (・∀・∩ < 強連結成分分解SCC!
   (つ ノ \__________
   ⊂_ノ
    (_)
0398仕様書無しさん
垢版 |
2019/11/17(日) 17:07:51.02
これからはC++よりnumpy駆使して解くほうがいい持ちネタになりそう
0404仕様書無しさん
垢版 |
2019/11/17(日) 19:54:06.74
numpyやscipyに競プロで使える便利機能一覧って欲しいな
0406仕様書無しさん
垢版 |
2019/11/17(日) 20:10:15.74
ICPCは青春て感じで楽しそうだな…学生時代に競プロと出会いたかった…
0408仕様書無しさん
垢版 |
2019/11/17(日) 22:17:26.90
今年の競プロのアドベントカレンダーは全部記事出るといいな
0412仕様書無しさん
垢版 |
2019/11/18(月) 09:59:10.67
ワイも学生競プロやりたかったけど、工学部じゃなかったからムズいな
キャンパスが離れとってな
0413仕様書無しさん
垢版 |
2019/11/18(月) 10:09:59.49
ぬいぐるみは、ええやろ。集まった感ある

ICPC2位の人たちは情報系じゃなくて数学科とかやで
0415仕様書無しさん
垢版 |
2019/11/18(月) 11:36:40.12
20年前は情報系って理系になりきれない出来損ないが集まる学科なイメージだったけど最近人気らしく移ろいがオモロイね
学科によらずプログラミング向きの人は100人に数名って感じでサークルでもないと集まらんのかね
0417仕様書無しさん
垢版 |
2019/11/18(月) 12:34:56.92
数学科はPCほとんど使わないはずだけどね
数オリと競プロの層が被るんだろうか
0419仕様書無しさん
垢版 |
2019/11/18(月) 15:38:58.62
少なくとも新検定ASSTでは選択できる言語で解けることが保証されるんだから
それは進展やな
0420仕様書無しさん
垢版 |
2019/11/18(月) 16:38:25.71
保証しなそう
JOIはきちんと解けない可能性があると書いてある
0422仕様書無しさん
垢版 |
2019/11/18(月) 17:16:05.21
人語を解するぬいぐるみを2体持ち込めるんだからそっち使うだろ
0423仕様書無しさん
垢版 |
2019/11/18(月) 17:27:27.97
新人クンと話した方が良いだろ。ヌイグルミと違って成長するぜ
0425仕様書無しさん
垢版 |
2019/11/18(月) 20:01:52.24
所詮情報科学なんて数学と物理学の隠し子みたいなもんだから
嫡子じゃない
数学や物理学の猛者なら片手間で割って入れる程度の世界なのさ

ええんか?(情報系の)おまえら
0426仕様書無しさん
垢版 |
2019/11/18(月) 21:02:20.32
>>413
情報系って書いたのはミスだった。
計算機科学と書いたほうが正しい。

10年前から計算機科学は工学部でも人気だよ。
20年前は知らない。
0427仕様書無しさん
垢版 |
2019/11/19(火) 00:32:28.09
各学科で学習することが違うのだから、学科の切り口で議論するのは意味がないのでは
スタート地点が違うことは確かだと思うが
0429仕様書無しさん
垢版 |
2019/11/19(火) 01:02:56.26
この界隈頭がいい人が多すぎて本当につらくなってきた
自分は精進してるのにレートが上がらなくて泣きそうなのに周りはお構いなしにどんどん強くなっていく
0431仕様書無しさん
垢版 |
2019/11/19(火) 01:19:53.15
ぬるま湯みたいな環境でイキるのはそのときはまあ良いかもしれんが後から振り返ってどっちが良かったと思えるかね
0434仕様書無しさん
垢版 |
2019/11/19(火) 09:18:40.37
競プロ以外灰色人間です
競プロもイキれる色じゃありません
オワタ
0435仕様書無しさん
垢版 |
2019/11/19(火) 09:46:19.93
>>429
天才を観測できる場所だよね。

>>431
ぬるま湯ってどこを指してる?
0436仕様書無しさん
垢版 |
2019/11/19(火) 17:25:29.99
>>206 にアンチスレ あり
0439仕様書無しさん
垢版 |
2019/11/19(火) 20:12:05.71
ツイッターをtopcoderでキーワード検索するとtouristのニュースが大量に出てくるの、ロシア圏での、競プロへの関心の高さが分かる
0440仕様書無しさん
垢版 |
2019/11/19(火) 20:16:42.02
>>439
田舎国家のベラルーシじゃ世界的活躍してるのがtouristしかおらんのだろう
0444仕様書無しさん
垢版 |
2019/11/19(火) 20:43:03.27
GCJ問題文誤解しちゃうんだよな。なんか分かりにくい
0445仕様書無しさん
垢版 |
2019/11/19(火) 21:10:02.33
誤読よりも読解自体に時間取られる
CodeforcesやTopcoderではそこまで苦労してないのになんでだろ
0446仕様書無しさん
垢版 |
2019/11/19(火) 21:25:43.14
何年もやっても灰色のままなんてプログラミング適性0

この板にいることがおかしい
0447仕様書無しさん
垢版 |
2019/11/19(火) 22:13:46.61
>>437
touristはハンサムではないものの紙面のトップに飾るには耐えうる程度の顔だが
りんごさんは厳しい
スポーツ記事でも活躍しててもブサイクだとあまり取り上げてもらえなくても順位かなり低くても美男美女というだけで取り上げるのが日本のメディア
0451仕様書無しさん
垢版 |
2019/11/19(火) 22:34:23.81
オンサイトで俺様のブサイクさを広めたいぜ
それより今日はCodeforcesがあるぞ
0454仕様書無しさん
垢版 |
2019/11/19(火) 22:50:28.96
平日の深夜にコンテスト参加はコンテスト狂コースまっしぐらですよ
生活や人生に支障がないよう程々にね
0456仕様書無しさん
垢版 |
2019/11/19(火) 22:56:48.24
頭が冴えて寝られなくなるよね
22時にはボヘーっと過ごして寝るのが健康的
0458仕様書無しさん
垢版 |
2019/11/19(火) 22:57:11.48
ベトナム初のDiv. 1、”interesting”な”statements”、インタラクティブ、楽しみだ
0460仕様書無しさん
垢版 |
2019/11/20(水) 01:41:20.79
インタラクティブは気分転換になっていいね
難易度も比較的低い気がするし
0461仕様書無しさん
垢版 |
2019/11/20(水) 02:12:09.31
今回のは良かったね確かに
求値するだけとか二分探索するだけみたいなインタラクティブは勘弁
0462仕様書無しさん
垢版 |
2019/11/20(水) 02:16:58.19
確かにインタラクティブだけは面白かった
こういうのならAtCoderでも出せそう
何の力を問うてるのかはよくわからんが
0463仕様書無しさん
垢版 |
2019/11/20(水) 07:42:23.82
わからなくて寝たんだが
このスレ強い人おるなあ
0464仕様書無しさん
垢版 |
2019/11/20(水) 08:07:42.11
>>432
レートって形で明確に順位付けされるので中途半端な実力でもイキれるのがアレかな
例えば中間層(青とか)も上位から見たらカスだけど灰色を煽れたりするね(例:>>446
0465仕様書無しさん
垢版 |
2019/11/20(水) 09:48:01.44
灰は参加しただけと同じ扱いだから流石になぁ
せめて茶までは届いて欲しい
0467仕様書無しさん
垢版 |
2019/11/20(水) 15:19:52.74
IDE(Eclipse)やプログラミング用エディタ(VSCode)を使ってそれらの便利機能に頼っていいことを知らんで、過去問やリファレンスやドキュメントを参照しながらやっていいこと知らんで、ノートや電卓を使っていいこと知らんで、コードテストの存在を知らんで、
そういうこと知らんで提出フォームでの暗記必須タイピングしてるせいで灰や茶などに落ち着いてしまってる人たちを救済したい
0468仕様書無しさん
垢版 |
2019/11/20(水) 15:31:37.41
そんなん知らんけど緑になったぜ
このレンジだとpython最強
0469仕様書無しさん
垢版 |
2019/11/20(水) 15:37:22.46
緑になるのに解けないといけない問題で便利機能必要な問題無いしね
0470仕様書無しさん
垢版 |
2019/11/20(水) 15:39:18.93
初めてのときはコードテストって何するページなのか分からなかったな…提出前にシャッジマシンでコードが動くかの確認フォームであることを知ったのはかなり後だった…
0471仕様書無しさん
垢版 |
2019/11/20(水) 15:54:50.34
なんでもかんでも親切に教えてもらえると思って生きているのはヤバい
0472仕様書無しさん
垢版 |
2019/11/20(水) 16:15:35.26
競プロを広く世間に普及させたいなら親切さはあったほうがいいかもしれないが
上に行くためのハードルの高さを考えると親切なしでも取り組める強さが必要
親切というぬるま湯に入り口で浸かってしまうと甘えの気持ちから強くなれなくなる
0473仕様書無しさん
垢版 |
2019/11/20(水) 16:17:29.18
インタラクティブ問題はデバッグが難しくて嫌われてる
0474仕様書無しさん
垢版 |
2019/11/20(水) 16:21:02.44
初心者お断りのベテラン贔屓のゲーム
初心者歓迎のベテラン放置のゲーム
滅びるゲームとは
0475仕様書無しさん
垢版 |
2019/11/20(水) 16:23:27.99
AtCoder検定でやってくる素人さん向けに
競プロの常識とかAtCoder環境の癖とかまとめたものが必要な気はする
0476仕様書無しさん
垢版 |
2019/11/20(水) 18:35:51.61
競プロやる気あるなら勝手に調べろやって感じだけど検定やるなら確かになあ
0477仕様書無しさん
垢版 |
2019/11/20(水) 19:01:13.95
速く解くことを軽視していたが強い人はほぼ例外なく低難易度は瞬殺なんだな
0478仕様書無しさん
垢版 |
2019/11/20(水) 19:24:38.52
>>441
おっ、april ぐらいって覚えとけばいいのか
賞金50ペソ目指して頑張りっシュ

ツアリストって不動の優勝者みたいだが何がそんなにすごいんだ?(´・ω・`)
0479仕様書無しさん
垢版 |
2019/11/20(水) 19:40:47.38
競プロにおける非本質的な部分を減らしていきたいマン
0480仕様書無しさん
垢版 |
2019/11/20(水) 21:32:30.61
先週のABCで遂に緑になったけど相対的に見ればそれなりに上位なのか?
0481仕様書無しさん
垢版 |
2019/11/20(水) 21:37:02.30
一応上位って事にはなってるけど実質中間くらいじゃねーかな
0483仕様書無しさん
垢版 |
2019/11/20(水) 21:42:41.74
社長が書いた色とレベルの記事、あれ過大評価気味じゃない?
0484仕様書無しさん
垢版 |
2019/11/20(水) 21:50:30.49
さいきんインフレしてるからけっこう合ってきてるかも
0485仕様書無しさん
垢版 |
2019/11/20(水) 21:52:32.73
もともと過大評価気味だったのがレベル上がってきて合ってきてる?
それとも過小評価気味だったのがレートインフレで合ってきてる?
どっちだ
0487仕様書無しさん
垢版 |
2019/11/20(水) 22:26:33.93
緑になるとAtCoderJobsの求人も増えるよな
0488仕様書無しさん
垢版 |
2019/11/20(水) 22:34:31.91
まあ緑でもatcoderのレート自体の知名度がないのでなんともではある
0490仕様書無しさん
垢版 |
2019/11/20(水) 22:49:44.12
上位といえるのはやっぱり黄色からだよ
それ以下はどんぐりの背比べだろ
0491仕様書無しさん
垢版 |
2019/11/20(水) 22:53:07.95
全体の登録者の比率で言えば緑でも上位3割くらいらしい
色付く前にやめてる人も多いっていうのはあるけどな
0492仕様書無しさん
垢版 |
2019/11/20(水) 23:06:30.76
黄色でも新ABCでギリギリタッチしたみたいな人はちょっと…
0496仕様書無しさん
垢版 |
2019/11/20(水) 23:35:07.89
何スレか前で赤未満の名前を出すのはNGとなって当時赤未到達のこばさんの名前を出すことができなくなった
0498仕様書無しさん
垢版 |
2019/11/20(水) 23:57:48.83
このスレに黄色以上の人いたん?
強い人はみんなツイッターにしかいないと思ってた
0501仕様書無しさん
垢版 |
2019/11/21(木) 00:33:28.45
強い人のTwitterは話しかけにくいor気持ち悪い人がいるからここに落ち着いた
異様な雰囲気がある
0502仕様書無しさん
垢版 |
2019/11/21(木) 00:48:06.49
画面の向こうにいるのは暖色かはたまたホラ吹きか

twitterはやってはいるけど特に呟くことないからここ見てる
異様な雰囲気いうならここも妙なアンチっぽいひとがいるしどっこいどっこいな気がする
0504仕様書無しさん
垢版 |
2019/11/21(木) 01:36:16.69
俺も初参加からしばらくは灰だったから安心せい
0505仕様書無しさん
垢版 |
2019/11/21(木) 04:17:43.46
週末夜9時ってなんとかならん?
好きな時間にコンテスト出来る様に、たぶん無理だけどなんとか考えて欲しい
0506仕様書無しさん
垢版 |
2019/11/21(木) 05:57:10.77
無理だから諦めろん
問題解くだけならいつでもおk
レートがほしいなら時間を合わせなくてはならない
0507仕様書無しさん
垢版 |
2019/11/21(木) 08:56:00.33
インドコンがあるよ!

CodeChefのLong Challenge (10days & rated) 毎月上旬
HackerEarthのCircuits (9days & rated) 毎月下旬
0508仕様書無しさん
垢版 |
2019/11/21(木) 10:47:58.80
マラソン形式なら期間中好きな時間に取り組めるぞ
0509仕様書無しさん
垢版 |
2019/11/21(木) 13:00:29.41
企業系マラソンによくある糞面倒なグラフ問題の楽しみ方が分からん
ゆるふわマラソン増えてくれ
0510仕様書無しさん
垢版 |
2019/11/21(木) 16:24:19.62
マラソンは単純な解き方でとりあえずスコアを出そうとすればゆるふわになる
0511仕様書無しさん
垢版 |
2019/11/21(木) 16:40:46.14
"俺の考えた最強の解法"で勝てたら嬉しいというモチベーションでマラソンコンテストやってる
"俺の考えた最強の戦略"で勝てたら嬉しいというモチベーションでゲームAIコンテストやってる
"俺の知識とテクの集大成"で完数増えたら嬉しいというモチベーションで競プロやってる
0512仕様書無しさん
垢版 |
2019/11/21(木) 17:03:36.21
>>509
グラフ系問題へのアプローチ手法をいくつも知ってると楽しめるんじゃないの?知らんけど
0513仕様書無しさん
垢版 |
2019/11/21(木) 17:25:21.59
>>478
Wikipediaにtouristの戦歴かある
優勝回数すごい
「tourist programmer」でググれ
0514仕様書無しさん
垢版 |
2019/11/21(木) 17:36:16.94
マラソン好きは"プログラミング(実装)"が好きって人が多いのでは
0517仕様書無しさん
垢版 |
2019/11/21(木) 18:05:42.61
土日という時間をatcoderが独占しているが
他の競プロサイトが土日開催を積極的にしなかったのは
そりゃお前、休みの土日くらい遊んでたいだろ
ということか?
平日に競プロするだけのゆとりのない日本社会の反映が土日コンテストなのか?
0518仕様書無しさん
垢版 |
2019/11/21(木) 18:16:04.62
>>517
企業コンなんか主催企業にしてみれば土日休日に出勤でコンテスト運営か
0519仕様書無しさん
垢版 |
2019/11/21(木) 18:23:54.69
ほぼほぼ
ほぼほぼ
ほぼほぼ
ぼぼぼぼ
付けざるを得ないカッコ悪さw
0524仕様書無しさん
垢版 |
2019/11/21(木) 19:54:18.43
>>507
10日間を楽しめる実力って能力中途半端で調べて組むまで出来なくもないようなatcoder水青黃のあたりの実力なんじゃないかな
強い人は半日もかからず全完しちゃうだろうし
atcoder緑以下だと1、2問解いて詰むで終わりそう
0525仕様書無しさん
垢版 |
2019/11/21(木) 19:57:49.46
aizu online judgeとか10日考えても解けないときは解けないんだけど
0526仕様書無しさん
垢版 |
2019/11/21(木) 20:19:03.69
考えるのが好き/考察が趣味みたいな人は人生で長く続く趣味になりそうね
0527仕様書無しさん
垢版 |
2019/11/21(木) 20:29:34.63
レート上げる精進なら解けない問題はさっさと解説読むACコード読むして写経でもいいのでAC提出して次の問題に取り掛かる
解説やコードを理解出来なくてもこのサイクルを維持する
理解できないのは今の実力が足りてないだけだから半年後1年後には分かるようになってるかもしれないが今数日かけて悩むべき課題ではない
解ける問題の種類を数を増やすには手当たり次第の問題に触れるほうが効率いい
0529仕様書無しさん
垢版 |
2019/11/21(木) 20:58:37.35
理解せずに写経してACしてなんの意味があるんだ
タイピングゲームじゃないぞ
0530仕様書無しさん
垢版 |
2019/11/21(木) 21:30:23.78
>>507
ゆっくりやればいいからオッサン向けコンテストではあるかもな
0531仕様書無しさん
垢版 |
2019/11/21(木) 21:41:17.87
>>529
読んだつもりで読めてなかった部分に気づきやすい効果が写経にはある
その結果として理解に至るというのはある
個人差だし誰にでも当てはまるわけでもないが
学校の勉強でも教科書の写経は効果あるぞ
0533仕様書無しさん
垢版 |
2019/11/21(木) 21:57:11.49
写経は非効率で無意味だと歴史が証明している

https://twitter.com/chokudai/status/121277801373511680
https://twitter.com/chokudai/status/283585756600098816
https://twitter.com/chokudai/status/1163470767222169600

https://twitter.com/chokudai/status/485731642901012480
https://twitter.com/chokudai/status/699162892902334464

https://twitter.com/chokudai/status/865068715108319232

歴史は語る
https://twitter.com/5chan_nel (5ch newer account)
0534仕様書無しさん
垢版 |
2019/11/21(木) 22:10:55.04
BITやUF何度も写経してるか理解出来た試しがないぜ
0537仕様書無しさん
垢版 |
2019/11/21(木) 22:23:08.93
写経てコピペと違うくて
1行1行そこがなんの役割してるか考えながら思考しながらやるもんだから
考察方法の一種と思ってもらえれば
0538仕様書無しさん
垢版 |
2019/11/21(木) 22:39:07.70
理解せず進むのはよっぽどの底辺を除けば論外として、さっさと解説読むのは知識で殴れるようになる点で有効だと思う
0539仕様書無しさん
垢版 |
2019/11/21(木) 22:40:35.56
>>509
世の中の役に立つのはそういうジャンルってこと
0541仕様書無しさん
垢版 |
2019/11/21(木) 22:44:54.82
理解に必要な前提知識なしで悩んだって無駄なんだけど
理解に何の知識が足りてないかは解説には普通書いてないし
ど底辺と言われる我々はそれを置いて他の問題に移るほうがいい
0542仕様書無しさん
垢版 |
2019/11/21(木) 22:46:29.78
競プロも勉学も師匠を持て
師に教わるに勝る勉強法などありはせぬ
0543仕様書無しさん
垢版 |
2019/11/21(木) 22:49:55.51
写経がいいというのはまともなeditorialがなかったころの話で
今のAtCoderとかCodeforcesなら解説の通りに実装すればいい
0545仕様書無しさん
垢版 |
2019/11/21(木) 22:54:05.99
知識や理解とは別に
経験からくる感覚というか勘というか
そういうのあるから
たくさんの問題と解説に触れるだけでも
ある程度効果はあると思うよ
0547仕様書無しさん
垢版 |
2019/11/22(金) 00:53:03.25
適当な理解のまま通すと1ヵ月後とかには忘れてるやろ
0548仕様書無しさん
垢版 |
2019/11/22(金) 02:13:00.87
解説にも載ってない、他人のコード読んでも理解できない、検索しても見つからない知識なんてあるか?
0549仕様書無しさん
垢版 |
2019/11/22(金) 02:47:08.71
答えが分数でその分数を表すmodの答えを出力するやつとか?
出力形式変換への計算方法は解説に書いておらず
ACコード見ても謎の計算処理で出力されて
ググるキーワードすらわからない
計算の背景にあったのはフェルマーの小定理という知識
0550仕様書無しさん
垢版 |
2019/11/22(金) 03:04:25.08
合同の計算くらい学校で習うでしょ
己の勉強不足を人のせいにしてはダメ
0551仕様書無しさん
垢版 |
2019/11/22(金) 03:13:08.06
小中高と勉強してこなかったやつがギャーギャー喚いているだけにすぎない
まともに相手するだけ時間の無駄
0552仕様書無しさん
垢版 |
2019/11/22(金) 03:25:17.64
競プロerの多くが高偏差値帯の進学校出身だから関係ないが
例えば数学Aは学校側が決める選択履修であり、レベルの低い学校だと授業で一切扱わないこともある
つまりはレベルの低い層に競プロが認知されつつある

https://ja.wikipedia.org/wiki/%E6%95%B0%E5%AD%A6A
> 4項目中2項目以上を選択履修させることとされた。
> 3項目中2項目以上を選択履修させることとされている。
0553仕様書無しさん
垢版 |
2019/11/22(金) 03:49:24.53
↓これよりレベル低い層が競プロという知的ゲームに興味持つのか?勉強もまともに出来ないのに?
https://twitter.com/chokudai/status/1192678264348655616
競技プログラミング、もう「高学歴な情報系学生で、就活するくらいの学年ならほぼ全員知っている」って説明してるし、それくらいにはメジャーだとおもうよ。
(高学歴の基準がMARCHより上くらいだけど)
https://twitter.com/5chan_nel (5ch newer account)
0555仕様書無しさん
垢版 |
2019/11/22(金) 04:18:00.22
>>549
"mod 分数 競プロ"でググったり問題名で検索したら必要な情報は出てきそうだけど
大体初めてのmodが分数なんてことそうそうないだろうし
0557仕様書無しさん
垢版 |
2019/11/22(金) 05:08:12.10
合同式は普通の学校じゃ習わんと思うんだけど競プロ基準だと俺の出身校が普通未満なんだろうな
0560仕様書無しさん
垢版 |
2019/11/22(金) 06:28:01.06
コンテストもない平日深夜から早朝にかけてレスがあるって何なの…
0562仕様書無しさん
垢版 |
2019/11/22(金) 06:53:37.66
人生と生活を壊すことで活動時間を夜に限定することができるのだ
0563仕様書無しさん
垢版 |
2019/11/22(金) 07:29:11.34
>>552
2012年からの数学Aの整数の性質の中で合同式がある
「数学A 合同式」でググればわかる
0565仕様書無しさん
垢版 |
2019/11/22(金) 07:38:54.32
yukicoderスマホから見ると画面全体覆う広告出たりしない?
0566仕様書無しさん
垢版 |
2019/11/22(金) 07:40:21.55
分数の合同式なんて高校でやったか?
東工大入ったけどそんなんやった覚えないんだが
0569仕様書無しさん
垢版 |
2019/11/22(金) 08:05:15.00
逆元の話かと思った
0571仕様書無しさん
垢版 |
2019/11/22(金) 08:18:14.22
https://twitter.com/tsg_ut/status/1197099768092037121


東大コンピュータサークルTSG@TSG LIVE!4 駒場祭でYouTube, ニコ生同時配信!
·
11月20日
【ライブ競技プログラミング登録受付開始】
11月23日 (土) 14時3分から行われる「ライブ競技プログラミング」のコンテストサイトが公開されました!

生放送で行われるコンテストに視聴者のみなさんも同時に参加することができます!ぜひご参加ください!

https://hackerrank.com/tsg-live-4-programming-contest
#tsg_live
https://twitter.com/5chan_nel (5ch newer account)
0572仕様書無しさん
垢版 |
2019/11/22(金) 08:20:12.54
何やるんだろ


https://twitter.com/tsg_ut/status/1195582268489682944

11/22(金), 16:00からは【ライブ競技プログラミング(マラソン)】をお送りします!

この時間は、限られた資源の中でどれだけ最適な解に近づけたかのスコアを競う 「マラソンマッチ」形式の競技プログラミングコンテストをお送りします!
https://twitter.com/5chan_nel (5ch newer account)
0573仕様書無しさん
垢版 |
2019/11/22(金) 08:37:47.60
"マラソンコンテスト"=="長時間コンテスト"
"マラソンコンテスト"!="最適化系問題コンテスト"

問題の内容を表す意味じゃないと何度言ったら日本の競プロ界隈は理解するんだ
0574仕様書無しさん
垢版 |
2019/11/22(金) 09:18:00.10
TopCoderのアルゴリズムカテゴリのコンテストの長時間マッチ
マラソンには長時間の意味しか含まれていない
TopCoder内でマラソンマッチと呼ばれるのがアルゴリズムカテゴリのみだからTopCoderにおいてはマラソンといえば最適化問題のコンテストを一意に指せるというだけ
日本のTopCoder世代がTopCoderの外にまでTopCoder内輪だけの意味を持ち出したのが今に至るんだよ

競プロの問題をシングルラウンド問題なんて呼ばねえだろ?
最適化問題をマラソン問題と呼ぶってそういうことだぜ?わかってんの?
0575仕様書無しさん
垢版 |
2019/11/22(金) 09:22:41.62
キレ芸が流行ってるの?生理不順?更年期?カルシウム不足?
0579仕様書無しさん
垢版 |
2019/11/22(金) 12:07:52.51
opensslの開発者一人しかいなくて困ってるんだが、お前ら世界の役にたってるの?
逆元とかわかるやつコントリビュートしろや
0580仕様書無しさん
垢版 |
2019/11/22(金) 12:33:10.42
まだ言語障害の愚鈍がライターやってるのかよ・・・
校閲も中国人だし・・・
4桁の整数って言ったら0011は含まれないんだよ、チンカス
頼むからアルゴリズムの前に最低限日本語勉強してくれ
0581仕様書無しさん
垢版 |
2019/11/22(金) 12:44:40.41
将棋の棋力上げるようなことして就活目指す皆さん
0582仕様書無しさん
垢版 |
2019/11/22(金) 13:19:05.31
yukicoderってgithubのアカウントを作ってそのアカでコンテスト受けるって感じ?
0584仕様書無しさん
垢版 |
2019/11/22(金) 20:20:10.00
yukicoderでマラソン問題が増えないのはテスター用意が大変だからなのかな
0586仕様書無しさん
垢版 |
2019/11/22(金) 22:26:36.67
イキってるジジイが競技プログラミングなんか役にたたねえ!とか言ってたが、役に立たねえわけねえだろ制限のある中で動くプログラム書いてんだから。と、思う競技プログラミング初心者のジジイであった
0587仕様書無しさん
垢版 |
2019/11/22(金) 23:09:10.13
マジでNで済むところをN^2でやって処理終わらずに損害出すドン底企業有るからな
特にDB周り
でも計算量の概念知らないからその重要性も分からない
0588仕様書無しさん
垢版 |
2019/11/22(金) 23:54:04.73
そういう原始人がSEのふりして跋扈してるからみずほの惨劇が起こったんだ
医師、薬剤師みたいに免許制にして欲しい
0590仕様書無しさん
垢版 |
2019/11/23(土) 08:12:57.84
DDCC
0591仕様書無しさん
垢版 |
2019/11/23(土) 08:14:48.55
>>571
東大生倒す
0592仕様書無しさん
垢版 |
2019/11/23(土) 10:31:29.17
競プロ単体では役にたたないけどPGの教養として必要と思うジジイ
0594仕様書無しさん
垢版 |
2019/11/23(土) 17:17:31.65
東大も京大も有志コンやってんな
疲れてパフォ落としてくれ
0597仕様書無しさん
垢版 |
2019/11/23(土) 17:36:45.68
Codeforcesは明日の夕方17時からratedコンテストあるから
日本からの初参加者増えるかな

リア充じゃあるまいし日曜夕方なんて皆ヒマでしょ?
0598仕様書無しさん
垢版 |
2019/11/23(土) 17:42:27.44
今日はARC相当のDDCCあるが
純粋なARCはもう二度と無さそうだな
明日はABCもあってAtCoderスタッフ大変だ
0601仕様書無しさん
垢版 |
2019/11/23(土) 18:02:50.87
チーター本ってチートの本てこと?教えてchokudai!
0602仕様書無しさん
垢版 |
2019/11/23(土) 18:07:26.78
前回のABCで初めて出てパフォ1100くらいだったんだけど、DDCC出たらパフォ落ちるかな?
0603仕様書無しさん
垢版 |
2019/11/23(土) 18:10:48.89
atcoderの公式動画解説
解説してる人の略歴くらい表示したほうがいいのでは
新規がりんごさんやすぬけさんの戦績知ってるとは思えないし
chokudai知らない新規はchokudaiのことすら知らない(chokudaiを世界チャンプだと勘違いも一定数いそう)
0604仕様書無しさん
垢版 |
2019/11/23(土) 18:17:51.52
パフォは参加してみないことには分からないのではないでしょうか…
自分は同じABCでもパフォが500以上変わりますし
0605仕様書無しさん
垢版 |
2019/11/23(土) 18:21:39.01
ABCや企業コンなどrated参加の多い人たちのABCと企業コンでのパフォの違いを見れば難易度感の違いってわかったりするのかな?
0606仕様書無しさん
垢版 |
2019/11/23(土) 18:26:11.15
602です
そりゃそうだ、すまん
ABCでDが解けるかどうかくらいの人間はDDCC出るべきかな?って質問に読み替えてくれ
と思ったけど自分で判断したほうがいいなと思って去年の見たらBかCは解けるかどうかくらいでDはさっぱりって感じだった
今回も同じくらいの難易度なのかな
0607仕様書無しさん
垢版 |
2019/11/23(土) 18:29:46.52
レートは上下振動するものだし
下がることを恐れるべからず
実力が上がってくれば遥か下方まで落ちることはない、絶対的であれ相対的であれ実力が下がればレートは落ちるが
0608仕様書無しさん
垢版 |
2019/11/23(土) 18:35:20.11
>>607
増加がずっと連続してる人って実力相応にレートのほうが追いついてないだけだよね
実力相応に到達すると振動する感じ
0609仕様書無しさん
垢版 |
2019/11/23(土) 18:45:31.12
パフォは順位で決まるから問題の難易度に関係ないよ
0610仕様書無しさん
垢版 |
2019/11/23(土) 18:47:03.50
主催企業側としての参加人数や解いた人数のコンテストとしての見栄えと
AtCoderのratedコンテストとしての難易度バランスと
企業コンは海外勢の参加率悪そうなのと
writerの出題傾向も加味すると


難易度や配点てどう決めてるんだろか
0611仕様書無しさん
垢版 |
2019/11/23(土) 18:50:27.17
>>610
企業コンは個人情報の記載フォームあるから日本勢も参加率落ちてそう
(例え全部空欄のまま参加登録できたとしてもそれやれる人少なそう)
0612仕様書無しさん
垢版 |
2019/11/23(土) 19:15:29.59
企業コンは社会人は出ないんだろな
影響するほど社会人erいなさそうだが
0613仕様書無しさん
垢版 |
2019/11/23(土) 19:32:46.01
あ、点数見れば難易度感覚だいたい分かるのかな?今気づいた
124589だと500点解ければ水色届くくらい?
0615仕様書無しさん
垢版 |
2019/11/23(土) 19:54:14.18
45と言っても少なくともABC-EFよりは難しいだろうね
0616仕様書無しさん
垢版 |
2019/11/23(土) 20:05:22.10
個人的予想

100 … 参加者の90%以上は通しそうな難易度
200 … 参加者の60%以上は通しそうな難易度
400 … 参加者の30%前後は通すかもしれない難易度
500 … 参加者の10%くらいは通すかもしれない難易度
800,900 … 通した人が予選通過を確信できるくらいの少人数しか通せない難易度

人数感覚は普段のABCの順位表の雰囲気から
0617仕様書無しさん
垢版 |
2019/11/23(土) 20:06:38.62
なるほど
じゃあ2完が限界かなあ…
出るか迷うな
0618仕様書無しさん
垢版 |
2019/11/23(土) 20:14:05.60
Rateが大切なら400, 500から見て解けたら出すくらいの気持ちでいいと思う
解けねーってなって布団に入ってしばらくしたら解けたなんてよくあるし
0620仕様書無しさん
垢版 |
2019/11/23(土) 20:20:39.10
競プロにおいて配点は問題の絶対的難易度を表すものじゃないよ
コンテスト内での問題間の相対的難易度というわけでもないよ

難易度の大小関係は表しててもどれくらいの難易度差かは表してない
0621仕様書無しさん
垢版 |
2019/11/23(土) 20:21:16.63
仕様上最初の数回はレート上がりやすいから初心者がコンテストに出るのに躊躇する理由はあんまないよ
0622仕様書無しさん
垢版 |
2019/11/23(土) 20:21:43.91
ん、でも去年のCは難易度的には今のABC-Eくらいじゃない?
0623仕様書無しさん
垢版 |
2019/11/23(土) 20:25:55.23
>>620
ABC/div2/div3くらいだと解法や類題や知識を知ってるか否か解けるか否かだから配点気にせず全部の問題に目を通してもいいと個人的には思う
0624仕様書無しさん
垢版 |
2019/11/23(土) 20:29:26.61
DDCC2020予選まであと30分

おトイレは今のうちに済ませましょう
0627仕様書無しさん
垢版 |
2019/11/23(土) 20:42:07.76
全完以外を目指すのよくわからんな
3問解いたら途中でやめるんか?
0628仕様書無しさん
垢版 |
2019/11/23(土) 20:51:25.88
3完目指す人は3問解けたらとりあえず満足して4問目以降眺めてさっぱり分からなくてやめるでしょ
俺もそう
0629仕様書無しさん
垢版 |
2019/11/23(土) 21:27:13.32
普段2完の人が3完目指すを言うなら理解出来るが
小目標立ててこなしていくのは成長には大事よ
0632仕様書無しさん
垢版 |
2019/11/23(土) 22:55:29.75
グラフから逃げるな
グラフと向き合え
親の顔よりグラフを見ろ
0633仕様書無しさん
垢版 |
2019/11/23(土) 23:21:22.45
その通りで、グラフから逃げる層がいるから、練習すれば確実にレート上がる
0634仕様書無しさん
垢版 |
2019/11/23(土) 23:23:20.23
木はともかく一般のグラフ何していいか本当にわからなくなる
0636仕様書無しさん
垢版 |
2019/11/23(土) 23:33:57.53
C解き方は分かったけど実装がめんどくさくて諦めてしまったわ
どうやって他の人は実装してるんだ
0638仕様書無しさん
垢版 |
2019/11/23(土) 23:45:56.87
一般のグラフは結局最短距離、全域木(dfs木、MST)、dfsで二部グラフとかの判定、オイラー路ぐらいしか使えるアルゴリズムらしきものはなくて取れる手段はそんな多くない
あとはad-hocゲー
0639仕様書無しさん
垢版 |
2019/11/23(土) 23:49:52.55
C
イチゴがのってる行について、行ごとに見ていい感じに番号を振る
....#...#..
11111111222
イチゴがのってない行は、上下のどっちかと同じにする
おわり
0640仕様書無しさん
垢版 |
2019/11/23(土) 23:56:13.78
youtubeの解説の人の声、毎回すごく聞き取りにくい
0641仕様書無しさん
垢版 |
2019/11/24(日) 00:01:37.19
C、メタ読みしてサンプルの塗り方と逆方向に考えれば終わり
0642仕様書無しさん
垢版 |
2019/11/24(日) 00:19:05.59
灰色だけど1完で不完全燃焼
Bの最後2つのテストケースがどうやっても通らない…
0644仕様書無しさん
垢版 |
2019/11/24(日) 00:22:52.19
解けない・分からない言うてる人たち
ACしてる人のコードを読んだりしない理由は何なんですか
0645仕様書無しさん
垢版 |
2019/11/24(日) 00:27:56.77
CでO(HHWW)って言ってた者だけど風呂で思いついたコードで通ってすっきり
0647仕様書無しさん
垢版 |
2019/11/24(日) 00:46:01.75
諸々の証明があって結果シンプルになる問題とかはコード見ても何故そういう処理になるのかわからないよ
0650仕様書無しさん
垢版 |
2019/11/24(日) 00:50:34.76
左から合計とっていって半分超えるか超えないかで残りの合計との差分調べて引き算すればいいのよ
0652仕様書無しさん
垢版 |
2019/11/24(日) 01:11:19.67
>>650
一応その方針で実装はしてるつもりです
解説とかACコード見てもコーナーケースは特にないみたいだし…
明日考えなおしてみます、レスありがとうございます
0654653
垢版 |
2019/11/24(日) 01:35:43.72
そのとき最後の2ケースだけWAだった
0655仕様書無しさん
垢版 |
2019/11/24(日) 03:19:25.75
モジュラ逆数でツイート検索してたら
atcoderでopensslのライブラリ引っ張ってきてmod計算するような話を見かけたけど(おそらくCTFの暗号担当er?)

↓OpenSSLのBIGNUMでmod計算するやつのリファレンス
https://www.openssl.org/docs/manmaster/man3/BN_add.html

ジャッジがlinuxマシンならデフォで入ってるライブラリを任意に呼び出したりが可能なんかな?
linuxに詳しいデベロッパならライブラリで一発なんて問題あったりするのかな?
0657仕様書無しさん
垢版 |
2019/11/24(日) 10:35:00.03
ジャッジマシンハックは中国人が得意そうだな。色々細工してくるユーザー対策のノウハウ溜まってそう
0660仕様書無しさん
垢版 |
2019/11/24(日) 11:02:20.64
scipyにはダイクストラとワーシャルフロイドがあるらしいな
0663仕様書無しさん
垢版 |
2019/11/24(日) 13:55:59.81
GigaCode→こどふぉ→ABC
0669仕様書無しさん
垢版 |
2019/11/24(日) 16:58:10.88
Oops! Probably Codeforces can't be reached right now or your Internet connection is broken.
0674仕様書無しさん
垢版 |
2019/11/24(日) 20:30:47.41
ICPCってWF出るための地区予選大会がいくつか用意されていてどっかの予選で勝てれば出られるのか
アジア地区の予選ならどこの国開催でも出られると、横浜大会以外の国な出向いてる日本勢もいて、彼らはICPCガチ勢?横浜しか出ないのは…遠征資金がない?
0676仕様書無しさん
垢版 |
2019/11/24(日) 20:39:22.57
>>674-675
wikipedia読め
0677仕様書無しさん
垢版 |
2019/11/24(日) 20:50:46.70
ABCの10分前
0681仕様書無しさん
垢版 |
2019/11/24(日) 22:10:52.15
全然話題になってなかったけどパソコン甲子園もあったんだね
やっぱり高校生向けじゃあ遊びにもならないか
0684仕様書無しさん
垢版 |
2019/11/24(日) 23:03:02.00
E解けそうで解けなくて3完で終わった、悔しいなあ
来週の三井住友のやつもABCレベルなのかな?
0686仕様書無しさん
垢版 |
2019/11/24(日) 23:09:43.61
二分探索はDのイメージあったからCで出てきて面食らった
0687仕様書無しさん
垢版 |
2019/11/24(日) 23:50:23.20
CはO(1)のやり方考えたが2つだけどーしてもテストケース通らなかった
0688仕様書無しさん
垢版 |
2019/11/24(日) 23:57:40.73
CはNの桁数が分かれば簡単にNが出ることに気付けばすぐにできたわ
0689仕様書無しさん
垢版 |
2019/11/25(月) 00:15:56.54
>>687
おれもO(1)でやって2つWA出てたよ
俺の場合N = 9だとXに余りが出てN = 10だとXが足りない場合(入力例1の場合)にWA吐かれてた
0690仕様書無しさん
垢版 |
2019/11/25(月) 00:20:15.10
>>687
最後の2つだったら境界条件間違えてるかも?
=つけ忘れておれもWAになった
0691仕様書無しさん
垢版 |
2019/11/25(月) 00:38:08.45
E尺取り法みたいにやればいいと思ったのにTLEになってしまうわ
0692仕様書無しさん
垢版 |
2019/11/25(月) 02:39:20.59
良問ってなんだろ
個人的に好きな問題ってのはあるけども人に勧められるかというとそうでもないことあるし
0697仕様書無しさん
垢版 |
2019/11/25(月) 08:36:56.56
Cって桁ごとに考えたらO(1)にならん?
WAで諦めてにぶたんしたが
0699仕様書無しさん
垢版 |
2019/11/25(月) 10:08:13.26
桁毎に入る数字を[0or1,9]でにぶたんなら分かる
もっと早くなるの?
0700仕様書無しさん
垢版 |
2019/11/25(月) 10:28:47.55
桁ごとに場合わけするんだよって言おうとしたけどよく考えたらそれでもO(logN)になるか
O(1)は間違いだったわすまん
0701仕様書無しさん
垢版 |
2019/11/25(月) 10:30:35.54
一応俺のやり方書いとくと

桁を先に確定させる(O(logN))
→B×d(N)が固定されるので割り算(O(1))
0702仕様書無しさん
垢版 |
2019/11/25(月) 10:32:28.89
桁を二分探索して、各桁で割り算をしてO(loglogN)にしたのかと思った
0705仕様書無しさん
垢版 |
2019/11/25(月) 23:17:04.79
#AtCoder
Twitterアカウントないのでここで報告しときます

ABC146のC問題の問題文で
「整数が1つもない場合」の部分で
"1"と"つ"の間に制御文字BS(0x08)が入ってます

私のブラウザだとその文字が表示されてます(他の人の報告は無さそうなのでおま環でブラウザ変えろと言われればそうなのですが…)
0706仕様書無しさん
垢版 |
2019/11/26(火) 00:06:26.42
情報系の人間としては遅いかなと感じますが、及第点だと思います。
0710仕様書無しさん
垢版 |
2019/11/26(火) 00:58:16.57
競プロerのslackって皆すげー他人の悪口言ってそう
0712仕様書無しさん
垢版 |
2019/11/26(火) 02:51:25.92
>>710
ABCのC問題と東大数学入試合格レベルが同じという発言が物議を醸し出してる
0713仕様書無しさん
垢版 |
2019/11/26(火) 02:57:40.47
比較するのがアホらしいという点はさておき受験数学なめすぎでは
ABCのCと東大数学での合格ラインに感じるってそれ単にまだプログラミング能力が低いだけじゃ
0714仕様書無しさん
垢版 |
2019/11/26(火) 02:57:47.92
>>711
>>2
0715仕様書無しさん
垢版 |
2019/11/26(火) 03:03:24.75
>>713
それを暖色な東大卒が言ってるから話題になってる
自己肯定感皆無でいろいろと価値観がやばいのは前からそうだったが
0716仕様書無しさん
垢版 |
2019/11/26(火) 03:11:23.48
>>715
slack入ってねーから適当に検索したらいつものネガネガ星人がHitした
twitter以外でもそんな活動してんのかよメンドクセ
0717仕様書無しさん
垢版 |
2019/11/26(火) 03:14:50.28
自分の物差しでいろいろ色付けしていたがアレは理解に苦しむ
裕福な家庭の育ちなんだろうな
0718仕様書無しさん
垢版 |
2019/11/26(火) 03:19:04.72
なんか書いてるとか言ってるからステマじゃないの、知らんけど
0719仕様書無しさん
垢版 |
2019/11/26(火) 03:31:01.87
まあ考察部分だけならあながち間違いじゃなくね
0720仕様書無しさん
垢版 |
2019/11/26(火) 03:37:56.58
>>717
レートが高いことは間違いがないが、初心者や経験少なめの目線を払拭した発言が多い
ゆえにそこらへんの人とのギャップのある発言が多い
0722仕様書無しさん
垢版 |
2019/11/26(火) 07:25:17.22
あの人は病気だと思う
駅メモとかも強迫観念でやってるっぽいし
0723仕様書無しさん
垢版 |
2019/11/26(火) 09:44:21.67
数学を得点源にしないならそんなもんではという気もするが
0725仕様書無しさん
垢版 |
2019/11/26(火) 11:15:46.75
競プロも東大数学も典型ではある
でもCは言い過ぎ
ただDまで行くと方向性違うから比べられないな
0726仕様書無しさん
垢版 |
2019/11/26(火) 12:24:18.24
受験数学を典型と言えるまでやってないけど
順列組合せ確率の問題だけ考えてもABC-E,Fくらいあるんでないの
0727仕様書無しさん
垢版 |
2019/11/26(火) 13:25:42.97
東大入試数学は点数で言えば500-600あたりじゃない?
ただ、数学は基礎をしっかりやった上での難易度だと思う
競プロに比べて必要な前提基礎知識が多い(ググるの禁止だし)
0728仕様書無しさん
垢版 |
2019/11/26(火) 13:47:04.21
直接の比較は無意味でしょ
PCに命令してやらせるのと自分で手計算するのは、車の運転の上手さと器械体操の上手さ比べてるようなもんだと思うよ
0729仕様書無しさん
垢版 |
2019/11/26(火) 13:53:41.89
件の人は計算力は十分にあることを前提にしてるよな
それは99%の受験生にはない能力だ
0730仕様書無しさん
垢版 |
2019/11/26(火) 13:55:00.50
センター数学満点当たり前の世界なんだな
ワイは160点じゃ悪いか(泣)
0731仕様書無しさん
垢版 |
2019/11/26(火) 14:08:54.42
時間かけてもいいからセンター数学満点近く取れるくらいは欲しいところ
0732仕様書無しさん
垢版 |
2019/11/26(火) 14:40:36.38
またクソライターの公開オナニー
粗チンについたチンカスティッシュカスをこれみよがしに見せていく精神的カタワスタイル
そん我が子を見てご両親は何を思うのか
適当に問題作成するのもうやめません??
0733仕様書無しさん
垢版 |
2019/11/26(火) 14:47:14.74
コドフォのようなアニメキャラが問題文に出てくるほうがお好みかい
0734仕様書無しさん
垢版 |
2019/11/26(火) 14:50:58.80
制約をきちんと書いてない競プロサイトやオンラインジャッジは世界に腐るほどあるけど
atcoderしかやってない人たちにとってはatcoderが競プロの世界の全てなんだよね
分かる
0735仕様書無しさん
垢版 |
2019/11/26(火) 14:52:26.68
ごめん、愚痴スレと間違えてここに投稿した
0736仕様書無しさん
垢版 |
2019/11/26(火) 14:54:36.89
高橋君(アニメキャラ)
0738仕様書無しさん
垢版 |
2019/11/26(火) 15:15:29.23
登場人物が異常行動や奇行をするにしても
数列をプレゼントするくらいならまだしも
個人的に許容を超える異質さをatcoderの多くの問題文からは感じる
カードを食べるだの石を耳に入れるだの木を燃やすだの誰かを妨害するだの
0739仕様書無しさん
垢版 |
2019/11/26(火) 15:19:37.53
件の人が昨日の夜から受験数学との関係を解説してるけど何してるの
0740仕様書無しさん
垢版 |
2019/11/26(火) 15:26:59.14
不毛だからだいぶ前に大学受験終わった人間は受験数学の話題から卒業しろ
0741仕様書無しさん
垢版 |
2019/11/26(火) 15:45:37.78
>>740
大学受験に成功した◯大卒に縋り付いているだけだから許してあげて
0742仕様書無しさん
垢版 |
2019/11/26(火) 16:16:14.12
>>738
後半は正常だろ
それより同じ回の毒入りクッキーの方が異常だろ
0743仕様書無しさん
垢版 |
2019/11/26(火) 16:19:14.31
ギャグ漫画や漫才コントお笑い芸人の日本の文化が反映されている
0744仕様書無しさん
垢版 |
2019/11/26(火) 16:31:08.54
耳に石を入れる奴、割と滑っててWriterもそのこと気にしてるの笑う
誰か(Testerとか)止めてやれよ……
0746仕様書無しさん
垢版 |
2019/11/26(火) 17:25:20.70
日曜日にABCあったんか、ディスカバリーのがあったからABC無いと思ってチェックしとらんかった。
0747仕様書無しさん
垢版 |
2019/11/26(火) 17:32:44.26
無機質な問題ばかりでもつまらないが、耳の問題は混乱させるだけだったな
食べたり燃やしたりするなら、同じことを何度も行えないという意味で理解しやすいし
毒ならペナルティがあるんだなとわかる。
この辺に関しては現実には奇妙な問題設定でも、理解を助けるようならありだと思う。

でも耳に関しては全然耳らしい性質がないし、それどころかいくつもあって大量の石を入れるという普通の耳じゃありえない設定。
ほかの奇行とは一線を画す問題
0748仕様書無しさん
垢版 |
2019/11/26(火) 17:37:13.12
なるほ
そう言えばGCJは、問題文の文脈から条件を察する必要があるような。これが苦手の原因かも
0749仕様書無しさん
垢版 |
2019/11/26(火) 17:39:07.80
耳の奴確かに奇怪さが別格なんだよな
それ故に覚えやすいというメリットもあるっちゃあるけど
0750仕様書無しさん
垢版 |
2019/11/26(火) 17:50:12.60
コンテスト中はストーリー気にしてる余裕ないんだが
無意識に読み飛ばしちゃう
0751仕様書無しさん
垢版 |
2019/11/26(火) 18:35:50.56
そうすると条件を見逃しちゃう
って、atcoderだとあまりないか
0754仕様書無しさん
垢版 |
2019/11/26(火) 19:33:58.88
まだ緑の東大生だけどABCのCはプログラミング覚えて2週間で行ける
東大数学は1年特訓しないと出来ん
はい論破
0755仕様書無しさん
垢版 |
2019/11/26(火) 19:52:21.39
その計算だと、東大数学1年+プログラミング2週間が競プロでしょ…
0756仕様書無しさん
垢版 |
2019/11/26(火) 19:52:27.61
その計算だと、東大数学1年+プログラミング2週間が競プロでしょ…
0758仕様書無しさん
垢版 |
2019/11/26(火) 20:03:00.22
>>752
それは他社さんのチェックがザルであることを暗に指摘してるだけでは…
某p社のスキルチェックのSランク問題の難易度がピンキリすぎる
0759仕様書無しさん
垢版 |
2019/11/26(火) 20:09:43.24
古くからあるジンクスで
レッドコーダーまであと少しのatcoderの橙コーダーがツイッターで"競技プログラミングスレの民"のキーワードを含むツイートをするとレッドコーダー成就するそうです
お試しあれ
0760仕様書無しさん
垢版 |
2019/11/26(火) 20:29:45.62
これらみたいにネタとして晒されるくらいの強烈なレスを頼む

https://twitter.com/Yazaten/status/714984374362460160
https://twitter.com/hogeover30/status/936657144262270976
https://twitter.com/nico_shindannin/status/955890668102041600
https://twitter.com/kyuridenamida/status/726790196436459522
https://twitter.com/iwiwi/status/714795667281936384
https://twitter.com/kobae964/status/813059596805763072
https://twitter.com/kobae964/status/813060436962603009
https://twitter.com/kobae964/status/765093228521529344
https://twitter.com/DEGwer3456/status/761403424369893377
https://twitter.com/chokudai/status/751321017012723712
https://twitter.com/5chan_nel (5ch newer account)
0763仕様書無しさん
垢版 |
2019/11/26(火) 21:17:19.55
だいたいの人フォローしてたw
晒し耐性ありそうなメンツだ
0765仕様書無しさん
垢版 |
2019/11/26(火) 21:58:39.01
>>764
2chにスレが立ったころは物珍しさで見てたろうけど退屈なスレだからね誰も見てないでしょ
0767仕様書無しさん
垢版 |
2019/11/26(火) 22:19:45.72
ABC3回出て緑パフォしか出したことなかったけどDifficulty1599の問題解けたぞ!!!!!!うおおおおお
0769仕様書無しさん
垢版 |
2019/11/26(火) 22:24:45.50
動的計画法は理解しやすいし
少しの勉強で誰でも使える

動的計画法の典型的なものを知っておくだけでも超有用!
0770仕様書無しさん
垢版 |
2019/11/26(火) 22:27:43.17
11/29からの日立北大のコンテストページにある問題Cって何?
0771仕様書無しさん
垢版 |
2019/11/26(火) 22:45:41.65
動的計画法は添字2つならいいけど3つ4つになるともうお手上げ
0772仕様書無しさん
垢版 |
2019/11/26(火) 22:48:07.02
何日か前にあった日立北大の続きのマラソン問題でしょ
発展問題なんじゃないの
0773仕様書無しさん
垢版 |
2019/11/26(火) 23:03:54.09
Problemsが落ちると精進ができなくなるのよくないな
0775仕様書無しさん
垢版 |
2019/11/27(水) 00:51:16.08
競プロといえば動的計画法
動的計画法といえば競プロ
0776仕様書無しさん
垢版 |
2019/11/27(水) 02:18:01.42
高卒30代後半の水色だが、東大合格が見えるの嬉しいな
0778仕様書無しさん
垢版 |
2019/11/27(水) 05:45:17.95
最低 AtCoder Admin レベルの数学力が必要なのかやべえ
0779仕様書無しさん
垢版 |
2019/11/27(水) 12:47:36.89
どういう意味?東大受験には数学以外もありますが…
0780仕様書無しさん
垢版 |
2019/11/27(水) 13:06:30.02
他の科目もオンラインで試験する競技国語や競技英語とかができたら面白いのにな
0781仕様書無しさん
垢版 |
2019/11/27(水) 13:53:36.52
そら数学以外もあるけど、憧れにマジレスせんでもいいやんw
0782仕様書無しさん
垢版 |
2019/11/27(水) 16:51:08.56
憧れを持たせてしまうのは妬み僻みより怖いかもしれない
0784仕様書無しさん
垢版 |
2019/11/27(水) 18:14:21.50
人じゃなくて大学に対するものだから大丈夫。研究者の実態はアカハラ、パワハラが得意な変人が多くて困る
0785仕様書無しさん
垢版 |
2019/11/28(木) 00:03:50.87
三井住友のやつってABCくらいの難易度なんかな
毎週ABCARCレベルがあって嬉しい
0789仕様書無しさん
垢版 |
2019/11/28(木) 03:57:08.73
競プロのサイトには認証システムないから嘘ID表示する人が発生するだけなんじゃないか>>788
0790仕様書無しさん
垢版 |
2019/11/28(木) 04:58:55.52
>>788
なにこれ?
暗躍したくて全サービスで異なるIDで活動してる人が投稿内容やそのSNSアカウント登録情報等からAIで
『このサイトのこのIDと、あのサイトのあのIDは中の人同一人物だろ!』って同定されちゃうの?

一つのアカウントで『俺童貞なんだよね』って書き込んでたら
同定された全てのアカウントで童貞だと同定されちゃうの!?

恐ろしいセキュリティリスクだ!
ディストピアの到来だ!
0793仕様書無しさん
垢版 |
2019/11/28(木) 07:16:09.62
別垢でやってれば紐付けられないよ
自分で設定する必要がある
0794仕様書無しさん
垢版 |
2019/11/28(木) 08:02:31.30
ステマは飽きた
競プロツイッター界で話題になってるアルゴリズムやデータ構造があったらその話を持ってこい
学習して俺の武器に加える
0798仕様書無しさん
垢版 |
2019/11/28(木) 08:40:33.50
セグ木がなんで早いかわからないマンのワイをヤルヲにさせて〜
0803仕様書無しさん
垢版 |
2019/11/28(木) 21:28:52.31
日付をフォーマットした文字列でソートすると死にそうだな
表のカラムのソートでやりがち
0804仕様書無しさん
垢版 |
2019/11/28(木) 21:56:32.07
long long型しか扱えない競プロer
新しい煽り文句完成だなw
0807仕様書無しさん
垢版 |
2019/11/28(木) 22:48:36.76
EgorがMM112に参加登録してるのはTCOでtouristに誘われたか?
0808仕様書無しさん
垢版 |
2019/11/28(木) 23:18:00.55
なんかレーティング差分とかいうボタンあるけどこれってACpredictorと同じ機能か?
0810仕様書無しさん
垢版 |
2019/11/28(木) 23:27:10.62
1,2年くらい前のろくに全完も出来なかった無能時代に参加したコンテストを今の自分の能力でバチャコンやって全完して成長を実感する遊びが出来る
0811仕様書無しさん
垢版 |
2019/11/28(木) 23:50:49.44
誰か有志でatcoderの問題のジャンルタグ付けやってたりすんのかな
公式でやるにしても問題数多くて大変そうだ
atcoder problemsを買収取込みし公式化すればatcoderは完成か
0812仕様書無しさん
垢版 |
2019/11/29(金) 00:23:18.88
日立北大の今回のコンテストは50人に賞品の太っ腹か
やる気出てきた!
0815仕様書無しさん
垢版 |
2019/11/29(金) 00:53:01.99
どういう機能か分かったら報告してくれ
つか任意の競プロサイトはUXを気にしてくれ
0816仕様書無しさん
垢版 |
2019/11/29(金) 01:10:05.18
いろいろ機能増えてるけど、これユーザーからの要望なのか?なんでこの機能を追加したのか分からないのだが
0817仕様書無しさん
垢版 |
2019/11/29(金) 01:13:08.87
他の競プロサイトにある便利機能や人気機能をatcoderが取り込んでるんでしょ
0818仕様書無しさん
垢版 |
2019/11/29(金) 01:20:07.21
機能ヘルプを参照しやすいUIってどんなだろうな

タイトルバーの?アイコンをクリックするとマウスカーソルに?マークが随伴して機能名やボタンをクリックすると簡易説明がポップアップで出るっていうWinodwsの一部のデスクトップアプリは個人的には好きだったが
ブラウザで見るウェブページでは難しそうだよな、デフォでマウスオーバーでポップアップが出るやつは邪魔なこと多いし
0819仕様書無しさん
垢版 |
2019/11/29(金) 01:23:15.63
>>816
コドフォを真似てるんだろう
0820仕様書無しさん
垢版 |
2019/11/29(金) 01:31:16.76
バーチャルコンテストではレートの変化はしない
0822仕様書無しさん
垢版 |
2019/11/29(金) 03:27:38.36
解説見てからバーチャル参加でレート爆上げかと思ったのにとクレームつける層は流石にまだいないかね
0825仕様書無しさん
垢版 |
2019/11/29(金) 10:29:15.65
AGCの情報出てるけどABCは12/21までは少なくともやらないのかな?
ここのところ毎週あったしAGCもやるから休憩なのかな
0826仕様書無しさん
垢版 |
2019/11/29(金) 10:51:09.49
初心者向けと謳えば日本語ガバガバでも許されると思ってるアホ
頼むから本読めよ
汚いマンコからひねり出し育ててきた
お前のおかんが理解出来ない文章は
赤の他人はもっと理解できないぞ
0828仕様書無しさん
垢版 |
2019/11/29(金) 11:41:28.78
>>816
どれのこと?
一般ユーザーの要望というか、ここ数年溜まってたissueを実現しに来てるんでないかな
バックエンドはGoにしたんだねえ
0829仕様書無しさん
垢版 |
2019/11/29(金) 16:44:10.46
>>825
明後日の三井住友信託銀行コンはABC相当のratedコンテスト
0830仕様書無しさん
垢版 |
2019/11/29(金) 16:48:06.43
今夜yukicoderコンテストある
すぐあとにcodeforcesコンテストある
0831仕様書無しさん
垢版 |
2019/11/29(金) 16:59:16.23
お前らのママンにも競プロを勧めて
熟女人妻競プロerを増やせ
0834仕様書無しさん
垢版 |
2019/11/29(金) 19:32:40.03
コンテストは突然生えるものなので油断はならない
競プロが生活や人生を破壊するのは深夜開催だけが理由ではない
突然のコンテストのためにスケジュールを組めないことも原因だ
0835仕様書無しさん
垢版 |
2019/11/29(金) 19:37:33.88
div1はdiv2に比べてコンテスト数が少ないことも強者の人生破壊を加速させる要因
1回参加を逃すと次が遠い
競プロ中毒患者は早く治療を
0836仕様書無しさん
垢版 |
2019/11/29(金) 19:41:26.60
>>835
div2クラスはコンテスト多いから都合のよい開催日だけ選んで参加すればよいものを選ばず参加し続けて人生壊す愚か者が出てくる可能性もある
0837仕様書無しさん
垢版 |
2019/11/29(金) 19:45:32.10
競プロ依存症の末期患者はコンテスト狂となりインドコンなど他の競プロサイトにまで触手を伸ばす
0838仕様書無しさん
垢版 |
2019/11/29(金) 19:47:46.20
深夜のunratedに出てくる狂プロer、人生どうなってるのか
0839仕様書無しさん
垢版 |
2019/11/29(金) 20:04:08.89
人生において何に重きをおくかは人それぞれ
競プロが人生、そんな生き方があったっていい
0840仕様書無しさん
垢版 |
2019/11/29(金) 20:08:54.11
競プロが勉強会扱いで経費でコンテスト参加など色々出来る会社があったらやばいな
0842仕様書無しさん
垢版 |
2019/11/29(金) 20:35:27.66
IDの無い掲示板では自作自演し放題
コミュ力を鍛えてTwitterかSlackかコドフォで語り合おう
0843仕様書無しさん
垢版 |
2019/11/29(金) 20:38:30.94
競プロ←鍛えたら鍛えた分だけ伸びる
コミュ力←鍛えても伸びない、鍛える場所がない

どちらが誠実か
0844仕様書無しさん
垢版 |
2019/11/29(金) 20:47:04.22
伸びるとはいえ慣れる段階抜けたらlogみたいな伸び方だし心折れるでしょ
0848仕様書無しさん
垢版 |
2019/11/29(金) 22:22:34.15
IT企業でもプログラミングだけが仕事じゃないわw
0849仕様書無しさん
垢版 |
2019/11/29(金) 23:27:10.10
黄色未満お断りコンテストが生えてる
unratedじゃダメなのだろうか
0850仕様書無しさん
垢版 |
2019/11/29(金) 23:34:49.65
Rated対象2000〜は草
黄色以上のRated増やしてあげたいし問題の質もまあ保証されてるしの精神
0852仕様書無しさん
垢版 |
2019/11/29(金) 23:46:39.11
はやくここまで上がって来いよって言ってんだよ
0855仕様書無しさん
垢版 |
2019/11/30(土) 01:08:08.30
前回のWorld Tour Finalsは一番簡単な問題が1000だから
黄色ですら0完太陽になる可能性が高い
0856仕様書無しさん
垢版 |
2019/11/30(土) 02:57:52.49
2000未満は毎週のようにratedがあるんだからたまには逆があってもいいだろ
0857仕様書無しさん
垢版 |
2019/11/30(土) 03:04:56.87
2000ちょっと超えてる程度だとただのカモだから出にくいわ
Codeforces div1の紫みたいな
0858仕様書無しさん
垢版 |
2019/11/30(土) 07:45:19.02
でも2000以上はレート上がらないってだけで参加はできるじゃん
今回もみんな参加はできるようにするべきだよ(0完)
0859仕様書無しさん
垢版 |
2019/11/30(土) 08:28:52.62
もしかしてレート計算に不都合があるから制限してるの?
0860仕様書無しさん
垢版 |
2019/11/30(土) 08:40:45.74
もしかしても何もそうでしょ
1WA0完で水パフォとか出かねない難易度だし
0861仕様書無しさん
垢版 |
2019/11/30(土) 08:41:19.89
シラネ
というかよく考えたら土曜とはいえ夜に4時間コンテストとかまともに集中できるわけないや
0862仕様書無しさん
垢版 |
2019/11/30(土) 10:59:04.72
>>840
KaggleなどのAI方面はだいぶ優遇されてきてますけどねぇ…
競技プログラミングつっても大抵はヲタのイベントと思われるのが咳の山なんじゃ
0863仕様書無しさん
垢版 |
2019/11/30(土) 11:57:32.08
競プロはソロバンみたいなもんだよね。
kaggleは称号取れれば、自社の宣伝になるという広告費扱いなのかね
0864仕様書無しさん
垢版 |
2019/11/30(土) 12:36:04.12
0完の時のパフォってmin(現在レート、計算値)で良くない?
いつぞやのAGCは0完で緑パフォまで出たみたいだけどそれでレート上がっても全然実力じゃないよな
0865仕様書無しさん
垢版 |
2019/11/30(土) 12:51:20.00
同時刻にABC開催されそうじゃない?
2000で区切ってるのもぴったりだし。
div分けただけでしょう。
0867仕様書無しさん
垢版 |
2019/11/30(土) 17:21:50.82
りんごさんがAGCをコドフォのDiv分けみたいに2000〜Ratedにしたがってたから
来年以降のAGCは全部こうなったり、或いは将来的にそうするためのテストって可能性もあると思ってる
0870仕様書無しさん
垢版 |
2019/11/30(土) 18:13:36.89
atcoderランキング見てるけどレート低くて参加回数で上位にいる人悲しすぎるだろ...
圧倒的性能差を感じる
0871仕様書無しさん
垢版 |
2019/11/30(土) 18:29:40.06
参加回数で絞り込んでレート順に並べて一番最後のページ見ると不思議な気分になれるぞ
0873仕様書無しさん
垢版 |
2019/11/30(土) 19:05:18.14
旧ABCだと1200、新ABCだと2000でunratedになるから
上位の参加回数が減ってるだけ
0874仕様書無しさん
垢版 |
2019/11/30(土) 19:16:48.24
レートでは負けているが参加回数では勝っているので赤コーダーとも対等
0875仕様書無しさん
垢版 |
2019/11/30(土) 19:35:25.49
ABC146 の C の様な二分法で、ときどき
1 を足したり引いたり、
upperLong = midLong - 1
また、単に2 で割らず
half = (max - min) / 2 + min
する人がいるのですが、
どういう意図があるのでしょうか
0880仕様書無しさん
垢版 |
2019/11/30(土) 20:06:12.16
1を足したり引いたりするのは無限ループ対策だろ
整数の二分探索なんて普通は中心を上か下かに代入する時に適切な方を+1して中心計算の際の切り上げ切り下げを合わせて無限ループ対策終わりなんだけどな
0882875
垢版 |
2019/11/30(土) 20:16:36.87
>>880
なるほど、中々奥深いですね
0885仕様書無しさん
垢版 |
2019/11/30(土) 20:45:15.96
殺し合いにすら参加できない
0886仕様書無しさん
垢版 |
2019/11/30(土) 21:02:19.75
オーバーフロー対策とかセキュリティ対策はこれから重要になっていくよ
Rustとか生まれる時代やもの
0889仕様書無しさん
垢版 |
2019/11/30(土) 22:10:17.54
>>883
CodeforcesのDiv1に1000人近く参加してることを考えたら少ないな
0891仕様書無しさん
垢版 |
2019/11/30(土) 22:28:15.76
最近という言葉が表す範囲は何
2年以上前だったら最近とは言い難い気がするけど
0892仕様書無しさん
垢版 |
2019/11/30(土) 23:03:07.40
中学生にとって二年前は昔
おっさんにとって二年前は3ヶ月
2000年前後のIT業界において3ヶ月は一世紀前
0893仕様書無しさん
垢版 |
2019/11/30(土) 23:06:26.16
C++からRustに置き換わる時代が来るかねえ
競プロ勢が移って、ゲーム、組み込み勢も移ったら、凄いことだけどいつになるのやら
0896仕様書無しさん
垢版 |
2019/12/01(日) 03:40:31.41
三井住友信託銀行から競プロ開催依頼貰ってこれるまでに成長していたのか直大
0897仕様書無しさん
垢版 |
2019/12/01(日) 15:05:58.76
広報系の活動は非常に頑張ってるけど一方でARC以上の開催頻度は落ちたよね
0898仕様書無しさん
垢版 |
2019/12/01(日) 15:22:38.67
スポンサー無しのコンテストは基本赤字とか言ってなかったっけ
ARC以上の問題をホイホイ消費するわけにはいかんのだろう
0899仕様書無しさん
垢版 |
2019/12/01(日) 15:26:21.25
ABCの上位勢が人数も多いし、企業が欲しい層にも合致するのかね。
0900仕様書無しさん
垢版 |
2019/12/01(日) 15:48:27.59
今までのwriterが就職したりして問題作れる人が減っちゃったって解説放送で言ってた
0902仕様書無しさん
垢版 |
2019/12/01(日) 15:55:02.29
ワイもライターのバイトしたいな。フルタイムより副業に向いてそう。その前に2000以上のレートががが
0903仕様書無しさん
垢版 |
2019/12/01(日) 16:00:22.79
>>888
そのことを言ってるつもり
0904仕様書無しさん
垢版 |
2019/12/01(日) 18:20:37.96
>>870
彼らの参加コンテストの提出を見たけど
解ける問題だけやって満足してる層なんじゃないの
解説AC(つまり知らない解き方を学び成長する)をしてる様子が全くない
0905仕様書無しさん
垢版 |
2019/12/01(日) 18:48:05.68
知らないことを知らないままにしてたら解ける問題も増えないよね
0909仕様書無しさん
垢版 |
2019/12/01(日) 20:59:47.93
よしこ
0912仕様書無しさん
垢版 |
2019/12/01(日) 22:33:27.05
初めてE解けたけど順位表見る限り流石に簡単だったようだな
0913仕様書無しさん
垢版 |
2019/12/01(日) 22:42:01.92
3完
絶対レート落ちた
0916仕様書無しさん
垢版 |
2019/12/01(日) 22:48:19.68
もう少しで全完できそうだったけど、Eだけ解けなかった
0917仕様書無しさん
垢版 |
2019/12/01(日) 22:52:54.17
全完が650人もいるとコーディングスピード勝負になってしまうな
もうちょっと難しくてもよかったんじゃないかと思うが
0918仕様書無しさん
垢版 |
2019/12/01(日) 23:00:55.65
Dの貪欲法絶対計算量ヤバいと思って書きもしなかったが普通に余裕なのかこれ
0919仕様書無しさん
垢版 |
2019/12/01(日) 23:08:29.24
今回の解説PDFわかりやすい
YouTubeの人毎回何言ってるかわからんから助かる
0923仕様書無しさん
垢版 |
2019/12/01(日) 23:16:43.55
いつものあの人じゃないけど今回はかなり日本語ちゃんと書いて欲しかった
0925仕様書無しさん
垢版 |
2019/12/01(日) 23:22:13.18
矛盾があれば勝手に0になる実装だったからどうでもよかった
0926仕様書無しさん
垢版 |
2019/12/01(日) 23:24:51.75
atcoderの問題文が苦手ならyukicoderだのtopcoderだの他コンテストやればいいのに
0927仕様書無しさん
垢版 |
2019/12/01(日) 23:37:41.52
Eのことなら普通にひどい文と思った
それ以外なら知らない
0928仕様書無しさん
垢版 |
2019/12/02(月) 00:05:51.59
readforceって言えば表現がマイルドになるから読みにくい問題に遭遇したら使うといい
0929仕様書無しさん
垢版 |
2019/12/02(月) 00:08:47.82
なんか今回の問題時間があれば全問行けそうな気がする問題だったな
グラフと動的計画法が無いからか
0931仕様書無しさん
垢版 |
2019/12/02(月) 00:15:11.88
今日の解答はいろんな回答がのってて勉強になるな
0933仕様書無しさん
垢版 |
2019/12/02(月) 02:35:50.34
読みにくいとは全然思わなかったんだが、どこらへんが読みにくいと感じるものなんだ…?
0934仕様書無しさん
垢版 |
2019/12/02(月) 02:52:59.03
読みにくいのと厳密でないのとを区別して議論して欲しいわね
0935仕様書無しさん
垢版 |
2019/12/02(月) 03:03:30.65
「すべての人の発言が正しいとして」
この条件の正しさの対象の解釈が曖昧なんだろう

多分意見が分かれるのは問題の解釈で
おそらく0無い側は「その正しい発言から与えられたaは矛盾することがない」と解釈してる

おそらく0あり得る側は...どう取ったんだよ
脳死DPとかはNGで
0936仕様書無しさん
垢版 |
2019/12/02(月) 03:15:06.64
正しいとして組合せとして考えられる、と正しいとして求めてください、の違いだと思ってる
別に読みにくいとは思わんかったが
0937仕様書無しさん
垢版 |
2019/12/02(月) 03:17:35.16
正しいとして(正しいと仮定して)矛盾が生じる場合は何を出力すれば良いかが問題文には書かれてない
0938仕様書無しさん
垢版 |
2019/12/02(月) 03:19:41.07
矛盾が生じるならそんな組み合わせ存在しないので0通りってそれ以外何があんだよ
0939仕様書無しさん
垢版 |
2019/12/02(月) 03:30:31.83
矛盾が生じた場合、”すべての人の発言が正しい”という仮定が満たされていないので論理的には何でもありということにならないか
0940仕様書無しさん
垢版 |
2019/12/02(月) 03:48:09.77
何でもありっていうと適当感漂うけど未定義動作ってことか
0941仕様書無しさん
垢版 |
2019/12/02(月) 03:56:53.92
制約に解が1通り以上存在することが保証されるとか書かれてないし、
「発言が正しい」は「実は発言者が数え間違ってるとかは考慮しなくて良い」って解釈してたから、
普通に0あると考えてた
0942仕様書無しさん
垢版 |
2019/12/02(月) 04:28:25.77
0の場合は「全ての人の発言が正しい発言たりえない」場合であってこれは「全ての人の発言が正しい」の否定ではなくないか
0944仕様書無しさん
垢版 |
2019/12/02(月) 13:09:12.87
誤読が多いのを自分の書いた日本語がおかしいと思えず
相手のせいにするの本当にやめたほうがいいよ
相互チェックも機能してない
オナニーうんこライター集団が互いのケツの穴舐めまわってるの傍から見てると滑稽
初心者が増えたとか理由にもならんわな
その一見さんでも理解できる文章を書こうと思わんのか(;´Д`)
慣れて忖度してくれるのを期待してるんだったらライターやめて死んだほうが良いよ
0945仕様書無しさん
垢版 |
2019/12/02(月) 13:21:59.47
(;´Д`)の顔文字のせいで全体としてギャグっぽく見える手法おれも使おうかな
0946仕様書無しさん
垢版 |
2019/12/02(月) 18:14:10.20
相互チェックが機能してない、オナニーだ、みたいなのは良いとして
そこからライターたちが互いのケツ穴舐めまわってるっていう比喩が出てくるのがすごい
0949仕様書無しさん
垢版 |
2019/12/02(月) 19:21:24.16
双子、そんな発言してるの?
鍵垢だから見れないんだよな
0953仕様書無しさん
垢版 |
2019/12/02(月) 22:46:31.22
chikudai×りんごとか新天地過ぎる
0954仕様書無しさん
垢版 |
2019/12/03(火) 00:09:04.10
これで金取って検定しようとしてるんだからすごい度胸だ
なんちゃってライターじゃなくプロ編集者によるチェックが入ることを望むよ
今のままだと問題文ガバガバで炎上が目に見えるからな
お得意の海外サイトよりマシだー理論は通用しないぞw
0957仕様書無しさん
垢版 |
2019/12/03(火) 00:57:05.58
雇用者は資格やレートを重要視してるが、採用者はそもそも資格やレート、問題設定に厳密性はないと考えているらしく、あくまで参考値。
という会社が周りでチラホラ聞こえてる
0958仕様書無しさん
垢版 |
2019/12/03(火) 02:11:10.28
まあ採用となるとどこも一番に見るのは相性だろ
0959仕様書無しさん
垢版 |
2019/12/03(火) 04:15:05.57
競プロで採用された人達が端っこに追いやられて辞めていく姿を何度か観測している
0962仕様書無しさん
垢版 |
2019/12/03(火) 22:16:00.78
>>812
まともにやってる人少ないから正の得点を出すだけで賞品を得られそうだな
0963仕様書無しさん
垢版 |
2019/12/03(火) 22:20:58.96
お手軽プログラミングコンテスト実績になる
"上位"50位以内に入り賞品を獲得しました!!(なお、参加者50人未満)

どうせコンテスト参加者数なんて誰も調べないし、ハッタリかますなら参加登録者人数中の50位以内としときゃ大物に見える
0965仕様書無しさん
垢版 |
2019/12/03(火) 22:49:07.72
>>963
企業のコンテストにありがちなグラフ問題がめんどくさくてなあ
0968仕様書無しさん
垢版 |
2019/12/04(水) 02:39:34.48
炎上ネタ好きなのは知ってたけどとつげき東北なんかと絡むなよ
0973仕様書無しさん
垢版 |
2019/12/04(水) 20:33:59.54
ABCは突然生えたりするんじゃない?
と思ったけど日経決勝の週とかはやらなさそう?
0974仕様書無しさん
垢版 |
2019/12/05(木) 11:25:31.23
atcoderに課金したい勢は日立北大コンにコード提出しているか?
安定して企業コンが開かれるからこそatcoderの収入が安定するというもの
企業コン成功の鍵は参加者が多いこと
賞品50位まで出るのに正の得点者が50人もいない事態をatcoderファンは重く受け止めて最強のアルゴリズムを提出するんだ
0978仕様書無しさん
垢版 |
2019/12/05(木) 14:49:21.22
マラソンやってみようかなと思ったけど順位表で10人しか得点できてないの見てやめた
0980仕様書無しさん
垢版 |
2019/12/05(木) 17:06:25.85
time is money
時間は金も同然なので
atcoderやcodeforcesに時間費やすだけで課金したのと同じ効果
(アクティブユーザ数の多さはサイトの魅力に繋がる)
0981仕様書無しさん
垢版 |
2019/12/05(木) 17:35:12.99
2hc2019
最初に適当に数十個の頂点えらんでループにしてグルグル移動させるシミュレーションやるだけで正の得点できるしょ、
0982仕様書無しさん
垢版 |
2019/12/05(木) 17:49:44.51
世のお父さんお母さんへ
お子さんへのクリスマスプレゼントは蟻本などの競プロ本がおすすめです
0984仕様書無しさん
垢版 |
2019/12/05(木) 18:26:30.97
一定レベル以上になると出来て当然だから出来ないと冷える(最低限概要理解して人のコピペして使えるようになっておこう)
0987仕様書無しさん
垢版 |
2019/12/05(木) 22:29:53.63
ABC
0988仕様書無しさん
垢版 |
2019/12/05(木) 22:30:37.82
次の日曜ABC発生
0989仕様書無しさん
垢版 |
2019/12/05(木) 22:43:45.61
コンテスト参加が趣味の人にとってはコンテスト発生は朗報…か?既に別の予定を入れてしまった人には悲報か
0991仕様書無しさん
垢版 |
2019/12/05(木) 23:03:46.12
AtCoderじゃ日本時間で生きてるうちは人生破壊されんだろう
0992仕様書無しさん
垢版 |
2019/12/05(木) 23:03:56.76
そもそも毎週ABCはあるものとして予定を立てないか……?
前日に生えたって驚かないだろ
0996仕様書無しさん
垢版 |
2019/12/05(木) 23:22:13.40
ABCUnratedになるとコンテストを求めてこどふぉ に出るようになる
破滅
0997仕様書無しさん
垢版 |
2019/12/05(木) 23:36:12.01
ここは治安が良いらしい
誰かがスレを統治しコントロールしてるってことだ
0998仕様書無しさん
垢版 |
2019/12/06(金) 00:05:28.89
人が少ないだけだって…
(連中の想像する治安の悪い5chってさあ…)
10011001
垢版 |
Over 1000Thread
このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 36日 6時間 14分 13秒
10021002
垢版 |
Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。

ニューススポーツなんでも実況