前言

本来不是很想参加,因为到了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游记相关推荐

  1. 【2019CSP-J 普及组题解】数字游戏(number),公交换乘(transfer),纪念品(souvenir),加工领奖(work) CSP普及游记

    文章目录 T1:数字游戏 题目 CODE T2:公交换乘 题目 CODE T3:纪念品 题目 题解 CODE T4:加工领奖 题目 题解 CODE 关于普及组的想法&游记 T1:数字游戏 题目 ...

  2. CSP 2022 游记

    本文章来自一名希望能拿一等的小六. 初赛篇 我学习算法和 C++ 是相当晚的,C++ 是在 CSP考前 767676 天学的,而算法则更晚.在8月份的时候,我还参加了一个叫 "希望编程&qu ...

  3. [正式赛]最好的生日礼物——CSP 2021 游记

    唯有自己的奋斗,才是最好的奖励. 0.前言 初赛开门红,TG 77 PJ 79.5 ... 初赛估分有一点悬,,自己不能上80,,,结果发现这年提高初赛分数线很低.轻松过初赛... 复赛之后两个星期就 ...

  4. CSPNOIP2020总结

    这里是目录 友链 CSPpartCSP\ \ partCSP  part CSP−S1CSP-S1CSP−S1 CSP−S2CSP-S2CSP−S2 游记PartPartPart 后面PartPart ...

  5. 2022 CSP 游记

    总体来说,一波三折折折折折折折 -\dots- DAY −5-5−5 教练通知CSP会在沈阳考,争取在大连考却没有争取下来,然后建议我们不要去了,说努力让我们直接去考NOIP,因为疫情换地方实在太麻烦 ...

  6. CSP 2021 复赛游记

    今天虽然没有夏天那么热,但还是缺少了昨天的凉风,让人感觉穿上衣服就热,脱掉衣服就冷.在这天气下,一年一度的 CSP 又开始了. Junior 组 我乘坐着坐过许多次的地铁,走着几年前走过的路,到达了熟 ...

  7. CSP 2020 S 蒟蒻的游记 (洛谷同步)

    我是傻逼,第一次考,太没有经验了 T1: 毒瘤模拟- 我 if + 计算函数 打+调了2小时 ... 样例WA了 心态炸了- T2. 我没学过如何计算并保存一个数的每一个二进制位- 但是,蒟蒻也是个S ...

  8. CSP 2022 复赛游记

    今年还是在JZ考试-- 普及组 一如既往打开题,第一题一如既往的水. 然后第二题也是秒切. 再看看第三题,我陷入了沉思,这--大模拟--果断先放弃. 一开第四题.啊这--怎么有一道一眼出的 D P D ...

  9. 2022 CSP-J1 CSP-S1 第1轮 初赛 攻略 总结 心得体会 注意事项 游记

    信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析 信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析 信奥选手注意:CSP-J/S竞赛考察什么内容?如何备赛? 信奥选手注意:CS ...

  10. CSP2021NOIP2021游记

    CSP Day -? 初赛 初赛考前没怎么复习,反倒是理直气壮的翘了一周晚修(虽然后面就一直翘了). 开考之后才发现要拿那几张纸,监考让我考完再出去拿. 选择题很简单,没有啥犹豫的写完了,第一道读程序 ...

最新文章

  1. spring的jar各包作用
  2. PV-RAFT:用于点云场景流估计的点体素相关场(CVPR2021)
  3. 10.Stream流
  4. java void eat_java匿名内部类
  5. has_a php,PHP has encountered a Stack overflow问题解决方法
  6. Inside IronPython: IronPython AST语法树(2/2)
  7. java redis 面试题_Java开发人员怎么面试 常见Redis面试题有哪些
  8. HashMap Hashtable TreeMap的异同点
  9. 先进数据系统实验室(Advanced Data Systems Laboratory, ADSL)
  10. Windows 命令使用之 ping 命令
  11. set-cookie无法存入到浏览器cookie问题汇总
  12. Java 参数类型后面三个点,可变参数列表
  13. 内存颗粒和闪存颗粒的区别_什么是内存颗粒以及内存颗粒的种类和差别
  14. IJCAI 2022|边界引导的伪装目标检测模型BGNet
  15. 程序人生 - 猫咪冷知识!猫咪“呼噜呼噜”声究竟代表什么?
  16. Go语言使用百度翻译api
  17. 【2022修复版】社群扫码进群活码引流完整运营源码/对接免签约支付接口/推广正常绑定下级/带视频搭建教程
  18. display-flex详解
  19. 概率论与数理统计 | (3) 随机变量
  20. 利用pandas对在链家网爬取的租房数据进行清洗

热门文章

  1. video.js插件的使用
  2. 收藏:产品经理和技术经理等的OKR模板大全
  3. ps的基础知识与教程
  4. 《深入理解Java虚拟机》笔记04之垃圾收集算法
  5. 两个rsa密文相乘还能解密吗_RSA加密算法 | BitOL|比特在线-关注区块链技术动态的区块链导航...
  6. 计算机百科丨存储介质发展史
  7. 【零基础】量子纠缠图像问世,简单解读实验原理
  8. 指数分布,卡方分布和伽马分布
  9. MySQL多表-笔记
  10. excel教程自学网_收藏!这37个自学网站,一年让你省下十几万