AI 摘要一场算法比赛的题解记录:T1靠暴力找规律,T2用DFS生成树配对边,T3以区间DP求期望,T4交互题借中国剩余定理四次猜数。作者对T3、T4做了订正,并调侃希望打集训时也能涨Rating。
AI 摘要ZR CSP-S模拟赛拿到Rating+=78后,作者复盘四题:T1箭头走廊用左右扫描判断被相反箭头包夹的房间;T2灯带将亮灯段数转为0→1边界并组合计数;T3覆色用DP和组合数,特判2m<n;T4树上追逐只打了暴力。全文是题解式赛后总结,也吐槽了难度。
AI 摘要CSP-S初赛轻敌了:快速幂、排列组合等选择题耗时过半,算出的结果却对不上选项,导致完善程序没时间,最后全蒙B,估分50.5。好在江西分数线低,还有希望。作者借此提醒:合理分配时间,别被初赛创飞。
AI 摘要作者记录NOIP模拟赛:T1序列用树状数组枚举右端点、查询区间已加入数,得100分;T2树用随机化哈希加主席树,大样例全过后因写错一个符号仅15分,丢85分;T3六元组暴力20分。大样例未测出符号错误,成为最扎心教训。
AI 摘要比赛Rating终于上涨。T1入门未总结;T2把幽魂形态减伤转为每回合max(0,Ai-k),用前缀和求长度m连续子段最大减免,总伤害减之;T3难度从J组第二跳到NOIP第二,用DP结合树状数组与前后缀预处理求解,答案模998244353;T4暂无。
本文为CSP七连测Day1的赛后补题反思,分别简述了T1起始标记、T2前缀进位(贪心)、T3留白(DP)、T4单线巡查(双指针+线段树)四道题的解题思路。
梳理了匹配、最大流、最小费用流算法与建图应用,今日无例题。
本文系统总结了状态图与同余最短路、0-1 BFS、差分约束、2-SAT、Tarjan离线LCA、欧拉通路与回路、稀疏图环枚举、最小树形图等图论算法,并结合两道分层图最短路与奇偶性BFS的例题展示其应用。
本文总结了作者在两次竞赛中的多道题目,涵盖贪心、数位DP、并查集、换根DP等算法,并记录了各题的得分、失误与正确解法要点。
本文记录了作者在六道算法竞赛题目中的解题思路、得分情况与挂分教训,重点总结了每道题的正确做法的关键要点。