2021/3/14 春季训练2（难度div2d）

反思：(赛前，看什么crt，赛时满脑子都是线性方程组，。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。)
最近表现都不太好。。。qwq（只码了3题签到）

一开始D暴力2wa，没考虑性质，哎哎。。。。后来发现二分，缓慢ac。。此时已经1h。。。qwq，至此不care罚时了。。。。。。
之后又开了E，没计算复杂度，直接permutation，果断tle。之后又发现stoi不能是longlong，又wa，后面想起一道div2的D，贪心1A（中间没注释调试代码，又1wa）(我那台电脑没有c++17，导致一直只能提交编译，后面直接不用了，干干)

stoi()//int
stol()//longlong
string->char []
s = str.c_str()
char[] - > string
str = s;

最后开G时，已经心态蹦了，一个判断本来是false，写成了false。。。。。

flag:
下回搬回来。。。。懒狗的誓言。fighting
A Fliping game HDU - 4642

tag简单博弈，
每次翻转都会使得右下角的点被变动，那么胜者的最后一步肯定是使右下角的点去掉。

B
C Dice (III) LightOJ - 1248

期望伯努利实验。（水）碰到好几次了，下次再来一定a掉

D Trailing Zeroes (III) LightOJ - 1138

tag：二分,和数学分析

E Permute Digits CodeForces - 915C

tag：贪心&&暴力or爆搜

F Closest Equals CodeForces - 522D

tag: wick tree（树状数组） or 线段树。
离线操作，先对区间进行排序。之后对点进行离线操作。
关键是维护一个右端点rrr的最小值。

G Dice Tower SGU - 533

tag:枚举

2021/3/21 春季训练4（难度div2def）

反思：

这场的A调的有点久了，因为溢出wa了，主要是二分的r = 1e181e181e18，中间计算结果会溢出。
二维最短路那道，其实之前有做过类似的，但是没有联想到，导致没debug出来。。。
单调栈那道水题其实可以a的。。。。

A Hamburgers CodeForces - 371C

二分暴力即可，
写的时候因为溢出wa了一发，痛失首杀（qwq。。虽然最后离第一个切出差了30min。。哈哈哈）

好像是状压dp or 网络流。。

C Telephone Lines架设电话线黑暗爆炸 - 1614

二维最短路 or 二分最大边。

D Feel Good UVA - 1619

单调栈的水题。

E 生成魔咒黑暗爆炸 - 4516

SAMSAMSAM的模板题（找到所有本质不同的串）

F Stall Reservations POJ - 3190

区间划分的模板题，每个划分里的区间都不相交
因为输出wa了几发

G Ikki’s Story IV - Panda’s Trick POJ - 3207

暴力or二分图染色

2021/4/24 春季训练6（难度div2def）

反思：这场就不应该硬刚B（扫描线），有点放飞自我。

A Programming Contest

tag: meet in the middle(这个思想可以很好的减少暴搜的时间复杂度)
分出两个集合，来减少暴搜的时间复杂度。
实现1：对于分出一个集合后，可以保存第一个的结果，之后二分去第二个集合中check。
实现2：每个集合的计算，直接用双指针达到O(2n)O(2^n)O(2n)，合并时候，也用双指针O(2n)O(2^n)O(2n)
代码实现

auto i = A.rbegin();//
i++//这里的指针自增，是指向下一个，切记！！！！！！！！！！！

E: 画两条线段，覆盖两个点。
思路：可以想到（1，2），（1，3），（2，3）这三条线段，就可以覆盖所有的情况了。

分割线：打完课设，和5.2的cf，开始走上爆0的不归之路。。。。。。。。。。。。。。。。。。。

2021/5/3 春季训练7（难度div2cdef）

反思：zero
A：上场刚做过meet in the middle 没做出来有点可惜。。。
B：拓扑就是判环了，还瞎写什么dfs。。。。导致wa点。。。
C：没想到建图。。。。
E：没看出异或。。。。
F：赛时少了floyd的一个循环

A Prime Gift

tag: meet in the middle,一种新奇的dfs划分。
分出两个集合，来减少暴搜的空间开销。
实现1：对于分出一个集合后，可以保存第一个的结果，之后二分去第二个集合中check。
实现2：每个集合的计算，直接用双指针达到O(2n)O(2^n)O(2n)，合并时候，也用双指针O(2n)O(2^n)O(2n)

B Online Courses In BSU

tag:拓扑
板子题，没得说，预处理把要拓扑的点，之后跑拓扑即可。

C Beautiful Road

tag: dsu,dfs, tree,graph
首先要想到重新建图（从小边开始加）
之后按照dfs序（深度也可以），加边权一样的边。之后统计答案。

D Count The Rectangles

tag: 扫描线，bitset

E: Vus the Cossack and Strings

tag: 异或/数学
签到

F String Problem

floyd
赛时少了floyd。。。

G ABBA

tag:高斯消元
卡精度

2021/5/4 春季训练8（难度div2cdef）

反思：one
A：思维签到，想到了，可是。。。少了点什么，一直wa
B：高斯消元，待补。。。。
C：学习了hash。。。。
D：没做有点可惜。。。。
F：博弈。。。。。。没博出来
G：大模拟,2A

A：Game

思维
签到

B：Por Costel and Bujor

tag: 高斯消元

C：Restoring the Expression

tag:字符hash&&加法性质

D：We Need More Bosses

tag: tarjan，dp
tarjan缩点，之后求直径。。

E：Petya and Coloring

tag: dp, combination

F：Pie or die

博弈签到

G：Jabber ID

模拟签到

2021/5/3 春季训练9（难度div2cdef）

反思：two
A: Bus

tag: simulation,dp
两种写法，都少了一个条件，干干。。。。

B：Dot

tag: SG
很模板

C: 谈笑风生

tag: 主席树
dfs,按照深度创造一个主席树。。。
koo：树链剖分&&启发式合并

D：抢掠计划

tag: tarjan, dp, minimal path
先缩点，之后跑就行了。。。

E: Game

[] tag: 树形dp，不好写。。。

F Bits CodeForces - 484A

签到。数位dp

G：k-substrings

hash&&binary search, suffiixes structure
可以二分半径，之后hashchek
也可以用马拉车。。。（回文相关的数据结构也可以）

2021/5/9 春季训练10（难度bdef）

反思：three
这次不应该肝e的，最后都没调试出来。
其实c和f都可以做的。
A： Boboniu Chats with Du

tag: 前缀维护&&枚举（很套路）

B ：Uniqueness

tag: 枚举，set维护

C：Aerodynamic

tag: 几何水题，签到

D：Erase Subsequences

tag: dp

E Pawns

tag: 线段树, 有点思维的。

F Unshuffling a Deck

tag: 据说是签到

G Reverse and Swap

tag: 线段树，splay 一个大佬的题解

H： Problem for Nazar

tag: 暴力计算即可，复杂度分析

2021/5/22 春季训练11（难度bdef）

反思

B的二进制分解，没注意边界，1wa。其实可以计算一下，之后开大点数组

d的递推其实可以双指针。。。用lowerbound，更加熟悉了。。。。

c的dfs序乱写，wa了几发。。。（其实没初始化，导致越界了。。。）

补充了双key字符hash的板子
加深了对dfs序的理解

A Queries on a String

tag: ac签到，暴力for

B Duff and Weight Lifting

tag: ac 签到，二进制分解

C Distance in Tree

tag：ac树形dp or 点分治

D Energetic Pandas

tag：ac 递推签到

E Watto and Mechanism

tag：字符hash

F Points in Rectangle (II)

tag：偏序 cdq

G Graph Coloring

tag：ksm

H Yet Another Problem About Sequences

tag：构造&&math

I Xor Decomposition

tag：树形dp

2021/5/23 春季训练13（难度bdef）

反思

看到e是字典树，但是调了很久，速度可以更快
其他题也是
a的dp没调出来，赛后知道a和e可以冲过去，没码有点可惜。
e交学费了。。。qwq

A: Cut the Sequence
tag: 单调队列&&优化，题解
B: ABCDEF ac
tag：暴力推公式，签到
C: Building roads
tag：tarjan&&2-sat
D: Restore Graphac
tag：contruction && Topo
E: Mokia
三维偏序
F: Mike and Funac
tag：暴力循环签到
G: The XOR Largest Pairac
tag: 字典树，异或序列

2021/5/23 春季训练12（难度bdef）

反思：four

c：爆了内存，卡了很久，用了莫队tle，后面离线一下查询就过了。
G：没读题，输出错了。。。吐了
e：一开始想歪了，其实可以循环搞定。。。
B：的容斥应该要1h，哎还是太菜了
F：的字典树，看了答案还是看不懂。。。

A：Evacuation CodeForces - 78E
tag：网络流or二分图最大匹配
B：Tokitsukaze and Strange Rectangle CodeForces - 1191F
tag：枚举&&树状数组优化&&容斥
C：Mathematically Hard LightOJ - 1007
tag：欧拉筛法&&线性筛法&&内存优化
D：PFAST Inc. CodeForces - 114B
tag：暴力枚举&&暴搜
E：Welfare State CodeForces - 1199D
tag：通过题目条件，去除没用操作，降低时间复杂度
F：Vitya and Strange Lesson CodeForces - 842D
tag：字典树&&思维
G：Coins CodeForces - 47B
tag：枚举&&签到

SCAU-春季训练-不应该啊（怎么这么菜。。。）相关推荐

ACM2019春季训练- How Many Tables HDU - 1213(初识并查集+转倚天屠龙记故事)
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to kn ...
Faster rcnn 训练coco2017数据报错 RuntimeError: CUDA error: device-side assert triggered
Faster rcnn 训练coco2017数据报错 RuntimeError: CUDA error: device-side assert triggered 使用faster rcnn训练自己的 ...
Tesseract字体识别及 jTessBoxEditor工具进行训练及 Java API实现字体识别
Tesseract程序识别程序源码 tesseract项目的github地址 (Linux下可通过包管理器下载安装) 基本使用注意点:1,图片文件类型为tiff/tif,2,output是输出文件 ...
48、mmpose中hrnet关键点识别模型转ncnn和mnn,并进行训练和部署
基本思想:实验环境 ubuntu@ubuntu:~/mmpose/demo$ mim list Package Version Source --------- --------- --------- ...
2023年山东春季高考志愿填报
以下均为个人见解,如有不足之处,还望大家给予指正. 目录一.2023年春季高考志愿填报改革变化举个例子 2022年春考录取规则 2023年春考录取规则总结二.春季高考志愿填报规则不理解平行志 ...
手把手 | Python代码和贝叶斯理论告诉你，谁是最好的棒球选手
除了文中所附的代码块,你也可以在文末找到整个程序在Jupyter Notebook上的链接. 在数据科学或统计学领域的众多话题当中,我觉得既有趣但又难理解的一个就是贝叶斯分析.在一个课程中,我有机会学 ...
人工智能安全的核心观点：何时、为何、何事以及如何
我们创立 Anthropic 是因为我们相信人工智能的影响可能与工业和科学革命的影响相当,但我们不相信它会顺利进行.而且我们还相信,这种程度的影响可能很快就会到来--也许在未来十年内. 这种观点听起来 ...
走近棒球运动·美国职业棒球大联盟·MLB棒球创造营
美国职业棒球大联盟(外文名:Major League Baseball,简称MLB)是北美地区最高水平的职业棒球联赛,[1]由国家联盟和美国联盟于1903年共同成立,是美国四大职业体育联盟之一. 该联 ...
2018软创北京游记
闲话:大一参加软创浪费巨多训练时间,导致现在巨菜无比.... 原文:经过许多头秃的夜晚,软创终于结束了.决赛唯一的大一队,倒数第三也是意料之中,之前的目标就是三等奖中游,看来没定错,可以用来展示的半成 ...

SCAU-春季训练-不应该啊（怎么这么菜。。。）