/ 最近 .rdf 追記 設定 本棚

脳log[2021-09-02~]



2021年09月02日 (木) [AtCoder] 精進。ARC056-B「駐車場」。20210814で解いた2問に連なる、アレだと気が付くのが難しい、気が付けば実装が終わっているシリーズの1つ。考察が2段構えだったのでこれが一番難しかったかな。ある状況とある状況が独立に生じるのではなく依存関係にあって、それによって起こりえない状況が生じるのだけど、そのありえない状況に惑わされないために考えを巡らせる必要があった。それというのは、「3つの駐車スペース i < j < k があって、i に車が止まっていると j に車を止めることができず、j に車が止まっていると k に車が止められないとする。今、i に車が止まっているために j が空いているなら、k に車を止めることが可能かどうか」という状況。それに答えが出たから書けた>提出 #25521687。賢い人は「え、そこ悩むところ?」って言うのかな。


2021年08月31日 (火) [AtCoder] 精進。ARC051-C「掛け算」 昔の青 diff。制約が最大ケースで1ギガの数を1ギガ回掛けるとかなので、手続き的な解法は望めない。扱う数の種類 N は 50 以下とごく限られている。どうするか。たとえばすべての数が A より小さい場合や、どの2数の差も A より小さい場合は、ソートして前から均等に × A を割り振ればいい。一般化すると、すべての数を A^b の形で表して、b 乗の部分が平らになるように B 個の × A を分配する。一発 AC!>提出 #25492066。だが時間をかけた。これが虚無埋めならわざわざ日記に「解けたぞ わーい」って書いてないからね。


2021年08月30日 (月) [AtCoder] 精進。Twitter でときどき見かける「AtCoder じゃんけん」の元ネタを見つけた。ARC048-B「AtCoderでじゃんけんを」。手を出す前にほぼ勝敗が決している容赦のないルール(笑)「2 人のAtCoderのレーティングが等しくなければ、レーティングが高いほうを勝者とする。2 人のAtCoderのレーティングが等しく、2 人の出した手が異なるならば……」 ギリギリで昔の水 diff だけどやるだけでした。提出 #25547558


2021年08月28日 (土) Windows 10。「設定」アプリってシングルウィンドウなんな……。だったら Windows Update でもなんでも、一瞬たりとも待たせるなよな。道具が、人間の足を、引っぱるなよな。不自由なスマホの流儀を無批判になぞるなよな。単細胞に最適化するなよな。


2021年08月27日 (金) [AtCoder]「収集王」と「Bomber」は TLE の回避の仕方が似てると思った。だというのに、Bomber の経験があるというのに、収集王にはえらく苦労させられた>自分の提出。3度目の正直がきっと近いうちにあると信じてる>AtCoder の Writer さん。


2021年08月25日 (水) おふれとおさわりって、似てる? 同じかな? (誰もこれが Ghost of Tsushima Director's Cut の関連(連想)だとは思わないだろう)


2021年08月24日 (火) [AtCoder] 精進の記録。最近は ARC を古い方から埋めていっている(と言えるほど C 問題と D 問題が埋まらないんだけど)。古い問題は現在の基準にすると上振れした色(diff)がついているので、難しい問題が解けたような達成感が(錯覚でも)得やすい。今は第39回。ARC039-C「幼稚園児高橋君」。黄 diff で制限時間が4秒。Ruby での AC は現在2つ(そもそもの提出数が少ない)。アルゴリズムや数学的な難しさはなくて、どういう風に効率良く記録をつけようか、という問題。好き。解けたから好き。


2021年08月22日 (日) [AtCoder] 今日は ARC125 があった。B 問題「Squares」。手元では最大ケースで7秒かかってたんだけど、終了1分前に記念に提出したら TLE ではなく 2WA だった>提出 #25280160。これは……? とってもくやしいことに、R だったところを R+1 にするだけで AC になった>提出 #25280895。ぐぬぬ。■「Ruby によるすべての提出」を見ると皆さん早くて速いので、悔しさも薄れるというものではある。全然まだまだ。


2021年08月21日 (土) [AtCoder] 今日は ABC215だった。D 問題が Coprime 2。因縁の Coprime を冠しているけど、コンテスト中には問題名を読まなくて知らなかったのが良かったね(「完全に苦手意識を持っている」)。今日のは茶 diff だったのでしょせんは雑魚よ。まだ解けてない ABC177 の Coprime は緑色なのだから。いうて緑色なんだけど、TLE がどうにもならぬ。今日のもわりと TLE が出やすかった模様。しかし 170 ms で一発 AC>提出 #25224149。グラフ問題と違って入力がシンプルなので提出前にいくつかケースを作成してバグを1つ潰せたのが上出来。C 問題を提出してから 30 分以上かけたけどね。■今日の感じだと E 問題 F 問題が解ける世界線はそう遠くないと思えるんだけど、つまりは、解けなかったってことなんだな。E 問題で TLE 解が作れただけ。まさか漸近線ではなかろうな。


2021年08月18日 (水) Firefoxのユーザー、約3年で4600万人減……その理由を考察したレポートが海外で話題に【やじうまWatch】 - INTERNET Watch」を読んだ後で「メインで使用しているウェブブラウザは | 国民投票 | スラド」の結果(Firefox/256票/46%)はおもしろすぎでは? インターネット老人会なの? 私はもちろん Firefox を使っています。インストール場所がキモいし名前が紛らわしい Google Chrome を使っていた時期はありません。


2021年08月15日 (日) [WR250R] 晴れたのでついふらふらと県境を越えたのだけど、道路が車一台分ほどの広さと深さで陥没していて片側交互通行だったり、流れてきた砂で路面が段々になってたり。透明な湧き水が路面を洗ってる分にはいいんだけど、濁ってると落とし穴が隠れてないか心配になる。そういう所を踏んだ車があると極端な水はねがある。線路をくぐるような所が2か所通行止めだった。うち1か所は膝より上まで冠水してそうだった。帰ろうとしたら逢坂山のところで1号線が通行止めになっていて困った>「【大雨】土砂流入の国道1号、通行止め続く 復旧の見通し不明、京都・滋賀の府県境 | 京都新聞」。しかたがないので車がすれ違えないような山道を通って帰りましたよ。まっすぐでスピードが出て車が多い道は、退屈で危なくて不快な思いをするので、全然しかたなくはないのであるが。


2021年08月14日 (土) [AtCoder] 今日は ABC214D 問題 Sum of Maximum Weights がそこそこ難しかったみたい。自分はといえば、1時間ほど書いては消してを繰り返して、とうとう Union-Find にたどり着いた。UF を除けば入出力を入れてもたったの4行だった>提出 #25051751。このシンプルな解答に至る道筋が見えにくかった。キーワードは競プロ典型 90 問の 39 問目「Tree Distance(★5)」に対する「答えへの貢献度を考える:主客転倒」だと思う。貢献度を考えるためにソートする手順がある。Ruby での提出を見ると、水色の4人はさすがの瞬殺だった様子。自分は緑だったのでしゃーない、そんなもんだ。■ E 問題も同じように何か見抜くべきからくりがあるらしいんだけど(Tweet)、解けてはいない>提出 #25061393。2択で4分の3間違えてるんだから、ある意味4分の3正解しているのでは?(375 点ちょーだい)■■■@2021-08-18 今日解いた「ARC029-C 高橋君と国家」(提出 #25133976)。Sum of Maximum Weights が水色前半なのに対して、高橋くんと国家は青色後半。自分としては同じくらい難しいと思うので、知識が行き渡って参加者のレベルが底上げされてる結果だと思うんだよね。厳しい。


2021年08月12日 (木) 今日、雑談の中でマイツールというソフトウェアの名前が出た。最近どこかで目にしたなと思っていたら、お風呂で判明した。数日前から読み始めた『べてるの家の「非」援助論 : そのままでいいと思えるための25章』(べてるの家 (著)/浦河べてるの家 (著) / シリーズケアをひらく)の最初のページに MUG 日高という集まりの名前が出てきていた。日高における Mytool User's Group の略である。そこで書かれているのは 1991 年の出来事だから、30 年後に何の偶然か Mytool という単語が自分の目の前で衝突したということになる。そんなに広く日本全国で使われていたとでも?