随笔分类 -  比赛&做题の整体性总结

2021.11.13模拟赛
摘要：Result: 期望：100+60+10+10=180 实际：100+60+0+0=160 过程： 上来先把四道题都看了一下，T1是文艺平衡树模板题，T2是计数，T3dp，T4状压部分分。 01h50min:先打了T1和T2的两个30分暴力，回忆了一下文艺平衡树的splay实现，写+debug共1h 阅读全文
posted @ 2021-11-13 14:16 Mint-hexagram 阅读(41) 评论(0) 推荐(0)
2021.11.9模拟赛
摘要：这次在T2上花的时间还没我写总结的时间长 第一次4h30min的考试，稍微有一些不习惯。 期望得分： 60+40+50+0=150 实际得分： 40+50+0+0=110 020min:读题，发现T4大概是贪心，T1数学，T2图论，T3dp。 20min1h:一上来就误以为T1真的要求取模意义下的根 阅读全文
posted @ 2021-11-09 16:28 Mint-hexagram 阅读(51) 评论(0) 推荐(0)
2021.11.4模拟赛
摘要：Result：90+10+0+20=120 T1:期望100，实际90 T2：期望0，实际10 T3：期望0，实际0 T4：期望100，实际20 复盘： 0~20min：读完题x4,发现T1和T4相对可做，T2、T3不可做，直接弃掉。 20min~1h20min:发现T1有同余性质，把所有同余项合到 阅读全文
posted @ 2021-11-04 14:24 Mint-hexagram 阅读(33) 评论(0) 推荐(0)
2021.10.27模拟赛
摘要：写在前面：这次题好怪啊 复盘： 前10min：读题x4，发现这几道题暴力都不好写。 01.5h:发现第二题神似之前做过的一道删边的题，感觉可能有二分，但是推不出来。 发现n范围只有1000，应该是树上背包正解，写完+对拍，发现k的范围1e9，背包只有20分， 再补一个dfs过n<=100的点，40p 阅读全文
posted @ 2021-10-27 16:22 Mint-hexagram 阅读(44) 评论(0) 推荐(0)
CSP2021游记
摘要：一些废话 [过于丢人的博客，不会考虑发到博客园上] -2021.10.23 12:30 Mint 好吧我承认我现在看开了，有勇气把这篇博客发出来了，也算是向前迈出了一小步。 大概吧 复盘： 前10min:先把所有题都看了一遍，发现第一题较为简单，应该是贪心+二分（三分），正解复杂度必为nlogn。 阅读全文
posted @ 2021-10-26 01:05 Mint-hexagram 阅读(65) 评论(0) 推荐(1)
10.15模拟赛总结
摘要：Result：0+60+60+100=220 复盘： 上来先把所有题都看一遍，发现最后一道题是道签到题做过，30min直接切掉。 T4期望得分100。 然后开始写第二题，正解是meet in middle的算法，最开始想到的是从1开始dfs，统计答案。 仔细看一下数据范围+转换一下思路可以发现出题人 阅读全文
posted @ 2021-10-15 19:20 Mint-hexagram 阅读(39) 评论(0) 推荐(1)
9.25模拟赛
摘要：复盘： 保留字这东西是真的坑啊.... T1（ybtoj写博客）:签到题，m遍求nxt数组+kmp，1h直接切掉 T2:维护并查集，其实可以用链表写，预计60，挂到30，写+debug用了2h 此时估分：100+60=160 T3:暴力不怎么会写，用了40min T4:暴力都写不出来，固输2，其实固 阅读全文
posted @ 2021-09-25 13:28 Mint-hexagram 阅读(27) 评论(0) 推荐(0)
✧9.24模拟赛✡
摘要：策略有一些奇怪的问题。 ✡复盘： 开始先看所有题，发现T1显然数学推导，T2并查集可拿部分分，T3同余+组合数学能拿部分分，优化不会，T4数据结构。 然后开始先推第一道，最开始的思路还好，后面越来越偏+心态炸裂+觉得纯 暴力可能完全没分，然后就弃了做其他题。 T4最开始想写差分的树状数组区间修改区间 阅读全文
posted @ 2021-09-24 11:14 Mint-hexagram 阅读(27) 评论(0) 推荐(0)
9.5模拟赛
摘要：score=60+0+30+0=90 我是真没想到第二题会挂60分，最后一道剪枝把正解剪掉了，挂了20。 别人剪枝暴力过60，我剪枝直接剪正解。 只能说数据还是出得挺好的，没想到剪枝+打表都会挂。 T1 前60分直接O（n^2）暴力 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2021-09-05 15:15 Mint-hexagram 阅读(38) 评论(0) 推荐(0)
9.4模拟赛
摘要：part1：比赛过程&结果回顾 一、比赛过程： 先读题，觉得第一题基本可做，也许能切，先放着不管。第二题不是很难，估计有一些奇怪的性质，至少能写个暴力，先过。第三题，在k维上求最大点权独立集，emmm估计是树形dp或者贪心，仔细一看，题面过于复杂，好多隐藏条件根本看不出来，没想出来怎么在多个图之间建 阅读全文
posted @ 2021-09-04 18:52 Mint-hexagram 阅读(42) 评论(0) 推荐(0)
关于Debug
摘要：关于Debug 一、Debug： （1）如何判断程序有bug： ··········《1》显然，答案错了一定有bug ··········《2》构造特殊数据，使劲考验自己的程序 ··········《3》多看几遍，分析逻辑有无错误 （2）怎么找bug： ···· 阅读全文
posted @ 2021-08-31 20:41 Mint-hexagram 阅读(57) 评论(2) 推荐(0)