考试复盘

先说T1T1T1

染色，以为是道数学题，推了有一会儿的公式，从颜色1到颜色m，感觉是dpdpdp转移

发现颜色重叠的方案可以转化为另外一种相邻不重叠的染色

但是推到颜色4的时候就发现自己考虑掉了一些情况

最后得出应该是做不出来了

往后做了，又跑回来敲暴力，半天发现自己暴力敲出来都很困难

再说T2T2T2

推了整整一张的lowbitlowbitlowbit发现了某些跟kkk进制和取模kkk的一些性质吧

先把暴力敲了

然后推广n≤1e9n\le 1e9n≤1e9，然后就卡住了

半路转回去看暴力，发现自己对树状数组找的规律出现了偏差——打表发现的，仓促改了

才勉强保住了202020的暴力

对于40%40\%40%的部分分也有想过放到树上，将iii和i+lowbit[i]i+lowbit[i]i+lowbit[i]连边，然后线段树维护一下

哎！应该再认真细想一下下，就发现其实是非常好维护的啊！白丢202020

当时莽正解去了

最后说T3T3T3

我真的很讨厌很不会这种环旋转同构的题，啊啊啊啊啊啊啊啊

刚看到环就打算破环为链嘛，毕竟是老套路

然后旋转同构，就想到了昨天做的第三题，zjx大佬讲得减去前一个出现的位置处理

考虑将宝石的位置相减，然后sortsortsort位置差，判断重构

但是很快发现自己无法破环为链处理n−1n-1n−1这两个宝石的衔接

导致暴力也敲不出来

只能拿m=0m=0m=0和n≤4n\le 4n≤4暴力打表的分

万万没想到这种旋转等价类就是polyapolyapolya应用老套路！！

俺哪知道polyapolyapolya？？寒假期间lj讲过，但是当时就没学懂

这次我认了——害，今天要把polyapolyapolya补一下！！

总结一下

这一场的考试单不提难度问题，毕竟没有人知道下一场是简单还是难到抠jio

但就自己考试心态以及策略上的反思

第一次通读了三道题后，很明显感受到自己对T1,T3T1,T3T1,T3的方案数求解之类问题，尤其是T1T1T1完全做不来

就花了挺多的时间搞T2T2T2，最后还是呈现的暴力

T1,T3T1,T3T1,T3之间多次反复横跳，敲暴力，敲了又删又改，再敲……

完全没有冷静下来想想如何敲暴力，以及自己是否能敲出来，还有暴力的正确性

评估题目难度后，若觉得绝对无果，就弄暴力
暴力更要思考一些细节，评估自己能否敲出来，以及验证暴力的正确性。确定

test2 3-16 2021 模拟赛two相关推荐
1. 算法练习题40---蓝桥杯2021模拟赛“受伤的皇后”
  文章目录前言一.题目描述输入描述输出描述输入输出样例示例 1 运行限制二.思路三.具体代码前言蓝桥杯2021年模拟赛,编程题(C++) N皇后问题是非常经典的问题,也是考察的重点 ...
2. 【2019.7.16 NOIP模拟赛 T1】洗牌（shuffle）（找环）
  找环考虑每次洗牌其实是一次置换的过程,而这样必然就会有循环出现. 因此我们直接通过枚举找出每一个循环,询问时只要找到环上对应的位置就可以了. 貌似比我比赛时被卡成\(30\)分的倍增简单多了? 代码 ...
3. 蓝桥杯真题分析.受伤的皇后.2021模拟赛.java
  目录题目描述输入描述输出描述输入输出样例思想:n皇后问题的变形 - 回溯代码参考:leetcode 第51题.N皇后题目描述有一个 n×nn×n 的国际象棋棋盘(nn 行 nn 列的 ...
4. 2021.07.16【普及组】模拟赛C组
  2021.07.16[普及组]模拟赛C组文章目录 2021.07.16[普及组]模拟赛C组前言花生采摘题目解析代码 FBI树题目解析代码火星人题目解析代码麦森数题目解析 ...
5. 2021.7.16模拟赛C组总结（转载XJY）
  2021.7.16模拟赛C组总结这次比赛,题虽然不难,但丝毫不影响我打挂-唉- 0+100+50+0=150 题解 T1 题目描述: 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小 ...
6. 2021年第12届蓝桥杯第4次模拟赛真题详解及小结【Java版】
  蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
7. 2021.03.30【2021省赛】模拟比赛总结
  2021.03.30[2021省赛]模拟比赛总结地址: https://gmoj.net/senior/#contest/home/3350 T1: 神奇纸牌(uno) T2: 凌乱平衡树 (tr ...
8. 2021年暑假数学建模第三次模拟赛：全国各省人均消费分析与预测（很好的SPSS统计训练）
  本系列赛题.数据获取: 2021年暑假数学建模模拟赛(赛题+数据+分析) 不直接提供论文等资料,分析已经很详细了整理不易,欢迎点赞+关注+收藏赛题分析这次的赛题完全可以全用SPSS来实现,以前 ...
9. NOIP 2021 多校模拟赛
  NOIP 2021 多校模拟赛难度不算特别大,能拿的分挺多,感觉也没啥反思的,T2代码太恶心了. T1 串(string) [题目背景] 形貌昳丽的西克是虱子国王嫡系军队的 general,同时也兼 ...
最新文章
热门文章

test2 3-16 2021 模拟赛two

文章目录

考试复盘

test2 3-16 2021 模拟赛two相关推荐

最新文章

热门文章