考场上胃极度不适，于是磕了两片药，算是对特殊情况的应对？？ T1发现了循环节以为A了，多推一个性质可能会有更好实现， T2背包问题比较怂尤其是并非完全背包 T3lca暴力码完就没深入思考 T1 为减少读入量是骗人的。。有了mod可以容易发现会成为一个循环节，只需要求循环节的lis 那么易证，一定存在 ...
分类：
其他好文 时间：
2019-10-21 10:07:33
阅读次数：
77
没会的。。T1想了半天的主席树，然后发现，我要保证一个一次递增的顺序，然后什么玩意单调栈，也没细想 T2，读了半天才读懂题，一见期望就绝望。T3，不会推式子 T1 对倍增的深刻理解。。 维护f[i][0]表示i的第一个val大于i的点的编号，然后倍增处理， 关键是怎么处理f[x][0],对于当前的x ...
分类：
其他好文 时间：
2019-10-20 21:43:30
阅读次数：
122
T1看到exgcd比较慌，感觉会写不出来，细看之后发现部分分用不到exgcd， 没有联想到小凯的疑惑那道题，这场最大的问题，重心不合理 T2 n^2暴力很显然，想了一个小剪枝，大样例能跑出来了，然后加了个clock多骗了10分 T3暴力不太好打，想了好久正解，越想越乱，然后就弃了 T1 小凯的疑惑， ...
分类：
其他好文 时间：
2019-10-20 11:26:16
阅读次数：
106
问题： 1.时间安排还合理，T1T2共130分每道50分钟，T2对于m的规律没找就先看了T3 然后状态极度下滑，T3的各subtask的思路在脑海中交织，然后什么都没想出来 其实不要给自己太高定位，一定要一步步来，不管是不是水题，先从sub1开始想，注意检查心态，不要长时间盲目思考 2.T3最后打了 ...
分类：
其他好文 时间：
2019-10-20 11:11:18
阅读次数：
65
很蒙的一场考试。一眼看过去暴力可拿5。。5分？？凉了。 最主要是没有难度顺序，然后就不知道该先干那个了。。 T1T3都是个树，很没有思路，于是看T2， 然后发现似乎while(1)swap可以达到最后结果 但是会不会有不同的结果？换了个顺序拍了一下发现对拍过了 很兴奋试了组极限数据发现跟k的大小有关 ...
分类：
其他好文 时间：
2019-10-07 09:32:13
阅读次数：
55
T1淼模拟 T2神题不会 T3「线段树」「HASH」 本来考场上想着可以用当前的继承上一个+变化量，就是之前一道主席树的思路，但是写挂了，复杂度不对 好多大佬考场上写线段树A了维护上下两个边界 正解是把它当作字符串来做，每次修改就是区间乘上BASE，然后再+x，线段树维护 最后O(n)检查 区间乘的 ...
分类：
其他好文 时间：
2019-10-06 14:58:26
阅读次数：
68
T1 再不会，也有能拿的分，心态！！状态！！T2的式子要考虑推一下不能弃掉T3看错题了！！ 可以说是三道原题 T1约瑟夫问题 f[i]=(f[i-1]+m)%i cout<<f[n]+1; 这里可以打表找规律从数学角度优化成$log$级别的 1 #include <iostream> 2 #incl ...
分类：
其他好文 时间：
2019-10-06 13:33:51
阅读次数：
100
T1「BFS」「set」 很显然的bfs，和一个很想然的贪心，就是每个点第一次被更新到了就是最优答案，考场上没有处理边界丢了好多分 主要卡在了建边上skyh zzyy大佬们都是线段树优化建边，思想就是把需要连边的一个区间放到树上，多加点少连边 题解是用set维护没有遍历到的区间复杂度加个$\log$ ...
分类：
其他好文 时间：
2019-10-06 13:16:00
阅读次数：
64
考前被奶了，然后没什么感觉，很冷静的水完T1，本来一直以为这会是套水题，然后才发现T2T3不可做，心态很炸地写完了，T2暴力写错了很多东西，调了好久 T1淼题 T2「状压DP」「边化点」 首先根据n很小可以想到状压 60%算法： 根据拓扑序构造DAG 定义f[s][ss]表示构造出来的DAG中 选出 ...
分类：
其他好文 时间：
2019-10-04 22:44:05
阅读次数：
91
T1「二分」 22分的暴力是枚举点集，然后发现dp[状态]时间和空间都承受不了 然后从另一方面考虑，题干说保证ans<=1e9那么很明显的表明了是二分， 首先k>0的一定是单调递增，那有负数呢？ 冥冥中感觉这题不可能这么水，可能不保证单调， 然后就加了个三分，调了半天，总共用了两个半小时，以致后两个 ...
分类：
其他好文 时间：
2019-10-03 23:47:31
阅读次数：
85
