競技プログラミングにハマるプログラマのスレ 56
レス数が1000を超えています。これ以上書き込みはできません。
Uにだよくんの過去ツイートとりあえずログ取ったわ
法律に違反するツイートを探して被害者がいそうなら民事でもいいから訴えるようサジェストしてみよう
「Vtuberがやっかいリスナー訴えてみた」
コンテンツ性ありそう出し乗ってくれるといいな このスレはクソなので終了の予定でしたが
手違いにより建てられてしまいました
これ以上レスしないでください >>8
自治厨を揶揄して排除しようとするお前もまた自治厨 python解法記事には結構お世話になってるから刑務所にいっても更新させてやってほしい 20代職歴ありごときが人生終わりみたいに言ってるのがムカつくからとっとと破滅してほしいわ 女Vtuberが競プロやるともれなく前スレ>>998に付き纏われるって恐怖でしょ
ちょくだい何とかした方が良いと思うぞ このインターネットエロコンテンツ全盛期によく女の子追っかける気になるよな
俺はもう女の子のエロ動画に飽きてきてそろそろ男の娘に手を出しそうになってるよ こういうのが来ると危害を加えられないように優しくせざるを得ないんだけどそうすると勘違いされるし詰んでる 学生のころの俺の女性に対する接し方とそっくりでいたたまれねぇわ 技術系の強い人はみんな精神病まないといけないルールでもあるのか?
競プロと関係ない界隈だけどこの前も薬ガブ飲みして病院連れられてる技術マンいたぞ 俺よりレートの高い奴が
総合評価で世界ランク俺より下なのを見ると
誇らしさと生きる活力で胸がいっぱいになる 同僚の大半がコンサータとかエビリファイとか飲んでる
みんなメガネしてるしみんな運動できない
人間関係の距離感もバグってることが多い
マジで論理的数理的思考力以外のパラメータが死んでる 人間性溶かしたらレート上がるのか?
俺も人間のクズになろうかな ここ見てるじゃん
今月中に内容証明郵便が届くと思うけど、それだけは無視しないほうがいいよ^^ 現実の誹謗中傷裁判もそのくらいスピーディに進めばいいんだけどな tourist自分自身のこと天才じゃないって言ってたけど、
彼が天才じゃないんだったらいったい誰が天才なんだろ 上位の人たちやばいくらい精進してるし、天才って言われたら努力してないみたいに聞こえていらつくんだろうな そして凡人からしたら単に努力が足りないって言われてるように聞こえていらつくっていう悪循環
天才は素直に自分の才能と向き合ってほしいわ そういう人イチローと同じトレーニングすれば人類みなイチローになれると思ってそう フィジカルは努力だけじゃどうにもならんがスマートネスは努力次第でなんとでもなると本気で思っている人はそこそこ居る u2くんよく分からないけど青で無職なのか
自分と同じで親近感湧くわ 青なのはともかくTOEIC980あっても無職になっちまうもんなんか・・・ >>39
わかり味が深い
天才を名乗る方が謙虚なんだよな。それに対して傲慢とか怒る奴はアホ
才能で殴ってるのに天才じゃないとかいう奴は謙虚ではない 努力すれば報われるはず
報われていないやつは努力が足りないだけっていう
公正世界仮説を信じ込んでるやつはどんな分野にでも多数いるからな
ただこれが嘘だとバレて誰も努力しなくなると
人間社会は結構やばいことになりそうだし
今の人類には必要な普遍的宗教みたいなものなのかもしれん 蟹江さんは今後回転寿司とかで流れてくるウニを見るたびに吐き気を催すのかな 才能の影響が多少あるのは分かるけど
何かを諦める理由に便利に使われすぎてる感はあるな
小学生以来一度も絵を描いたことのない奴が
始めて3日でプロイラストレーターみたいな絵を描けないってだけで
「自分には才能がない」と挫折したりするんだぜ 結局需給の問題でもあるし
絵は才能と努力どっちかが欠けてたら食えないどころか
アマチュアで評価されるのすらもう厳しい世界だし
それくらいの認識のやつのがむしろ正しいでしょ 数学は87%、IQは66%、収入は59%が遺伝の影響! 驚きの最新研究結果とは
https://dot.asahi.com/aera/2019072400072.html
本当か知らんが個人の感想よりは正しかろう そんなの東大生の家庭が金持ちしかいないの見れば明かでしょ >IQは、児童期(41%)よりも成人期初期(66%)と年齢が上がるにつれ遺伝の影響が大きくなり、その後はほぼ横ばい傾向だという。
遺伝の影響率が変動しててワロタ
どういう定義してんだよ それでも学歴のコスパは良すぎる
東大入ってもなんの業績も出してないようなやつが高卒と同じ扱いになるまで続くよ 天才だと言われて侮辱されたと思われる神経がわからんわ
俺は受験程度ならおそらく凡人じゃ達せないぐらいいい成績を残せてたけど、普通に自分は天才で恵まれてたからあまり苦しまずにこんなにいい成績を出せるんだと喜んでたぞ >>53
児童期は発達の早さとかでボラティリティが高いからそこで撹乱されるけど育ちきったらやっぱ遺伝が効いてくるって話だろ 同学年で比較したら早生まれってだけで相当なハンデだからな >>55
鉄緑会とか入ってアホみたいな量の宿題を泣きながらこなして東大入ったやつとかは
才能あったっだけだろみたいに言われたらそりゃ怒るだろう
共感できなくても理解はするべき https://ja.wikipedia.org/wiki/%E9%81%BA%E4%BC%9D%E7%8E%87
>遺伝率はあくまで集団としての統計値として意味があり、特定の個体に対して遺伝の影響度を示すものではない。
>遺伝率は「親から子へ遺伝する確率」ではない。例えば、欧米人の双子を用いた研究では、身長の個人差の8割程度は遺伝的要因によって生じていると報告されているが[1]、このことは「背の高い親から80%の確率で背の高い子どもが生まれ、20%の確率で子どもの背は低い」ということを意味してはいない。
>また遺伝率が100%だとしても環境が変われば表現型値は変化する。例えばある植物を完全に同一の環境で育てることができれば、背丈の差は遺伝のみによって決まり遺伝率100%となるが、それとは異なる栄養状態の土壌で育てれば背丈は変わってくる。
よぐわがんにゃい メリトクラシーの欺瞞について、日本でも少しずつ理解され始めた
今後社会の認識がどうなっていくかはすごく楽しみ 現実は変えられないからうつ病予防のために認知の方を歪めるの、社会典型じゃね
知性とかファクトとかは精神衛生に悪いからな 10代を恋愛もせず必死で勉強し続け、20代でようやくお金や地位をゲットしてさぁイキろうと思っていたら
そういうの良くないよねと言われる社会になってしまい、一生のうち一度もイキれない人生
今の大学生運悪すぎてかわいそう 恋愛か勉強どっちかだけでもまともに楽しめたなら十分上澄みだよ 恋愛せずに勉強だけやらなきゃ東大ごときに入れないレベルなのが悪い←これはこれで文化資本と遺伝的優位性マシマシのやつがそうじゃないやつを殴ってるという、より高位のマウントですこ ↑ミス
資本主義と競争社会は相性が良すぎるからね、しょうがないね 努力すればみんな同じレベルにはなるみたいな考え方やめましょう、能力で差別するのやめましょう
至極真っ当だけど競争と相性悪いんだろうな
競プロ上位者も本能的にその危険性を感じ取ってるから努力の割合が大きいと頑張って主張してるんだろう 鉄緑会とか名前がもう雑魚そうだもんな
実際レベル感としては緑レベルを超頑張って青とか黄にするところだろ 金赤会とか名乗っていいのはりんご塾をおいて他にないわな 観客として、早く次のAGCが見たい
トップ層で結構順位変動がありそう 実際、中高の貴重な時間を男子校で過ごしたり勉強漬けで過ごしてまで東大行くメリットは無さそう 競プロのレートと社会的地位の二兎を追うなんてgreedyだよ IMOは受験よりは当然はるかにレベル高いけどやっぱり世代限定競争だからなあ
既存のそういう塾が金赤レベルなのかは怪しい せいぜい高くても橙とか赤、ほとんどは黄以下、もっというと大体は水以下レベルであろうのこのスレでどのレベルが金赤かって議論もなかなか乙なものがある >>78
いやそれで東大いけるなら行ったほうが絶対得だよ
問題はそこまでしても行けないやつがどうするか 本当に金赤がなんたるかを話せるレベルのやつは発言力の大きさと能力の卓越性のせいで何言っても目立つから逆に議論しにくい
匿名で俺たちが無責任に語るのにいい話題 人生を、プレイ中の自身の幸福度量を最大化することが目標のゲームだと定義すると
果たして貴重な10代を勉強に捧げることが正しい選択なのかはかなり疑問である 大企業入ることがゴールだとすると東大に入る意味はなさそう
理系技術職でも底辺院卒とか大量にいるし 高々22代前半時点の状況をゴールと表現すること自体が視野が狭い 実際東大来てみて、勉強漬けのやつそんなにいたか?
結構な人が人並みにはスポーツや文化活動してきたし、限界感のあるやつはマイノリティだっただろ 東大の中でもマイノリティの限界タイプが個人的な問題を一般論として語るスレ 大企業技術職だけど東大京大東工大卒がほとんどだわ
有名じゃない大学卒も少数いるけどそういうやつは別の輝く実績を持ってる
凡人は東大行くのがコスパいいよやっぱり >>88
スポーツ系サークルとか入れば振りでできる限界を超えて普通に運動してきた人が多いことがわかるが 学歴スレよりこのスレの方が普通に東大生多そうという罠 ここでこんな話してるようなやつが
F欄とか高卒のコミュニティに入ってそこの話題についていって
うまくやっていけると思えねえわ
入るコミュを間違えば自分が白カピ側になりえることを想像できないのか? このスレを学歴話で埋めることで競プロスレを消滅させるテク 今の時代大企業に入るのが必ずしも正解じゃないからな
お前らが馬鹿にしがちな灰レートエンジニアでもキラキラフリーランスやってて大企業社員より稼いでたりする社会
お前らみたいな自己表現の出来ない雑魚は生き残れないよ まあ寒色バカにしてるやつとか多分東大の中でも白カピ側なんだよな 俺の行ってた高校は肩パンからのうぇーいが挨拶だった
お前らひょろがりメガネじゃ3日も持たずに不登校だね >>96
自己表現レート灰なのに競技自己表現やるより多少給料頭打ちでも勉強レートが評価されて守られるコミュニティで過ごした方が安全定期 そもそも競技年収始めるとキリないし不幸になること確定してるから、安定した位置保持しながら
適当に生きた方が良いだろ 競技年収だと雇われてる時点でDiv. 2だからな
そこでの多少を競ってもな 大企業でゆるく働いてそこそこの給料もらって競プロもそれ以外の趣味も楽しんでるけど幸福度高いよ 自分から見て知らねえよボケで流してもいい話延々と続くってことはそれを越える話題を出せてないということ 東大の話になってから競プロの問題の話題でたか?
競プロの話をしたいならなんか言えよ
どうせ本当は界隈ヲチみたいなくだらない話題が好きなくちだろ 山縣:100メートル9.95秒
お前ら:50メートル9.95秒 競プロの話したいなら昨日の典型90の話とかすりゃいいのに、内輪話やめろって言うだけか
悠長なやつだな 昨日の典型とか難しすぎるので話題として不適切
もっと簡単な問題の話しろ 64bit使う高速化で3secで通るのか
これbit演算が大して高速じゃない言語だとつらそう 完答解法はちょっとテクニカルだけど、DAGのあのDPは流石に水色ぐらいならできてほしいレベルではある 最近は5完早解きで黄pef出るから潜伏がかなり有効なんだよな おともだちなわけだから俺をのけものにするような問題は出すなよ、わかった? dpテーブルに格納できる値がbool値のときはより最適化できると思えとは言うけど、定数倍高速化は盲点だった まずはB問題見て
そっからNoSubするかどうか判断するわ てか制約見落として普通に一般の有向グラフの問題だと思ってたわ
強連結成分分解がキーワードの回なのかと Thorupのアルゴリズムってどんなやつなんだ?
かなり話せそうな題材の予感がするから内輪ネタに文句言ってたやつ解説してくれ グラフのplenarityってあんまりアルゴリズムにおいて本質的に意味のある概念だと思ってなかったわ B問題でnosubか判断するのは笑う
一生nosubしてな 四色問題だって平面上の配置問題だし、平面という縛りをつけることは非本質ではないと思うよ >>122
強連結成分分解は21日目(☆5)で既出だからキーワードになりえない まず提出しないで5個解いて上位いけそうなら提出するってことじゃない 知らんけどF見て出るかどうか判断すれば常に黄パフォになるってことじゃね
昔からそうだろってつっこみはなしで マジで灰diffですら苦労するような低レベル野郎が評価されて俺みたいなちょっと会話が苦手なだけの青色が全く評価されない歪んだ日本社会嫌いだわ
そんなんだから落ちぶれてくんだよ 早解き勝負だといざ提出してWAでたら爆死するからなんともいえん
そもそももうじきnosub撤退できなくなるから要らん技術になるな kyopro_friends氏ABC単独writer回、前回のABC153を見ると、
灰、灰、灰、灰、緑、水、だったみたいだから今回も早解きが超重要になる可能性があるのかもしれない ✕ちょっと会話が苦手
◯競プロで例えると灰diffすら解けないレベルの会話力 普通に今月中にnosubできなくなるし、どうなるか楽しみ あーだこーだーで今月中に実装されるって言ってたって書き込みは見かけた open then raded の導入初回のコンテスト、聞いてないの文句の嵐になりそう お前らってM1とかでは結果残すけどバラエティになるとてんで駄目な芸人に似てるね
決められたフォーマットの中では成果を出すけど、選択肢が無限にあるような環境では全然駄目みたいなやつ
そういう人って使いにくいんだよね 登録ボタン押したあとに「未提出でもレート変動するけど本当に参加しますか?」みたいな
ステップ追加して確認しないと文句言われまくるだろうな 導入するときは練習でコンテスト開かれるみたいな話あった気がする 日本のバラエティのほとんどが芸人をひな壇に座らせて適当なチャチャ入れさせるクソみたいなシステム取ってるからだろ
有吉の壁みたいな自由なコント番組では賞レースで活躍する芸人がそのまま活躍できてる
IT業界も一緒でエンジニアをまともに活用できてないクソみたいな会社が多過ぎるのが問題なんだわ open then ratedにするならコンテストの途中参加も禁止しないとな
多分複垢で問題見て溶けそうだと判断してから参加するやつがたくさん出てくるだろうし 例え話にマジで突っ込んでて笑う
そんなんだからひな壇でも浮くんだよ? 「M1では結果残すけど」とかいうから修士一年レベルの研究室で手厚く保護されている環境下では研究できるけど、いざテーマを自分で主導するようになったらボロが出る人たちをディスり始めるのかと思ったわ
なんだよお笑いの話か やべぇ久々に98マイルのど真ん中フォーシーム正論で見事に抑えてやったわ
悔し紛れの遠吠えレスキモティー open then ratedと遅刻時unratedはセットでやるって言ってなかったっけ? 真面目な質問なんだけどコンテスト前のオナニーってみんなどうしてる?
コンテスト前の食事とか睡眠とかお風呂とかの話は聞くけどオナニーについては語れることが無いからここで聞きたい
やっぱりコンテストの日にオナニーするとパフォ落ちるのかな? コンテスト後は嫁とセックスすると決めていたのに
ABCが日曜だとちょっと厳しい
翌日のマウスさばきに影響が出るので 天下一無職会とか15年前のニュー速のネタじゃん
あれクリスマスにやってた記憶があるんだけど
ああいうネタを今はコソコソしないでやるようになったんだな 隔世の感だわ オナニーしてから出てレート落ちるのが続いたのでそれ以来コンテストある日はオナニーしないことにした
だけど土日両方コンテストある週が最近多くてつらい 流石にこの流れでどきんの名前出すんじゃないよ
ライン守れんのか オナニーにしてもセクロスにしても
事後は体力よりも気力とか根気とか集中力がガラッと変わるからパフォが出ない これからシコろうと思ってたのにスレ見て思いとどまってる 俺の場合意外と直後は影響ないんだけど翌日がメチャクチャパフォ落ちる ワールドカップ期間の約1ヶ月間はセックス禁止な代表も多いぞ
レートを上げたければ射精は控えろ コンドームの語源教えてやろうか?
まだ産まない、産むとしてもまた今度産むってことでコンドームなんだってよwww ABC-Aも解けなさそうなぐらいIQ低そうな書き込みだが大丈夫か? >>178
出場後のお楽しみだろ
まぁ、ゴルフだと試合前に一発抜くのが良いみたいなオッさんもいるけど オリンピックは大抵の競技が数日で終わるからな
自分の競技が終わったら禁欲大開放のハイパーセックスタイムらしいぞ レッドコーダーのAGC後のセックスみたいなもんか
って思ったけどレッドコーダーの大半は童貞っぽいな コンテスト前に必ず歯磨きをしてる
お口さっぱりしてると思考も冴える(茶コダ並感) 今日も
10-20-100-1600-1600-2200
辺りの遅解き勢皆殺しセットが来たら笑う 全探索とは言えグラフ扱う問題がcに置かれるってのにインフレみを感じる Dも結構難しいと思ったんだが、かなりの人数が解けてるな。 Cって難しいの?
灰色だけど覚えたばかりのDFS使ったらACできた N=2000のO(N(N+M))通らないと思ってたんだけど・・・ なんならeまで簡単だったじゃん
典型ダイクストラに毛が生えただけだし それを言い出したらABCは全部典型に毛が生えただけだろ
無意味なレスはやめろ eの問題にしてはって前提付きなのくらい文脈から読み取れよバーカ
日本語灰死ね 長いことやってるのにCもDも出来なくて爆死した もっと精進しないと ダイクストラ書くだけが青diffならまだそんなにレートはデフレしてない気がする 今日のEは微分使ったな
お前らも高校数学の勉強しっかりやれよ いやEの数学パート結構重くないか?計算合わなくて大変だった Eはダイクストラだから全部を見ないでもこれで最良になるのか・・・ 難易度傾斜的にはいいと思うけど内容が典型問題ちょっといじっただけすぎて辛いな
贅沢なこと言ってるとは思うけど
先週のDとか批判されてたけど問題としては結構好き 最近ど典型組み合わせが出題されること多くて過学習マンとしては助かる 申し訳ないけど全部「やるだけ」だったな
マジで申し訳ねえ Ruteさん、緑になってもレート上げれるのすげーな
風格出てきた 申し訳ないがやるだけだったな
典型90見てて全完できなかった人おらんだろ Cでbfs?どうせ簡単な解法あるんだろ となっていた E8君の立場でABC出るの怖すぎる、俺なら逃げ出しちゃうね ナップサック問題をちょっとひねっただけのDとダイクストラをちょっとひねっただけのE
どっちも正味灰diffが妥当だな cでbfs出されるのはつらい。それでこんなに解かれてるのもつらい CはCを主戦場にしてる人にはキツい問題だろうね
DやEに出てくるグラフ問題に触れたことがあればやるだけに見える >>233
そもそもDP使うって発想に至れない
ずっと貪欲か二分探索だと思ってた 感覚が麻痺してたけど
たしかにC問題でちょっと捻ったDFS BFSは難しい部類に入るのか Eの数学パートがよく分からなかったわ 実験するしか無いの? 限られたスペースに大小さまざまな要素をできるだけ詰め込むって考えると
ナップザックっぽく見えてきてそこからDPの発想に行ける
まぁ解けなかったけど 愚直だとO(2^N)でどう考えても間に合わない時はDPを考える Dは部分問題として差0を達成できるかという判定問題を含んでいて、これはNP完全というのは有名なのでナップサック的にやるしかないと分かる Dはt_iがやたら小さいからdpの状態に秒を使うメタ読みが出来る テレ東の人?にそのうち抜かれそうなんだが。本職マなのに。 情報学んでるならDが貪欲じゃ無理ってことくらい知識として知ってないとダメじゃね >>240
順番関係ない→振り分け方だけが重要
いくつかの和をとることである数を作れるか→DP(典型) F問題は制約が行列累乗しろって言ってた
Wの制約がもう少し小さかったら思い付くの時間かかってたとこだった Dが解けずがっつり冷えたが、今回は良い問題だったな。
面白い。 c問題、くだんないミスでWA。競プロがダメというよりプログラミングがダメだな。
ところで、競プロの領域、識別子が連番のintegerで与えられる、だと、mapやsetは使わない?
D問題は駄目元で大きい順にレンジに突っ込んでいったら当然のようにダメだった。
ナップサック問題ってアルゴリズムの専門用語? ABC204レビュー
☆★★★★ 完成度の高いコンテスト、フレンズさんの安定感が光る
典型問題の組み合わせで教育的な問題を中心としながらも一捻り加えることで競技性も楽しめるセットになっています。
普段から良問を作っているフレンズさんならではの安定感も感じられました。
問題文中にはけものフレンズのキャラクターが登場し、遊び心も感じられます。
評価については文句なし星5をつけたいところですが、私が冷えたので四つ減らし星1とさせていただきます。 dpが全く出来ないまま1000付近まで来たけどそろそろ限界そう 水色の人は不満なんじゃないの?そうでもないのかな? 3分探索や差分の2分探索が通ったら水色なんだろうな 自分のレートが上がったら満足とか言ってる脳みそプリンのゴミしかいない
クソスレなんだから早く終了しろ 悔しくないがゴミはネットのトラフィックの無駄だから終了するんだよ じゃあ終了するか
はい、終了終了!
これ以降書き込んだ奴は死刑な Ruteくんウキウキで緑変記事書いてるやんいつのまに C,Dは情報科学とか数学、現実に起こりうる問題として論外だけどEは良かったと思う 最近競プロが現実逃避のためのツールになってそうで辛い 肥溜めはやがて堆肥となりやがてまた新たな芽吹き生むのさ バカなのでEでなんで三部探索がでてくるのかわからない 三分探索が出てくるのかわからないんじゃなくて、そもそも三分探索を理解してないんじゃないの
三分探索を三部探索と間違えるのは理解してなそう NoSubしたやつがコンテストに関するツイートしてるのくそわろてまうんやがwwwwww >>309
人間関係NoSub撤退奴が何か言ってんな やってないから保証ないけどCはSCCしてゴリゴリ計算でいける気がする 俺は白カピなどではない
世界に終末を告げる黒き獣だ 俺の知り合いの競プロ勢5人中3人が
30過ぎて大学への数学の学コンに毎月参加してることがわかった
似たようなものが有るのか DAGにしてトポソして前から順にDPで多分なんとかなるやろ(適当) 学コン、面白いとは思うけど難易度そこまで高い訳でもないし、大学入ってからはやる気が起きねえ
競プロのがまだ名誉欲満たせる まぁ、大学への数学自体が割とアレなのだし
そういう人たちが買い支えてるから残ってるものだろうし
他に迷惑かけて問題起こしてる訳じゃないんだから、別に良いと思うけどね スタディルンペンを福祉で保護することになったら税金が食われるんですが 大数は中高生が読む分には良コンテンツなんだよな
おっさんが自己満足でコンテンツに金落としたりコミットしたりするのでも周りまわって役に立ってるからいいんだよ 年齢でとやかく言われない趣味を持っていてさらに強くてよかった さすがに大学入ったら主要読者は理系への数学とかにクラスチェンジしたりするんじゃないか
あとは塾講師が研究用に読むぐらい 読む本を年齢によって制限する年齢差別主義者のクズが沸きました
このスレ終了 相当な数キチ以外読むもんじゃないというイメージがある あれ、理系への数学を検索しても古いやつしかでてこないけどいつの間に廃刊になったの? 数キチというほどじゃない
対象読者は難関大志望レベルの中高生
つまり競プロボリュームゾーン
大人になっても読んでるのは数キチというよりは受験数学好き 競プロが競技数学とあまり変わらないゲーム性でワールドワイドで展開してておっさん世代もそこそこプレイしてるから、そういう「卒業できない」人の受け入れ先になっている
しかも最近は役に立つという触れ込みでより社会的地位を強化しようとしてる(うまくいくか知らんが)
俺も競技数学が比較的好きだった方なのでありがたい 数学やってることじゃなくて受験生向けの雑誌に投稿してることがということでしょ
それでもなんとも思わないけど 競プロが社会でうまくやっていくために生半可なレベルの競技数学ファンボーイにいい印象を抱いてもらうのが重要だと思うんだけど、なんかそのレベルの人に対してちょうど「わからせ」をするようなレート設定になってない? 理系への数学って大学への数学とは全く無関係じゃ?? >>338
俺のうろ覚えだが、大学数学をちょっと高校数学っぽく解説してる大学への数学っぽいフォーマットの雑誌じゃなかったか
出版社とか系列的につながっているという話ではなく 競プロerって大人になってもジャンプ、コロコロ、大数あたりはこっそり買ってそうだよね 最近の電子書籍化の流れマジで助かるわ
コロコロコミック買うために毎回息子に買ってるんですよって独身なのに嘘の言い訳を店員に言わなくて済むようになった 東大模試受けるのが趣味って人もいるんだから別に良いでしょ
アニオタとかドルオタよりよっぽどマシ こういう選民思想の持ち主のヤベー奴がセンター試験でマスク拒否したりするんだろうな この手の人間性終わってる人の書き込みって他に言いたいことがある場合が多い印象
特定の人物を貶したいとか あまりレベルの高くない競技数学ファンボーイと数学と無縁の本職プログラマーに対して「分からせ」をやるとネット上の評判に悪影響が出そう
どっちもネットでは発言力強い方だし 生きてる価値ない人間性灰のゴミクズしかいない
早くスレ終了しないと凶悪犯罪起こすだろこいつら スレ終了云々の書き込み直近で急に増えたから、増えた地点を二分探索することでなにに怒ってるかわかりそう 別に怒ってないがゴミだから終了しろって言ってるんだぞ 地頭よけりゃすぐ緑になれるし、いうほどわからせ設定かね
どっちかっていうと緑は低レベルって騒いでるやつが悪い >>348
>>343は選民思想っぽいけどマスク拒否は繋がらないな >>352
そういう書き込みだって
裏を返せば必死に精進しないと緑になれないようなやつを
わからせようとする界隈の選民思想がもろに出てるわけで 地頭よけりゃってのもなかなか残酷な言い回しで、多分際立ってできるわけでもない受験数学マニアとかその辺のプログラマー捕まえてもすぐ緑になれないと思うし、すぐ緑になれるよってのは強烈な煽りかつ「わからせ」なんだよな すぐ緑、誰でも東大、MARCHは3ヶ月は全部同じレベルか? 1年で黄色にならないやつには人権ないぞ
ヒトモドキ同士仲良くしよう 地頭系ブロガーでルシファー評論家の麻布卒のアキラさんは2ヶ月前後で緑になってるね アキラさん、最近の動画で黄色目指す宣言してたな
ルシファーも国試やめて競プロやれば黄色くらいならいけると思うんだが 九浪理三って競プロの水準で考えると超微妙な雰囲気だな 覚えゲーで苦しいとは言っても所詮は国試だからなあ
学習能力は相当低下してるんじゃないか 暖色になるやつって理数だけなら離散レベルは確実にあるし難しいじゃないか 素直に精進できれば黄色に到達できるポテンシャルはあるだろうけど、問題は一からやり直すのが難しそうなところなんだよな
典型に慣れるまでの弱い時期に耐えられるか 嫌ならやめろって輩が数多くいるうちは広まらんわな。 数学も暗記でやってるタイプっぽいしARCまでだろうな 免許試験一発で受かる中卒>>>>>>>免許試験に落ちるレッドコーダー 活かそうと思えば教育関係に居場所あるだけマシなんじゃね
社会的にはもっと終わってる趣味なんていくらでもある すまん、小六だけど白カピとルシファーに憧れてるからTK受験してもええか? (精神年齢が)小6のやつがうようよいるから地獄みたいなスレだよほんと 免許試験普通にむずいよな
あれに全国民が受かるって日本の学力異常だと本気で思ったわ >>373
いいぞ
白カピ先生は実際カテキョとして実績あるし教えてもらえよ 白カピに弟子入りすればTK→UT→Gという理想の人生歩めるぞ 免許の90点ラインってセンター数学で例えると何点相当だ?
200点中5点ぐらい? TKに入らないとatcoderのadminにはなれないらしい 良く知らんけどどうせYoutuberなんだろと思いながら見てる 学科試験、言うほど悪問は出なくて「この典型知ってますか?」だったイメージ 競プロでいうと茶diffまでしか出題されないし、灰diffだけ抑えとけば90はいく
国試もそうだが、一度落ちたやつは危険因子だし再チャンスは与えるべきじゃない >>375 >>385
場所によるらしいけどね、都道府県で問題傾向も範囲も違うらしいし 技術より法的なハードルがあるだろうな
AIが人轢いたら誰が責任とるの?とか結構揉めそうだよ 責任の問題で完全AIじゃなくて手動運転もできる仕様になる→バカがこれじゃスピード出せないとかいって手動でかっ飛ばす→他の車のAIがバカの挙動に対処できず大事故
この展開簡単に想像できる 運転免許教習っていうのは世の中には交通ルールみたいな簡単なルールすら守らないやつがマジョリティだけど、畏まった場ではお行儀よくすることで権益だけはしっかり確保してるってことを総合的に学習できるいい場所だと思うわ ネタのために落ちたのか本気でやって落ちたのかで話変わってくるな 受かったのに落ちたってツイートしてるだけでしょ
ツイ廃典型だぞ スレ違いの話続けるアホしかいないしこのスレは終了だな このレスしたの絶対plokiyだろ……汚いなさすがplokiyきたない plokiさんとjoeさん、就職は無事に決まったのかな... 不正erがjobsで採用されてしまったのかというのは気になる なんか疲れ過ぎてLINEのつもりがここに書いてるわ草 不正erが採用されるのは織り込み済みだってしゃっちょうさん言ってたし
採用する側もさすがにそれ単体で採用決めた訳じゃないだろうからなぁ
競技者としては、クソ野郎はしっかりと烙印押されて欲しいが
就活でみたらよくあることだから仕方ないだろ plokiはともかくjoeはjobsなんて使わんだろ joeって言うとjoeと混ざるからjoechtrと言え https://past.atcoder.jp/
第七回アルゴリズム実技検定
リアルタイム受験:2021年7月3日(土)13:00〜(5時間)
通常受験:2021年7月3日(土)18:00 〜 7月17日(土)12:59 ”まだ” の意味合いが計りかねるが
普通に企業採用もされてるし、本の方も重版掛かったそうだし辞める理由無いだろ..... 会社の金で受けられるなら受けるだろ?
そういうことだよ チーター君鍵垢になっているけどatcoderアカウント消されて以来何か言ってない? チーターの方だろうと東大なんだからjobsなんて使わないだろ そりゃ東大なら学歴赤なんだからよほどの事情がなければ
使う必要ないだろ お前らは人間性灰なんだからどこか入れるだけでありがたく思えよ 人間性が云々みたいなの業種によっては不正が本質みたいなとこもあるから一概には言えないんだよな >>322
おれも定年退職後は学校のゼミに出席しようと思う コロナから生き延びても経済はこれから死んでいくし
どこもそうなっていくよ 特殊技能身に付けて国外脱出が正解の典型問題だな
プログラミングは特殊技能のひとつになりうるし、英語の勉強も大事
Do you anderstand? 解説ではふざけるのも大概にしてね byあなたが愛する者より 昨日のD問題の公式解説
解けなかった人が見たら殴りたくなるレベルの内容だったけどもう消えてる もう消えてるんならいいじゃない
なおすかどうにかしたんだろ ?
AtCoder上に掲載されてた解説なんだから公式解説でしょ すぬけのD問題のコードなるほどなあ
やっぱ赤コーダーのコードを見るのは勉強になるなあ コンテスト直後に公式解説読んだはずだけど気にならなかったような
それよりどきんの解説が消えてる >>438
マジで言っているのか
公式解説とユーザー解説は区別しようよ
公式解説(フレンズさんのやつ)は消されてないよ どきんちゃんが全く同じAGCの問題引っ張ってきて
これの解答をコピペしましょうって どきんさん、人を不快にする冗談はやらない印象だったのに すぬけに怒られてて笑った
クソ解説放置してた運営がどの口で言うんだって気もするけど これまでで一番のクソ解説ってどれ?直感的に嫌なやつ? こういう冗談が許されないのは日本特有と感じる 良くも悪くも AtCoder上で「公式解説」と書かれているので公式解説では
「ユーザー解説」はリンクだけ張ってあるけど
「公式解説」はAtCoder上での解説になっている
今回のどきんの解説は後者 不快になるかどうかと解説としてクソかどうかはちょっと違うんだよな
今回の冗談は不快かというと別に 不快とは感じなかったけど単純に解説として何の役にも立たないから消して正解 >>450
黄色以上だとユーザー解説書けるボタンが出るんだよ 作問(運営)の解説は「公式解説」
橙以上のユーザーだと「公式解説」としてあっとこ上に解説記事を載せることができる
黄色だと「ユーザー解説」として自分のブログなどに書いた解説記事のリンクを載せてもらえる
って感じかな?ややこしいな やっぱりすぬけも昨日のCがCに置かれてることに驚いてる うあああああなんだなんだなんだなんだ
きゃわいすぎ(*≧∀≦*) >>456
〜色だから公式解説扱いとかじゃないでしょ
例えばABC194は赤や橙がユーザー解説書いてる 〜がCに置かれるのかよみたいなの今後増えてくんだろうな >>439
別の回にも文が違うだけで実質同じ問題があったから
それのコードをコピペしたらACになるっていうネタ解説だよ
多分コピペで試す人が増えちゃうから削除したんじゃないかな >>463
ここではウンコだって知見だって漏らしていいぞ >>456
ユーザー解説は入力欄がURLとMarkdownの2つある
Markdownだと公式解説と同じように表示される
URLだとリンクになる >>452
この解説、ABC-Cの解説を必要としている人が読んでも何も分からなそう 暖色になったらユーザー解説にこのスレを貼り付けることを誓います bitset賢いな
しっかり使えるようになりたいわ 競プロスレは5年以上も続く歴史あるスレだぞ
よく考えて物を言え 何かを終わらせたいのなら批判記事を書けばいいと白カピさんが身を持って示してくれただろ
最後に有用な知見公開も忘れずにな ゴミ解説載せて消されるようなやつが住み着いてるスレは終了が妥当 解説pdf読んでもさっぱりだったのがすぬけの解説放送見たら行列累乗がすんなり理解できた
すぬけの解説を教育コンテンツとしてもっとちゃんと売り出せばいいのに >>435
今更だけどキャプみた
これで不快になっちゃう人、カウンセリングとか受けた方が良さそう クソスレにしがみつく人間性灰のお前がカウンセリング受けろよ どうしたらここまで他者に攻撃的になれる人間が生まれるのか 競プロ三大私塾、rng塾・のいみ塾とあと一つは何? 公式解説使ってふざけるなって話だよなあ
まあ学生だしな、、 公式解説じゃないってさんざん言われたのにまだ言うのかよ アフィ盛り盛りのブログにまともな解説書いてユーザー解説に貼っつけるってのは許されるんだろうか それどころか近くの怪しい問題集買って当日受け直せなかったっけ?
昔のことだから記憶違いか? ユーザー解説とは言えAtCoderからリンク貼れる以上は当然AtCoderがクオリティーチェックしてバンバン消したり注意勧告したりするだろうよ
極端な話完全なエロサイトの中に一つだけ解説記事作ってそこにリンクはったりするやつが出てきたらどうすべきか?
そりゃどんなに解説がハイクオリティーでも即刻削除が正解 ユーザー解説とは言えAtCoderからリンク貼れる以上は当然AtCoderがクオリティーチェックしてバンバン消したり注意勧告したりするだろうよ
極端な話完全なエロサイトの中に一つだけ解説記事作ってそこにリンクはったりするやつが出てきたらどうすべきか?
そりゃどんなに解説がハイクオリティーでも即刻削除が正解 エロサイト運営のエンジニアブログに解説記事があったら面白そうだから誰かやってみてほしい 暖色にあたおかが混じってないという前提で動いているからな
てか自主的に解説書くやつ今でもめっちゃ少ないから、全部事前にAtCoderが審査するシステムにした方がいい 昨日の典型、有名問題なのか
頑張って再開発してたわ nlognの方を初見で解くとするとどれくらいのdiffだろう 「整数xiが書かれたカードを山札の一番上に入れる」だけだと、「手元から新たに山札に一枚追加する」なのか「既に山札にあるカードの中から、当てはまるカードを山札の一番上に移動する」なのかがわからない。
一応、操作の説明をすべて読めば移動の解釈はできないことは"推察"できるけど 冒頭で大目標が「整理すること」と予告されてるのに、実際にやらされるのは「各時点でのある整数の位置」
問題文中でxiが、「追加する整数」と「一番上からの位置」という異なる意味で使われている 別に悪文じゃないだろ
また日本語灰が騒いでるのかよ クエリの入力が(t, xi)なのでxiの意味が異なるのは当然なのでは >>527
複数の意味を持つのはクエリ問題なら普通だろ クエリって普通に型すら可変だから
int, string
int, int, int
int, float
みたいなクエリが全部複合しててもいい 今でも毎週開催されてるのに、これ以上頻度上がるってどういうことや これ以上増えるってつまり週2ABCになってARCが減るだけじゃね 今まだ週末がパンパンに埋まってるわけじゃないし、ちょっとABCが増えるだけじゃ減らんでしょ ストーリー無くして構成を以下にしてほしい。
空の配列に対して、Q個のクエリが飛んで来るので来た順番に処理してね。
クエリには大きく分けて2種類あって、追加クエリと印刷クエリだよ。
追加クエリは〜
印刷クエリは〜 イラストとサンプルに頼りすぎ、問題文だけ読んでも一意に解釈できるようにしてほしい ノイジーマイノリティーというか、あれ見てわかりにくいとか一意に定まらないとか思うやつほとんどいなそう ほぼ毎日、第三者チェックなし、画像1枚って縛りにしてはよくやってる部類 サンプルなくても解ける問題にしろって言ってるやろ
うんこライターは問題の前に普通の日本語勉強しろ
それかおかんのマンコ中戻って人生やり直せ サンプルなくても解けるがな
山札の中のカードを移動させるとか言う異次元の解釈じゃ最初に山札に一枚もカードがないから問題が成立しない
そしてそんなことにも気付かないレベルの脳みそのやつには絵とかサンプルでわからせる方がずっと効率いい
どうせ厳密に書いたらそれはそれでおまえ読めなくなるだろ? 今回の問題、実は計算量に問題がある解法が多そう
定数倍、実行時間的にはもちろん通るけど LINEのコーディングテストみたいな間の抜けたミスをする人は競プロerにはいないでしょ いや、だから最後まで読むと移動の解釈はありえないことはわかるけどさ、読んでる途中ではどんな種類のクエリがあるかわからないから負荷がかかるよねって話。
整理するという意味から、先頭と末尾に挿入していくことだけを想像させることのほうが無理がないか?
山札にいったん出していって、ある程度たまったら特定のカードを移動させることも日常の整理するという意味に含まれるでしょう。
そんなにややこしい話じゃなくて、
"入れるカード"の出所を明確にかいてほしいだけなんだけど。
入れるという動詞を使うなら、手元からと書けばいいし、
例)手元からxiの書かれたカードを山札の一番上に一枚入れる。
追加するとすれば山札以外から持ってきたことがわかる。
例)xiの書かれたカードを1枚、山札の一番上に追加する。 そんなに整理という単語に引っ張られない
操作自体の定義が明確なので気にならない
俺も追加のがベターだと思うけど、正直どうでもいいレベルの話だな まぶしさは言葉の定義と問題の定義がめちゃくちゃなうえにそこが本質だったけど、整理は変ではあるけど本質じゃないから別にいいんじゃないかな 文脈的に整理にはカードをなんらかの法則に従って並べる程度の意味合いしかなくて、後続する文章読むときに邪魔して混乱させるようなニュアンスは含んでない >>546も最後まで読めば分かったんでしょ
だったら許容範囲でしょ 若干名しか解けない問題に経営資源を投入するより、
最大勢力の灰色層を楽しませる問題・仕組み作りに注力して欲しい
競技人口10万人を目指そうぜ 灰色を楽しませる問題作りだとむしろストーリー部分にバリエーションが欲しくなるな
アルゴ部分に関してはほとんどパターンないわけで 分からんのだけど
灰色って正味な所ただただ参加回数が少ないだけなんじゃないの?
問題や問題文をどうこうした所で何かが解決するとは思わないのだけど 一年かけて灰なんてのもよくいるわけで
俺からすれば一年以上かけて青とかもかなりトロくさいから程度の問題でしかない
水で停滞するバカもいれば灰で停滞するバカもいるだろ 塾講やってて何回教えても正弦定理理解してもらえなかったとかそういう経験がないとわからん世界ってあるよな 某競プロvtuberの人がわからんところとして挙げた解説中の行間というものを読んでみた
正直競プロの精進なんて何もしなくても多分わかる人はわかるレベル
そういう差があることは認識したい インターネット壊れたったマジ?
インターネット社しっかりしてくれよ AWSとかGitHubとかエクセルでバージョン管理してデータベース()保持してるJTBCほど影響受けなさそうなメンツだな インターネットとか今まで5chとAtCoderにしか接続したことないから壊れたとか意味わからんわ
普通に接続できるし インターネットってそもそもなに?
そんな会社があるんだ ウェブなんもわからんけど、AtCoderはGithubやAWSの影響受けないの? AWSは受ける可能性ありそうかな?
AWSなのか桜なのかAzureなのかGCPなのか知らんが ネットワークインフラ灰の無能しかいないこのスレは存在価値がないので終了 黄だけどインターネットなんてアルゴリズム聞いたことねーしな
競プロやる上で要らんわ また、くだらないイチャモンつけやってるんか....
ほんと競プロerって揚げ足取り好きすぎるやろwww インターネットなんか電源プラグ抜いて差せば直るだろ
これ典型な 面白い冗談だと思って言ってるならガイジだし
本当にそう信じてるならガイジだし
どっちにしてもガイジで救いようがない 典型90のclarって機能してるんかな。さすがにtwitter上で公開リプライは送りにくいんだが これは感想なんですが、「Xiが書かれたカード」としか書かれてないのに、勝手にそれが山札のものでは無いとする人が多いことに驚く。 山札のなかのカードとすると操作が未定義になることが多すぎるからそう読むやついないって話にいつまでグダグダ言ってんだか ガイジ連呼してる人一人だけ知能が低そうな香りがぷんぷんする このスレ基本は東大レベルの知能が集まってるんだけど、数人ダメなやついるよね
そのせいで変な方向に話題がずれる ガイジって単語がでただけで知能が低いと断定するほうが
脊髄反射しかできない低知能なんだけどな 白カピっていう略し方ここ特有のものだと思ってたけどTwitterで検索したらそんなことなかった そもそもこのスレでの初出も呼称白カピさんじゃなかったっけ
他から輸入された呼び方だと思われる 久々にtwi覗いたら白カピ先生に向かってアカデミア知らないだろってマウント取ってる茶色いて面白すぎた 競プロ茶でもアカデミア赤ならマウントとれる
アカアカを目指せ テニュアとれてるの?まだ白カピさんって特命なんちゃらじゃなかったっけ そもそも競プロも多分今の基準だと赤じゃなそう
いろいろ調べてみたけど競技的な意味で実力者である蓋然性は低そう まあ暖色ではあるだろうから、茶色が批判出来る相手ではないのは確か 白カピ博士大杉
白カピ研究でアカデミア赤になれそう アカデミア赤は人間性灰の方がなりやすいぞ
社会性レートはそれなりに高めといた方がいいが 人間性と灰って言葉が1つの文の中に出てくるとダークソウルやりたくなってくるわ 社会性と人間性を混同しない方がいい
人間性が最悪だけど社会性がありまくるやつが出世する 成功してるやつは性悪っていう日本人特有の考えやめろ 大学でアルゴリズムとか情報数学教えてる人たちってレートどれぐらいなんだろうな。 学生を使い捨てるぐらいの人が出世するっていう実践的な話だよ >>608
今教えてる年代だと知らないorアホらしいからやってないって人が多いんじゃないの
白カピさんは界隈ではキャラ立ってるけどあの世代以上ってくくりだと異端ってわけでもないし
狭い領域に特化してるタイプの人をバカにする嫌味な雰囲気って割と普通 ブラック研究室出身者多そう
競プロerってアホだから情報収集怠ってそういうラボに配属されそうだよね 別に競プロで評価されるわけじゃないからやるメリットが特にない
特に情報系の教員とかはそこそこ過学習しないと自分の肩書きに見合うほどのレートまで上がらないから、その過程で勘違いした学生にバカにされるリスク侵すぐらいならやらないって人の方が多そう イメージだが研究のタイムスケールと比較するとspeedrun系コンテストで実力を決めているように見えるんだろう 競プロにどっぷり浸かって研究疎かにしたやつが悪い評判をばらまいてる 頭の固い学校の先生がネトゲに文句言ってるだけの話
別にそれは競プロの問題でもなんでもないし、アカデミアとか関係ない低レベルな話だね ルシファー見たら深層学習の教科書に載ってるソースコード読み上げててわろた 最近の若者はコード音読するぐらいの気合いが足りないんだよな
毎日一回蟻本のサンプルコード朗読するぐらいの熱意がないと 教員は基本忙しくて時間ないからなあ
地頭があるから水青ぐらいまではすっと行けてもそこで精進量不足で停滞しそうだし、暇な暖色学生に寒色煽りされたら辛かろう >>544
役員報酬なんて自分で決められるから推定できないだろ 録音して自分で聞き直すといいよ
理解があやふやな箇所は滑舌が悪くなる
一年も続ければ赤コーダー マジ?
競プロerはイケイケパリピ集団じゃなかったのか? このスレでもやたら攻撃的なのは悲しい過去がありそう きりみんちゃんへの介護すごいな
競プロ界あったけぇ きりみんちゃんが困っているとき、少なくとも100人は同じように困っている
きりみんちゃんを助けること、それすいなわち100人を助けることと思え 話し方とか見るとまあそうだよなと思うことは多々ある
とりあえず滑舌悪い&早口な奴多いよね それは直したほうがいいと思うんだけど 今までの人生で勉強でしか勝ったこと無い奴多そうだし
せめて勉強とか競プロぐらいはイキらないとやってられないんだろうな 早口なタイプのコミュ障うらやましい
俺は頭の回転が遅すぎて喋るのも遅いタイプのコミュ障
なぜか勉強だけできる まあ言ってしまえばたまたまのび太のあやとりみたいな特技が受験勉強だったってだけだな Writerへの不満は本人に直接いう勇気が無いなら心に秘めて置くことね 勉強できる発達障害ってこんなアンバランスなら完全なバカな方がよかったみたいなこといいがちだけど、実際の低知能発達障害ははるかに悲惨だから勉強できるだけでもありがたく思えよ 言うても今の日本は勉強出来るだけで大企業のホワイト職つけるんだから良いでしょ まあその辺の小学校なんて頭いいけど体弱いやつが行ったらどっかのタイミングでみんないじめられるもんだから気にすんなよ まあ尖った芸能人でも昔いじめられてましたみたいなこというやつ多いし、競プロerパリピ説はまだまだ崩れてないね
これから輝いていけよ、おまえら いじめするやつとか大抵は低知能だから気にすんな
同窓会で年収マウントしてやれ 残念ながらいじめっ子のほうがいイジメのことなんてすぐ忘れて
じめられっ子よりはるかに成功する人生を歩む 成功(笑)だし、大谷やE8レベルには到底至らんだろ 一般論だろ
いつから自分が大谷やE8だと勘違いしてるんだ
かわいそすぎる 終了がマイブームなの?
俺なら二レスぐらいで飽きちゃうけど根気あるね 何度もクソスレ立てる偏執狂が飽きるとか言っても説得力ないわ じゃあEDPCとTDPCに載ってないけどこれ典型DPだよね?みたいな風に考えてるDPってある? 低知能発達障害オンリーだからそれが無理だって言ってるんだろ 耳DPとか言われている区間のどの位置にいるかを状態として保持するタイプのDPってたしか載ってなかったような
DP強い人からすると区分けとして微妙らしいが この前スレで出た二乗の木DPもそうなのか?
EDPCとTDPC一通りやったけど網羅性高すぎて全部入ってるような気がしてしまうんだよね 自分が解ける=典型なのにそんなこと聞いて何がしたいんだ このスレコンテスト後の数時間以外あんま見る価値ないな 名前をつけてひとまとめにできる概念を集めて整理するのって学習の基本だが、なにがしたいのか本気でわからんのか? ほらほら、EDPCもTDPCもやったことない人たちがすねちゃった 続々と競プロerがいじめられ経験語り始めてクソワロタ
お前らホント世が世ならソッコーで死ぬタイプの虚弱児ばっかだな monge性大分前に知ったがいまだにコンテストで使えたことがない EDPCとTDPCより発展的なDPやりたいんだとすれば数え上げpdf読めばいいんじゃないか 名前がついてる典型だと戻すDP とか箱根DP は網羅されて無い感じ?
カチッとした名前がないDPならまだまだありそうだけども それくらい名前つけて丸暗記じゃなくてその場で応用できてくれよ 名前がついてるようなやつは大体再発明難しいからな
しかもEDPCに収録されてないようなやつだと 今更DPがどうたらとか周回遅れのゴミ過ぎるしスレ終了 ○○DPって名前がついてるやつ、bitDPしかわからない
区間DPですら他のDPと区別する必要性がわからない わりと上位の人も見てるから、質問するとまともな流れになるよ ttps://dic.kimiyuki.net/dynamic-programming 実家のような安心感があるDPじゃないの
つまりやるだけってレベルで書き慣れてると言いたいんでしょ 二次元配列使うようなDPをセグ木の区間操作を利用して一次元配列をin-placeに更新する操作に置き換えて計算量落とすテク
全然実家のような安心感は特にないけどそう呼んでる人々がいる 「更新に必要な情報and更新する場所」が「一点or区間」だと使える感じかな? >>683
またそうやって知能差別丸出しで煽る悪質な釣り 昔そこそこの難易度帯の問題で使われまくったDP技法だから実家のような安心感だと言われてたのが定着しちゃった感じ
命名としてはかなり悪いのでインラインDPって呼んだ方がいい 実家DPとか外で使えない単語の命名を誰も疑問に思わない時点で
低知能発達障害の集まりだとわかる 実家DPってeditorialの英語版だとどうなるの? 196 名前:番組の途中ですがアフィサイトへの転載は禁止です (アウアウウー Sabb-JMcJ) :2021/04/14(水) 12:47:17.59 ID:lpFklzP8a
小学校の頃お母さんが水筒洗ってる時に「水筒にダンゴムシがたくさん入ってたよ」って言われて「自分で捕まえて入れたんだ」って笑いながら言ったの思い出した
お母さん気づいてたのかなぁ ヒューリスティック本格的に練習したいとするとなにがおすすめ?
topcoderのMMの過去問やればいいのか?
でも最近のMM微妙らしいし 高校生限定のマラソンコンテスト、参加者数大丈夫か? 毎回さんちゅとか言ってるやつはなんなの?
そもそもさんちゅってなんやねん どきんさん、ちゅの略
新参はそんな事も知らないのか おとなしく競プロしてろ 話噛み合わなすぎてナチュラルに半コテ化してるやつおるやん キーワードも比較的分かりやすい気がするけどな
これ以上言わないけど 暴れてる子、灰茶あたりでバカにされて頭に血がのぼっちゃってるんだね
こんな子が出てきたのも全部このスレのせいだね 鶴崎のアカウントって有名じゃないのか
普通に知ってたわ 橙目指してるって言ってるのに青以下だったらちょっと幻滅するから黄であってほしいな 隠してこそないがもともと自分発信でもないから、知られたいとも思ってないんだろうね 何か熱心に初心者向け解説書いてたがすぐ飽きてふざけた解説投稿して叱られるって 若気の至りは暖かく見守るのがワシら競プロ仙人の役目じゃろ? ABC,難しすぎて参加しても楽しくない
ABCより簡単なコンテストを作ってほしい Aがわからないなら悪いこと言わないからやめとけ
Aはわかるなら贅沢言うな 俺より上のレートの奴がみんな神隠しか何かにあわないかなぁ 最近のABCめっちゃ難しくなってるな
昔は1桁順位とれてたこともあるけどいまはCで悩むことあるわ 典型といえば昨日の典型のキーワードは微妙
典型というには後ろの定義がアドホックすぎない? 時系列的な処理を後ろから見たら見通しがよくなるってかなり汎用性が高い典型考察だと思っているが
アドホックではない 典型じゃない(から俺が解けなくても仕方ない)
雑魚過ぎるwww 解けたけどキーワードわからないってツイートだらけだったじゃん 自明考察として刷り込まれてる人はそれ典型として扱うほどか?となる むしろもっとあったけど絞り込んだって言ってなかったっけ 自明すぎて典型じゃないってこと?
dequeのときにちょっと似たようなことは思ったが 今日の方がキーワードわからん
あれがキーワードなら緑てのもおかしいし 赤コーダーからしたら典型90なんて大体全部自明なのに、典型90対象者レベルのやつがたまたま自分にとって自明化してるものをこれは典型というほどじゃないと言うのは視野が狭すぎる 今日の典型は大体なにが言いたいのかはわかるけどキーワード化が難しい 典型かどうかなら「条件の言い換え」の全部そうやろ感がダントツ でもABC-Aは申し訳ないけどやるだけとしか言いようがない問題もあるから条件の言い換えもない、すなわち「全部」ではないよね?
論破、俺の勝ち 低く見積もっても茶diffはあると思ったけど
灰diff解は思い付いていない 後ろからやるのはわかったけどキュー使うのがわからんかった僕にサブキーワードください キーワード:BFSして訪問順を書き出す問題に帰着させたからおのずとqueueを使っただけ 後ろからやればいいのがわかったのなら、queueを使わなくてもいいこともわかるはず まあ行ける場所にどんどん訪問して記録すればいいのでDFSの要領でやってもいけるからqueueじゃなくてもいい ういさんが就活きついっていってるとなんの希望ももてなくなるな ういさんレベルだとtwitterで人事からアプローチ結構きそうだけど 普通の人の就活キツいと同じ意味ではないと思われるが 社会人じゃないからよくわからないんだけど、会社でも身バレしてそうなツイアカで転職云々呟くのって普通?(uwiさんがそうだという話ではなく)
こそこそやるものって印象があったが 退職代行サービスとかもあるんだし洒落にならんくらいギスるとこもあるんじゃないの
社風によるとしか 転職せず残る可能性もあるしあまり公言はしないような うまくいかなかったとか会社によってはロイヤリティ低いと見なされて不利益被るからじゃね
てか隠れて転職活動する方が日本だと普通に見えるが リクルート系列だっけ?だったら転職公言しても問題ないと思う 逆に転職前提の業界だとオープンでもそんな問題ない
Twitterでいろいろ言ってる人たちはそういう業界ってこと 転職しようとしたらギスギスとか未だ村社会で生きとるんやな あれだけ転職煽っておいて自社の社員の転職には厳しいとかだとアレだしな 転職が歓迎されない職場の中にはホワイトかつメンバーシップ型雇用で楽っちゃ楽でいい職場もあるが、ギスるまでいくところは転職した方がよさそう IT系はうちは村社会じゃないってイキリが大好きだけど
日本社会の大部分は今も村社会だぞ 将来有望な高校生が競プロで人生破滅させている様を見るとやはり競プロは終わらせなければならん 競プロに逃避して破滅するようなやつって
元々の本人の生育環境に問題があるから競プロを潰しても解決しないよ
逃避先としては一応社会で役に立つ可能性がゼロではないって考えればマシな部類だし 典型90が終わったら高度典型60って話、ソースどこ? 初耳だけど、現実問題無料でやれる限界超えてないか?
受験産業なら難問集60とか作れたらそこそこの値段で売れるぜ くだらないデマを流すんじゃないよ
E8君を過労死させる気かい? 実際あったらありがたいよな
週一公開、一問100円とかでも俺は買う >一問100円とかでも俺は買う
本人は褒めてるつもりかも知れんが、
普通にすげー馬鹿にしてるのが分からないの中学生か高校生だからだろ >>817
大学受験の難問集60として発売したとき1冊6000円と考えろよ
買うの俺だけじゃないし妥当なラインだろ
相場観ないの? 90なのは90日間にするためって最初のころ言ってなかったか 典型90が無料なのと比較して考えれば1問100円ってのが決して安くないし、馬鹿にしてる値段でもないというのがわかるはず PASTは15問8800円でそこそこ売れてるぞ
相場観ないの? PASTに資格としての価値は0だからマジでお布施なんだよな 資格のPASTと問題集じゃ全然比較にならんわ
比較するなら条件を揃えろ
あの問題が欲しくてみんな一万円近くお布施してるかというとノーだろ
しかも問題自体は後日無料公開されるという 1問100円とかいうと掛け算できない人が勘違いするので全部で6000円と表現した方が高く買ってる感出せる
これ社会典型な 出題童貞はタダで当たり前という考えになってしまうのは仕方ない PASTに金払ってる人たちは純粋にAtCoderが好きなんであって問題に金銭分の価値を見出だしてるわけじゃないのでは PASTの受験料は問題以外にもいろいろ上乗せされた上での額だからなあ つまりE8君にいくらお布施出来るのって話だ。100円は失礼だろ 自分で作問してないにしてもあれだけエッセンスつまってる蟻本で4000円弱程度か
kindle版だと1500円
完成度にもよるけど12000円取るのはキツいから1問200円とれたら結構すごいんじゃないか PASTは現状お布施って社長が公言してなかったっけ >>832
そういう話ならまあわかる
ただ多分複数問買うわけだしお布施総額が100円ぽっちってわけじゃない 100人が全部買ったら60万円か
もうちょっともらってもええんちゃうと思う すぬけ氏やけんちょん氏のお陰で上達した実感はあるのだが…
この二人はアホにモノを理解させる力が違う
E8氏は情報を整理するのが上手いイメージ コンテストの作問料1問100円とある個人への限定公開1問あたり100円だと天と地との差があるな snukeの解説の上手さと人当たりの良さは異常
この前の放送の最後の雑談も面白かった すぬけさんみたいな素晴らしいロールモデルがいるのにこのスレは白カピさんの真似してるやつばかり
銀コーダーでも元G社エンジニアでもないのにそんな思想じゃやってけんぞ すぬけはあれだけ前面に出てるのにネガティブな話が一切されてなくてすごい 何しても文句言うここの住民に好かれてるsnukeたん何者だよ E8君ならYoutubeでしゃべればスパチャしてくれる人いくらでもいそうだが 今日の典型、日本っていっちゃってええんか?
高橋国とかのがいいんじゃないんか? これから高橋君が都道府県知事になって独立宣言するかもしれないし
高橋国もだめだろ 日本はN個の区画に分けられていないので答えはFalse 無理にストーリーこじつけて「現実の問題」と主張するのは逆効果だよな 競技プログラミングは役に立たないの根拠の一つにされそう e8くんはアルゴリズムは役立つとは言ってるけど競プロが役立つと言ったかは割と不明だったりせんか 役に立つ系アルゴリズムならもっと実数で誤差を扱うわないとな。 ストーリーはカードゲームでいうフレーバーテキストであって適応可能な現実問題を提示するものじゃない定期 E8君には東大生ブランドもあって出版の話とか来たりしそう 競プロを役に立つと言うと嘘だってバレてむしろ不利益になるから正直に役に立たないって言ったほうがいいぞ 別に競プロが役に立たないわけじゃないし、プログラマとしても一部評価される価値もある
ただ単に(レッドコーダー でもないのに)競プロやっておけば万事解決みたいな斜め上のアホが嫌がられてるだけ 英語とプロコンとIPAの資格の勉強やってりゃGoogle受かるって言ってた奴いたな 競プロは飾り切りみたいなもん
包丁捌きがうまくても、それだけで料理人と見られるわけじゃない
それなりのレストランの料理人になるには
素材の目利き、火加減、調理方法、レシピとか、大量注文の捌き方とか
他のスキルも必要なのは普通の話
グーグルなりのプログラマーになるのも同様に
競プロじゃ顧みられない他のスキルも大事と言う普通の話
競プロも競プロで大事なスキルを磨ける 競プロは役に立たないって話、特に自虐だとステ振りで素早さに全振りしてHPとか攻撃力がレベル1のときのまんまのやつが負けまくって「素早さは役に立たない」と言ってるような感じに聞こえるわ
ある程度バランスよく配分するとか、素早さ特化なりの特殊戦術の研究をするとか、まともな努力が一切頭から抜け落ちてる 別に競プロ強くて社会的にクソザコでも全然問題ないと思うが、自虐に他人を巻き込むなよと思うことはある 怒ってる人いるけど実際期待値コントロール(クソ用語だけど他にいいのが思い浮かばないので使う)をミスったら失望されて損だから自虐も戦略的には重要だよね さすがに的外れな上にアホすぎるがネタだよな
すっぱい葡萄なり現実逃避なりなら良いけど
本気でそう思って書いてるなら精神病んでいそうだから
兎にも角にも休息するなり
精神科にお世話になるなりしたほうがいいぞ
本当に精神ぶっ壊れる前に逃げ出せよ 日付跨ぎメンテか
忘れててストリーク切っちゃいそう
(ストリークなんて何の意味もないぞ(先に言っておく)) open then ratedか〜
参加者減るだろうなー 寒色以下のARC, AGCに対する姿勢がどう変わるか気になる 参加者減らず0完太陽が激増するのか、はたまた参加者激減して衰退していくのか こどふぉdiv1みたいになるなら寒色ぼくは様子見かな… あまりにも先のことすぎて、当日メンテナンスあるの忘れそう.... 0完にならないようにA問題は簡単にするんじゃないかって気がするけどどうだろうか A問題はこれ以上簡単にしようがないだろ・・・
まあ問題数1~2問増やすというのはアリだとは思うな ARCAGCも同様だろ
これ以上簡単にしたら結局ARCAGCに出る連中はそこは絶対解いてくるので
今の難易度の0完で出るパフォと対して差は生まれない A問題の点数と難易度をしっかり合わせるようにはしそう
乖離してると「◯点なのに易し/難しすぎ、そういう問題が来るなら出た/出なかったのに」と言われるようになるので ARCにしろAGCにしろ0〜1完になりうるようなやつはそのコンテストの対象外らしいからそんな配慮しないでしょ ARC参加者減ったら企業がARCをスポンサードしてくれなくなってAtCoderからすると嬉しくないだろ スポンサードの意味合いが見えにくいよなぁ
「スポンサードのコンテストなら緑や水色ぐらいの軽い問題を2問追加します」みたいな
参加者が「スポンサーありがとう」と感じやすい/言いやすい様な仕掛けすれば良いのに >「スポンサーありがとう」
なら茶色ぐらいまで落とした軽い問題が無いと厳しいかもね
diff緑なら緑の半分は解けないわけだし >>899
「スポンサーありがとうと感じやすい/言いやすい様な仕掛け」はともかく、例示の意味がまったくわからない
緑水ぐらいの問題を2問追加されて嬉しい層も嬉しくない層もいるのに、そういう例を挙げてしまうの、
自他の区別がつかない(自分が嬉しいなら他人も嬉しいと思ってしまう)タイプの人に見える
例えば一番多い実力灰色層にとっては解けない問題が増えるだけなんだぞ スポンサードってABCよりARCの方が高いのかな? >緑水ぐらいの問題を2問追加されて嬉しい層も嬉しくない層もいるのに、そういう例を挙げてしまうの、
>自他の区別がつかない(自分が嬉しいなら他人も嬉しいと思ってしまう)タイプの人に見える
緑〜青くらいの人、そういう傾向ありそう さすがに、一番多い実力灰色層にとっては解けない問題うんぬんは的外れすぎるな >>901
嬉しくない層は、むしろなんで参加してるんだよww >>906
良問の意味がGAFA向け就職なら正にそのための問題集だしな アイディアとしては良さそうだけど
レート周り弄るの難しそうだよね
既に灰色とかはデッカい下駄履かせてるわけで
レートをそのままだとマイナスな人も居るとか社長さん言ってたし >>911
一時期はそれで話題だったけど
”カネかけて揃えてる”
と言う噂 盗作かどうかは難しいよな
LeetCodeをちゃんとやってないから程度を知らないけど >>913
企業で出された問題とか予想問題を就活生/内定者から買ってるらしい 就活問題を収集するのと盗作は、さすがにまた別でしょ
それにそもそも典型問題っぽいのを出すのは昔からだし
同じ問題だとしても盗作とはなかなか難しいよ
それこそFizzBuzzとか池の個数数えるとかカエルが1つか2つ飛び越せるのとかとか
どこがオリジナルか分からんがみんな出してるだろ Google受けた知り合いが「リクルーターからLeetCodeやるように薦められた」っていってたしGoogleが問題を横流ししてる説がある GAFA行くためにLeetCodeの問題解きまくってて結局二年連続で落ちて二浪中とか言ってる悲惨なアカウントがあるな >>920
それはない
実際に問題を出すエンジニア間で問題が漏出してないかチェックしあってるらしいし leetcodeに関しては、漏らされている側の会社のリクルーターがleetcodeを試験対策にお勧めしてくるからなぁ
なんだったらleetcodeのtopにlogo markがある辺り、盗作だの言ってるのがどんな立場の人の意見なのか割と疑問 >>922
それはまたちがう話では?
過去問的に終わった問題を外に出すのと、試験の公平性の観点で問題を秘匿する話をごっちゃにしてないかい? >>924
確かにごっちゃになってるかも
ただ流出してるのはG側じゃなくて受験者側だと思ってるだけ
落ちた受験者なら守秘義務とかないし leetcode自体はコーディングテスト対策や教養を深める上で非常にいいけど課金制にしてるのがマズい
問題パクッてまとめてそれで金儲けしてるわけで >パクッてまとめてそれで金儲けしてる
それ言い出したらgoogleの検索も正にパクってまとめてそれで金儲けにならないか?
お世話になった赤本等含め、多くの書籍も基本はパクってまとめえてそれで金儲けに......... >>929
実際、そういうのが利用される側の利益を損なっている場合は個別に著作権なり民法上の不法行為なりで争われて個別の結論が出る
AtCoderとかはコーディングテストの問題を提供する側にあるわけだから、それを収集されて再利用されたらそりゃ困るだろうね
(実際に訴訟が起こったらどうなるのかは知らんが) >>929
既存のものに付加価値をつけて売る(検索サービスならランキング、赤本はそもそも許諾取ってる)こと自体は悪くないと思うのよ
一方leetcodeは許諾も取らずただ既存のモノ・情報をそのまま売り直してるだけだから気に食わないのかも 赤本の許諾って国語だけじゃね?
数学とか物理は取ってない気がするけど 就職のためのコードテスト対策か
競プロより下等なプログラミングがあってよかったな 白カピ先生曰くお茶をする = coding interview だから
下等どころか競プロの上でしょ コーディングテスト=お茶を飲む
コーディングテストの練習=お茶のお稽古
競プロ=ネトゲ そもそものICFPからして高尚な御高説よりも動くコードを競ってだから
下等だなんだは的外れも甚だしいねぇ コーディングテストの勉強をして年収うん千万になりたいかネトゲの競プロをやって承認欲求を満たしたいか、好きな方を選べばいい 茶道は受けいいし、実際ネタとして茶道部とか入っておくのはアリだな 結局、Gに入りたいのか競プロやりたいのか目的はどっちなんだ
二兎追う者は一頭も得ず、やぞ 各国の文化や儀式を大切にしたいってピチャイも言ってた beetさんですら入れないのにお前らがG入れる訳ないだろ まあ可能性低くてもやってみないとなんとも
競プロレートを基準に人間の価値も判断するほうがよっぽどアホくさい オレンジに戻りたくないからAGC参加しないって公言するやつ採用したいか? それ赤コーダーに言われるならまだしも非赤に言われても、君には理解できない世界だよとしかならんぞ >>940
地味にどういう意味なのかよくわかっていない >>956
IFCPが
「関数型言語スゲースゲー言ってるけど、現実には全然流行らない....
そうだ、だったら競い合って最強の言語を決めようぜ」
ってのがコンテストの始まり どんなレベルだろうが保身宣言に好感持つやつなんていないからなあ >>960
さすがに、別にそんなのはどうでも良いだろ
ネトゲーを何かと勘違いしてるだけだろ
ゲームの記録を残しておきたかったのなんて、そもそも誰も気にしないのに
競技プログラミングを過大評価しすぎ あの代の暖色er達の失敗で競プロは就活に役立たないが認知されてしまった感ある beetさん自体も半年かけて丁寧にお祈りされたっぽいから最後の最後で落とされた感じなんかな これが最後のスレなんだからもうちょっとマシなレスしろよ
言いたいことがあるなら今のうちだぞ じゃあそのネトゲでトップクラスの成績だったこともどうでもいいな
確かにくだらないネトゲな気がしてきた
ますますネトゲのレート気にして落ちたくないって考え方がダサく見えてくる てかあれを競プロが役に立たない話にするのは微妙なんだよな
元々狭き門のG社に落ちたぐらいでさわぎすぎなんだよ
競プロやってなかったらG社に就職できたか?もっとうまく就活できたか?聞く限りそうでもない人な方が多いぞ くだらないネトゲの世界で最強格プレイヤーになれたけど、そのくだらないネトゲ世界の中でダサい行動をとってしまうの、ちょっと勿体ないな 白カピに弟子入りみたいなのも特殊な人脈作りがまずいるから、競プロに比べて難易度が低いかというとそうでもないよな 東大に行くために二次試験の勉強ばっかりしてて共通テスト(センター試験)で足切られたみたいな話かな >>972
白カピの言うところだと逆で、
競プロは入り口のところしかやらないからダメだって
競プロ的なACが取れることは最低限は必要でも
大事なのはもっと先の大学入試なら、マークシートで答えられる力じゃなくて
論述で正解できる力みたいな
体系的に話ができるとか 語尾に () つけるやつ、今まで何それ?と思っていたけど、競技プログラミングを始めてわかった。
関数呼び出しをしていたのか。
競技プログラミングは役に立つ(完)() 東大の二次試験なんて別にそんな大層なものじゃないので
いくつかは競プロと似たようなもの ???「我々の目的の一つは、我々が始めてしまった競技プログラミングにハマるプログラマのスレを我々が終わらせることです。」 >>966
えぇ…
まあ赤コーダーでも何故かGのコーディング面接落とされるらしいし、かと思えば水コーダーがコーディング面接通過するし、そういうことなんかなあ フィルタリング+お友達探しなんだから技術的なもんはあんま関係ない
ダメな会社ほど面接官が自分には人を見抜く能力があると勘違いするのでお友達探し要素のみになる アメリカはじめ外資の方がお友達重視だろ
コネ文化の本場は日本とは格段に違う アルゴリズム以外のIT知識がゼロに近くても赤コーダーになれるわけで、コーディング面接でそういう部分がわかっちゃったら赤でも落とされると思うよ
反対に水コーダーでもそのあたりがしっかりひてる人は受かるという話 「IPアドレスのとりうる値は何種類考えられますか?まずは超簡単なところから始めましょう。素朴に計算したときの上限でいいです。」
「IPアドレスってなんですか?僕は知りません。」
「え」
「え」 高橋君はN個のドメイン名を取得したいと思っています このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 6日 17時間 27分 50秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。