2020.9.12提高A组总结

翻车GG
赛时：
T1：我太弱了，以至于我想到了正解都能打炸，手玩数据的时候发现其实可以把四诺塔和三诺塔结合起来，把初始的柱子分成两块，如下
接着就是把绿柱放在BC其中一根柱子上，接着把黄柱放在D柱上，最后把绿柱放回D柱上，就是最优解了，移动绿柱需求是四诺塔的最优解，移动黄柱是三诺塔的最优解，设f1[i]是四诺塔长度为i的最优解，f2[i]是三诺塔长度为i的最优解，枚举三诺塔的长度i（答案最大也就是10^15，三诺塔只要预处理到55就行）然后答案就是f1[n-i]*2+f2[i]，时间复杂度O(n2)
T2：暴力的把a.b©化成x/y的形式，然后y/x高精度，循环节就把高精度时的每个余数存下就好，只要一个余数出现两次就是循环节了，懒得打高精度/高精度就放弃
T3：离散化+并查集
T4：看着神仙其实只是bl，和我出过得一道题很像
Vmin是一个专业的FBer，某天双十一，他在后宫的陪伴下逛某夕，而且淘到了一盘名为《工口妖X（pokemon）》的游戏，在后宫的强烈要求下，他买了一台GBA开始爆肝，他为了抓一只马桶王，已经肝了几天几夜了，抓马桶王要集齐三神柱。这是pokemon玩家的常识。所以他现在去抓雷吉艾斯了。

他现在在一个充满冰的洞窟，这个洞窟可以看成一个n*m（1≤n，m≤1000）的矩形，这个矩形只有三种地形：岩石，地面和冰（当然也是三种属性），这3种地形可以分别用‘S’'G’‘I’三种字母表示，在这三种地形上，只有冰和地面可以站人，在地面上可以自由选择方向行走，但走到冰上会顺着走来方向滑行（直到被岩石或者边界挡住或是滑到地面上），在冰上停止滑行后也可以选择方向前进，Vmin的所在位置和洞窟的出口分别为字母‘V’‘E’（当然这两个位置也是地面）。

Vmin想要找到到达出口的方法，当然他不会想知道最小时间什么的东西，他想知道按键的顺序，用NSWE分别表示上下左右，输出一个字符串，表示他按键的顺序，若有多个答案，就输出长度及字典序最小的答案。

Vmin以他AK IOI的本事当然可以轻松搞定这道题，只是爆肝了几天几夜的他已经没有肝可以爆了，现在他要去爆肾了，所以这件事就交给你来做了。