摘要：
首先谈本次考试的问题： 1>：算法拓展应用（本质认知） 2>：转化问题（问题本质分析） 之前题解中的反思过于注重对问题的探讨而忽略了问题的解决方法及应用拓展导致考场上只能抽象问题而不能解决问题 信息竞赛是一门理论与应用相结合的学问，故应兼重。对本人而言要多思考算法解决的类型问题及拓展应用领域 T1： 阅读全文
摘要：
T1：星际旅行： 显然根据题目要求，我们能想到该问题可以转化为存在多少种情况，使得删去两条边后存在一条路径可以经过每条边两次 显然有等价于存在一条路径可以经过每条边一次，那么问题显然就是判断是否存在（无向图）欧拉路 然而考场上考虑的却是用Tarjan判断上述条件，显然错误，原因在于基础不牢固并且对于 阅读全文
摘要：
分析： KEY POINTS：平行数据结构的构建（Disjoint_set AND WSegmentTree） （事实上本题是一道相当好的数据结构练手题，涉及平行数据结构构建，数据放缩及其注意事项，并查集线段树的应用（数据结构中的集合与元素），语法逻辑优化常数） 首先对这个问题做一个简单的分析 1： 阅读全文
摘要：
T2 回家（0pts）： 分析： 首先是对题目中关键点的理解，显然本题核心所在就在于求解无向图的“必经之路”（也就是说所有有效路径都必须经过的点） 这很显然是求无向图的割点，思路显然是利用Tarjan算法求解（考场上也确实有人这么做） 然而这道题有一个隐秘信息是此割点必须位于从学校（1号点）到家（n 阅读全文
摘要：
前言： 对于T1辣鸡（25pts）的感想：问题在于数据范围分析与情况枚举的全面性，int改为long long（85pts），考虑坐标相等情况（AC） 然而调试却将近一下午，问题在于仍然单纯模拟分析代码而没有实际输出参数去检验错误，这样效率会低很多 进入正题： 分析题目：经过多次测试 多少对于题目类 阅读全文
摘要：
考场上拿到这道题是很懵的 问题在于对于异或的理解应用 实质上是对于一些基础性问题的理解并不深入 分析问题 值得注意的是 我们很显然需要理解这个式子在说什么 观察式子结构 应该能明确用二进制视角剖析 因此很简单 2X表示X左移一位 2^n表示X右移n位 综合来说就是将X首位放到了末尾 显然模2^n的结 阅读全文
摘要：
（考试前一天晚上玩过头了，整场考试直接划水，本题打了个状压，想不出来怎么优化就跳了） 通过对题目的初步分析 本题是一类计数问题 那么考虑这类问题解法通常为应用计数类DP或数学模型求解（本题显然DP色彩很浓厚） 然而 无论应用实际意义，数学模型都无法推出完整的式子 那么我们就需要思考DP类做法（事实上 阅读全文
摘要：
本题属于二和一问题 子问题相互对称 考虑对于问题一：知a求b 那么根据b数组定义式 显然能发现问题在于如何求dis（最短路） 有很多算法可供选择 dijsktra,floyed,bfs/dfs,spfa等 然而我们发现本题一个特点为边权相等（1） 显然应用dfs/bfs算法时间复杂度优于传统求最短路 阅读全文