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

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

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

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