zhanglili1597895的博客

GDKOI2021Day6记 总体 基本不可做 T1 完全搞不懂，O(n^5)的暴力还错了样例，别人怎么骗到10分的 期望：0pts 实际：0pts T2 暴力，卡了好久常数，结果一样60 期望：20pts 实际：60pts T3 真就能过一个点的模拟 期望：5pts 实际：5pts T4 Orz，根本不可做 期望：0pts 实际：0pts 总结 暴力分少了，要多打暴力，迎难而上（bushi ...

GDKOI2021Day5记 总体 还是变成了两位数 T1 考前在看线性求逆元，然后没看直接求逆元…… 打了个阶乘取模当场炸开 期望：0pts 实际：0pts T2 暴力深搜 这里膜一下某位T2打并查集的dalao，然而爆0 可惜Subtask 2的分没骗到(数据开那么大，卡了我的预处理) 期望：40pts 实际：20pts T3 暴力打挂很尴尬，拿上20pts美滋滋 期望：0pts 实际：20pts T4 直接给代码，然后让你打暴力 期望：30pts 实际：30pts 总结 T1也太BT了，T2暴力不给够

GDKOI2021Day4记 总体 成绩过于离谱，最后放 T1 想到是贪心，没想到方案，交了一个错解上去，自己对拍时能过一半左右的点 期望：50pts 实际：80pts RP=1e18 T2 裸暴力，然后全T 期望：20pts 实际：0pts -O2就离谱 T3 顺手暴力，然而暴力时想了一下，选了枚举中点，就多拿了20pts 期望：10pts 实际：30pts 得益于3.5s评测时间 T4 彻底爆炸，选择了puts(“nan”) 期望&实际：0pts 毫无悬念 总结 T1靠运气，T2无，T3靠暴力+

GDKOI2021Day3记 总体 蒟蒻暴起，以暴力模拟+乱搞+打表+对拍劈正解首，又数刀毙之——语文七年级上册第十八课《狼》 (I AK IOI every day!!! 难度：T2<T1<T4<T3 T1 完全没有想到还有那么多讲究，直接用边长比较，因为使用了平方根+long double+12位精度判断随手AC 期望：100pts 实际：100pts T2 推了一下柿子，然后就A了 期望：100pts 实际：100pts T3 看了一下题目，选择了暴力，只能跑到12000，但只给20

GDKOI2021Day2记 总体：我更蒻了 T1 稳定发挥，甚至写了个快速幂 期望：100pts 实际：100pts T2 完全没有想到正解，就连暴力都没打，最后心态炸裂 期望：0pts 实际：0pts T3 明知Floyd是错的还是打了它 完全没有想到LCA倍增DP 期望：0pts 实际：0pts T4 针对部分分打了一个暴搜，然后T了 期望：10pts(那部分有20分) 实际：0pts 总结 实在还是乱搞 期望：100+0+0+10=110pts 实际：100+0+0+0=100pts wcr&amp

GDKOI2021Day1记 总体：我怎么这么蒻啊 T1 选择结构经典题目，花了40分钟打完并把大样例改了好几次，都是过的，应该没问题了 期望：100pts T2 看到题目感觉要用ST表，无奈还没学，只能先打暴力，然后往暴力上弄了个能搞成接近根号级别的加速，结果自己对拍了一下，挂了将近一半，就把暴力和挂掉的优化暴力结合在一起，看数据规模 期望：80pts T3 明显的贪心，却乱搞了(快排都打了)…… 期望：5pts T4 没想到正解，但也不错，用最小生成树来跑BFS，也算可以吧 我为什么没想到正解啊啊啊啊