首页 > 其他分享> > SNOI 2022 & 枫蜜の省选游记

SNOI 2022 & 枫蜜の省选游记

2022-05-12 14:00:57 作者：互联网

前言

陕西$2022$省选历经两次延期，最终确定在$2022.5.8$举行，$6$题改$4$题，时间$5.5h$，属于是容错率降低时间也缩短了（

本人技术太蒟蒻，基本提高组及之后的知识纯靠自学，emmm导致我组合数学 & 字符串基础为零，连基本语法都不会* ，不会对拍，不会检查程序$out$和$ans$是否一样（指大样例），不知道考完怎么能看到自己的代码……

人在学校磨完了一天课，自己这高中也没个$OI$教练，于是晚自习请假回家打了几个最短路和生成树的板子，不到$12$点就睡了

早上出门想着到考点学校买早餐的来着，结果从地铁一直到校门口连个便利店都没有qwq，最后倒是绕路在小区门口找到一个（

进考场，惯例调预设，打了些固定代码，建好文件夹…

$8:30$打开PDF，$T1$是我最擅长的图论题(但并不能切)，通读了一遍题，发现有点思路，没看剩下三道直接开打代码

题目说是在无向图里进行两个操作：

$DELITE\quad i$ 表示删除第 $i$ 条边

$GC$ 表示删除与 $1$ 号点不连通的所有点

要求这个东西 $ \displaystyle \sum_{i=1}^{n}{a_i}{t_i}$ （$a_i$ 是点权 $t_i$ 是点的存在时间）

先在草稿纸上手动模拟了遍样例，觉得删除操作可以用标记来实现，就写了点边两个结构体，分别存编号，标记，点权/边端点

这样 $DELITE$ 操作就直接标记 $false$ 解决

$GC$ 打算跑一遍 $bfs$，把路过的点标记，最后扫一遍没被标记的点，记录当前时间 $t_i$ 并标记 $false$

2h 打完查了下错过了小样例，but样例$2$怎么都过不去，又磕了$1h$到$11:30$决定放弃去看$T2$

打完$T3$回来又是各种查错调试，到还剩$10min$的时候还是没调出来（悲

第一眼线段树，好像是个加强版板子，这题我会做！（并不）

一个很重要的问题：枫蜜忘了线段树代码怎么打了

考场现推不太现实，决定写个暴力，至少还有$40pts$能拿，CCF良心大大地好（

$1h$ 到$12:30$读题 + 打完，过了小样例，第二个大样例靠肉眼比对了下，貌似都一样，且算过了，样例三输出太多这机子输不出来emmm，不知道咋搞，反正代码是对的，后面的规模怕是要 $T\!L\!E$，于是保存去看$T3$

这题好短，样例也能看懂，就是求在 $B$ 进制下满足 $2x$ 的数字组成是 $x$ 的数字组成的一个排列的 $n$ 位数字

$For\ example$ ， $142857* 2=285714$

$But$我好像想不出来通解，去看了看 $T4$ 决定回来打表，能拿$8pts$，开始人工枚举……然后发现举了一个小时给我举不会了，到$13:30$只能放弃qwq，还剩 $0.5h$ 决定回去再看看 $T1$

这题打眼一看“$k$维向量”？又仔细读了读题，看了看样例，确认过眼神，是我不会的题（

一整个没看懂，回去看$T3$了

期望得分 $20+40+0+0=60pts$

实际出分 $15+0+0+0=15pts$，省排才$43$

我：？？？？？？？？？？

$T1$能理解，$T2$怎么回事，暴力还能写挂？？？

下午正上着课，突然一个瞬间闪过

我在对比$T2$的$out$和$ans$的时候，为了使格式一样（$ans$文件一个空格回车都没有），我专门把$endl$给删了，然后对完忘加回去了……

aaaaaaaaaaa，一个回车40分，不愧是我ww

今年进队肯定是没希望了，明年最后一次机会，加油吧

标签：标记,省选,代码,30,T2,T3,T1,SNOI,2022
来源： https://www.cnblogs.com/Fengmi-123/p/SNOI-2022.html