比赛时间规划

8.15-8.30
t1想到了卡特兰数，感觉之前刚看到类似的式子
t2看到是个次短路，还有负边，决定用spfa，然后按照求直径的方法求次短路
t3题目太绕了，限制条件贼多，样例解起来都感觉很麻烦，所以果断先跳过
t4看到后刚开始以为是之前的原题，然后仔细一看发现并不是，脑子里想了一个弗洛伊德的算法，应该能把前两组过掉

总之一句话：看完题后人都傻了，心态直接崩掉

8.30-9.10
趁着想法还热乎，把t4写了一下，用弗洛伊德去存单向边，然后暴力修改，直接^1，然后再看有没有三元组，最后/3就行了
想法似乎没有什么问题，样例也过了，但是给的大样例一直过不了，心态更炸了，没办法，自闭，放弃，想着小样例骗一下分吧

9.10-10.00
t2写了一下最短路，但是在更新次小值的过程中会有更新不到的情况，导致最后输出极大值，我怀疑是我算法问题，但是没时间让我再继续搞了，于是我就写了一下特判，每次都保证给d2赋值（听着很简单，但是当时想了很久），然后样例过了，就赶紧进行下面的了

自闭的开始——————————————

10.00-10.30
这段时间还是比较杂乱，先想了想t1的暴力，自己手推了一下情况，想码一下看对不对，结果dfs写不出来，情况一直判断错，然后看t3，想着能不能那个一档的分数，然后仔细读题，题目是看懂了，但是还是一点思路都没有，看着下面的一档又一档，我想到的方法感觉都不好写，然后自闭，放弃

10.30-12.40
我去暴力枚举对于每一个节点来说，当前选左子树还是右子树还是都选或者都不选，然后再统计节点个数，想大表找规律来着，结果发现dfs一直跑不对，每次都是有某一个值不一样，改了很多次，也重构了代码，感觉时间浪费的差不多了，已经不想什么别的了，就像好好把这道题搞出来。
然后在差不多12.00的时候放弃码暴力了，还是去推卡特兰数吧。然后突然悟了，这和正睿那次的题就是一样。一定是用卡特兰数做的，更坚定了我推下去的决心。终于在最后5分钟，我想出来了一个式子，虽然很复杂（复杂度比较高），但是有总比没有强啊，于是就赶紧写上去，编译过了就交了。
清晰的记得当时还有26秒（恐怖）

赛后反思与总结

心态太容易不好了，题难真的会感觉整场都没状态
原题又一次忘了，主要是这种公式型的推得印象真的不深刻
太过执着于暴力，写不对也要硬上，以后这种推到之类的题，如果40分钟写不出暴力一定要放弃
数学公式的推导是一个大难题，有待加强
板子写错了！！！（spfa），这个东西得常用常记

NOIP模拟赛csy2021/10/30相关推荐

NOIP模拟赛 17.10.10
初次见面(firstmeet) [题目背景] 雾之湖边,静得可怕. 露米娅出神凝望.黑白连衣裙,像极了绽放的墨黑和洁白的莲.身边的雾之湖,倒映着血色天空.酒红的双眸,映照一切.低声浅笑,双臂伸直,她 ...
NOIP模拟day2 2020.10.30
今天这题啊,难度肯定达到了,这真的是NOIP吗?不过质量还是高啊. T1 首先,题目看似第一要求边数目,第二才管权值.但我们不能就这样掉坑里了,去先找多少条边.注意到在一个连通块中,当边数最多时一定是 ...
NOIP模拟赛2019.8.30题解
T1 最大序列 100pts 维护一个栈从前往后扫描,如果栈为空或当前数及之后数中的最大值大于栈顶的数,就将最大值之前的所有数入栈,并且把最大值保存在答案中. 否则将栈顶的元素弹出,并保存在答案中. ...
【HHHOJ】NOIP模拟赛捌解题报告
点此进入比赛得分: \(30+30+70=130\)(弱爆了) 排名: \(Rank\ 22\) \(Rating\):\(-31\) \(T1\):[HHHOJ260]「NOIP模拟赛捌」Dig ...
辣鸡(ljh) NOIP模拟赛模拟平面几何数论化学相关（雾）
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
【noip模拟赛4】Matrix67的派对暴力dfs
[noip模拟赛4]Matrix67的派对描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排 ...
【WZOI第二次NOIP模拟赛Day1T2】世界末日解题报告
[WZOI第二次NOIP模拟赛Day1T2]世界末日 Problem 2 世界末日 (doomsday.pas/c/cpp) 背景话说CWQ大牛终于打开了那扇神秘大门,但迎接他的不是什么神秘的东西, ...
NOIP 模拟赛长寿花题解
NOIP 模拟赛长寿花题解要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同. 相邻两层颜色集 ...

NOIP模拟赛csy2021/10/30

NOIP模拟赛csy2021/10/30

比赛时间规划

赛后反思与总结

NOIP模拟赛csy2021/10/30相关推荐

最新文章

热门文章