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 -? 初赛 初赛考前没怎么复习,反倒是理直气壮的翘了一周晚修(虽然后面就一直翘了). 开考之后才发现要拿那几张纸,监考让我考完再出去拿. 选择题很简单,没有啥犹豫的写完了,第一道读程序 ...
最新文章
- Aveiconifier是一个非常实用方便的制作ico格式文件的小工具~
- android 单个模块编译的方法
- unity下载文件三(http异步下载)
- Linux TCP 连接数修改
- Leetcode PHP题解--D6 595. Big Countries
- 转载:磁盘分区,一篇很好的文章
- Spring @RestController、@Controller区别
- java query object_Object Query Language (OQL) query 基本使用
- delphi dispose释放内存的方法
- mysql as用法_数据库 as 用法
- NavigationDuplicated: Avoided redundant navigation to current location
- SV--随机约束(一)
- 【许晓笛】EOS 什么是智能合约(3)
- Linux-mkfs.xfs
- 执行npm run dev 报错 vue-element-admin@4.2.1 dev: `vue-cli-service serve`
- 单招计算机面试技巧和注意事项,单招面试有哪些技巧和注意事项
- 关于面试的一个问题的解决
- 无货源淘宝店铺难做?那是因为一些技巧你没有掌握
- Linux command | network
- #22522;#20110;OO#27169;#29256;#25216;#26415;#30340;#25991;#26723;Web#36755;#20986;#26032...
热门文章
- 计算机里什么文件无法删除,电脑里面有哪些不能删除的文件?
- android button 点击没有音效
- Python实现图书管理系统
- xp计算机连接不上网络打印机驱动,windows xp系统打印机共享提示连接失败的解决方法...
- autocad ios 虚线_在CAD中怎么画出虚线?CAD画虚线方法介绍
- centos 7.6编译安装nginx
- vue.prevent .stop .passive
- 虚拟机自省XenAccess和vmitools
- 网站SEO优化:遇到死链接就这样解决
- 全球定位经纬度的方法现在是GPS等系统定位,以前是指南针罗盘六分仪