t3

比赛思路 传送门 T1（最大菱形和）：直接用前缀和算一遍就好了。 T2（鲳数）：考虑计算每一个位置的贡献，那么只需要DP算出在这一位前面某一个数字出现的次数就好了。这一个位置算完之后还要考虑往后的对这里的答案的贡献，所以在DP的同时把答案也跟着转移一下就好了。打了两个小时。。。 T3（数星星）：暴力差分，喜获30 赛后消化 T1由于O2的问题爆零了！！！其实是读入优化的时候忘记返回了，本地默认返回的时候刚好返回出了正确的值，所以就没有查出错误。 T3太毒瘤，打了两天5K 总结 O2环境下的评测一定要在O2下编译。 数据结构还是要多练，代码实现能力不行呀。 来源： CSDN 作者： YiPeng_Deng 链接： https://blog.csdn.net/qq_43649416/article/details/101103657

尽信题解不如无题解 比赛思路 传送门 T1：将一段递增的d 2 *S累加到一个数组里面。差分上头，三次差分就好了。 T2：刚开始以为建出最短路图，叶子结点对应一些起点，但是没有考虑到除了叶子节点以外的其他点也可能因为某一个比较距离短的起点被删掉了而使得最小值变大（这么显然的我居然忽略了？？？），打完之后才发现。 理解完题意之后就对于每一个点分开考虑，找出一个起点的集合，如果这个集合都被选完了，那么答案就会改变，那么只要某一个集合包含这个集合，它就会有贡献。子集转移一下就好了。 T3：？？？找不到性质，无从下手。 赛后消化 T3看着题解一步步地推了一个下午，十分有趣。可以说巩固了一下组合数的知识吧（安慰一下自己）。 晚上用lyl的聪明方法，根据卡特兰数转化为括号，十分巧妙并且简单地解决了。出题人。。。我已经不知道怎么说好了。还是我太菜了。 总结 停课的第一天，早上做比赛的时候有一点飘，特别是觉得切了前两题之后。。。这可不行啊。都没有心情去推最后一题了。 计数十分神奇。对于与栈有关的题目不妨多想一想括号序。 来源： CSDN 作者： YiPeng_Deng 链接： https://blog.csdn.net/qq_43649416/article/details/102790169

国庆假期回来的自闭赛 比赛思路 传送门 T1：计数题？？结论题？？脑子不好放弃思考，打表。。。然而并没有找出规律。 T2：简单的线段树…样例过不去？？？？？？？ T3：没有时间看了。。。T2刚得我人没了。 赛后消化 T1：有一万种推法，而且也十分简单易懂。。。我没有想到，可以退役了。打表找规律时一不小心用了一个错误的暴力打表，所以并没有找出来QAQ T2：调了一天？？？晚上十点发现原来还有一部分答案没有算到。。。。哎。。。 T3：巧妙的贪心，代码简单自然，但是我不会打并查集了？？？ 总结 好丧啊。。。今天一整天，感觉不适合做比赛。 一点点简单的细节我可以玩一天（难道是我毅力好？？？ 比赛的思路也有一点小问题。 来源： CSDN 作者： YiPeng_Deng 链接： https://blog.csdn.net/qq_43649416/article/details/102176421

因为信仰，只打了一个半小时，错过了一套难得的水题。。。 比赛思路 传送门 T1（test）：题意十分绕，然而正解很简单，只要按照题意模拟（状压DP就好了） T2（ball）：可以很容易想到nm的DP T3（treap）：没有时间打 赛后消化 T1炸了，数组开小了，只有65分。。。难受 T2没有想过找规律（其实应该去想一想的），规律十分显然而且好找，只用把f打表出来，就会发现规律了。 T3答案比较简单就可以算出来，O（n）换根就好了。 总结 数组一定要检查再检查 好好运用大样例 来源： CSDN 作者： YiPeng_Deng 链接： https://blog.csdn.net/qq_43649416/article/details/100776494

暴力满上.jpg 比赛思路 传送门 T1（game）：前两天才做过原题，n 2 log n 的离线优化一下就是n^2的了，60pts T2（time）：直接从小到大贪心即可，相同的特殊处理。 T3（cover）：感觉很神仙，化简题意之后n 2 DP+一个从叶子开始的贪心，70pts 赛后消化 T1 T3也很神奇。将f[i][j]化成差分表，显然每多一层的增量是递减的。再根据转移，当前点的增量和儿子的增量相加，但是要多一层，所以将当前点也当作多一层的贡献（也就是多一个与其他不相关的增量）。对于每一个f[i][j]-f[i][j-1]开一个set上的节点，合并的时候启发式合并就好了。 总结 最近的出题人的题解老是会出一点锅，看来还是不能盲目相信出题人，这种东西不能一口否定，毕竟有可能出题人也没有想到的方法，我们可以想到，要对自己有一点信心。 还好今天用几个小数据验了一下第二题和第三题，要不然都得挂。 T3这种有覆盖次数的问题可以考虑次数加1的贡献，因为它们是递减的，所以可以贪心维护（实际上还可以有凸优化来做这一类问题，不过这题不需要）。 来源： CSDN 作者： YiPeng_Deng 链接： https://blog.csdn.net/qq_43649416/article/details/102890137

一鼓作气，三题暴力 比赛思路 传送门 T1（graph）：直接贪心+并查集，没有T，直接过了。 T2（cactus）：很容易想到N 3 的做法，然后就开始乱想，分治，最后还是暴力了。 T3（tree）：贪心+暴力，想过重构树。 赛后消化 T2神奇的套路，双栈维护背包 题解 T3 树剖+分块+凸壳 总结 双指针的套路见得太少了。 代码实现能力++ 今天的题目其实都很套路，我的积累量不够。 来源： CSDN 作者： YiPeng_Deng 链接： https://blog.csdn.net/qq_43649416/article/details/100942069

时间：2019.10.5 考试时间： 100分钟（连正式考试时间的一半还没有到） 题目：由于某些原因不能公开。 由于第一次接触NOIinux系统所以连怎么建文件夹，调字体，如何编译都不知道，考试的前半小时全在摸索这些。 等大概会用了就只剩下70min了。感觉要爆零。 我当时很着急T1：我用了个数学O(1)方法做了，但样例太水了，怕错（我当时哪有时间对拍）就写了一个70分O(nlogn)暴力兜底，果然那数学方法错了。 一看表，woc，只有40min了，赶紧看T2：算式还要用字符串读入在分拆，先把正好复合条件不用修改的特判掉，然后挨个枚举就行了。 我飞快的写完了，代码100行QAQ，结果他一直说我缺个括号，我一直不知道为什么缺，考试结束一直再调，但还是CE了。 T3：二分+深搜，你们知道我的时间全花在T2上了，没时间做了T3我要是把调T2的时间用来写个裸搜也能拿60分啊，呜呜呜。 T4：二叉树递推，我要是在考场上疯狂打表也可以拿20分。 正式考试时间做：70+100+60+20=250pts 做70min： 70+0+0+0=70pts 下次模拟赛仍然是100min争取上150pts 来源： https://www.cnblogs.com/tarjin/p/11643044.html

10.08 早上和下午准备初赛，晚上靠了套题。 \(250/250\) TESTLIST 17 : 18 开题 中途有应酬，大概有效时间在20~30min左右 18 : 05 T1完 18 : 26 T2发现理解错误 出去吃饭10min 19 : 11 开T3 19 : 21 T3暴力完，回T2 19 : 57 T2完，想T3 20 : 25 结束 新任务: prim, CDQ 来源： https://www.cnblogs.com/bingoyes/p/11637843.html

9.21（模拟49） 9.21 考试 （一定一定一定一定放到FTP里） --------------------- 18：35 审完题了，其实啥都没看出来。 18：46 T1树套树？？ 19：03 别扯淡了，还树套树呢，你又不会打。。 前缀和优化一下。 19：15 T1好像又是个别人都能AC的但是我却看不懂的题，不做了好吧，下一个。 19：45 T2 T3都看不太懂啊，虽然数据范围不是很大，但是真的不简单 20：35 T2打了个瞎jbDP，也不知道有没有十分，T3打个QJ算了。 21：04 等死中，狗屁不会了。 21：21 随机化搞一手 21：40 狗屁不是啊，估分40，希望别估高了 （记得FTP） 来源： https://www.cnblogs.com/LH-Xuanluo/p/11565817.html

状态很垃圾的一场考试。感觉“这么多分就够了”的心态很是在给自己拖后腿。 打开题面，第一页赫然写着：$Claris' Contest$。 吓得我差点手一抖关掉。不过后来想想似乎强到变态的人出的题都不是很不可做？大概是实力越强越能体会弱者的难处吧。 看T1：woc 字符串？完蛋完蛋。 T2：什么啊？图上乱搞？ T3：最短路？边都建不出来。 回去又读了一遍T1发现是sbDP，一眼切了开始码。结果死调不出来，考试开始25min的时候真的是有点慌，这么水的题别人估计都10min以内解决，我都调了快20min还是过不了手玩样例。好在用了35min调过了。 T2无向图的限制让我很是没思路，于是先把T3暴力打了。打的时候想到可以拆点考虑每个二进制位，但是没想具体实现。 回来搞T2发现$O(n^4)$的暴力很好打，淼之。 然后就假装自己在想题实际上无所事事的过了1h……一直没想出T2其他的可行思路，主要是不知道无向图怎么传递信息(没有拓扑这种好东西)。 之后突然想到可以把$O(n^4)$优化到$O(n^3)$，码了个对拍没出错。$210pts\ get!$ 优化到$n^3$之后发现这已经是优化枚举的瓶颈了，更加确定正解不是这个。想了一下$bitset$用于传递环信息但是好像不行。 T3也没有想着拿下一档分，拆点的思路有点偏了。 然而T2正解就是$bitset$优化三元环计数，T3就是拆点…