前言

174pts
40+50+24+60
四个暴力分 qwq
T1想切结果矩乘T飞了。。。
不要迷信矩乘，这玩意也是会T的…

考场

先看题
感觉T1和T最可做
T3期望想到zld的全排列大法了，但是似乎只能线性…
T4是初始化加强版，思路倒是有，但是不想写，感觉要是考场肝这个一定会崩盘（而且隔了太久连思路也有些迷糊了）
事实证明我这次难度的估计基本是合理的，T1T2确实是最可做的题

先去了T3
想了想完全不会优化…
直接开始敲暴力 (这题NT只有24分是不是有点少啊…）
这题bug还不是很好调
但搞了一会终于过去了

到T2
一开始就跑偏了，想用线段树分治
但是这个东西似乎并查集开不下啊…
放弃了（本次最好写的）正解
感觉部分分还是挺足的
写了个n^2log的暴力，又写了个不带删边的并查集
期望60分，但其实1e4的点过不去

去T1
虽然结果不理想，但是我这做题的流程还是很合理的
先打了个n^2的暴力，打个表开始瞪眼
瞪了半天没瞪出来，开始改瞪题目性质
发现了关键性质，本题答案只与前缀和有关
然后打了个Tn的算法过了样例证明的正确性
然后开始上矩乘加速
但是这题矩乘细节有亿点点多
基本本次考试就一直在调这个玩意了…
结果最后还是40分 qwq

到T4
只剩下不到10分钟了
实在没有时间就瞎敲了一个纯暴力上去
样例测了过了就匆匆打包文件夹上交了
结果成为本次最高的分…

总结

本次考试好的一面应该是没有WA掉分数，一水的黄黄的TLE…
但是问题就在于对T1浪费了太多时间，而且T2其实很可做
加油吧

2021.9.23模拟相关推荐

2021年安全员-A证（山东省-2021版）最新解析及安全员-A证（山东省-2021版）模拟试题
题库来源:安全生产模拟考试一点通公众号小程序 2021年安全员-A证(山东省-2021版)最新解析为正在备考安全员-A证(山东省-2021版)操作证的学员准备的理论考试专题,每个月更新的安全员-A证( ...
2021年安全员-C证（山东省-2021版）找解析及安全员-C证（山东省-2021版）模拟考试
题库来源:安全生产模拟考试一点通公众号小程序安全员-C证(山东省-2021版)找解析是安全生产模拟考试一点通总题库中随机出的一套安全员-C证(山东省-2021版)模拟考试,在公众号安全生产模拟考试一 ...
2021年安全员-A证（广西省-2021版）找解析及安全员-A证（广西省-2021版）模拟考试题
题库来源:安全生产模拟考试一点通公众号小程序安全员-A证(广西省-2021版)找解析根据新安全员-A证(广西省-2021版)考试大纲要求,安全生产模拟考试一点通将安全员-A证(广西省-2021版)模 ...
2021年安全员-C证（广西省-2021版）考试APP及安全员-C证（广西省-2021版）模拟考试
题库来源:安全生产模拟考试一点通公众号小程序安全员-C证(广西省-2021版)考试APP是安全生产模拟考试一点通总题库中随机出的一套安全员-C证(广西省-2021版)模拟考试,在公众号安全生产模拟考 ...
电动力学每日一题 2021/10/23 载流板产生的电磁场
电动力学每日一题 2021/10/23 载流板产生的电磁场载流板的辐射载流板的辐射先验证电荷守恒: ∂ρ∂t=−∇⋅J=−∂∂zJz=0\frac{\partial \rho}{\partial ...
2021.4.23最新mac11.1 big sur 关于CocoaPods安装和使用
2021.4.23关于CocoaPods安装和使用第1部分 CocoaPods 的安装 CocoaPods 是iOS开发必不可少的一个第三方框架的管理工具,和Java的Maven类似,maven也是 ...
leetcode刷题记录2：进度64， 2021.10.23
文章目录数组的度(题目编号697:[link](https://leetcode-cn.com/problems/degree-of-an-array/)) 二叉搜索树(题目编号700:[link] ...
2021.2.23课程摘要（逻辑教育-王劲胜）
2021.2.23课程摘要逻辑教育-13期-Python基础班-王劲胜一.面向对象(上)(续) 二.面向对象(中) 三.课程回顾逻辑教育-13期-Python基础班-王劲胜一.面向对象(上)( ...
58同城笔试（2021/10/23）
58同城笔试(2021/10/23) # 第一道题目大意:输入"AAABBCCCDD",输出A3B2C3D2:输入ABCDEF,输出ABCDEF```java import ja ...

2021.9.23模拟

前言

考场

总结

2021.9.23模拟相关推荐

最新文章

热门文章