标签:标记 省选 代码 30 T2 T3 T1 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。