ssllyf的博客

纪中A组模拟赛总结

纪中A组模拟赛总结

纪中A组模拟赛总结

纪中A组模拟赛总结

纪中A组模拟赛总结

纪中A组模拟赛总结

纪中A组模拟赛总结

纪中A组模拟赛总结

纪中A组模拟赛总结

总结T1想到DP，但一开始想到的方法会TLE，后来想到可以减去一层，就A了T2瞎想了一波，打了一个类似于Floyed的东西，但不知为什么WA+TLE了T3想不到正解，就打了30分的暴力分，没想到拿了50分

今天真改“滚”QAQT1一开始不会，最后才来做，发现了题目的精髓，才切掉T2打了个ST表，MLE，赛后滚动，AC，QAQ（×2）T3好像见过，知道怎么做，但还是MLE，赛后滚动，AC，QAQ（×3）T4裸的最短路原本AK QAQAQAQAQAQAQAQAQ（×∞）

T1敲了个并查集，然后被卡了，正解是dfs，十分难懂，好在洛谷有原题（有一点差别），看了题解，秒懂（CR TQL %%%）T2觉得会TLE就放在一边，最后又敲起了暴力，但重载运算符abs他无端端给我报错（怕longlong原来的承受不了），赛后发现正解和我的思路几乎一样，只是枚举的时候少了个o(sqrt(n))而已T3暴力枚举要不要按（o( nlog(n))~o(2^k n log(n))），但竟有90分！结果发现找一个目标的和当前的配对即可(o(n^3)),就开心的去世了

总结T1看了一会看出是二进制，就敲了出来T2想不到正解，就敲了一个暴力，竟水到了90分，正解是要有撤回的贪心T3以为是贪心，但局部最优不是整体最优，正解是斜率优化DP，单调队列应该会被卡掉，但水过了，

总结T1以前做过，十分嗨皮,就直接切掉了T2发现是一道傻逼题,不多说T3比赛时理解题意错了，以为一个字符串属于一个组别就一定要放进去，其实不是，但错的代码竟被我水到了52.6分，赛后经过改良还到了92.1分T3原来是最小割？？？他选边的方式令我百思不得其解，就没写

总结T1T1直接爆炸，没想到是数学问题T2T2想了出来，但忘记开mapmap了T3T3直接懵逼T4T4没有太了解欧拉函数导致翻车

今天竟有四道题！！！T1看过之后，想了大概10分钟然后想了出来，就是一个单调栈，不算特别难T2一开始想到大模拟，但是下坡的情况没法处理，后来想到了DP的方法，就敲了出来但因为一个小细节没做好，就WA了几个点T3没想出来，赛后看了题解是树形DP，觉得本应该做出来的QAQT4直接懵逼，赛后看了题解，竟是网络流，老师听说后就说下星期叫我们网络流，有点小激动感觉这次比赛应该拿300分的，但没有拿到，希望下次更加努力

总结这次比赛的得分是：100+0+0+0=100（rank 5）这次第一题打了一会，又想到会超时就想了另一个不会超时的方法，就A了，第二题用了一种十分智障的方法，但定义了一个int结构的time，哪知不可以用time来定义直接CE，本来可以200分（rank 1）的，第三题因为我太水了，所以没做出来，第四题想蒙测试数据，但没蒙到题解T1:数列T2:蚂蚁T3:单元格T4:剪草...

总结：比赛的时候看了看T1迟迟没想出来，就先看了T2T2看见数据，觉得可能是状压DP，但不知为什么没有去打T3之前做过，就是一道DP就做了出来T4想不出方法算法：T1数学T2状压DPQAQAQAQAQAQAQAQAQAQAQAQAQT3DPT4二分+最短路

总结：比赛时，很快就把代码敲出来了，但因为linux系统的换行符与windows不同，所以有关字符的1，3题都WA了，第四题，忘记打max了，于是就WA了，主要是因为太粗心，下次要细心一点算法：T1直接按题意计算即可T2找规律，可以得出一个结论T3dfs，直接往下搜T4转换一下就是一个01背包做完题后想去B组水水分，没想到竟A了T1(๑╹◡╹)ﾉ"""

总结：T1直接模拟，没花多少时间 T2也是大模拟题加递归 T3DP，打了一会 T4一开始以为是数论，然后推了好久，却拿了个0分

总结：T1没有看懂题，所以没做对T2还是没看懂题T3在比赛时没想出来T4本来想打个贪心骗骗分的（正解最小生成树），想不到得了满分总得来说还是要看清题目

总结：T1自己推了一下写了出来T2本来可以A的，但因为一个下限的问题没A，QAQT3本来打算骗点分的但没有成功T4没时间看各题算法如下：T1模拟T2DPT3模拟T4dfs/拓扑排序

总结：这一次本蒟蒻居然rank1rank1比赛时看了看T1就马上切掉（十分简单(￣▽￣)~*）T2看了看，在线段树和ST表之间选择了好久，最后选了ST表，竟然还A了T3本来可以A的，但有一个地方打错了，QAQAQAQAQAQAQT4退不出来，打了个暴力各题算法如下：T1 结论题T2 ST表T3 bfsT4 数学

总结：T1在比赛时做了出来，但没看long long，就WA了，QAQAQT2没想出来T3就是一题匈牙利算法，就马上敲了出来T4没想出来各题算法如下：T1暴力T2贪心T3匈牙利算法T4没做出来

总结：T1直接排个序就可以了T2dfs不知为什么炸掉了，正解是bfsT3没想出来T4本来DP可以A的，但忘记排序了，就WA了

总结：T1直接计算然后判断，但好像因为精度问题WA了T2模拟T3直接按着它说的递归T4大模拟题T5 没想出来

总结：T1数据很小，Floyed就过了T2数据很坑，2^63写成了263，还有就是没有想出方法，就暴力拿了20分T3DP，虽然不是正解，但还是过了T4打了个表（手残党表示很不爽），然后处理了一下就过了

总结：第一题就是一道模拟题，敲了一会就OK了第二题就是求数的深度第三道题就是排序，但因为数据和题意不同，WA到了，不然就A了第四题不太会，乱打了一个DP交了上去

总结：T1很显然是一题模拟题T2不太会，打了个暴力，50分T3打了一个SPFA50分T4dfs40分然后一直在那里无聊（太蒟了，不会做）

总结这次比赛的得分是：100+0+10+60=170第一题想了一会，想到了方法，直接打出来，第二题不会，想水分，但没水到，第三题打了一个假的DP，10分，第四题用DP超时了，60分题解：T1:连续自然数和T2:简单游戏T3:幸运票T4:抄书...

总结这一次的分数：100+25+62.5+62.5=250第一题老实打完，100分，第二题蒙点25分，第三题只打了Floyed，还有一部分（匈牙利算法）没打，第四题蒙点+特判，62.5,（说实在我也不敢相信蒙了62.5分）题解GCD与LCM幻灯片导弹医院（还未完成）...

总结这次比赛的得分是：100+100+100+0=300这次比赛第一题推了一会，推出了公式，马上A掉了，第二题之前做过，当做复习，写了大概半小时，第三题打了一下表，又写了个01背包，A掉，最后一道题，没看清题，WA了题解：T1:立体井字棋T2:最小花费T3:最大约数和T4:电子表格...

总结这次比赛的得分是：30+100+100+100=330第一题有点蒙，想到了一个突破点，但因为知识太少，不了解对数，只打了一个很水的表，第二题想了会，想到了一种解法，然后写了15分钟左右，第三题想不到DP的方法，就打算打了一个dfs，然后发现了一种优化方法，打上去就A了，第四题就是一道模拟题，就打了一会，就对了...

这次比赛我（蒟蒻）竟AK了，然而WYC大佬说他30分钟就轻松AK了（我还是太水了）。第一题打了一个DFS推了一下，发现规律，直接打出来，第二题就是一个$2^{10}$的DFS，第三题有点不懂就先做了第四题，第四题就是两次SPFA直接打出来，然后做第三题，推了一下，了解到了题意，发现就是石子合并的改版直接打出来

总结：T1一开始看了看，发现和之前的一道题差不多，就直接打了出来，T2其实不难但忘记开long long，还有要打快读，T3本来是应该对的，但没把题看清，所以就QAQ了，T4就是DP，直接打出来

总结这次模拟赛拿到了100+100+100+60=360的分数第1,2题不怎么难，快速解决，第3题看到之后马上想到了混合背包，打了大概半小时解决了，最后一道题想来想去，想了一堆没用的东西，最后打了一个垃圾DP拿了60分，想不到是第三名（前面两个是B组来水题的）题解：T1:小明解密码T2:小明在边塞T3:小明逛超市T4:小明游天界...

总结这次的分数是100+100+0+100=300第一题第一题一开始把题看错了，乱打一通，结果才发现自己打错了，把题看清后，就知道用栈，快速解决。第二题和之前做过的一道题十分相似，就是用前缀和来将求一个范围内的巧克力的时间降到o(1)，写了大概20分钟就完了。第三题自以为发现了一种DP的方法结果WA{\color{Red} WA}WA了，第四题就是和之前的上司的晚会差不多，就打了打...

总结：T1理解有点问题，所以导致没AT2就是一道裸的DPT3本想打一个暴力，但越大越蒙就放弃了T4打了一个搜索80分

总结：T1就是一道模拟和勾股定理T2就是裸的DPT3模拟T4推不出来就放弃了

总结：T1DP，但十分懵，被卡了T2并查集T3没想出来就骗了一下分T4打了个伪代码，样例都没A