ある程度まとめて
夏 専門
コロナで共通数学が無かった？
第1問
ooo? 最後の証明は結構怪しい hashsetで次数2の頂点を削るとO(n+m)にはなりそうな気はするが、操作順によらないということが示せないので微妙
そもそもこれで出来上がるグラフって何だ？双対グラフに閉路があったらダメっぽさそう
第2問
ooox
(3) 拡張ダイクストラとかで見た考え方 ε遷移で上空（L1,L2）に飛ばして適当なところでまたε遷移して回収
(4) 「この後読む文字列」でMyhill-Nerodeの形に持っていくのか？とか考えてたけどpower set constructionでいいじゃんか
第3問
?ox
CMOSとか覚えてないよ～～（再掲）
第4問
ooxo
こういう変化球が来るとちょっと困る (3) は本当にこれでいいのかよくわかっていない
冬入試
第1問
ooxo
ハフマン符号はそうだねって感じ (3)は不等式処理でやろうとしたらうまくいかなかった Lanrangeの未定乗数法が効く（エントロピーの計算とかもそうだけど）
第2問
oo?
hwkshのかすかな記憶を引っ張り出して書いた 少しずつこういうのが処理できるようになりつつある
第3問
ooox
(4) 授業でやった（しかもLはCFLどころか本当に何でもいい）ことだけ覚えていて、中身を忘れていた 復習
アイデア自体は到達可能な集合にε遷移の辺を張るだけなので簡単
第4問
oooo
特異値分解覚えてなくても問題文に全てが書いてある
