CSP/S 2022 游寄
初赛
HN 初赛分数线好像大 \(32\) 分左右,通过率极高!本人弱弱的拿了 \(60.5\) 分(周围的同学平均分 \(>80\)。)
Day -1
这一天晚上,我背了背 dijkstra,SPFA,树链剖分等模板,就睡了。做梦梦见了我 AK CSP 的场景(显然,That's impossible)。
Day 1
struct CSP{
const unsigned long long rp=ULLONG_MAX;
void begin(Problem &problem){
problem.A.accept();
problem.B.accept();
problem.C.accept();
problem.D.accept();
problem.setScore(400);
problem.setRank(problem.ranks.CSP_S_FIRST_PRIZE);
problem.setRanking(1);
}
};
早上睡到了 \(8:30\) 起床,又背了背 LCA,CRT 等模板,然后吃饭(有我最喜欢吃的辣椒炒肉),吃完饭就去考场了。
到了一中图书馆 3 楼(考场在 4 楼),保安不准我们进去。于是我对着手机上的 OI Wiki,朗诵了《ExGCD》、《模拟退火》等经典美文。同学们差不多都到齐了,就到了 \(14:00\)。上去后,第一件事就是默写模板,默写到了树剖时老师让我们别动鼠标键盘,于是停止默写。
接下来,ysuperman 告诉我们了解压密码:belief2022
(我看是 failed2022
吧)
看题,T1 先打了一个 Floyd+暴力 \(O(n^4)\) 的程序,踩了 \(40\) 分,感觉还有一维可以二分优化,可是没有想出来。
T2 先看了看,感觉不会博弈论,遂放弃,看 T3。
T3 看题花了 10 分钟,发现暴力挺好写,于是先写了 \(O(n^2q)\) 暴力,发现可以优化到 \(O(nq)\),于是拿了 \(40\) 分,过了前三个打样例。
T4 看着看着,发现有特殊性质时一棵树,于是想到树形 DP,推到一半没有推出来,浪费 30min。
然后回归 T2,有特殊性质 \(A_i,B_i>0\) 和 \(l_1=r_1\) 以及 \(l_2=r_2\),于是随便种植了两棵线段树维护 \(a,b\) 的 RMQ,拿了 \(65\) 分。
感觉 T2 博弈论我会了,又花了 30min 推狮子,推出来了,写代码,全部 WA。
算了,拿 \(65\) 分可以了。于是滚回 T4,发现暴力不会写……
还剩 \(15\) 分钟,检查文件。发现 freopen("galaxy.out","r",stdout)
的错误,及时纠正,避免爆零。
最后 \(10\) 分钟,赶紧到虚拟机上测样例。
考完后,预估自己拿了 \(40+65+40+0=145\) 分。
同学们都拿了 \(100\) 来分,感觉提一分数线肯定很高。
回家吃完晚饭,洛谷已经有前两题的民间数据了,测了一下 \(60+65=125\) 分。
听说初一巨佬 noipwen 都拿了 \(135\) 分,遂准备退役。
Day 2
看了看 T2 民间题解,大体思路与我一致,欲哭无泪。据说这是四年内 CSP 最简单的,有人估 1= 分数线 \(200\),那还不退役……
洛谷民间 \(65+65+40=170\),InfOJ \(55+40+40=135\)。退役^
CSP/S 2022 游寄的更多相关文章
- NOI Online 2022 一游
NOI Online 2022 一游 TG 啊,上午比提高,根据去年的经验,题目配置估计那至少一黑 所以直接做 1 题即可.(确信) 总体:估分 140,炸了但没完全炸 奇怪的过程 开题:3 2 1 ...
- 网游中的网络编程3:在UDP上建立虚拟连接
目录 网游中的网络编程系列1:UDP vs. TCP 网游中的网络编程2:发送和接收数据包 网游中的网络编程3:在UDP上建立虚拟连接 TODO 二.在UDP上建立虚拟连接 介绍 UDP是无连接的,一 ...
- Py西游攻关之Socket网络编程
新闻 管理 Py西游攻关之Socket网络编程 知识预览 计算机网络 回到顶部 网络通信要素: A:IP地址 (1) 用来标识网络上一台独立的主机 (2) IP地址 = 网络地址 + 主机 ...
- CSP初赛复习
初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! while(1) ++csp.rp,++csp.luck,++csp.scores; 历史 2020年开始,除NOIP以外的NOI系列其他赛事(包 ...
- 2022-08-20-nas寄了就搞网络__网络升级计划_(估计又得白给)
layout: post cid: 13 title: nas寄了就搞网络? 网络升级计划 (估计又得白给) slug: 13 date: 2022/08/20 16:31:00 updated: 2 ...
- 微信小程序体验(2):驴妈妈景区门票即买即游
驴妈妈因为出色的运营能力,被腾讯选为首批小程序内测单位.驴妈妈的技术开发团队在很短的时间内完成了开发任务,并积极参与到张小龙团队的内测问题反馈.驴妈妈认为,移动互联网时代,微信是巨大的流量入口,也是旅 ...
- 如何快速优化手游性能问题?从UGUI优化说起
WeTest 导读 本文作者从自身多年的Unity项目UI开发及优化的经验出发,从UGUI,CPU,GPU以及unity特有资源等几个维度,介绍了unity手游性能优化的一些方法. 在之前的文 ...
- 游走 bzoj 3143
游走(2s 128MB)walk [问题描述] [输入格式] [输出格式] [样例输入] 3 3 2 3 1 2 1 3 [样例输出] 3.333 [样例说明] 题解: 主要算法:贪心:高斯消元: 题 ...
- 基于Adobe Flash平台的3D页游技术剖析
写在前面 从黑暗之光,佛本是道,大战神的有插件3D页游.再到如今的魔龙之戒. 足以证明,3D无插件正在引领页游技术的潮流. 目前,要做到3D引擎,有以下几个选择. 说到这里,我们发现.这些都不重要. ...
- 龙之谷手游WebVR技术分享
主要面向Web前端工程师,需要一定Javascript及three.js基础:本文主要分享内容为基于three.js开发WebVR思路及碰到的问题:有兴趣的同学,欢迎跟帖讨论. 目录:一.项目体验1. ...
随机推荐
- SSM框架整合图书管理项目
SSM框架整合 1.建立简单的maven项目 2.导入依赖 <?xml version="1.0" encoding="UTF-8"?> <p ...
- Droplet——一款轻量的Golang应用层框架
Github地址 如标题所描述的,Droplet 是一个 轻量 的 中间层框架,何为中间层呢? 通常来说,我们的程序(注意这里我们仅仅讨论程序的范围,而非作为一个系统,因此这里不设计如 LB.Gate ...
- MQTT+esp32+nodered+springboot 智能家居项目 -- 项目准备
1.后台系环境:idea jdk8.0以上 maven tomcat spring boot 2.前端环境 nodejs nodered 3.硬件环境: audrion esp32 ...
- Python基础之模块:4、正则表达式和re模块
目录 一.正则表达式 1.正则表达式前戏 2.字符组 3.特殊符号 4.量词 5.贪婪匹配与非贪婪匹配 6.转义符 7.正则表达式实战 二.re模块 1.模块导入 2.常见操作方法 1.findall ...
- Go语言正/反向代理的姿势
先重温一下什么叫反向代理,正向代理. 鹅厂二面,nginx回忆录 所谓正向,反向代理取决于代理的是出站请求,还是入站请求. 正向代理: 代理的出站请求, 客户端能感知到代理程序,架构上距离客户端更近. ...
- Oracle性能优化之运行参数设置
Oracle参数调整建议值 sessions=2150 processes=2000 open_cursors=5120 db_file_multiblock_read_count=64 log_bu ...
- 基于Spring的发布订阅模式 EventListener
基于Spring的发布订阅模式 在我们使用spring开发应用时,经常会碰到要去解耦合一些依赖调用,比如我们在做代码的发布流程中,需要去通知相关的测试,开发人员关注发布中的错误信息.而且通知这个操作又 ...
- salesforce零基础学习(一百二十一)Limitation篇之Heap Size Limitation
本篇参考: https://help.salesforce.com/s/articleView?id=000384468&type=1 https://help.salesforce.com/ ...
- std C++11 生成随机数组
#include <algorithm> #include <array> #include <iostream> #include <iterator> ...
- MIUI12解决安装charles抓包安装证书后还是提示证书不安全
前言 我抓包这么长时间,这个问题我还是第一次遇到,导致我反复试验,明明安装证书还是提示不安全.我用新买的手机MIUI 12系统弄了半天 解决方案 首先下载证书这部分是一个坑,小米 MIUI 12系统下 ...