CSP-S2022游记
前言
本来不是很想参加,因为到了NOI比赛该退役的年纪了
但是据说省队名额数与参赛人数和新增NOIP省一数有关(什么是新增省一呢?就是以前没得过省一今年第一次得),于是为了所有选手的利益,学校把能参加比赛的都拉上了。
老师:你也想拿你的第一个省一吧?
我:。。。
现在虽然以高高在上的集训队身份和高二一起坐在机房里,但是全机房没得过省一的只有我一个,所以能为省队名额贡献最大就是我,真TM滑稽。
但是那都是NOIP的事了,这里是CSP,我只需要保证有分,然后尽可能地为午睡补觉。
开考
T1
先想到了 n3n^3n3 的枚举…
然后优化不动,考虑贪心,发现找到两点间最优的3个点即可避免重复,降为 n2n^2n2。
T2
憨憨题(Alex神的评价),线段树维护几个值然后枚举即可。
T3
第一眼没什么思路。
然后看部分分,嚯,暴力能水60,
不管了,早点应付早点睡觉。
T4
贪心决策了一下,感觉就是一个广义矩乘DDP?
好久(指两个月)没打树剖了,啰啰嗦嗦打完树剖+预处理+线段树,大样例过了就不看了。
不检查了,挂分就挂分吧。有种你给我挂300多
呼,太久没练手速下降了,只留了一个多小时休息。
我就应该过一题就赶紧睡觉的,而不是尽职尽责把题做完。
考后
发游记的几位集训队都AK了。
woc,卷NM啊。
成绩出来了,360→315,原因是T1忘了会不连通。
果然挂分了,挂得合理。
CSP-S2022游记相关推荐
- 【2019CSP-J 普及组题解】数字游戏(number),公交换乘(transfer),纪念品(souvenir),加工领奖(work) CSP普及游记
文章目录 T1:数字游戏 题目 CODE T2:公交换乘 题目 CODE T3:纪念品 题目 题解 CODE T4:加工领奖 题目 题解 CODE 关于普及组的想法&游记 T1:数字游戏 题目 ...
- CSP 2022 游记
本文章来自一名希望能拿一等的小六. 初赛篇 我学习算法和 C++ 是相当晚的,C++ 是在 CSP考前 767676 天学的,而算法则更晚.在8月份的时候,我还参加了一个叫 "希望编程&qu ...
- [正式赛]最好的生日礼物——CSP 2021 游记
唯有自己的奋斗,才是最好的奖励. 0.前言 初赛开门红,TG 77 PJ 79.5 ... 初赛估分有一点悬,,自己不能上80,,,结果发现这年提高初赛分数线很低.轻松过初赛... 复赛之后两个星期就 ...
- CSPNOIP2020总结
这里是目录 友链 CSPpartCSP\ \ partCSP part CSP−S1CSP-S1CSP−S1 CSP−S2CSP-S2CSP−S2 游记PartPartPart 后面PartPart ...
- 2022 CSP 游记
总体来说,一波三折折折折折折折 -\dots- DAY −5-5−5 教练通知CSP会在沈阳考,争取在大连考却没有争取下来,然后建议我们不要去了,说努力让我们直接去考NOIP,因为疫情换地方实在太麻烦 ...
- CSP 2021 复赛游记
今天虽然没有夏天那么热,但还是缺少了昨天的凉风,让人感觉穿上衣服就热,脱掉衣服就冷.在这天气下,一年一度的 CSP 又开始了. Junior 组 我乘坐着坐过许多次的地铁,走着几年前走过的路,到达了熟 ...
- CSP 2020 S 蒟蒻的游记 (洛谷同步)
我是傻逼,第一次考,太没有经验了 T1: 毒瘤模拟- 我 if + 计算函数 打+调了2小时 ... 样例WA了 心态炸了- T2. 我没学过如何计算并保存一个数的每一个二进制位- 但是,蒟蒻也是个S ...
- CSP 2022 复赛游记
今年还是在JZ考试-- 普及组 一如既往打开题,第一题一如既往的水. 然后第二题也是秒切. 再看看第三题,我陷入了沉思,这--大模拟--果断先放弃. 一开第四题.啊这--怎么有一道一眼出的 D P D ...
- 2022 CSP-J1 CSP-S1 第1轮 初赛 攻略 总结 心得体会 注意事项 游记
信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析 信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析 信奥选手注意:CSP-J/S竞赛考察什么内容?如何备赛? 信奥选手注意:CS ...
- CSP2021NOIP2021游记
CSP Day -? 初赛 初赛考前没怎么复习,反倒是理直气壮的翘了一周晚修(虽然后面就一直翘了). 开考之后才发现要拿那几张纸,监考让我考完再出去拿. 选择题很简单,没有啥犹豫的写完了,第一道读程序 ...
最新文章
- spring的jar各包作用
- PV-RAFT:用于点云场景流估计的点体素相关场(CVPR2021)
- 10.Stream流
- java void eat_java匿名内部类
- has_a php,PHP has encountered a Stack overflow问题解决方法
- Inside IronPython: IronPython AST语法树(2/2)
- java redis 面试题_Java开发人员怎么面试 常见Redis面试题有哪些
- HashMap Hashtable TreeMap的异同点
- 先进数据系统实验室(Advanced Data Systems Laboratory, ADSL)
- Windows 命令使用之 ping 命令
- set-cookie无法存入到浏览器cookie问题汇总
- Java 参数类型后面三个点,可变参数列表
- 内存颗粒和闪存颗粒的区别_什么是内存颗粒以及内存颗粒的种类和差别
- IJCAI 2022|边界引导的伪装目标检测模型BGNet
- 程序人生 - 猫咪冷知识!猫咪“呼噜呼噜”声究竟代表什么?
- Go语言使用百度翻译api
- 【2022修复版】社群扫码进群活码引流完整运营源码/对接免签约支付接口/推广正常绑定下级/带视频搭建教程
- display-flex详解
- 概率论与数理统计 | (3) 随机变量
- 利用pandas对在链家网爬取的租房数据进行清洗