2024.4-2

先週やべ~と思っていたものの、今週の方が忙しかったというオチでした(?)

今週もちょっぴりです。

 

4/7(日)~4/8 (月)

 母が誕生日につき、家族3人を武雄に連れて行った。

 当初は別府を予定していたものの、如何せん北九州を経由して大回りするのは結構しんどく、自分が車の免許を持っていないこともあって駅から徒歩で移動できる圏内で…となると別府はちょっと外さないと駄目だった感じ。

 

 リレーかもめ。かもめが走る武雄温泉~長崎と連絡しているやつ

 1時間ほどで武雄温泉。隣にはきちんとかもめがいた。


元湯へ。中は結構狭いが、そこがよい。

ぬる

ぬる湯でも43度近く。あつ湯は足を入れた瞬間マジで変な声が出た。

佐賀牛が美味しすぎて昇天した。

3人で宿+夕食+朝食の1泊2日で5万円。全然良い。(一応家族の主は自分に当たるので、こういうお金は自分が結婚するまでは全部出している

 

4/10 (火)

 4回ほど温泉に入ったため、変に湯あたりしちゃったらやべ~~と思い念のためこの日まで休みを取っていた。なお母は9日に帰宅後プールに泳ぎに行っていて、今日も普通に泳ぎに行っていた。その体力はどこから…。

 

4/11(水)

 6時に起きていつも通り出勤。休みの間、想定していた通り押し付けられた仕事メールが死ぬほど溜まっており、半泣きになりながら作業をした。

 

4/12・13(木・金)

 手を動かしながらしゃべる仕事をした(察してほしい表現)。

 

 

出れた。

 特にそのほかの感想は無し。Dもっと簡単なやり方もしかしてあります?

 

4/14(土)

 金曜日にいろいろ仕事その他を詰め込んだ結果、寝てるかご飯を食べるか布団の上で野球を見るかの日になってしまった。

 ABC。

 再帰を避けてきた人生、そろそろ悔い改める必要がある…。

 

div2。

 

まあ全然精進してないししょうがないか~という感想。

atcoderもちょっとぜんぜんだめですね。今月中に1700超えたいのですが…

 

精進記録はまた来週まとめる…予定…

 

2024.4-1

年度初めで仕事が忙しかったので結構簡単めに

・3/31(日)

 MMAコンテストに参加。

 Fの題意が取れず一生頭をひねっていた。後ほどGHも見たけれど、青は超えないdiffだったので、すぐ解けてしかるべきだったな~と反省。いや何度見てもFの問題文の意味が取れないのですが…。

 

・4/1(月)~4/5(金)

 依頼されている測定業務は山のように溜まっており、空いている時間は新しく入ってきた後輩を気に掛ける時間…という感じで、本当に何もできなかった。。

 転職をしたかった理由が2つあって、1つはお給料、もう1つは上司sの諸々の認識理解の度合いにちょっと自分が合わないなと感じ、今後の展望がちょっと無理そうだな、と感じたことです(結局合わせ技感がある)。(別の部署にいる人たちからは「ちみくん業務量の割りに大事にされてなさすぎる」と言われ続けており、「はーーーー俺に掛けた言葉全部記録してるからなかけた言葉通りのロジックで報復されても何も文句言うなよ(極端な意訳をするとこんな感じ)」という感じで抵抗+職場を去る準備をし始めていたら何故か向こうがやや折れた、という感じに推移しました。

 結果、今やっている業務をある程度手放しつつ、競プロが生かせそうな別分野に手を出すという風に周りを納得させ(させ、ではないけれど)、ひとまず離職はしない、という形に落ち着いたのです。いや、何か似たような事案があればさっさと職場を辞めるつもりでいるので、落ち着いたというのも少し語弊があるか…。

 

 

 

  いやでも高い試薬をドボドボ入れられるの?という話

 

 ポランコとソトが並んでいるメリットをまるで生かせていないロッテ打線に日々絶望しています… 既に藤原安田藤岡が離脱しているのもな~

 

 

 来週からまたやるぞやるぞ

 金曜日にyukiに参加。

 うーん、弱い!w

 

土曜日のABCに参加。

いや~コメントしたくない出来!

 

再来週の頭までは鬼のように忙しい期間が続くので、もうちょっと細やかに書き溜めていかなければいけないですね…

 

・精進記録

yuki425No.2706 One Nafmo    無
yuki425No.2707 Bag of Words Encryption    無
yuki425No.2708 Jewel holder    無
yuki425No.2709 1975 Powers    無
yuki425No.2710 How many more?    無
yuki425No.2711 Connecting Lights    無
LCAssociative Array    py_killer許せね~~~!!!!
その他水以下コンテストK - Colorful Balls    リストに.pop()が使えることを初めて知りました……
その他水以下コンテストD - X-word Database    耳dpなのは本当に明らかなんですが、面倒すぎて後回しにしていた…これを20分くらいで実装できればなあ
その他水以下コンテストE - Range Rotate Query    いざ実装してみると普通の遅延セグ木問題
cf624A. Add Odd or Subtract Even    無
cf624B. WeirdSort    難しすぎません?
cf624C. Perform the Combo    無
yuki425No.2712 Play more!    無
yuki425No.2713 Just Solitaire    無
yuki426No.2714 Amaou    無
yuki426No.2715 Unique Chimatagram    無
yuki426No.2716 Falcon Method    無
yuki426No.2717 Sum of Subarray of Subsequence    2^Kに落とし込む変換、忘れる~~~
At348A - Penalty Kick     無
At348B - Farthest Point     無
At348C - Colorful Beans     無
At348E - Minimize Sum of Distances     無

2024.3.4

・3/24(日)

    11時くらいに起床。そろそろ知らないアルゴリズム覚えるとか未ACの問題消化しないと不味いな…ということで、Wavelet Matrixを履修しながら、大相撲の千穐楽とオープン戦を見続ける1日を送った。

 

 尊富士は前日足首を怪我しており、車いすで花道(大阪場所に花道という概念があるのかどうかはさておき)を下がっており「これ大丈夫かな?」と観る全員が思ったものの、気迫の取り組みで勝利。若い世代も着実に出てきており、また面白くなりそうできっちり観戦したいなと思った。

 夜はほっともっとの海鮮天ぷら丼を食べた。結構当たり。

 

・3/25(月)

 6時起床。今週は年度末ではあるが基本的に職/職場の都合上年度末に忙しくなることは無く、のんびり過ごす…はずが、立て続けに自分を指名する依頼業務を熟すのに忙しく、あちこち走り回りながら機械とイチャイチャする日々を過ごした。

 

 今週のスケジュールを行きの電車内で確認して絶望した後のツイートがこれ。

 結局マルクス・ガブリエルの言っていることがまだよくわからん。

 

   東京農工大MCCプロコン、リアルタイム参加ならず___

 

・3/26(火)

 6時に起床し、仕事→2km泳いで帰宅→即就寝。

 

・3/27・28(水・木)

 6時に起床。依頼された実験の結果がなんかぱっとせず、1日中考えていたらもう夜だった。この2日に関しては本当に記憶すら残っておらず…。

 LCに手を出し始めたらしい記録は残っていた。

 

・3/29(金)

 6時に起床し仕事。次に出勤するときには年下の同僚が増えるわけで、もう若手と呼べる年では無いのだなあと変な感慨に浸りながら1日を過ごした。

 同期と焼き肉会をし、2時間たらふく食べた後帰宅後即就寝。

 

・3/30(土)

 11時起床。昨日の焼肉で2時間食べ続けたこともあり、朝と昼はあまり食事をする気にはなれなかった(それでもあんぱんを何個か口に入れたので、満腹中枢或いは胃の容量はまだ年相応の老いてはいないらしい。ぼくはどれだけ脂を食べても持たれたと感じたことがないです)。

 14時ごろから水以下コンテストにオープン参加。ソロだし、野球を見ながらだしってことでのんびりプレイ。

 

 

 Hの問題文が不完全であることに言及している人いなくないですか??

 

 ぽじぽじ。「バーモネフタリバーモネフタリ」と大声でわめきながら実装してノーペナは偉いなあ(本当か???) Kは解けなきゃダメでしたね…。

 水以下というコンセプトからするとちょっと難しすぎるような気がしますが、手ごたえは大いに感じることができたし楽しかったです。ありがとうございました!

 

 夜はABC。

  Cでめちゃめちゃ気を使ってかなり境界のケースを自分で作って試した結果、特にコードを訂正せず提出したらAC…みたいな感じで立ち回りが下手くそでしたね… Fは解説見ても、分解できたところどうすればいいかまるでピンとこないので敗北感が。。

 

 その後は作業やドバイを確認して過ごした。

 

・その他の話題

 

  没収試合の点差でも勝ち抜けが決まるリーグ戦とかの場合は点差調整が出来たような気がするんですが、じゃあ点差の根拠はどこから出てくるんだ?という話。

  

 

 よかった~

 

 今日のセットでFに手も足も出なかったのでしばらくダメそうです…

 これ黄色なのかー じゃあ解けてしかるべきだなあ

 

 PSとSteamということで、PSは持っていないため買うなら後者になりそう。

 スイッチ切ってあのグラフィックなら結構納得感ある。

 

 

 日本人選手がいないチームでも主軸くらいは押さえたいが…30球団は…多い!w

 

 巨:層自体は言うほど薄くないと思う 監督が代わったので投手運用は改善されると踏んでこの位置予想

 De:今永バウアーの穴は投手では絶対に埋まらないので打線がなんとかするしかないのですが、ちょっと波があるのと新戦力頼み感があって1位にはできなかった

 阪:投手力が売りで低迷するのは予測しにくいものの、去年が少し出来すぎた感じがするので少し下げました

 広:昨年がちょっと勝つ効率が良すぎた(得失点差)のと、あまり戦力の上澄みを感じられなかったので4位予想。黒原は結構いい球を2軍で放っているはずなんですが…。

 ヤ中:劇的に変わらないと上位に予想するのは難しいですが、ヤクルトは先発、中日は長打さえなんとか解決できれば…という印象

 

 オ:山本抜けてもちょっと1位以外の順位は考えられなかった

 ロ:めちゃくちゃ甘いが願望こめてここ

 ソ:打線がものすごいことになっているものの、言うほど先発が盤石かと言われると…。石川柊太すら入らないと聞くと強い気はするんですが

 西:先発はすごいので、あとは効率よく勝つ試合が増えるかどうか。ポジ要素よりもネガ要素が少なめなのかなあと 

 日:戦力が整備されてきたので期待はあるんですが、上振れ時と下振れ時の差が…

 楽:右打者が不足気味で、先発もちょっと厳しそうなので…

 

 1行くらいで自分の中の根拠を書くとこんな感じ。まあ予想は裏切られてナンボなので、楽しみに観戦しようと思います。

 

・精進記録

LCRange Kth Smallest    噂のWavelet Matrixをようやく履修
AOJ1549Hard Beans    Wavelet Matrixのverify
LCStatic Range Frequency    N=0の場合マジで入れる必要ある??
cf634A - Candies and Two Sisters    無
cf634B - Construct the String    無
cf634C - Two Teams Composing    無
cf634D - Anti-Sudoku    ここまできれいなギャグ問久しぶりに見たかもしれない
cf634E1 - Three Blocks Palindrome (easy version)    無
cf634E2 - Three Blocks Palindrome (hard version)    発想的にちょっと盲点だった 二分探索→尺取りは明確に計算量が落ちることを肝に銘じないとだめ
その他農工大2023WA - Abbreviation    無
その他農工大2023WB - Mod M Bet    何回でも回せるものだと勘違いしたため10分くらいかけてしまった
その他農工大2023WC - FJC Tokoko    無
その他農工大2023WD - Birding    無
その他農工大2023WE - Destroy Tree    計算量は結局Nに落ち着く。
その他農工大2023WF - Range Sum Equals S    面白かったしかなり教育的。
cf629A. Divisibility Problem    無
cf629B. K-th Beautiful String    無
cf629C. Ternary XOR    無
cf629D. Carousel    無
cf627E. Tree Queries    LCAだとpython、メモリオーバーかTLEになるので終わりだ~と思っていたけど、オイラーツアーのin/out時間のみの比較で行けるんだ ぼくの無知が悪かったです
cf627A. Yet Another Tetris Problem    誤読を重ねてしまった。。
cf627B. Yet Another Palindrome Problem    無
cf627C. Frog Jumps    結構いい問題だと思う
cf627D. Pair of Topics    無
cf627E. Sleeping Schedule    無
その他水以下コンテストA - Cyan or Less    1行で書けるんですか…そんな…
その他水以下コンテストB - f(f(f(f(f(x)))))    突然青上位以上が着て笑った 丁寧にダブリング
その他水以下コンテストC - Unions    無
その他水以下コンテストF - Subset Mex    これを考察5秒で実装に取り組めたのは成長 低いmexからカウントすればよろしい
その他水以下コンテストH - LCM and GCD    どうせこんなんだろ~えい~と投げたら通った
その他水以下コンテストI - Deque Inversion    転倒数の典型 やることは水以下だけれども、実装と合わせて水かな~という感じ
その他水以下コンテストJ - Counting Zig Zag Sequence    こういう難易度を当初想定していた
At347A - Divis    無
At347B - Substring    無
At347C - Ideal Holidays    むずい 隣接差を確認
At347D - Popcount and XOR    無
At347E - Set Add Query    なんですぐ思いついたか自分でも上手く説明できない… 

 

2024.3-3

・3/17(日)

 なんとか10時過ぎに起床。今日はUTPC2023。

 

 「2人とも野球好きそうだしその要素からなんかないかな」「べるくんの贔屓チーム、自分と違ってたらなんかあれだし、べるくんが直近で言及している選手のパワプロ能力とかにしよう(文字で書くと結構狂った思考回路をしている)」「石川慎吾の応援歌変更ツイートあるね、特徴的だしいいでしょう!(?)」ということで「2EDCCFF対左A」に決まりました。決まりましたとは?

 結果的に2完だったのですが、楽しい時間を過ごしてよかったです。合間と終わりがけに野球やら東京での家系ラーメン事情やらで割と会話が盛り上がり(?)、これはまあまたよく趣向ベクトルの似通った方が…といい意味で驚いたほどです。もちろんもっと解けた方がさらに楽しいと思うので、実力をマシマシにしてまた臨めるようになれれば最高!ありがとうございました~

 夜は体力的にこと切れていたのでぼーっと過ごしていた。一方UTPCでモチベが上がったべるくんは、夜のARCでモチベを刈り取られていたらしい…世の中は不条理…(?)

 

・3/18(月)

 6時起床。基本的に事務作業に追われる1日を過ごした。マジで仕事以外特に何も起きなかった日でした。

 久しぶりに帰りに2kmほど泳ぎ、22時には就寝。

 

・3/19(火)

 6時起床。実験データを1日中こねくり回したりの日だった。

 あまりお腹がすかないという理由で昨日夜ごはんをあまり食べなかったら、11時頃から体の飢え感(と表現するしかない感覚)がすごく、弁当を突発的に2つ食べてしまい、猛烈に後悔する羽目になった。栄養補給というか捕食はきちんと行いましょう…。今日も2km弱ほど泳いで帰宅。

 夜は21時からクイズの例会。月1ペースで対面での例会をやっているほか、当サークルでは時間が合えば週1でDiscordを使ってオンラインでがやがややっているのですが、「少しは現代クイズを知り直すことから始める」と決めたので、以降参加する機会が増えるのかなと思います。24時過ぎまで好き勝手に押して、25時に就寝。

 

・3/20(水)

 10時起床。家事をこなしていたら力尽きたので、白目を剥きつつ気絶して過ごした。

 解いていない最近ARCズやらcfの後ろの方の問題とかどんどん溜まってるし、あんまり新しい問題をACする/新しいアルゴリズムを知る、みたいなところに取り組めていないのでよくないな~

 夜はyukiに参加。

 途中で力尽き、終了(照)

 

・3/21(木)

 6時に起床しいつも通りの仕事。

 早朝に襲った大谷関連の記事で気持ち自体が割とあたふたしていた1日だった気がする…。特に特筆すべき話題は無し。

 

・3/22(金)

 6時に起床。職場のデスクの模様替えがあったものの、来年度から都合で在室時間が大幅に減るため、なんとももやっとした感情を抱えながら力作業をした。

 2kmほど泳いで帰宅し、yukiのコンテスト待機。W/Tなのでclarの対応をした。中身については別記事の通り。

 ・難易度

   想定よりも難しめだったみたい。結果的にあの8番目のうち6番目の配置だったのは正解でしたかね。

 ・問題文

   本番中、Fは「コンマの有無の修正」の変更したのみで、特に致命的なミスはなかったかな~と思っていたものの、「問題文が酷い」という言及があり酷く凹んだ。「いやそれは問題文読んでないでしょ」と思わなくはないですが、文章に書いていないと言われればその通りともいえるのでう~~~~ん という感じ。次からは(あるの?ただこんな書き方をされるくらいならWやるのは嫌だなともちょっぴり思います)気を付けます…。

   自分が指摘した他のTester問題に関して、問題文に悪い意味での言及が無くてそれは安心したのですが…。

 ・実行時間制限

   2sのままだったらきつかったですね 3sとかだったら流石に甘すぎる気がする

   カウントパートもそんなに煩雑じゃない…はず?(昨日の記事、水下位diffとか言ってますね、本当????)

 

 興奮状態のままdiv2に突撃。

 


 

 Cで最初嘘解法を考えていたため時間を浪費し、Dがちょうど解き終わって(これはこれでよいのだが)終了。Eを翌日見たらびっくりくらい簡単で膝から崩れ落ちてしまった。

 クソほどdiv3をバチャってるお陰か、cfに関してはまだ勝つことが多い。でもこのパフォだとdiv2卒業の2100はかなりまだ先なので、速さも考察力も足りないなー。。

 python不利の問題が多いので、どうやると時間に引っかかっちゃうか、みたいなパターンにちょくちょく出くわしてしまう、「これはこれでありがたい」という気持ちと、「何年競プロでpythonつかっとんねん」みたいな気持ちが両方。

 その後、有志でこたつがめさんの実況動画を鑑賞し、28時過ぎに就寝。

 (Fにめっちゃ時間を割いて解説していただき有難うございます!)

 

・3/23(土)

 10時過ぎに起床。1日中ダラダラしていた。

 昼過ぎにスプラを起動し、フェス中なのでフェスにはいかず、残りオクタシューターのみとなったサイドオーダー周回を試みていた。毎回25Fくらいで死んでしまう・・・

 そういえば春場所の時期か、と思い出し、中入り後の取り組みと野球のオープン戦も映像でチェック。スポーツ好きかくあるべし(本当にどの競技もある程度以上わかるので見るのに退屈しない性格 強いて言うならアメフトをもうちょっと勉強したい)ではあるものの、チェック中はまるで他の作業が出来ないのが難点…。

 夜はABC。

 犯したペナで黄パフォは逃したものの、考察にかかる時間は昔よりかは速く(というよりかはスムーズ)なってるなーと感じることができたという点で少し満足。祖谷本当はダメなんですが…。Dで耳Dpを書くとき、少し慎重になりすぎていたなー。

 いつの間にかhighest-50まで戻ってきた。地道に頑張りたい。

 弟がプレイするブレワイを眺めながら夜をゆっくり過ごし、26時過ぎに就寝。

 

・その他の話題

 

 何色になるためには何が必要!みたいな議論、毎回これ…。 

 感想くらいの語調でみんな話せばよいのに…

 

 さすがに朝乃山の格が違った。足首を尊富士を痛めたらしいけど明日出れるんだろうか。割りに幕内上位と下位で結構差が出るの、相撲という興行では普通の出来事なんですが、スポーツとして捉えると変だな!ってなっちゃいません?(将棋の順位戦Cとかだとまだランダムだからまし)

 豊昇竜の腕組み待機スィーン、マジで叔父さんに似てて笑った。立ち合い後ちょっと気がはやってしまった感じだったけど、身体能力が高いのはめちゃめちゃ伝わった。きちんと追わねばなあ

 ・渡会のタイムリー、マジで良かった。長打が出ていないのだけ心配ですが(タイムリ―はでも二塁打だった)、これこそ贅沢な悩みというものです。その直後石上・佐野が共に初球攻撃で凡打だった方が心配。まあでも2人とも待ち球しないタイプだなあ

 ・ハムのマーフィーの出力にビビった。あのストレート投げててローテ落ちたんですか?

 ・ハムDe後楽天巨人戦を眺めていて、大勢の二者連続三振に湧くも、あっさり大地二塁打→浅村フォア→島内初球同点タイムリーの流れには流石に首をひねった。球威無いはずないのだが、大地も島内も結構強く振ってかつ芯に当ててきてたしなあ…

 

・精進記録

AtUTPC2023E - Equally Dividing     ソートし忘れで1WA 最高~~~~~~!!!!
AtUTPC2023L - Largest Triangle    帰納法的に拡張する手段、途中まで忘却していたけれど、べるくんと一緒に思い出せてよかった
cf650A. Short Substrings    無
cf650B. Even Array    無
cf650C. Social Distance    無
cf650D. Task On The Board    むずすぎる これDじゃないだろ 貪欲で行くしかないのに「本当に行けるの?」と考えていて無限に時間を使った
cf650E. Necklace Assembly    無
cf650F1. Flying Sort (Easy Version)    abc-Fっぽい?
cf644A. Minimal Square    無
cf644B. Honest Coach    無
cf644C. Similar Pairs    無
cf644D. Buying Shovels    無
cf644E. Polygon    無
cf644F. Spy-string    バチャ内に間に合わなかったけど面白だった bitで管理したけれど想定解法何だったんだろ
cf642A. Most Unstable Array    無
cf642B. Two Arrays And Swaps    無
cf642C. Board Moves    無
cf642D. Constructing the Array    無
cf642E. K-periodic Garland    制限時間1秒でなければ… 問題自体は好き。
yuki422No.2679 MODice    無
yuki422No.2680 研究室配属    無
yuki422No.2681 ゲームセンターの両替    無
yuki422No.2682 Visible Divisible    math.gcdってどれくらい計算量かかるもんなんでしょう
cf636A. Candies    無
cf636B. Balanced Array    無
cf636C. Alternating Subsequence    無
cf636D. Constant Palindrome Sum    むずくない?閉じてはいけない境界をメモしながら、いつbitは下回れるかを記録。
cf636E. Girl Permutation    サービス問題でした…
At346A - Adjacent Product     
At346B - Piano    むずかった。けれど制約が緩いのでまあBだねという感じ
At346C - Σ    
At346D - Gomamayo Sequence    "これdiff815で、茶色間近なのけっこう来るところまで来てると思いません??
左右から被る場所まで伸ばすアイデアは思いつかなかった"
At346E - Paint     後ろから見るのを思いつかなかったら永遠に解けないけど、それさえ…という感じ。これも緑…。
At346F - SSttrriinngg in StringString    割と素直な二分探索。

 

AtUTPC2023E - Equally Dividing     ソートし忘れで1WA 最高~~~~~~!!!!
AtUTPC2023L - Largest Triangle    帰納法的に拡張する手段、途中まで忘却していたけれど、べるくんと一緒に思い出せてよかった
cf650A. Short Substrings    無
cf650B. Even Array    無
cf650C. Social Distance    無
cf650D. Task On The Board    むずすぎる これDじゃないだろ 貪欲で行くしかないのに「本当に行けるの?」と考えていて無限に時間を使った
cf650E. Necklace Assembly    無
cf650F1. Flying Sort (Easy Version)    abc-Fっぽい?
cf644A. Minimal Square    無
cf644B. Honest Coach    無
cf644C. Similar Pairs    無
cf644D. Buying Shovels    無
cf644E. Polygon    無
cf644F. Spy-string    バチャ内に間に合わなかったけど面白だった bitで管理したけれど想定解法何だったんだろ
cf642A. Most Unstable Array    無
cf642B. Two Arrays And Swaps    無
cf642C. Board Moves    無
cf642D. Constructing the Array    無
cf642E. K-periodic Garland    制限時間1秒でなければ… 問題自体は好き。
yuki422No.2679 MODice    無
yuki422No.2680 研究室配属    無
yuki422No.2681 ゲームセンターの両替    無
yuki422No.2682 Visible Divisible    math.gcdってどれくらい計算量かかるもんなんでしょう
cf636A. Candies    無
cf636B. Balanced Array    無
cf636C. Alternating Subsequence    無
cf636D. Constant Palindrome Sum    むずくない?閉じてはいけない境界をメモしながら、いつbitは下回れるかを記録。
yuki423No.2693 Sword    テスター
yuki423No.2694 The Early Bird Catches The Worm    テスター
yuki423No.2695 Warp Zone    テスター
yuki423No.2698 Many Asakatsu    テスター。Wの方とのやり取り含め、指摘やら問題条件設定やら(似た設定の問題を解くなど)めちゃめちゃ充実していた。別解や懸念点をパッと出せるくらい強くなりたい。
cf636E. Girl Permutation    サービス問題でした…
At346A - Adjacent Product     
At346B - Piano    むずかった。けれど制約が緩いのでまあBだねという感じ
At346C - Σ    
At346D - Gomamayo Sequence    "これdiff815で、茶色間近なのけっこう来るところまで来てると思いません??
左右から被る場所まで伸ばすアイデアは思いつかなかった"
At346E - Paint     後ろから見るのを思いつかなかったら永遠に解けないけど、それさえ…という感じ。これも緑…。
At346F - SSttrriinngg in StringString    割と素直な二分探索。

 

今週30問は少なくない?

暖色レートの経験者の方ならそうでもない作業なんですが、個人的にはあさかつプレゼンツにかなり時間を割いたので、やっと一区切りということで本当にほっとしています。頂いた指摘はきちんと消化します。

 

 

 

 

yukicoder contest 423 (Asakatsu Presents 3)

 今日行われたyukicoder contest 423で生まれて初めてWriterをやりましたのでその感想です。この記事は問題に対するネタバレがありますので、先に解きたい方は記事を見る前に…なにとぞ…なにとぞ…

 

 

 

 

 

 

・前置き

 昨年7/7に行われた あさかつプレゼンツ2 では見様見真似でG,HのTesterをやっていましたが、あまり有意義な指摘ができず(真っ当に解いたあと「これmod統一したほうが良くないですか?」と言っただけ)ちょっと悔しい思いをしたため、その時に得た知見を元に(主にpoyonさん由来)何かしたいな~とはうすうす思っていました。

 で、募集があったので応募ポチっとな。競技クイズの問題は下手すれば数万問単位で拵えてきたんですが、本当に競プロの作問出題は初めてです。

 手元にあった問題案は精々茶diffで、空いている枠が水くらいしか残っていなかったため、応募した後プールで泳いでいる最中(水だけに)に問題案の原型を塑像。作った当初はちょうど水下位くらいのができたな~と思っていましたが、実際はどうだったのでしょうか…?(この記事の下書きをしているのは3月上旬)

 

・問題の感想

 Tester作業も何問か併せて行ったため、そのほかの問題に関する感想も併せて書きます。マイナスな話題は一切ないです。

 ・A:Longest Infection Sequence

  入力例の「A,B,O,W」の珍しさがおもしろ

 ・B:How many times reached?

  基本的な全探索(でいいよね?)。問題文が少し長いですがBらしいなーと思います。

 ・C:Sword(全体Tester)

  かなり基本的なDP。「昇順に適用」の文字が読めるかどうか。ABCでも最近この手の素直なDPは出ないイメージです。

  Ti=2のときの効果を2倍だけじゃなくて、0倍、マイナス倍にしたら水diffくらいなのかな~と思いました。

 ・D:The Early Bird Catches The Worm(全体Tester)

  尺取り。Cよりかは明確に難易度が上昇。尺取りがメインと聞けば易しいはずなんですが、工夫がある程度必要なだけにdiff1100程度を予想しています。

 ・E:Warp zone(Tester)

  基本的なダイクストラダイクストラの中身をある程度弄るABC342-Eがdiff1476であることを考えると、1400までには落ち着く予想しましたが…。

  (この問題だけちょっと誤字が目立ってしまい…、ぼくの落ち度です。ごめんなさい…)

 

 ・F:Sign Creation(Writer)

  長いのでのちほど!

    ・G:Range LIS Query

  コンテスト中に問題を考察する予定でしたが、WriterTesterズでの通話が楽しくて全然考察できていません!!

 ・H:Many Asakatsu  (Tester)

  グラフの性質を利用した二分探索。要求される技術自体はそこまで複雑ではないのですが、水レート以下の方はがたっと正解率が落ちそうな雰囲気。初提出でACできたときはなんかちょっと嬉しかったです。

 作問者の方とあまりにもレート差があったものの、諸事情で人が足りず、少し怯えながら自分が急遽テスターに。しかし当初の不安とは裏腹に、仮の人さんとかなり細やかにやりとりが出来、かなり作業がスムーズに進んで大変気持ちがよかったです(他の作問者の方とのやりとりが出来なかったわけではもちろんないです)。自分がもっと頼られるくらいレートも作問経験も積んでいきたいところ。解説PDFもめっちゃ気合が入っていて、刺激をすごく受けました。

 

 ・F 

        ・当初は水下位枠E想定で作成したのですが、こっちの方が難しくね?ってことでFに入れ替え。解法ありきではあるので、面白いかどうかで言われると面白くない寄りだと思います…

  ・ぼくは夜空を眺めるのが好き。星座は一応クイズでは得意だった方のジャンルで、wikipediaに言及がある星の和名の殆どは覚えたはずです。今はだいぶん忘れましたが…。「朝活」なのに題材が「夜空」ってちょっとお洒落じゃないですか?

  ・二つの星でも星座と言えるんですか?→主要星ならばこいぬ座が2つです(プロキオンとゴメイサ)。まあ過去には88以外の星座もいっぱいありましたし…

  ・Dansparce さんmoさんKowerKointさんにテスターに入って頂き、手厚い支援を頂けました!Dansparceさんからは率直な難易度の感触を頂き、moさんには同じpython使いとして解法の議論コメントや実行時間制限に苦しんで頂き(?)、KowerKointさんは文章の体裁の指摘や別解の提示(掲載はしていませんが…)までして頂き、めちゃめちゃ助けになりました。本当に感謝いたしますm(__)m

  ・kysくんは(東京の某スタジオで)初めて会ってから14年経ちます。長いねえ。次に出題するときはおそらくkomoriさんあたりのお名前を借りることになるかなと(???)

  ・問題としては、純粋なUnion-Find(diffおよそ800)に、実装とカウントパートを加えて水下位を狙った方針。制約を確認して割と愚直に行ける、という段階を見るという意味ではそこそこ教育的ではないでしょうか?

  ・問題作り、楽しいですね。今回はほぼ典型の類だと自覚はしておりますが、典型とは言えない問題も作れるようになりたい。また出題の機会がありましたら!(問題案を作ってから…という話ではある)

  

1位記念パピコ

 

 

    

2024.3-2

・3/10(日)

 8時起床。10時より所属しているクイズサークル(Ricotta)で例会。20時くらいまでいた。

 2年前に別のクイズサークルを私怨というか虐めで追い出されてしまい、あまりこの界隈も治安がいいかと言われるとそうでもないので「まあもう携わる必要はないか」と思って離れていったのですが、「界隈には戻らないけれど、Rには戻ってもいいかなと」ここ半年くらい考えていたこともあり、ようやく勇気を出して参加。前回の参加は半年前で、その前だと1年以上のご無沙汰っぷり。

 2年も問題集を開かない生活をしているとさすがに「最近のはやり」だとか「3秒で答えを引っ張り出すセンス」とかは皆無でクイズの内容は褒められたものではなかったのですが、「それでもベタを詰め込み直せばまあすぐ最前線に戻れるでしょう(戻って大会に参加するつもりはないけれど)」と思えたのが良き。Rは本来自分は参加資格のない集まりだったのですが、発足時から温かく迎え続けて頂けているので、サークルに参加している以上、きちんと恩返しはやりたいところ。

 ただまあ、大会なり企画なりでサプライヤーの方はだいぶん力を出し尽くしてしまい、しばらくは回答者として参加するのみになりそうですが、充電期間としてしっかり甘えさせてほしいな、と…。企画や大会とかは、いずれ条件が整ったら。…大会を主催/手伝いするたびに他の人の仕事をほぼ1人ですべてやるみたいなことをやっているので、まずその癖を直さないと闇堕ちしちゃうよ~

 

 帰宅即就寝。

 

・3/11(月)

  6時起床。昨日の影響で1日中頭が酸欠のような状態だった。

  会議やら明日の準備やらに忙殺されて特に何もできない日だった。

 

・3/12(火)

 某業務に丸1日従事。察してください。

 

・3/13(水)

  6時起床。職場で4月からの自分の身の振る舞いが決まってきて、不安よりも「今の環境を少しは変えられる」と少しほっとした気持ちになることができた。

 転職はひとまずステイで、ちょっとまたいろいろ検討するか~…となった瞬間に「婚活再開しなきゃ…」の感情が心の中で主張を再開した。はぁ~~~~

 生まれてこのかた懇意になった異姓がおらず、これは嫌われていたからというよりかはあまり女性と関わったことが無いというのが正確なので、純粋にバッターボックスに立てていない(何この比喩?)んですよね。。どうやって出会えばいいんだ~

 

・3/14(木)

 8時起床。研修のため、いつもと違う場所に出勤。

 各々の参加者が提出していた文章は正直見るレベルに無いものが多く、 自分としては「まだ小学生の方が丁寧に表現のチョイスができる」「まだティラノサウルスの方が共感性の高い論ができる」などの評価を下していて、あまり全体的に参考にならなかった。このような人たちの下で働いている/評価の対象となる、と考えると爆発して消え去りたい感情に襲われてしまう。講演や施設案内も、大半が知っている/操作できる内容だったので、理解は(元から)したものの、刺激にはほとんどならなかった。

 「自分は満足に文章も書けないのだから、日々少しでも細かいところにまで注意して文を拵えるべき、知らないのならきちんろ調べるべき」みたいなことを思って日々思っているのですが、こういう思想なので却って、他の人の文章に首を傾げる機会がマジで多いんですよね。いいのか悪いのか。

 

・3/15(金)

   6時起床。顕微鏡を使える状態に直したり、諸々の手続きのため部署を飛び回ったりしていて忙しく、昼食も取らずに気が付けば退勤時間になっていた。

 帰宅後yuki及びECRに参加。

  

 Bは実は計算量は少なくて済むのはわかっていたが、沼…。Cは単純なDpだが、うまくいかなかった。

 まあまあ。Eがよく汲み取れないな~と思っていたが、みんなそうだったらしい。

 その後多少遊んでから26時頃就寝。

 

・3/16(土)

 9時起床。基本的には家事と作業に勤しんだ。

 体調悪いけどUTPC大丈夫かな~と昼前に思っていたが、実は明日であることが12時過ぎに判明し(?)、…ほんなら寝たるわ!と布団に直行した。

 ABC。

 Cも結構むずいな~と思っていましたが、D,Eと厳しいセットでした…特にEはpypyで通すのもギリギリの制約のように感じられ、結構「本当に想定解と制約正しいの…?」と疑問に思っています。

 まあ次は黄パフォとるので…

 遊んだ後、26時頃就寝。

 

・その他の話題

 先述のクイズサークル云々で、いつ溜まるかわからないけれど、ちびちび作問をやっていくことにしました。まあまたとん挫する可能性があるのですが…

 んで、自分が触れた話題やら記事やら、それを基に問題を作ることも多いわけで、そうなるとですね、その話題をここに書くことができないのだ!w

 でもまあ、あんまり企画に出す出さないについてはノータッチの方向で…。

 医療を題材とした映画を見るたびに、「患者がきたしている症状の演技はどこまでリアリティ―を持たせるべきか?」みたいなことを考えてしまうのですが、似たようなこと考える人いませんか…?現実と離れすぎているのは問題外ですし、リアリティーが高すぎるのもなんとまあ…という気分になるのですが、この映画は後者でした。

 

 

 明日10時半から。見たいけど起きられるかな!w

 これマジで怖かったんですが、何らかの罪に問うことはできませんか?

 

 プレイヤーとして5回参加した後、10回近くなんらかのスタッフとして従事していた。今年度ですっぱり止める予定です。まだ続いているのが本当に奇跡。スタッフ全員手弁当の時代もあったので…。

 

・精進記録

cf656A. Three Pairwise Maximums    無
cf656B. Restore the Permutation by Merger    無
cf656C. Make It Good    無
cf656D. a-Good String    面倒な再帰だった
cf656E. Directing Edges    無
At343G - Compress Strings     やることは全然難しくないが、自分が今まで使っていたbitDPの手法が遅いという事実を突きつけられてしまった
cf653A. Required Remainder    無
cf653B. Multiply by 2, divide by 6    無
cf653C. Move Brackets    括弧列の超基本問題
cf653D. Zero Remainder Array    無
cf653E1. Reading Books (easy version)    無
cf653F. Cyclic Shifts Sorting    似た問題ARC?にあったな 3サイクルの交換は転倒数を偶数個弄れる、数に被りがあれば奇数個弄れる
At209F - Deforestation    挿入DPにたどり着いてからは水diffなので、自力で解けてもよかったな~ こういう分かりやすい類の問題は黄diffであれコンテスト中に仕留めていきたい。
At207 F - Tree Patrolling    基本的な木Dp、modを丁寧に取り直したら2800ms→300msとかになって泡吹いて倒れた
yuki421No.2671 NUPC Decompressor    無
yuki421No.2672 Subset Xor Sum    鳩ノ巣なんだけどなぜか沼った…
yuki421No.2673 A present from B    3乗の状態を持つDP
cf163A. Special Characters    無
cf163B. Array Fix    無
cf163C. Arrow Path    無
cf163D. Tandem Repeats?    辞書でぎりぎりだった 通したけど反省
At345A - Leftrightarrow     これがA問題になる時代だ
At345B - Integer Division Returns    無
At345C - One Time Swap    結構難しい。
At345E - Colorful Subsequenc    本当にpythonの人が通せるよう問題設計をしたのかまだ疑っている。

 

2024.3-1

・3/3(日)

   11時起床。cf693のバチャをやった以外はのんびり過ごした気がする。

 買い物に行った際、ボスの白桃ラテが大量に新発売されていて腰を抜かしかけた。桃の節句に桃ジュース買う人いるのか…?

 

・3/4(月)

 6時起床。

 プチボーナスが入ったため、職場の同期4人+1人で焼肉に行く計画が持ち上がった。入社6年目を終えようとしているが、同期焼肉会は年に4回ほどのペースでずっと続いている。仲が良いのよいこと…だが、転職に踏み切れない理由の1つでもある。

 2kmほど泳いで帰宅。最近とりあえずdiv3のバチャばかりやっているけど、この調子だと3月で枯渇するのでは?

 

・3/5(火)

  6時起床。1日中顕微鏡とキャッキャしていた。

  サンプルの依頼者と、「どう見えるのが想定なんですか?」と観察後確認していたが、後から振り返ると、かなり問い詰めている口調になっていたことに気付き反省した。怒りで情報を搾り取るのではなく、自分から提供してもらうことに情報というか意味があるわけで、自分までもがモンスターになる必要はないはず。

  1.5kmほど泳いで帰ったのち、深夜にdiv2。


 

本当に恥ずかしい。

 A:4通り B:見るだけ でそこそこ順調だったはずが、CでN^2解法を目指してしまい敗北。比較的簡単なDを見送ってしまい万事休す。

 立ち回りが本当に下手だけれども、そもそも実力があれば立ち回りが下手でも何とでもなると思いますので、へこたれずにやっていきたいところ。

 

・3/6(水)

 6時起床。今日もいつも通りの仕事か~と思っていたが、来年度より上司ポジになる先輩と滾々と話し込んだ結果、業務の方向性を変えることになり…そう?

 6年目になってやっと「上に世代にいざというときに頼れると考えるのは間違いで、自分の身を自分で守るため、その目的でこそスキルを身に着けるべき」と気づいたので、ここ数か月自分で感じたことを忘れないようにしなくてはいけないですね。

 

・3/7・8(木金)

 見直しても特に何かをしたメモが残っていない。バチャ以外何をしていたんだ?

 木金ともに2kmほど泳いで帰宅。金曜日はyukiに参加。

 Eはソートを2種類並べ、上限と下限を2種類ずつ取得…したのだが、4ケースWAが出てしまい、結局よくなかった。制約的にもやっぱりpqだったらしい。うーん。

 

 従妹などなどが泊まりに来ており、「いくら何でも風呂長くない?」と思い声を掛けに行ったら案の定湯船で沈没しかけていた。25時就寝…のはずだったが、自分の布団及び寝るスペースが占領されてしまったため、起こすのも忍びないと思いリビングで横になる…全く眠れず、結局夜を徹した。

 

・3/9(土)

 5時頃朝食。8時になってようやく寝るスペースが出来たため、倒れ込むように寝た。

 12時過ぎに起床。前後不覚のままTUPC。昨年はumimelさんとチームを組んだが、今年はソロ。もっと早くからチーム募集すべきだった… 内容はというと集中量不足で、結局A以外通せず途中で眠ってしまった。事情があるにしろ、コンテストに臨む態度としては最悪に近かった。きちんと時間をかけて問題を後ほど味わいます。

 その後家事にも精彩を欠き(風呂の栓を締め忘れていたりした。本当に今日は注意力が散漫な日だった)、夕食後、TUPCのGとIを通してからABC。

 なんと過去最高パフォ。それでもEで手間取ったり(番兵置くとクソ楽になることに気付くのが遅かった)、Fを提出した瞬間に上限値を間違えていたことに気付いたり(5分ペナでレート80下がるなんて。。。)、結局1日中精彩を欠いていたことには間違いないので反省点たっぷりなのですが、久しぶりに元気が出そうな結果。

 再来週のあさかつプレゼンツまでに青に戻したかったのでほっとしました。来週で水に戻ってズッコケないようにしなくてはなりませんね。黄色になるぞ!

 その後、ちょっと遊んで27時過ぎに就寝。

 

・その他の話題


  4年前、クイズの大会を開くために仙台に行ったんですよね。懐かし~。

  ずんだシェイクの味とせんだいメディアテークが思い出の大半を占めている。

  ウマ娘はそこそこやっております。UDは安定して作れるようになってきたけど、なかなか上振れのための行動が取れている気がせず…。

 

 そして人生は続く→キアロスタミの映画

 そして生活は続く→星野源のエッセイ

 映画に関しては存在は知っているけどあらすじまでしか内容を知らないものが多い 時間を見つけて片っ端から鑑賞した方が正直いいんですが…

 職場の先輩から「これから申請書の文章書いてもらおうかな!」と言われたけれど、9割くらいリップサービスな気がする。twitterの文章で漢字の打ち間違いが多いのは間違っていても自分の文章だと気にしないことが多いからです。

  マラソン3枠取れるようになった時代を見た後でも、結局選考レース3つでそれぞれ優勝した選手がすんなり枠決定とはならなかったり(シドニー金のQちゃんがアテネ代表に選ばれなかったのさえも結構当時は物議を呼んだ さすがに土佐坂本を落とす方が物議を呼んだとは思いますが…)

  「一発勝負で上位2選手が確定、3位の選手は候補止まり」というシステムは、強い選手と速い選手の選考を両立出来ていて、これを超える選考システムはこの先出てくるんだろうか?という感じです。

 

 

  婚活、進捗なし…。

  

  楽しみだぜオラァ!

  めっちゃ頑張って準備してるぜオルァ!

 

 

・精進記録


cf693A. Cards for Friends    無
cf693B. Fair Division    無
cf693C. Long Jumps    無
cf693D. Even-Odd Game    無
cf693E. Correct Placement    無
cf693F. New Year's Puzzle    hanjoの簡単バージョン…と思いきや座圧が必要だった…
cf931D1. XOR Break — Solo Version    いかにxorと友達になっていないかがばれる
cf690A. Favorite Sequence    無
cf690B. Last Year's Substring    問題文の誤読でひどい目に合った…
cf690C. Unique Number    結構難しい。復元DPを疑ったが結局全探索。
cf690D. Add to Neighbour and Remove    約数は実は少ないを地で行く。
cf690E1. Close Tuples (easy version)    無
cf690E2. Close Tuples (hard version)    無
cf932A. Entertainment in MAC    無
cf932B. Informatics in MAC    無
cf932C. Messenger in MAC    N^2logNが通らないと判断して別の方法に沼っていたのが敗因…
cf932D. Exam in MAC    なんでこんな簡単なのを…と慟哭
cf905F. You Are So Beautiful    部分文字列の指示が呑み込めず、めちゃくちゃ難しくない…?と思っていた。
cf686A. Special Permutation    無
cf686B. Unique Bid Auction    無
cf686C. Sequence Transformation    無
cf686D. Number into Sequence    無
cf686E. Number of Simple Paths    細部の詰め、もう少し「具体例を書く」の実行を早めた方がいいなと反省…
cf677A. Boring Apartments    けっこうすき。
cf677B. Yet Another Bookshelf    無
cf677C. Dominant Piranha    整理すれば簡単ではあるけど、こういうタイプの問題をいかに早く片付けられるかがcf力というイメージ
cf677D. Districts Connection    ちょっと沼った。2種類数字があれば構築可能。
cf677E. Two Round Dances    無
cf677F. Zero Remainder Sum    ただのDp
cf674A. Floor Number    なんでわざわざ初期設定をややこしくするの!w
cf674B. Symmetric Matrix    おもしろ。でも簡単。
cf674C. Increase and Copy    結局掛け算の全探索
cf674D. Non-zero Segments    これも面白かった。累積和が0になる箇所の前で切る必要がある。
cf674E. Rock, Paper, Scissors    これも良かった。まあ受験算数的な感じがよい。
cf667A. Yet Another Two Integers Problem    無
cf667B. Minimum Product    Bだけど少し面倒。
cf667C. Yet Another Array Restoration    少しおもしろ。自分は高い方に合わせた後、限りなく下げることで対応した…気がする
cf667D. Decrease the Sum of Digits    下から片付ける貪欲
cf667E. Two Platforms    yの値なんで与えた?
cf667F. Subsequences of Length Two    よく考えればbの個数は持つ必要が無かった…反省。atcoderだと水でもおかしくない。
cf674F. Number of Subsequences    数え上げ基本なのだから、解けなければならなかった…。
cf661A. Remove Smallest    無
cf661B. Gifts Fixing    無
cf661C. Boats Competition    無
cf661D. Binary String To Subsequences    無
yuki420No.2663 Zero-Sum Submatrices    知らなかったので面白かった。
yuki420No.2664 Prime Sum    無
yuki420No.2665 Minimize Inversions of Deque    cfで出ている
AtTUPC2023A - Namboku / Tozai Line     別に駅が無いところを中心に据えてもいいだろ!w(10分誤読)
AtTUPC2023G - Min Nim     Nimやゲーム系本当に下手くそ どうやったら解くのうまくなりますか?
AtTUPC2023I - Maximize Array    前提条件から読解をミスっていた。。
At344A - Spoiler    無
At344B - Delimite    無
At344C - A+B+C     無
At344D - String Bag    無
At344E - Insert or Erase    一瞬sorted multisetが浮かんだのが無駄だった
At344F - Earn to Advance    解けたことも嬉しいけど、これを「ただDpするだけ」と考察10秒で認識できたことが何よりも嬉しい。