前言

本来不是很想参加,因为到了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. Aveiconifier是一个非常实用方便的制作ico格式文件的小工具~
  2. android 单个模块编译的方法
  3. unity下载文件三(http异步下载)
  4. Linux TCP 连接数修改
  5. Leetcode PHP题解--D6 595. Big Countries
  6. 转载:磁盘分区,一篇很好的文章
  7. Spring @RestController、@Controller区别
  8. java query object_Object Query Language (OQL) query 基本使用
  9. delphi dispose释放内存的方法
  10. mysql as用法_数据库 as 用法
  11. NavigationDuplicated: Avoided redundant navigation to current location
  12. SV--随机约束(一)
  13. 【许晓笛】EOS 什么是智能合约(3)
  14. Linux-mkfs.xfs
  15. 执行npm run dev 报错 vue-element-admin@4.2.1 dev: `vue-cli-service serve`
  16. 单招计算机面试技巧和注意事项,单招面试有哪些技巧和注意事项
  17. 关于面试的一个问题的解决
  18. 无货源淘宝店铺难做?那是因为一些技巧你没有掌握
  19. Linux command | network
  20. #22522;#20110;OO#27169;#29256;#25216;#26415;#30340;#25991;#26723;Web#36755;#20986;#26032...

热门文章

  1. 计算机里什么文件无法删除,电脑里面有哪些不能删除的文件?
  2. android button 点击没有音效
  3. Python实现图书管理系统
  4. xp计算机连接不上网络打印机驱动,windows xp系统打印机共享提示连接失败的解决方法...
  5. autocad ios 虚线_在CAD中怎么画出虚线?CAD画虚线方法介绍
  6. centos 7.6编译安装nginx
  7. vue.prevent .stop .passive
  8. 虚拟机自省XenAccess和vmitools
  9. 网站SEO优化:遇到死链接就这样解决
  10. 全球定位经纬度的方法现在是GPS等系统定位,以前是指南针罗盘六分仪