僕のatcoderの学び方(〜水色)
前の記事 僕のatcoderの学び方(〜緑)
水色直前で1ヶ月ほど足踏みしていたがARC106でやっと水色になった
普段あんまり見ていないのだけど、AtCoder Problemsで色々な統計量が見られる。今までに151問ACしたらしい。始めて5ヶ月くらいなので1日平均1問か。
ヒートマップを見ると6〜7月にすごく活動してて、その後は 主に週末の活動だということがわかる。
前の記事 僕のatcoderの学び方(〜緑)
前の記事で書いた「気づきの言語化」は続けている
時を置いて複数の問題が反応したりして、ゆっくりと結晶化が起きている感じ
「気づきの言語化」という名前は適切ではない
>変形の過程で使われてるテクニックに名前をつけてScrapbox上のタグにしていくこと
これは間違いなくレート向上に寄与している
名前をつけることで「取り出してくる」ときの取っ手になる 概念のハンドル
ライブラリの整備を始めた
学習系コンテストを解いた
動的計画法についてのコンテスト
これをやってたのが活動量の多い7月ごろ
AtCoder Libraryに追加された色々なアルゴリズムについてのコンテスト
水色手前で足踏みをしていた
上記のような学習とライブラリ整備で「道具箱の中身」は増えた
しかし問題を見て「あの道具をこう使えば解ける」と解法やアルゴリズムに帰着するところが弱いと感じた
帰着する力はどうすれば鍛えられるか
それの鍛え方を探る目的で帰着訓練を始めた
これは簡単に言えば「問題を見てプログラムを書くのではなく、自然言語で解法を書く」というもの
まだ始めて4日くらいだが、良さそうに感じる
「考えたこと」が詳細に言語化されることで、何を勘違いしてるのか、見落としてるのか、気づけていないのか、が明確になる。
やらなくなったこと
NumbaやCython、Numpy
自分の現在位置をよくよく考えてみると、そんな高速化よりも適切なオーダーの解法に速やかにたどり着くことが大事
時間の投資対象としてこの種の高速化は適当でない
なのでPyPy3で「何も間違ってないのに言語が遅いせいでACできない」ってなるまではPyPy3だけでやる
コンテスト後に全完を目指す
解けなかった問題を解説見てから全部解こうとするやつ
一時期「全部解くこと」が目的化してしまっていたのだけど、それって目的だっけ？と思い直した
---
帰着訓練 10/20~
Related Pages
- →アーリーアダプター集団の形成×まだらな未来が拡大しない×世界がちぎれた後×結晶化×交通整理×世界のちぎれはキャズムの拡大、受け入れてバーベルすれば良い×ちぎれたものをつなぐ×貿易商×スピード感のある世界×振り返ると不安が癒やされる×ちぎれる→
- →トピック指向×無名の概念に名前を付ける×概念のハンドル×収束ムーブ×切り出しにのりしろが必要×ニーズが明らかになってから切り出される×噛み砕く×問いによる掘り下げ×適切な切り出し方は、ニーズが明らかになった後に決まる×切り出されるとコメントしたくなる×育ったページから切り出すスタイル×かみくだいた説明×井戸端には切り出す人が複数人いる×脱「抜き書き」論×日記2023-08-07→
- →映像で見×言葉で解説×ビジュアルシンキング×言語によらない思考×経験的に明らか×議論の余地はない×アファンタジア×「思考は言語でするもの」という思い込み×言語的でない思考×ラベル貼り替え×非言語的存在×操作経験×非言語的存在の操作×囲碁×幾何×知恵の輪×cast_duet×楽器×instachord×道具を使用する技能の向上によって世界の認識が詳細になる×絵×コンピュータグラフィクス×gui×身体×筋肉×ボルダリング×エンジニアの学び方のモデル更新の図×ボルダリング2025-03-12×ストレッチ×大腿筋膜張筋×概念のハンドル→
- →u理論×結晶化×体験×言語化×ラベリング×暗黙知×自分の体験を言語化してくれるラベリング×体験のラベリング×経験×意識して繰り返せるようにする×ラベリングによる再現×mediatorパターン×名前をつけ×カタログ化×パターン×抽象化レベルでの会話×デザインパターン×パターンランゲージ→
- →u理論×中山_心太×2014×オカルト×経験した人にとっての正しさ×センゲ×オットー・シャーマー×ピーター・センゲ×説明のための比喩×大衆向け自己啓発本の作り方×水の伝言×how×エミュレーション×U理論は結晶化を経験したことのある人にとっては、自分の体験を言語化してくれるラベリング×結晶化×体験×言語化×ラベリング×暗黙知×体験のラベリング×経験×意識して繰り返せるようにする×ラベリングによる再現×デザインパターン×パターンランゲージ×フロー理論×フロー×プレゼンシング×グループフロー→
- →経験×非言語的×スキル×自転車に乗れる人×自転車の乗り方を言葉で教わったわけではない×獲得したい×行動×経験と観察から学ぶ×スルー×変化のパターンランゲージとしてのu理論×非言語的に判断×言葉が割り当てられ×概念のハンドル×エフェクチュエーション×新概念として外からやってくる×中にもともとあったものにラベルがつく×自分の過去の体験×具体例×理解が容易×plurality×非言語的に獲得したスキル→
- →情報処理×新時代の道具，_chatgpt：14_の視点からその可能性を探る×chatgpt×一人の主観から大勢の主観へ×主観か客観か×誤った二項対立×chatgpt_api×陳腐化×抽象度の高い知識×具体的経験×みずからの目で見なければならない×根無し草の知識×今開いている扉が未来も開いている保証はない×幸運の女神には前髪しかない×エンジニアの知的生産術×知的生産性の向上×人間増強の四要素×概念のハンドル×取っ手×(column)_パターンに名前を付けること×(4.5.3.3)_思考の道具を手に入れる×発想法×方法論×名前×一部が消えて一部残り新しく生まれる×思考の結節点2023-02-23×chatgptに「質問を繰り返す聞き手」の役割を演じさせる実験×クリーンランゲージ×かんがえをひきだすチャットボットkeichobot×scrapboxに住んでるエージェント×aiの住んでるscrapbox×ai質問箱uiについて考える×自分のscrapboxをchatgptにつないだ×scrapbox_chatgpt_connector×自分のscrapboxをchatgptにつないだ話勉強会×aiパネルディスカッション×scrapboxはアイデアの精製器×エミュレータ×書籍とは双方向のコミュニケーションができない×仮想人格とのブレインストーミング×正しさと有用性は別物×異なる視点×盲点×気づく×すべてのデータはうそである×円柱は円にも四角にも見えるが、円でも四角でもない×コントロールできることに力を注ぎ、コントロールできないことは気にしない×コストが下がれば構造が変化する×plurality×audrey_tang×シンギュラリティ×ブロードリスニング×熟議×熟議のための4つのステップ×polis×sentiment_gathering_platform×認知能力の限界×人間増強×情報の複製により情報発信は効率化されたが、受信は改善しない、情報を減らす技術が必要×pluralityとpolis勉強会×シビックテックによる、社会と民主主義のアップデート×階層構造×中間管理職×間接民主制×代議士×デジタルネイティブ×選挙は4年に一度5bit送信する遅い通信だ×デジタルネイティブは4年に1度のアップロード帯域で十分とは思わない×まだ言語化されていない知識×文明に対する貢献×既に言語化された知識×世界とaiのインターフェース×世界をセンシングしてaiに与える仕事×まだ書かれていないことの森を切り拓いていく仕事×aiが読めない形での情報発信は価値が下がっていく×フォーク×正統性×投票×移動式投票×主観主義×panarchy×arxiv×査読×品質担保×情報共有の速度×オープンアクセス×有用性×大勢の主観×品質より速度×文明の乗り物×人間は一時的キャッシュ×accessism×openai×democratic_inputs_to_ai×anthropic×スケールする熟議×scalable_deliberation×opportunities_and_risks_of_llms_for_scalable_deliberation_with_polis×community_notes×主観的×オモイカネプロジェクト×主観か客観かではなく、一人の主観から大勢の主観へ:q&a×chatgptについてのコラムの準備×chatgptについてのコラムの準備2→
- →エンジニアの知的生産術_ビフォー・アフター_aiまとめ×エンジニアの知的生産術_著者公式ページ×エンジニアの知的生産術×コーディングを支える技術_著者公式ページ×学びの加速×学びを加速させる人×なぜ知的生産術に投資するのか×生産性の向上×知識と資本論とテクノロジストの条件×何をどう学ぶか？×何をどう学ぶか？２：三大入力方法×なぜ学び方に興味を持ったか？×特集_エンジニアの学び方×アウトプット×理解は仮説×知識の行動による証明×リーン・スタートアップ×言葉×概念×物質×道具×言葉によって道具を作る×生身の人間×ハンドル×液体が容器に入っているメタファー×付箋は本体ではない×概念のハンドル×フック_×エンジニアの知的生産術_反響まとめ×scrapbox×連想のストック×著者の数とフォーマット×ネットワーク的な情報表現×エンジニアの知的生産術と体育型授業×知識資本→
- →概念×ハンドル×概念のハンドル×douglas_carl_engelbart×日本語と英語のハンドルの違い×取っ手×思考×言葉×エンジニアの知的生産術×思考の道具×(4.5.3.3)_思考の道具を手に入れる×操作×言語化×(6.2.6)_言語化のまとめ×engelbart×シンボル×考える×パターン×(column)_パターンに名前を付けること×名前×名前をつける×容器×入れ物×augmenting_human_intellect:_a_conceptual_framework×液体が容器に入っているメタファー×コップ×鍋→
- →結晶化×対立概念×液状化×腐らせる×腐葉土のメタファー×コンポスター×アイデアの精製器×現在の文脈に適合した新たな知識の創出×適切な切り出し方は、ニーズが明らかになった後に決まる×分節化された情報群×暗黙的な情報群×knowledge_nebula×再構築×contextual_keyword×現在の文脈に適合した新たな知識×知識の結晶化×knowledge_nebula_crystallizer×液状化と結晶化×ねりねり×既存の構造を破壊→
- →大きなネットワークを保ち必要に応じて切り出す×適切な切り出し方×ニーズ×誰が顧客かわからなければ、何が品質かもわからない×interplay×根を切×商品として梱包する×収穫したり、綺麗に磨いたりするのは後でやればいい×生えている花の根を切って整えて商品として流通可能な形にすることは、雑多な植物が生い茂る場を維持することには逆行する×誰にとっての再利用性？×再利用性の高いパッケージ×適切な切り出し方は、ニーズが明らかになった後に決まる×wikignome×イドバタニシ×必要になったら切り出す×成長させて切り出す×生い茂る×あちこちから枝が生えてぐっちゃぐちゃに生い茂る×結晶化×現在の文脈に適合した新たな知識の創出×切り出し→
- →締め切りがないと、到達しないすごく遠いゴールに向かって走ってしまう×締め切り×ストレスフリー×gtd×気になることをすべて書き出せ×心に浮かんだことをすべて書き出せ×事前にフィルタリングしない×kj法×進んでいる実感×ボトムアップ×人生の目的×失敗体験×抽象化×認知的負荷×結晶化×エンジニアの知的生産術×(2.2.4.2)_価値観はボトムアップに言語化する→
- →「渾沌をして語らしめる」勉強会×発想法×知の探検学×kj法_渾沌をして語らしめる×仕事×おのれを空しくしてデータをして語らしめてまとめる×360度の視角から×すべてのデータはうそである×事実とデータとはちがう×折にふれて採集×心の中のメーターのたとえ×馴化×言の葉の影×改善した/してない×抽象概念、身体感覚、メタファ×根無し草の知識×ピラミッドの頂上を取ってきても期待と違う×連想のネットワーク×脱線×分節化×概念のハンドル×エンジニアの知的生産術×(column)_パターンに名前を付けること×海馬×マインドパレス×地図を作る×点よりも線が強く、線よりも面が強い×(5.3)_社会人向けチューニング×文章化しないのはもったいない×原初のkj法×「データをして語らしめる」は「事実をして〜」ではない×花火とは何か？×ブレインストーミング×パルス討論×タッチネッティング×点より線が強く、線より面が強い×統合型花火×探検型花火×考える花火×考える花火誕生の流れ×kj法がほんとうにわかるには100枚以上必要×考える花火のラベルは30〜60枚×50枚のkj法は10時間の想定×花火日報×kj法だけ習得しても花火日報を身につけていないと毎日の実践が困難×w型問題解決モデル×考える花火を試してみる×花火の解説について考える花火する×考える花火の解説を考える花火×川喜田二郎による情報粒度の実例×探検ネット勉強会kozaneba1×探検ネット勉強会kozaneba2×探検ネット勉強会kozaneba3×探検ネット勉強会kozaneba4×探検ネット勉強会kozaneba5→
- →バックリンク×scrapbox×抽象的なページ×抽象概念×具体的×具体的な用例のページ×マーカーを引く×結晶化×2_hop_link×scrapboxは忘れたことを思い出させてくれる×具体的事実のページと抽象的概念のページがあるだけでは不足→
- →eugene_t._gendlin×体験過程×experiencing×フォーカシング×focusing×象徴化における体験過程の機能×象徴化×シンボル化×体験×シンボル×メタファー×概念のハンドル×体験過程と意味の創造→
- →past5h×abc184e×past4j×past4k×abc175d×ARC106×abc164d×素因数分解を_o(n^(1/4))_でする×abc189×abc190e×abc194f×atcoderのpythonでmemoryerrorを出すとreになる×agc048×abc179d×深さ優先探索×aoj_grl_5_c×arc107×agc044a×past2n×past3o×頂点を塗るのか辺を塗るのか×past4m×abc178f×abc192×abc191→
- →僕のatcoderの学び方(〜青)×past5o×AtCoder失敗リスト×abc175e×abc174f×ABC172E×abc178f×arc106c×ARC106×arc105c×arc105d×arc104c×arc107d×貪欲法×最小カットに帰着→
- →ダブリング×連結成分ごとに解けば良い×UnionFind×辺を頂点にして二部グラフ×二部グラフの最大マッチング×根つき木に変換×辺の深さ優先探索×一つ構築せよ問題×端から埋める×floor_sum→
- →オイラー路×グリッド上の幅優先探索×ハンガリアン法×二部グラフの最大マッチング×二重辺連結成分分解×二重頂点連結成分分解×全点対間最短路×単一始点最短路×強連結成分分解×彩色数×最大クリーク×最大流×最大独立集合×最小全域有向木×最小全域木×最小流量制限付き最大流×最小費用流×橋/関節点×bit×binary-trie×convex-hull-trick-add-monotone×li-chao-tree×link-cut木_部分木クエリ×link-cut木×ウェーブレット行列×スパーステーブル×スライド区間の昇順k個の和×セグメント木×トライ木×マージ可能ヒープ×列の平方分割×平衡二分探索木×永続配列×素集合データ構造×UnionFind×ローリングハッシュ×接尾辞配列×最長共通接頭辞×最長回文×回文×複数文字列検索×hl分解×全方位木DP×最小共通祖先×木の直径×木の重心分解×根付き木に変換×mod-pow×オイラーのφ関数×オイラーのφ関数テーブル×ベル数×ラグランジュ補間×二項係数×二項係数テーブル×任意mod畳み込み×分割数×分割数テーブル×商列挙×形式的冪級数×形式的べき級数×拡張ユークリッドの互除法×拡張ユークリッド互除法×第2種スターリング数×約数列挙×素因数分解×素数テーブル×素数判定×組合せ×行列演算×進数変換×階乗×離散対数問題×高速フーリエ変換×divide-and-conquer-optimization×monotone-minima×スライド最小値×一次元累積和×二次元累積和×個数制限付きナップサック×最大長方形×最適二分探索木×最長増加部分列×ダブリング×包除原理×燃やす埋める問題×燃やす埋める×牛ゲー×mo’s_algorithm×offline-dynamic-connectivity×座標圧縮×アルゴリズム→
- →帰着する力×小さい制約の問題×nが8前後の制約×nが10~20前後の制約×n_が_30~40前後の制約×n_が_50前後の制約×n_が_300~500前後の制約×n_が_1000_前後の制約×小さな定数に注目×変数を一つ固定する×3つのものの真ん中を固定×行列の半分×xとyにわける×操作の不変量に注目×偶奇に注目×偶奇で場合わけ×操作の順番によらない×時間軸反転×元に戻せる操作×左右から累積積×等差数列の加算は差に注目×区間反転の合成はxor×grundy数×余事象を引く×k番目の数を二分探索×xorは繰り上がりのない足し算×xorは桁ごとに分割可能×45度回転×差の最小化は中央値×代表的なグラフで考察×木は二部グラフ×木の直径×最大化を二分探索で×選択肢が少ない方から貪欲×二次元座標を二部グラフにする×順序を有向グラフにする×凸関数の極値は三分探索×単調増加ならしゃくとり法×等比数列は剰余に注目×n進数は剰余に注目×括弧列は上り下り×競技プログラミングで解法を思いつくための典型的な考え方×keyence2020_d×abc152_f×agc026_c×arc060_a×joi2008ho_c×abc034d×abc138e×abc023d→
- →帰着する力×agc022c×ゴールから逆算×2回やっても意味がない×最適な操作の順番が一位×コストが2^k→辞書順最小×1〜xで足りて1〜x-1で足りない時xは必須×問題変換×問題分割×状態情報の圧縮→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]