09 2021 档案

noip模拟64
摘要：考试过程：这次考试觉得自己发挥不错，就是还是有一些没想到。 首先是T1，看到数据范围我觉得正解应该是$o(n3)$的，于是就往这个方面想，想到了并查集，但是利用并查集需要把矩形里面的除去，我当时觉得这种方法不太可行，就换了一种。 想到了枚举小矩形后再从小矩形四个边上向外扩展，最后求和，但是我算错复杂 阅读全文
posted @ 2021-09-29 21:08 WindZR 阅读(61) 评论(0) 推荐(0)
noip模拟63
摘要：考试过程：这次考试四个题基本上都是计数题，我觉得不太可做，就按顺序开题。 首先是T1，瓶颈就在于找环，但是我想了半天，没什么思路，只会$o(n)$找环，但是这样做复杂度是$n\times m$的，可以获得10pts的高分，再加上一个特殊性质，最终我获得了20pts的高分。 然后是T2，首先是考虑XI 阅读全文
posted @ 2021-09-27 21:43 WindZR 阅读(65) 评论(0) 推荐(0)
noip模拟测试62
摘要：考试过程：这次考试时间安排有点不合理，主要是T1影响了我的考试心态，因为我以为旁边的人切掉了T1，所以我一直在死磕这道题，花了差不多三个小时，最后也没什么思路，最后打了颗线段树拿了50分。然后就是后三个题没时间想了，只能打暴力，倒是没有挂分。 但是下次的时间安排一定要合理，不要因为周围的人影响心态。 阅读全文
posted @ 2021-09-27 06:38 WindZR 阅读(87) 评论(0) 推荐(0)
noip模拟测试52
摘要：这套题总体来说比较简单，但是有一些分数我没有拿到，先说T1，我10分钟左右打完了60分的暴力，然后就开始打表找规律，好像只有我去找了循环节，找规律找了一个多小时，到八点四十的时候我还没有正解做法，就直接弃掉了，浪费了好多时间.....然后是T2，看到n1的点果断输出1，拿了20分走人，然后是T3，我 阅读全文
posted @ 2021-09-13 19:02 WindZR 阅读(138) 评论(0) 推荐(2)
noip模拟测试50
摘要：考试过程：开题顺序1,2，3,做T1的时候我想到了要求的东西，就是分成尽量少的段使得每段之和>=k，但是我不会求,就打了个暴力走了，然后看T2，这题我觉得和之前做过的一道题比较像，因为我觉得$a_i$比较大，所以我就把每个数取了个log,结果错了，根据log函数图象可知，或者根据公式$log(a\t 阅读全文
posted @ 2021-09-11 15:22 WindZR 阅读(117) 评论(0) 推荐(0)
noip模拟测试49
摘要：考试过程：开考后读3个题，觉得T1可做，就回来想T1，结果不到5分钟整个机房的人都开始打题了，我还是没有什么思路，我当时慌zhan了，但是我及时调整了心态，又换了几种思路想了想，最后想到一种$o(nk)$的做法，理论可以获得57分，然后，就去实现了，但是因为思路不够严谨，有个边界条件没有想到，导致挂 阅读全文
posted @ 2021-09-09 17:40 WindZR 阅读(63) 评论(0) 推荐(0)