![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛
G·Dking
这个作者很懒,什么都没留下…
展开
-
2022.9.15 模拟赛总结
模拟赛总结原创 2022-09-16 17:38:02 · 272 阅读 · 1 评论 -
2022.4.11模拟赛总结
时间安排7.35写完T1第一档8.02在草稿纸上大概推出了T1的各种情况以及思考了如何去写9.20写T1的第二档分加对拍调试吧,de了很多bug发现致命的少讨论了一种我不会写的情况,就自闭不太想这个题了,但是已经会第三档怎么写了10.30一个小时大概写了一下T2的sub1,T3的sub1,sub2,T3的sub3假了,还得加上容斥11.00写完T1的第三档11.30把三道题加分段然后融合,打包提交赛后反思emmm没挂分,能稳拿的都拿了吧...原创 2022-04-11 12:38:14 · 247 阅读 · 0 评论 -
2022.4.8模拟赛总结
时间安排7.25-7.39开题,T1题面写的有点复杂,但其实暴力n^2dp式子很好推吧(如果我没理解错题意的话)7.49完成上述想法,观察这个dp式子很奇怪,只是找到符合条件的最大的f[j]即可,思考如何优化,一共有两个限制,第二个限制可以直接线段树维护,第一个限制应该可以上主席树,但范围是1e6,nlogn我都觉得吃不消,更何况线段树呢8.07如果用维护凸包的思想,第一个限制其实就是先加入一些凸包上的点,这个东西我可以提前预处理出来对于每个i,j+f[j]=i的j有哪些,把这些点加入凸包,第二原创 2022-04-08 15:23:17 · 262 阅读 · 0 评论 -
2022.4.5模拟赛总结
时间安排7.50-8.14 开题T1 貌似是个模拟,没看出来存在什么贪心,也许是个我没太搞明白的dp吧T2 感觉见过类似的题,是个树剖+SA或广义SAM吧T3 和二进制有关,具体的还没想8.24先写一写T1的模拟8.27写的途中突然感觉第二档分也很好写,找个类似周期的变化即可8.35模拟出了第一档分8.40写出T1第二档分8.44貌似有了T1正解思路结合第二档分可以考虑到,如果两个时刻在同一个路口被红灯卡住,那么后面花费的时间一定相同,也就是说我有用的只有n+1个状态:分别首次原创 2022-04-05 13:26:01 · 318 阅读 · 0 评论 -
2022.4.4模拟赛总结
时间安排7.31拿到题面,T1像个圆方树,T2像个ACAM/SAM+矩乘,T3线段树优化建图+差分约束7.51T1是圆方树吗,感觉有点像,但画了一下反例貌似很好举,一个菱形图加一条对角线是两个简单环共用同一条边,如果BCC+圆方树的话只有一个方点,无法作为简单环的判定条件,但这题应该就是边双或者点双呀,不然暴力也写不了8.00又审错题了,这是求满足条件的边的数量,我一直在想点,那能不能进行一下点边转换8.09还是没有很好的思路,有点忘记点边转化后图怎么画了,但读对了题后可以发现我的这个反例图原创 2022-04-04 12:01:53 · 276 阅读 · 0 评论 -
2022.4.1模拟赛总结
时间安排7.43-7.55开题开幕雷击,T1读不明白T2貌似我前两天找题的时候找错了看见过…给边定向使无环,但我忘了T3刚一看有点像NOIP扫雪的那个题吧,但是仔细一看应该完全不一样,重点现在不是加叶子怎么办,而是怎么不加叶子我怎么算答案呢回头看了T1还是看不明白7.55-8.34思考了一下另外两道题,T2没什么想法,可能和竞赛图计数那种差不多?但是前两档的暴力可以拿,T3感觉和树的直径有关,最近树上问题已经一塌糊涂了8.34我猜想过T1是不是3D效果的球体啊,然后找了个圆规画了一下,貌原创 2022-04-01 13:46:16 · 295 阅读 · 0 评论 -
2022.3.31模拟赛总结
时间安排7.53-8.15开题发现T1是个斜率优化dp吧,把暴力先打了出来,样例过了,准备上斜率优化做到O(nm)的复杂度8.15-8.23分析一下凸包,这怎么是个单调栈的凸包啊,麻了8.23-8.39推出来凸包又调了会儿bug,幸亏之前写斜率优化时候把bug都犯了个遍,一个细节一个细节看发现了是式子推错一个符号,样例过了准备对拍8.39-8.48对拍无误8.48-8.54开T2,感觉暴力不太好写,要维护的东西太多了,直接想一想dp吧,肯定是个组合计数,但是要考虑的点太多了,先放了8原创 2022-03-31 14:14:06 · 301 阅读 · 0 评论 -
2022.3.29模拟赛总结
今天比赛挺自闭的,赛时时间记了一个小时不到就记不下去了,太困了睡着了,大脑完全停止工作状态。再让我在学校待下去我就要麻了…时间安排7.37开题T1读完完全木有想法,Trie Or 线性基?I don’t knowT2期望dp,貌似不是很难,但貌似又很难T3也许和字符串有关?是个fail树7.43-7.52写完 T1第一档7.52-8.00写完 T2第一档8.00-8.06感觉T3不太好写,先放了8.22-8.26感觉T1第二档可以上个背包,但是时间有一点超8.26-???昏睡原创 2022-03-29 14:28:39 · 289 阅读 · 0 评论 -
2022.3.27模拟赛总结
时间安排7.30-7.40 通读题面,题目都很简洁7.40-8.20 写T1的第一档,被绕在两次二进制的过程中了8.40-9.50 写T3的第一档,感觉最直观的想法应该还是裁边去做最小生成树,但我想不到用什么贪心策略去进行裁边,思考了很久也没有什么有用的,特殊数据也不太会做9.50-10.50 推T2,这东西我也没法写dfs找规律(因为我找过了,啥都看不出来),所以就只能自己推,第一档挺好推的,我直接放1和k-1个-1即可,后面的就又没想法了,我觉得是跟快速幂一样的过程,补个0等同于结果*2,然后再原创 2022-03-27 14:57:35 · 563 阅读 · 0 评论 -
2022.3.24模拟赛总结
时间安排7.30-8.??核酸8.??-9.00 写了个T1的暴力,感觉写起来很麻烦,三个条件维护起来太多了9.00-11.00 先写了个T2的暴力,后来发现我这个dfs跑起来好快(因为我不是按题意写的),但正确性是对的,相当于我自己莫名其妙的加上了个剪枝,能跑过第二档的分数,我就觉得第三档貌似也能跑,然后就我对同样的操作重复做几遍,使我能得到所有结果,然后O(1)输出11.00-12.00 T3感觉模拟太麻烦了就没写,T1的dp当时没什么想法,我写的时候总忘记树的条件,脑子很乱,现在看起来也不难写原创 2022-03-24 15:33:48 · 594 阅读 · 0 评论 -
2022.3.23模拟赛总结
时间安排7.33-7.44开题T1在树上,有点像LCA的一道例题,但那是求和,这是求max,应该要结合二叉树做T2计数dp,感觉像个状压计数,但复杂度不太对,应该有更简单的dp方法T3min-max博弈,乱搜搜应该有分吧8.00写完T1 10pts8.10写完T2 10pts8.12发现T3审错题了,这不是min-max博弈8.18T3对于Bob的暴力不太好写,我觉得还不如直接想高分,跳了8.26感觉T1应该需要二分吧,但二分后如何判定呢,如果n^2建边出来,那么需要在图中找一原创 2022-03-23 12:57:18 · 135 阅读 · 0 评论 -
2022.3.22模拟赛总结
时间安排打了T1,T2的暴力,T3的暴力完全不会写打表看了一下T1的性质,分析了一下,分析出了无解的情况,二进制位上有两个1,且不是3的倍数,且答案数量最多为2,然后就想不到该怎么解决了。赛后反思...原创 2022-03-22 14:29:52 · 95 阅读 · 0 评论 -
2022.3.18模拟赛总结
7.36开题T1:海底积木赛?7.42T1式子推出来了:(\sum_{i=1}nC_{n-1}{i-1}a_i);mod k这个的瓶颈和刚才推断的一样,必然在于求解组合数上,而这个模数不是质数,应该就要用一些奇妙的方法,但先写40分的递推+质数求组合数的暴力分吧7.49暴力分写完了,剩下的应该就是非质数组合数了,但这个东西我记得不是Lucas,而是exgcd,海底积木赛由于a_i是会大于k的所以需要用Lucas,而这里已经限制了,应该就不需要了,但!exgcd该怎么写呢!这是个问题。不过可以展原创 2022-03-18 14:53:22 · 238 阅读 · 0 评论 -
2022.3.17模拟赛总结
时间安排7.30-7.44开题T1像个树形背包T2显然的杜教筛吧T3后缀自动机感觉都好难又都不是好难7.44-8.04写完T1 20分8.08-8.26写完T2暴力 1e7不可过8.26-8.43写完T3 20分8.43-8.52试图推T1的dp方程,但有点混乱8.52-9.08写完T3 40分,利用单调性二分9.08-9.13对拍测时完成9.13-10.50猛攻T3,写了个时间上的假做法,会被卡掉但我可以骗,实测在O2下随机数据60% 0.22s80% 2.23原创 2022-03-17 14:14:44 · 512 阅读 · 0 评论 -
2022.3.15模拟赛总结
时间安排上午好困啊,我貌似睡了一个半小时这个题面读不懂就很晕,然后就很瞌睡,然后就睡着了等醒来后读明白了才有精神写题T1的暴力感觉时间复杂度不对,我要是硬状压的话估计也没分,所以就写了个k=1的部分分T2的小数据貌似可以手玩,推了大概半个小时自己找出了n<=12的最优方案T3的东西说的很绕,迷糊了很久,终于把题读懂了,建虚树有点麻烦,反正也是暴力,我就以每个点暴力dfs,复杂度也是对的,就把10分的暴力写了...原创 2022-03-15 14:46:13 · 588 阅读 · 0 评论 -
2022.3.14模拟赛总结
吐槽奇怪的Markdown,成篇的错别字,各种乱七八糟的问题让人没什么心情好好比赛下去了时间安排7.20-9.00先是简单看了一下前两题,毕竟第三题的题面写的真的让人读不下去,推了一下T1的性质,感觉很简单的一个贪心就是先对着一个选,能够升级后就对着升级的那个选,且仅需要升级一个即可,其他的都没必要,这个贪心还是很好证明的,于是找到最优的即b*p最大的作为被升级的,剩下的里面枚举对着哪个先选,然后暴力dp m天的答案,显然可以矩乘优化,加上优化前后我都过不去那组大样例(貌似被卡精度了吧),到九点实在原创 2022-03-14 15:03:27 · 342 阅读 · 0 评论 -
2022.3.13模拟赛总结
时间安排7.30-8.00读题8.00-9.00写T1暴力,虽然我明知没有分数9.25-10.00 写T3的25分,然后再写一个小暴力对拍了一下10.00-12.00 先写了T2的25分,把问题离线出来即可,再接着又写了50分的,进行第二次离线,进行对拍12.30-13.00 写T3的50分赛后反思T2分数拿到了,但T3由于两遍二分的代码我是复制粘贴的,导致第二遍二分的ans初值错误,然后就挂了,只拿了25分...原创 2022-03-13 15:10:13 · 337 阅读 · 0 评论 -
2022.3.11模拟赛总结
时间安排7.36开题7.38理解T1题意,初步感觉是一道改变枚举方式来减少复杂度的dp或者更简单的东西吧7.41理解T2题意,题面判断是个数据结构7.43理解T3题意,计数dp吧,需要点复杂的转移策略:先写完所有最弱智的暴力,再进行下一步规划7.55写完T1 Sub18.15写完T1 Sub28.37将T1Sub2对拍调试结束8.55写完T1 Sub99.17放弃T1,写T29.23写完T2 Sub19.27写完T2 Sub69.33写完T2 Sub29.原创 2022-03-11 13:31:38 · 219 阅读 · 0 评论 -
2022.3.10比赛总结
时间安排7.30-7.45审题7.45-8.20感觉T3可写,但由于要向上取整这种鬼畜条件,导致我只能写最低档暴力dp8.20-10.00沉浸在思考的过程中10.00-11.00T1没什么想法了,随便写暴力准备跑路,暴力不好写考虑贪心,最大限度的贪,考虑到昨天写的向量内积,使用random_shuffle来随机化贪心11.00-11.20T2随便搞了个暴力跑路了11.20-11.40T3加了个分段,看我不考虑向上取整的鬼畜条件来n2n^2n2dp能不能骗到分赛后反思订完题马上补原创 2022-03-10 14:34:42 · 105 阅读 · 0 评论 -
2022.3.6模拟赛总结
时间安排7.30-9.30搞T1,先写了个20分暴力,然后发现40分我可以上个莫队,然后对拍,因为cmp函数写错了导致莫队在测时时候不过,de了很久bug,继续深度思考了一下想二次离线,但复杂度不太对,没什么更好想法了就跳了9.30-10.00写了T2,T3暴力10.00-11.40麻,三道题都没想法了,T2空间给那么小我连ST都开不了,用线段树却不太会维护这个东西,11.40-12.00垂死病中惊坐起,突然推出来了T3的m=2可以上FWT,然后飞快地写了个FWT对拍了一下,到12点才deb原创 2022-03-06 15:13:21 · 279 阅读 · 0 评论 -
2022.3.4模拟赛总结
时间安排7.30开题,哇这T1怎么这么熟悉,这不就很像前两天线段树上维护Kruskal吗,这难道要线段树上维护Tarjan?那问题就在于怎么高效的维护了,n的范围很小,但我维护线段树肯定是在m上维护的首先我有两个DAG,要将其合并,那么应该可以用个并查集维护一下连通性?先把点合并,再把边合并例如两个DAG分别为A,BA中的1号点,2号点在一个点集中,B中的1号点,3号点在一个点集中那么合并后1,2,3就都在一个点集中了,这个应该是挺好维护的然后再枚举每条边?在这个新的点集中重构一下边然后跑个原创 2022-03-04 14:18:42 · 100 阅读 · 0 评论 -
2022.3.3模拟赛总结
比赛时状态不太好,感觉没用全部精力去思考吧时间安排由于我太迷糊了就忘了大概的话三道题都没什么思路,所以就顺序开题了,想T1,但是由于脑子不太清醒,以至于我读错了两次题,求了两次错误的SG函数,甚至把式子都全推完了才发现推错东西了,最终冷静下来读了题才搞明白,SG函数挺好写的,改成了一个log求解单个的函数,感觉线段树很直观,因为别的数据结构我也想不到了,但瓶颈就在于怎么用线段树维护,简单想了一下就想到了SG函数那么小,线段树更新次数就有限了,所以像花神游历各国那样搞一下线段树更新次数应该就可以了吧,但原创 2022-03-03 14:41:19 · 78 阅读 · 0 评论 -
2022.2.27模拟赛总结
时间安排7.30-8.00先想了一下T1普遍规律,枚举两个端点来找合法方案有哪些,先暴力的去判断,总复杂度O(n3)O(n^3)O(n3),然后简单优化一下就能把里层循环去掉,因为数据小所以懒得写O(n2)O(n^2)O(n2)的了,随便搞了个树状数组写了个O(nlogn)O(nlogn)O(nlogn)的就跑路了,剩下的部分分也没好的思路T2,T3期望加计算几何直接放弃了然后就罚坐了...原创 2022-02-27 14:55:54 · 142 阅读 · 0 评论 -
2021.2.24 模拟赛总结
时间安排7.30-7.35 审了T1,思路看完就有了,分两半做,前一半dp,后一半多重集组合计数7.35-7.50写T1的上述想法,朴素的写了一下两部分算了一下复杂度前半部分的dp空间复杂度m3可过,时间复杂度m4不可过,需要优化,但很显然可以拿个前缀和搞一下后半部分的组合预处理一下阶乘和逆元即可,空间复杂度O(n+k),时间复杂度O(m*w),均可过那这个题已经可A了,但为了避免我前一部分就已经写错,加了优化后,代码复杂而导致Debug的难度,所以我决定先对拍7.50-8.00瞎写了一个原创 2022-02-24 12:42:20 · 155 阅读 · 0 评论 -
2022.2.11 考试总结
时间安排7.30-7.40扫了一遍题7.40-10.00猛想T1,先打表发现一个规律,然后结合这个规律把问题转化成,L-R中的数,最多选择n个数进行或运算,能得到多少种不同的结果,但是还不会写,想了一下SOSdp也不符合题意,于是就写了个类似的2n∗n2^n*n2n∗n的做法,能过4010.00-11.00写T2,先写第一档暴力,写完想了一分钟会了第二档,后面也想不出来了,拍了一下一二档无误11.00-12.00T3不会搞了,字符串算法已经快忘完了,颓了...原创 2022-02-11 14:25:16 · 147 阅读 · 0 评论 -
2022.2.10 考试总结
时间安排7.30-9.00写T1,第一档手玩出结果,感觉过程可以模拟dfs,对照着第一档手玩的结果写出了正确的暴力代码,发现效率较高,可以过70分,打表出来也只有4096个数字,然后打表出来了70分代码,考虑继续打表,但代码长度有限,已经塞不下了,且后面跑的效率太慢了,放弃了打表,但80分的数据T=5,我的暴力代码糊上去也许可以糊弄过去,由于答案一般都在5以内,很少达到6,更少数的达到7,为了提高效率,直接控制答案在5以内,如果找不到一个5以内的答案,就输出69.00-11.30T2T3都没什么好的原创 2022-02-10 14:20:13 · 183 阅读 · 0 评论 -
2022.1.27模拟赛总结
时间安排在家打比赛早上困死了,我也不知道睡了多久/yun未知终于清醒了,看题面,为什么题目没有顺序的呀!!不过好在只有三道题。审完一遍以后,T1感觉是这几天刚学的东西吧,但是又不像,这几天老是在搞推式子,但这个还要输入一个数组,式子和这个数组有关,我就不会推了,但20分不是裸送吗T2这不一看就图论题,咋想也不可能是个dp呀,不管咋转移都有点后效性,况且这个数据范围,普通dp的话也太小了,状压dp的话又太大了,那不必然图论吗,然后再想一下四周的限制条件不就是建个大点,把这四个连起来。对于这种建点的方原创 2022-01-27 15:01:46 · 318 阅读 · 1 评论 -
2022.1.23考试总结
时间安排7.30-8.00审题+犯浑,迷迷糊糊地审了题8.00开始打代码8.00-8.50审题的时候感觉T3不就是个裸的状压,然后就开始猛上,把车写完以后发现我根本就不会把国王加进去8.50-9.50回头看T1,很显然的思路去算每个数的贡献,怎么算呢,我想到了一个方法,把这个数抛出去,然后剩下的随便选,乘上这个系数不就行了吗,但明显感觉是错的,如果一种方案同时出现两个1,那我其实只算了1个1的方案,时间复杂度还够枚举一个数量,又因为前面已经算过其中1个1的答案了,简单的容斥思想一下吧,加上刨原创 2022-01-23 13:16:53 · 266 阅读 · 0 评论 -
2021.11.17 NOIP模拟赛总结
时间安排我忘了…大概先开T1,很快有了个思路,感觉自己开明白了,实际上思路整体上就有问题(空间能力有点差),但自信的觉得思路没错,找到9.30还没找到有什么问题,就往后走了看T2明显是个贪心,但这种贪心我挺不熟练的,有很多细节比如时间如何划分这样的细节要去考虑,就没选择写T3看出来是在最短路径树上树链剖分了,但是我没看见有向边,写的是无向,导致我样例过不去,一直觉得是自己有细节写错了,然后调不出来T4手玩一下发现了挺多的性质,然后根据手玩的结果去dfs,跑了500项,从而找规律,规律挺显然的,5原创 2021-11-17 15:28:01 · 219 阅读 · 0 评论 -
2021.11.16 NOIP模拟赛总结
时间安排8.00-8.10通读题面,感觉题不难的样子8.10-9.40搞T1,先写了份弱智的暴力,推正解的性质,瓶颈在于如何预处理出每个点横轴和纵轴上每个点与它之间的距离之和,后来推出来了预处理的公式,想了一下搞个vector处理,加上排序复杂度ok,很快码完,拍了一下没问题就交了9.40-12.00很长的一部分时间,开题的时候就觉得T4有思路,割边一下然后在每个块内最小生成树,写这些的时候发现好多细节问题,还是上场说到的在写之前思路没有完全构成(因为不写根本想不到那些细节!),大样例完全错误,原创 2021-11-16 15:59:09 · 268 阅读 · 0 评论 -
2021.11.15 NOIP模拟赛总结
时间安排8.30-9.00开题,通读题面,初步思考9.00-11.30对每个题进行深度思考,先打了一下最简单的暴力,然后对T1-T4每道题都进行了一遍深度思考,具体的想法在后文11.30-11.55回去老老实实推T1,感觉最起码把部分分打了吧,n2n^2n2的dp很好推出来,然后再美化代码时,发现我写了好多废话的过程,然后就把正解突然美化出来了。。11.55-12.30想T2的第二档分,有思路但没码出来12.30-13.00T3T4没办法了,把暴力交了赛后反思改了一下时间,导致我比赛原创 2021-11-15 15:28:19 · 307 阅读 · 0 评论 -
2021.11.13 NOIP模拟赛总结
闲话越来越自闭,为什么不放假呀,感觉人已经快打没了,太乏了时间安排8.00-8.40搞T1,就用个set模拟一下就行了,这个思路当时jsy教我STL的时候有一道题usaco2010 ice印象很深,毕竟是第一道,而且还挺复杂的,也是每一行每一列都开set维护,但难度比今天的题大得多吧8.40-10.00梦游,一边思考一边自闭10.00-11.00出去了一趟,回来突然对T3有了想法(实际上这个想法是我梦游的时候想到的,但太困了导致很快就忘了),对这个答案进行拆分,拆成商和余数,但我又发现就算这原创 2021-11-13 15:27:44 · 235 阅读 · 0 评论 -
2021.11.12 NOIP模拟赛总结
闲话Hack了七个人的代码,感觉成为全民公敌时间安排8.00-8.15开题,感觉今天的题好变态,尤其连T2样例都看不懂,其他的题也都没有直接想法8.15-9.00想T1,初步想法是个贪心,想了一会儿手推了一组Hack数据把自己插了,又推了很久的性质,发现后五个数一定是连在一起的,只需要知道前两个数的位置,根据这个性质想到直接二分这两个数的位置,写完后进行对拍9.00-10.00思考后几道题哪里容易下手,一边思考,一边犯困,中途稍微睡了会10.00-11.00提起精神,感觉T3有想法,用字原创 2021-11-12 14:49:18 · 93 阅读 · 0 评论 -
2021.11.11 NOIP模拟赛总结
闲话我上午好自闭啊早操最后一排跑的乱,被班主任要求再跑一圈,然后没时间吃早饭了早读后又被班主任叫出来让好好在空余时间学语文英语到了机房要自己装浏览器开始写题了,电脑一调试,编译器就坏了换电脑前把代码存到U盘里,存错了,把我之前写的代码覆盖了换了台电脑,一台打代码,一台交题,拿着U盘来回跑打着代码突然发现自己手上莫名划了道口子,去拿创可贴,上下楼跑了两三趟考试时光考点我不会或不擅长的东西自闭~时间安排8.00-8.40审题+如上8.40-9.00T2突然想到了两端同时进行dp的思原创 2021-11-11 14:35:53 · 120 阅读 · 0 评论 -
2021.11.10 NOIP模拟赛总结
时间安排8.00-8.40码T28.50-9.00码T39.00-9.40码T19.40-10.40冲T4正解,但发现假了10.40-11.30放弃正解,把T4的能写的部分分写了11.30-12.00检查未删减版:赛后反思丢了90分吧T1考场上确实看到了绝对值符号,但就是没往负数上想,赛后把偏移量改了一下就A了,100->15,看到绝对值符号以后要敏感一些的T4的链没有保证u!=v,导致丢了5分主要还是在审题问题上,一些没有明着说的信息看不出来...原创 2021-11-10 15:20:46 · 108 阅读 · 0 评论 -
2021.11.9 NOIP模拟赛总结
时间安排未删减版被我忘保存了,导致我现在只能尽量复述我当时写的东西8.00-9:00搞T1,先分别写了前两档的暴力分,k的数据范围很大,很容易想到矩阵乘法,但二维的矩阵太大了,我不会搞,考虑能否找循环节,码完以后发现大数据几乎没有循环节,陷入困境,尝试往图上问题套,发现循环节这部分就可以转化成一个环,把一个图划分成几个联通块,每个就是一个环,故遍历每个联通块找环,针对每个环解决问题即可,复杂度On。码完以后发现存在问题,对拍没问题,大数据却过不去,检查一会儿发现数组并未越界,盲猜是系统栈炸了(可我不会原创 2021-11-09 15:06:29 · 92 阅读 · 0 评论 -
2021.11.8 NOIP模拟赛总结
闲话怀疑我是卡比兽时间安排7.50-8.00初步思考,审题8.00-8.40推T1,但是没推出来什么东西,写dfs也遇到一个瓶颈8.10-9.10写T2的60分做法9.10-9.30思考T3,想法复杂度太大,明显不合理9.30-10.20码T4暴力,找性质,根据性质优化10.20-10.40加特判强行优化T210.40-11.10写T1dfs11.10-12.00无效输出+检查打包交题未删减版赛后反思暴力方面,T1少拿了15分,原因是没有去造这个点的数据来卡自原创 2021-11-08 13:06:39 · 125 阅读 · 0 评论 -
2021.11.6 NOIP模拟赛总结
时间安排7.50-8.20读题+初步思考8.20-8.40写T1的暴力做法,20分8.20-10.30梦游10.30-11.30码所有题的暴力分数11.30-12.10检查,交代码未删减版:赛后反思最后一天了,连着比赛太久,状态打没了,刚好今天回去好好调整忘了骗分大法了,最后写完暴力还是闲了很久,脑子可能还没清醒过来吧,应该多去写个分段骗一下的...原创 2021-11-06 13:53:34 · 101 阅读 · 0 评论 -
2021.11.5 NOIP模拟赛总结
时间安排7.45-7.50审题7.50-8.30码T3正解8.30-9.20码T2,T4暴力9.20-10.30将T4加了一个比较强力的剪枝吧10.30-10.55想到T2的做法,码T2正解加对拍11.00-结束写T1,但啥也写不出来,高强度自闭未删减版:赛后反思T1:dfs都不如wzq了,伤心,不会模拟这个过程T2 T3 挺好的吧T4:题读错了该拿的分都拿到了...原创 2021-11-05 12:55:31 · 157 阅读 · 0 评论 -
2021.11.3 NOIP模拟赛总结
时间安排7.50-8.10读题面,感觉全是dp8.10-8.25感觉T3像是个很简单的树形dp,像上司的舞会那样维护一下每个点选不选就行了,很快码完了,样例也过了8.25-9.00推T1,脑子越想越混乱,左端点和右端点甚至都区分不开了,导致推不出准确的dp式子9.00-10.00T2的基本dp式子很好推出来,但复杂度明显过高,四重循环,考虑优化,首先最里面的循环可以用前缀和优化一下,很快解决,然后剩下三重循环我需要去掉一重n的复杂度,考虑到区间取min,于是就想到了线段树,但由于dp除了线段原创 2021-11-03 15:12:23 · 118 阅读 · 0 评论