现场赛

请注意输入输出耗时以及其他常数因子导致的运行超时问题，尤其是非c/c++选手

本次比赛禁止互传代码/使用Ai工具，一经发现，我们会禁赛并提交教务处

题目顺序并不是难度顺序！

题目中所有输入文件都在windows下完成，但评测系统是基于linux的，我们不处理这个原因导致的问题（例如换行符等）

友情提示：请注意栈空间大小，可能会出现栈溢出的情况，由于系统原因，python语言的Runtime Error可能会返回Wrong Answer

!!!!!!!!!!!!!!!!!! 为防止超过大半的人爆零，我们加了一道签到题 见奶龙