pointNです。 ICPC2023アジア横浜地区大会に筑波大学からBig O of N cubedとして参加したのでそのことを書きます。 チームについて チームメイトはniuezさんとruthenさんです（以下敬称略）。参加時のAtCoderのレートは3人とも2000ぐらいでした。全員前の年…

この記事は呉高専アドベントカレンダー2022 11日目の記事です。 ごあいさつ 注意点 はじめに ふんわり理解するリード・ソロモン符号 符号化・復号の流れ 符号化 復号 忙しくない人と僕のためのRS符号の理論 そもそもRS符号は何がすごいのか RS符号とは RS符…

OBが1人で3枠は取りすぎな気がしますが、記事が余ってた&カレンダーが23:30時点でまだ空いてたので呉高専アドベントカレンダー 5日目に放流します。呉高専なーんも関係ない短編です。 ネタバレを多く含みますのでご注意ください。 Cookie Clickerの説明は省…

この記事は呉高専アドベントカレンダー2022に11月30日まで空きがあったら適当に埋めるための記事です。→ 4日目の記事になりました / 空きがないので放流します。 ごあいさつ はじめに 既存の有名ソートアルゴリズムたち バブルソート 選択ソート クイックソ…

男は思った。「メイド喫茶でメイドさんを眺めながらお茶を楽しみたい」と。 男は思った。「スイーツバイキングで甘いものをお腹いっぱい食べたい」と。 男たちは思った。「だが、ひとりでは行きにくい」と。 人 計画 集合 ワンダーパーラー スイーツパラダイ…

ストーリー 「このネジを外せば、この部分がとれるのかな？」 フタを外しました。 1* 2 1 2 3 1* 1* 2 1 「なんだろうね……この数字は？」 フタを外しました。 0 1 1* 1 2 1 1* 1 0 「あっ、また数字の羅列！」 「この数字が穴の位置を示している、ということ…

こんなもん要はただのスライドパズルなので探索かければいけるやろ 趣旨 方針 IDA*実装 盤面の表現 タイルをスライドするとは より効率的に配列を表現する方法 評価値 ループ回避 出力形式 IDA*実行1 IDA*実行2 解についての考察1 解についての考察2 さらな…

あなたの記憶で最も古いものはなんだろうか。 いちばん古い記憶が何歳のものかは人によるが、調べた感じでは3歳から5歳あたりらしい。僕もそのへんで、当時は園児であった。 最初の反抗期で親に向かって覚えたての乱暴な言葉を吐きまくってたとか、「あーぶ…

この手のプログラム間違えることが多々あるので疑り深く読んでほしいです！！！ 作品内では扉のロックである以上攻略できるようになっているが、あれってちゃんとやっても右手（後手、プレイヤー）必勝なのか、左手（先手、扉）が忖度しているのか、どっちな…

これのプログラムについて。 基本方針は全探索。 [0,1,2,3] [4,5,6,7] [8,9,10,11] というふうに番号をふって考える。下線が引いてあるところは固定されている。ひとつ操作すると4近傍も同じように回る。固定されているやつは操作できないし、近傍が操作され…

パソコンに計算させた。細かい話はこちら。一筆書きの経路は以下の4通りで、それぞれ16通りの実現方法がある。つまり、解は全部で64通り。 全解法は以下の通り。なるべく手っ取り早い方法が上になっているはず。 ソート基準 ・合計操作回数がより少ないもの …

ICPC国内予選2021の参加記です。 筑波大学からチームfib-dih（pengin, amixedcolor, pointN） で参加してました。 前日以前 前日 当日 競技開始前 本番 終了後 前日以前 筑波大学という新しい環境になったので、かつてのkibisiのメンバーであるngng628とwaka…

7月 日 月 火 水 木 金 土 27 28 29 30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 8月 日 月 火 水 木 金 土 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 2 3 4 v…

2020年9月にあった、令和3年度入学者選抜編入試験の話。 はじめに 点Nについて 入学後のための準備 試験勉強 試験について 戦略 英語 数学 情報 物理 豊橋技科大受験後 にじさんじ甲子園 ～試験2日前 前日移動 試験当日の朝 試験 英語 試験直前 数学 物理を…

想定外なんよ。 ごあいさつ 編入後の話 入学式 お昼 オリエンテーション 履修登録 授業開始 動けなくなった件 4/12（月） 4/13（火） 4/14（水） 4/15（木） その後 おわりに ごあいさつ 2021年4月に筑波大学情報学群情報科学類3年に編入しました。どうも点N…

途中まで書いて、多くの人が経験する話なので不要なところは大きくカットしたほうがいいということに気付いた。 入校以前 はじめに 戦略 AT/MT問題 入校 適性検査 第一段階 学科教習 技能教習 修了検定 技能 学科 適性 第二段階 学科教習 技能教習 卒業検定 …

学校給食。それはいつの時代も変わらない、学校生活における数少ない楽しみのひとつ。プリンやゼリー、ケーキといった個包装のデザートが出る日はなおさらである。しかし、こういう日に限って欠席しているやつが1人はいるもの。欠席者がいればその人数分余っ…

AtCoder Regular Contest 111 A B C AtCoder Beginner Contest 188 A B C D E F AtCoder Regular Contest 111 A 10N/Mの切り捨て mod M 10N/M=Mt+x 10N=MMt+Mx+α x=10N mod MM / M M進数の下から2桁目という表現をすることができるらしい、天才かよ B 2つの…

あけおめ AtCoder Beginner Contest 187 A B C D E F AtCoder Beginner Contest 187 A 3桁の2数の桁和のうち大きいほうを出力せよ 等しければ前者のものを出力せよ 出力制約として書いてあったけど後ろ部分は完全に無意味 ans += X mod 10, X /= 10を繰り返…

めんどくて書いてなかったけど2021年には持ち越さないぞ2020大晦日スペシャル AtCoder Beginner Contest 185 A B C D E F パナソニックプログラミングコンテスト（AtCoder Beginner Contest 186） A B C D E F AtCoder Beginner Contest 185 A A~D問題の数か…

鹿島建設プログラミングコンテスト2020（AtCoder Regular Contest 110） A 2~N（Nは30以下）のどれで割っても1余るN以上1013以下の整数を出力 2からNまで全部かけた数はどれで割ってもあまり0 だから、これに+1 をするとN=30のときデカすぎ 最低限だけかける…

AtCoder Regular Contest 109 A B C D AtCoder Regular Contest 109 A 100階のビルA,Bがある。AとBの同じ階、Aのn+1階とBのn階の移動はコストxで、同じ建物の上下移動はコストyでできる時、Aのa階-Bのb階の最小コストは ダイクストラとかで解けるけど時間か…

こどふぉ全然でれてねぇ AtCoder Regular Contest 108 A B C D AtCoder Beginner Contest 184 A B C D E F AtCoder Regular Contest 108 A N+M=SかつNM=Pなる整数(N,M)は存在するか 掛け算のほうが候補しぼれる てか制約が明らかに√Pをしてくれと言っている …

学校ではパソコンでどうのこうのする部活をしているのだが、部員は毎年秋に開催される文化祭で自作のゲームを展示して、来てくれた子供たちに遊んでもらっている（最近はデジタルアートの展示をする学生が増えてきた）。長かった学生生活も今年でおしまいと…

AtCoder Grand Contest 049 A B AtCoder Beginner Contest 183 A B C D E F AtCoder Grand Contest 049 A 有効グラフの頂点をランダムに選んでその頂点とそこから行ける頂点を全部消す操作を行えるだけ行うときの操作回数の期待値 当然まともに操作するよう…

参加記。 チームkibisi（2019につづき2回目、メンバー変更なし） pointN AtCoder青（当時は青でした。今は水です） wakasuki AtCoder水 AOJ-ICPCの~400をすごい埋めてた ngng AtCoder緑 暖色1人もいないけど、これでも校内最強の3人のはず（もっと流行ってく…

HACK TO THE FUTURE 2021 予選(AtCoder) AtCoder Beginner Contest 182 A B C D E F HACK TO THE FUTURE 2021 予選(AtCoder) 20*20のマスに置かれた100枚のカードをstackに順番に回収する移動回数を最小化せよ。最終的に順番になればよく、途中で順番が狂う…

雑 ゴーストルールとラジオ体操の話 たまたま聴きたくなったので検索。YouTubeに公式のものがアップされている DECO*27 - ゴーストルール feat. 初音ミク 「どうだっていい言（こと）を…」で始まって、最後も「どうだっていい言を…」で終わる。なんかラジオ…

AtCoder Regular Contest 107 A B C D AtCoder Beginner Contest 181 A B C D E F Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final（過去問） A B C D E F AtCoder Regular Contest 107 A ΣΣΣabc ΣaΣbΣcに分解できる Σaは等差数列の公式…

AtCoder Regular Contest 106 A B C D Codeforces Round #678 div.2 A B C D Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) A B C D AtCoder Regular Contest 106 A 3A+5B=Nをみたす正整数の組(A,B)の有無 オーバーフローに…