灵犀互娱笔试831

数论场啊，角谷猜想和gcd都来了，这题真是

题型太全面了，考的真全单选题15道30分填空题5道25分多选题5道15分问答题2道20分编程题4道360分（这分数分配绝了）我直接先快速做小题，不会就蒙的原则，感觉考的c++和图有关的知识挺多的编程题顺序记不住了，大概思路是：1.模拟统计字符，从统计的数量中取用字符并拼接，直至三类字符的数量均为 0，直接秒2.先化简分数并检查分母是否仅含质因数 2 和 5（若是则输出 0），要不然就通过计算余数的循环来确定小数部分的循环节并输出（刚开始就通过40%，改一下循环过了）3.模拟遍历呗，直接秒了4.动态规划呗，通过三维 DP记录状态，按时间戳排序通道后遍历更新 DP（满足能耗条件时更新终点节点的时间和能量），最终从终点节点的所有时间戳索引中找最小时间消耗，实在不行输出-1，花了好长时间改，最后也过了。感觉挺简单的，主要小题知识点太杂了

库洛笔试和晚上B站比起来友好太多了，虽然第二题看不懂什么意思，至少第一题ac了...

团子推进的真的很快8.28一面9.5意向爱团信团