Andyjzy

该文被密码保护。 阅读全文

摘要： 1 阅读全文

摘要： 忠于理想。 But reality is too cruel. So just keep moving. 阅读全文

摘要： 11.17 杂题 找了一些贪心题做，完成了贪心专题的一些题目，同时了解到了一个比较经典的贪心策略： 对于一个权值为 $\sum_{i=1}^{n} i\times w_i $ 的序列，如果有一个序列 \(A,B\)，那么 \(A\) 放在 \(B\) 前面更优的条件是 \(A\) 的平均数小于 \( 阅读全文

摘要： 11.10 杂题 见识到了一些很强的技巧。感觉比较有启发的是构造题用到的三进制分组。 以及背包问题一个比较有趣的性质：如果体积有正有负，但是最终体积 \(V\) 比较小，那么中间状态只需要记录 \(-V\sim V\) 的状态（因为肯定可以调整为中间每时每刻的体积都在这个范围内） 11.11 模拟赛 阅读全文

摘要： 比赛情况 今天又双叒叕犯了低级失误，\(A\) 题有个地方忘记取模爆int了，\(C\) 题数组开小了。 遇到原题不要太激动，细节这些想清楚，检查一下数组有没有开小。还有堆式线段树叶子不要访问 ls(p) 和 rs(p)，不然要开8倍空间。 一道题目如果想了很久，突然会了做法也不要激动，想清楚每个地 阅读全文

摘要： 11.3 互测赛 感谢 rqlwc,liduoduo2021。 CF 3500 放在T2，过于良心，但是走格子的题可以统计多少个人经过这个格子。 11.4 模拟赛 比赛情况 自认为 \(1.5h\) 通过了 \(A,B\)，但是实际上 \(B\) 题复杂度算错了，最后都没有发现。然后 \(C,D\) 阅读全文

摘要： 比赛情况 先浏览了一遍题目，发现似乎没有一眼题，并且 \(C\) 题是字符串，\(D\) 题是计数。于是果断决策出 \(A-B-D-C\) 的开题顺序。 比较快速地在 \(1h\) 内写完并检查了 \(A,B\) 两题。 然后做 \(D\) 题，发现直接系数提后计算即可，于是 \(30min\) 写 阅读全文

摘要： 前言 10月份打的比赛挂分十分严重，总计挂了不下 600pts。 但是好像 CSP 还是可能挂分。 Day -1 复习 Tarjan，数学，贪心，但是没有复习字符串。 Day 0 来的很早，和 wxr \(1:30\) 就到了。先进西附上了个厕所。问 wxr 马拉车怎么写，他说：“又不考字符串”。（ 阅读全文

摘要： 10.20-10.25 总结 10.20 杂题 最近的 CF 和 AT 的题目，写了三道题目。主要的启发是对于一些最优化的 dp 要多发掘性质或者是最后答案的形态，还有一些题目可以分块或者是看成一块一块的观察。 10.21 比赛 不常规的四道题目，100+5+0+16。 过了 \(A\) 题，但用的 阅读全文