csp 2022 总结

三年来第一次挂这么惨，几乎把我送走。。

J

一看， T1, T2 水，先写了。

觉得 T3 不对劲，好像建出树就可以做

发现我的建树是 \(n^2\) 的，换了几种做法后，无奈先看了一下 T4

好像是一个简单 dp ，花了几分钟解决，重写 T3

然后瞎写了一个 \(n\log n\) 的，\(n=10^6\) 会不会被卡也不知道了，可以开摆。

S

一看， 3 题图论，一个小清新数据结构，心中窃喜
t2 像一个分类讨论，t1 应该是优化暴力。
t3 是在若干操作后判断是否每一个点出度都是 1 。
t4 应该是某种倍增。

先看 t2 ，维护最大和最小的正数或负数。分了几类讨论。

大样例可信度蛮高，过了直接放了。

看 t1 ，首先脑抽一波，看错了题，打了一个高精度。

维护了 \(1\rightarrow a\rightarrow b\) 的最大、次大、第三大

然后我又脑抽了，又维护了 \(1\rightarrow a\rightarrow b\rightarrow c\) 的最大，次大值。。。

考完直呼 markdown ，因为这样是错误的。

其实直接枚举已经可以更新答案了。。。代码反而更少。

想着 t3 一定又什么性质，考虑先写 t4 暴力。。直接在链上 \(dp\)

结果发现第二个样例死活过不了，还自信地以为样例有问题。因为没时间了

结果： \(k=3\) 时不一定要在简单路径上。暴力都挂了

出了考场，张口就是 240 ，

某网站没有 150 ，三题打假，一等无望。

分数甚至没有初一时的高

过了两天： WTF 居然 LHF 仅 800b 切 t3 ？

总结

对于一些点要复习到。
算法要考虑全面、正确性、实现难度
时间安排问题

csp 2022 总结相关推荐

CSP 2022 游寄
Day -∞ 学文化课,没时间碰 OI. 但我也是要冲击 NOIP 省一的啊! 虽然遥不可及,但我也要试试.然后就随随便便停课了. Day -3 CSP 取消了. 但真的取消了吗? Day -2 早上 ...
CSP 2022 游记
本文章来自一名希望能拿一等的小六. 初赛篇我学习算法和 C++ 是相当晚的,C++ 是在 CSP考前 767676 天学的,而算法则更晚.在8月份的时候,我还参加了一个叫 "希望编程&qu ...
csp 2022.6
202206-1 归一化处理解答: import math n = int(input()) list_a = list(map(int,input().split())) a_hat = sum( ...
CSP 2022 提高组普及组总结
提高组 T1 假期计划题目大意:有nnn个点,mmm条边,每个点都有一个权值.现在要从第一个点开始,走到四个点在走回家,每走一次可以经过kkk个点. 设f[i][0/1/2]f[i][0/1/2]f ...
CSP 2022 复赛游记
今年还是在JZ考试-- 普及组一如既往打开题,第一题一如既往的水. 然后第二题也是秒切. 再看看第三题,我陷入了沉思,这--大模拟--果断先放弃. 一开第四题.啊这--怎么有一道一眼出的 D P D ...
2022 CSP 游记
总体来说,一波三折折折折折折折 -\dots- DAY −5-5−5 教练通知CSP会在沈阳考,争取在大连考却没有争取下来,然后建议我们不要去了,说努力让我们直接去考NOIP,因为疫情换地方实在太麻烦 ...
CSP漫画工作室clipstudiopaint最新版本2022功能介绍
mac上有什么好用的漫画绘画软件吗?为您推荐Clip Studio Paint for Mac,clip studio paint po解版是mac os系统上一款专注于插画绘制的软件,也可以用来进行 ...
2022年9月CSP认证题解如此编码（k进制），何以包邮？（背包问题），吉祥物投票（珂朵莉树、懒标记、并查集）
T1 如此编码思路由公式和前缀乘积定义得m=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bnm=b_1+a_1\times b_2+···+a_1\times a_2\times· ...
英特尔2022年投资者大会：公布技术路线图及重要节点
在英特尔2022年投资者大会上,英特尔CEO帕特·基辛格和各业务部门负责人概述了公司发展战略及长期增长规划的主要内容.在半导体需求旺盛的时代,英特尔的多项长期规划将充分把握转型增长的机遇.在演讲中,英 ...

csp 2022 总结

csp 2022 总结

J

S

总结

csp 2022 总结相关推荐

最新文章

热门文章