摘要：
这场其实心态十分爆炸，首先一下午改上次破T3卡常一下午没过，心情十分暴躁。上来开题不顺利，T1想了一个小时没动。于是跳到T2，看T2的80pts貌似可拿就先打了。T3只会判10分，又想打个$2^{2N}$暴力看能不能骗点分。回头再看T1，恍然发现是个$N^3 dp$，打完了想对拍却不太会打暴力。又去 阅读全文
摘要：
考前10天了。。。 昨天晚上真的不清醒，什么也码不对，心态爆炸。 T1调了一个多小时没出来，T2因为少了一出q.pop()没A掉，T3随便写了几个sort竟然A了。十分懵逼。 最后20分钟想调T1，结果也没打完。 T1： 每次的修改是独立的，求修改后的上升序列长度（最靠前上升序列）。 预处理$f[i 阅读全文
摘要：
近两场开始文件评测，感觉和平时真不太一样。 考试时间是多了$10min$，但处理文件、输入输出什么的杂事也是忙来忙去。这可能也最像真实的$csps$了，稍有疏忽可能都是致命伤。 T1、T2挂的对拍全打空了，最后$15$分钟回头想到我的T1写的式子中间量会爆$long$ $long$，当时就想着打高精 阅读全文
摘要：
T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 阅读全文
摘要：
T1： 考虑如何能按顺序生成光滑数。对每个质数用队列维护包含此质数的候选集合，每次从所有队首取出最小的作为一个光滑数，用每个质数乘上这个光滑数并加入相应候选集合。这样不会漏掉一个光滑数，但会有重复。比如取到光滑数$3$，乘上$2$加入了$2$的队列，而取到$2$时同样乘$3$加入$3$的队列。如果规 阅读全文
摘要：
头一次中午考试，上来一看三个题目以为是三个板子，但一看数据范围就不对劲。 T1： 考场上的想法是：找出循环节，对于数组一头一尾的不在循环节中的，维护出以某数结尾/开头的上升序列，对于中间的循环部分只取一个相同的值。 能过大样例，但事实上是WA的，没考虑循环部分的上升情况。这种情况出现的分割点是循环节 阅读全文
摘要：
我昨天、今天考试死得都很惨 昨天T1看着不好做直接给弃掉了，没想到最后可以最小生成树/二分 脑补答案边界逐渐扩大的过程，发现只要一刻堵住了上下边界，此时的最大间距就是答案 求最小生成树是与此过程类似的，最小生成树能保证边界恰好不能通过 T3是到斜率（凸包）题，之前做斜率优化dp时做的满头雾水，一脸懵 阅读全文
摘要：
昨天考了一场数论，今天还考了一道数论，学了一些知识 昨天T1用类似筛法的思想，不断用已知的良好数产生新数并除去不良好数 一个不是良好的数（设x），再乘一个它没有的质因子变为px，那么在它前面的K个比它约数多的数再乘x依然比它小、约数比它多 得出不良好数乘新质数仍是不良好数，反之不然，所以给良好数乘了 阅读全文
摘要：
最近两天三考，问题很多 昨晚那场正的有些意外，不是意外自己挂了，而是意外别人5个AK的，但我觉得这题一点也不水（可能上次做达哥的题做怕了） T1 N15 状态数 $2^15$不需要转移，直接dfs枚举，然而脑子一抽把b和d放反了 T2 网格上的无向无环森林计联通块数，就是$点数-边数$，再利用二维前 阅读全文
摘要：
集训过得真的很快，转眼间已经只剩一个星期了 然而最近就是状态不好，颓 上午考试透心凉，教练十分不满意现在的状况（感觉说的听像我的） 也是，要是这样下去到NOIP还用什么拿省一 今天开题先码了T1暴力+特判5分，然后看T2似乎是个树规 发现K==1的情况就是之前做过的小胖受皇宫的模型，于是弄了个dp 阅读全文