11 2021 档案

noip多校模拟31
摘要：考试过程：首先看T1，是个推柿子题，推了一会没什么思路，就直接打了暴力走人。然后是T2，一个数据结构题，我想了一种复杂度为$o(链长)$的一种复杂度优于暴力的做法，在随机数据下跑的挺快，但是后两组构造出来的数据就把我卡死了。 然后是T3，想了一会只想到了用二维差分，能获得$40pts$,最后一题没时 阅读全文
posted @ 2021-11-17 07:26 WindZR 阅读(96) 评论(0) 推荐(0)
noip多校模拟30
摘要：考试过程：先读题，然后觉得开题顺序1324。首先是T1，我觉得应该比较简单，但是自己做了差不多两个小时，换了一种做法终于过了大样例，追回了心态。但是实际上我的做法是不对的。然后是T3，50分做法基本上很快就能想到，然后就开始想正解，但是实在不会了，想了一个小时左右就打上暴力走了。然后是T2，我刚开始 阅读全文
posted @ 2021-11-16 07:08 WindZR 阅读(96) 评论(0) 推荐(0)
noip多校模拟28
摘要：考试过程：这次考试，感觉不在状态。四个题都没有什么正解的思路，心态也比较不好。 总体来说今天的状态不是很好，需要及时调整。 T1 嗑瓜子 因为我几天前做了一道期望题，那个题是数据范围也是比较小，而且正解是$o(n)$的，所以这道题我也就一直在想$o(n)$的做法，想了一个多小时，没什么思路，就直接弃 阅读全文
posted @ 2021-11-11 21:16 WindZR 阅读(47) 评论(0) 推荐(0)
noip多校26
摘要：考试过程：这次考试难度较大，读完四个题之后发现只有T1可做，于是就死磕T1。我列出来一个一元二次方程，证明了这是一个单峰函数，然后因为直接取最小值不对，我就打了一个三分套二分，结果可能是精度问题挂了。剩下的几道题基本上连暴力分都没有，属实离谱。 T1 NOIP2018 思路：二分一个 mid，表示我 阅读全文
posted @ 2021-11-09 06:15 WindZR 阅读(46) 评论(0) 推荐(0)
noip多校模拟25
摘要：考试过程：这次考试，觉得挺奇怪的，会的题一眼就会，不会的怎么想都不会。 按顺序开题，首先是T1，看到数据范围，觉得应该是$o(n)$出答案。然后基本上就是一眼出答案了。然后去厕所蹲了一会捋了捋思路，回来就切了。然后是T2，就很奇怪，怎么想也不会，就先弃了。T3，还是一眼出答案，我们可以枚举起点和循环 阅读全文
posted @ 2021-11-07 21:40 WindZR 阅读(75) 评论(0) 推荐(0)
noip多校模拟23
摘要：考试过程：开考先看题，觉得按顺序开题比较合适。首先是T1，刚开始没什么思路，而且比较困，神游了半个小时。然后突然有了思路，想到了回文串必定会有一个对称中心，那么我们可以从这个中心出发向两边扩展，设当前矩形的左上角和右下角分别是$x1,y1,x2,y2$,那么可以扩展到 \(x1-1,y1,x2+1, 阅读全文
posted @ 2021-11-05 21:41 WindZR 阅读(89) 评论(0) 推荐(0)
noip多校21
摘要：好几天没写博客了，一直在改题，挺累的。今天的题实在有些不可改，最后剩下一些时间来写一写博客，当做总结，也当做放松一下。 这次考试，挂分直接挂没了，问题出现在两个方面： 1.没有计算时间复杂度，代码实现常数过大 2.没有仔细读题，没有清楚题目让干什么。 其实，这两个问题都是可以避免的，对于计算时空复杂 阅读全文
posted @ 2021-11-02 20:57 WindZR 阅读(52) 评论(0) 推荐(0)