正睿(比赛--Day5)

Posted 2021-09-03 ｡✧* ꧁王者꧂✧*

阿西吧~
今天的T1，真的是绞尽脑汁，苦思冥想。。。然而还是爆0了。这个题面改了一次，没改之前的似乎要用到一个欧拉公式，然而我不会。改了之后的题面，那我就个更不会了。码了个自己都不忍心看的大暴力，甚至四组样例都过了，结果还是爆零（命中注定我爆零）。题解的话，用到了一个很巧妙的转换，将格点图转化为树，挨在一起的两个点连边，然后重复加的边减去，如果边数正好等于格点数减一，那就输出1（妙啊！）
T2:背包DP转多项式FFT的常见套路（然而我不会啊~痛哭流涕）。
T3:交互题，就题解来说并不算特别难的交互题。然而我没写过交互题啊（痛哭流涕）。
今天算是完美爆零了。
但也收获了很多东西。