AI 摘要一场算法比赛的题解记录:T1靠暴力找规律,T2用DFS生成树配对边,T3以区间DP求期望,T4交互题借中国剩余定理四次猜数。作者对T3、T4做了订正,并调侃希望打集训时也能涨Rating。
中秋快乐~
中秋佳节,月圆人团圆。 愿你的代码像这轮明月一样—— 没有bug,只有AC; 没有WA,只有最优解。 愿你的人生像杨辉三角一样—— 每一行都精彩纷呈, 每一个数都恰到好处。 月饼甜,代码香, 信竞路上不迷茫。 中秋快乐,OIer!
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单线巡查(双指针+线段树)四道题的解题思路。
本文介绍了ZROI #3265“起始标记”的题解,利用回退首操作并接至末尾的递推法,结合哈希去重,实现 O(n) 求解。
报个平安
半个月没发东西了,发个说说表明一下自己还活着QAQ
最近是真的很忙啊,集训完休息一天直接就接着上课,明天开始还要军训
听说明天军训还要下雨
又听说军训下雨直接在雨里站着。。。
唉~没招了QwQ