SNOI 2022 & 枫蜜の省选游记

前言

                        本人的第一篇博客

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

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

正文

Day 0 & 5.7

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

Day 1 & 5.8

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

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

T1

  $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$的时候还是没调出来（悲

T2

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

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

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

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

T3

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

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

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

T4

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

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

考完

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

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

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

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

Day 2 & 5.9

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

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

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

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

Day ？？？ & 5.22

  洛谷终于上SNOI2022的题了，把代码交上去测了一遍，$T3\ T4$没悬念0分

  $T2$加了个$endl$交上去过了$30pts$

  $T1$交上去过了$15pts$没错...没...？？？？？

  于是我 #define int long long 然后秒变$50pts$

  ？？？？？？？？？？？？？？？？？

PS：一定一定要注意输出答案的格式，检查是否有未注释完的多余代码，不然就会像我一样，T2少输出了回车导致爆零，喜扣30pts（悲

PPS：一定一定要牢记这句真理：“十年OI一场空，不开long long见祖宗”不然就会像我一样，T1 int换long long喜扣35pts（大悲