首页 > 其他分享 >NOIP2022 游记

NOIP2022 游记

时间:2022-11-27 17:56:46浏览次数:46  
标签:Tarjan T2 T3 Day RE NOIP2022 游记 节点

无所谓失败可言,等待你是明天。
Day 2022.11.27

Day 2022.11.25

写过一篇总结应该算是,没来得及发出,Site is here。

Day 2022.11.26

NOIP2022 如约而至
8:30
开考,T1 plant 30min切掉,心情不错,出去上完WC回来9:17,
T2 模拟游戏 喵了个喵 很抽象,觉得有点不可做,貌似只会无脑贪心胡乱操作

于是开T3,发现又是一道图论(CSPS2022不够哈),判断是无向图边双缩点为树 后 跑树形DP,因为边双内怎么断路都没用Obviously
缩点直接 \(Tarjan\) 判桥再合并,这段 \(Tarjan\) 缩点最开始写得很抽象:直接把有向图缩点的套路搬过来,拿一个stack打包,甚至标了scc。。。
至于DP,一开始想得复杂,诸如 \(u\) 子树内 \(u\) 本身选不选之类;
大概剩2h40min的时候干脆f[u][0/1]表示子树内(包括根)选或者不选,\(kgkb\) 表示所有子节点可选可不选方案数,\(bg\) 表示所有子节点不选方案数;
f[u][0]容易由bg得到。对于f[u][1],根节点 \(u\) 内必选容易处理,结合一下 \(kgkb\) 即可;但根节点 \(u\) 不选有些麻烦:笔者最初准备枚举强制某个子树 \(v\) 必选统计方案数,发现需要容斥。于是精确地,对于 \(u\) 的第 \(i\) 个子节点 \(v_i\) ,钦定前 \(i-1\) 个不选, \(v_{i+1}\sim v_{cntson_u}\) 可选可不选,以此分类累加得到f[u][1];具体实现后x子节点可选可不选笔者是采取 \(kgkb\) +逆元得到 \(kgkb_{i\sim v_{cntson_u}}\)。
调完细节约11:15,过了前两个小样例,第三个WA,第四个RE。死活不理解RE,发现是Tarjan()后尝试输出RE前访问节点编号,每次都不一样。
然后Tarjan改成求完桥以后再缩点,barrack3.out同样WA,barrack4照旧RE
就是调,T4搁,T2搁,T3写了个check改成有向图Tarjan也RE,有点怀疑人生???

12:00
暂时放弃,写一波T2无脑乱搞不知道叫啥了
有牌就配,有空就塞,没空塞最矮。12:25搞完,第一个样例一过就弃。

然后又在无脑check有向图,试图搞清楚为什么RE,甚至怀疑样例锅。12:50无功而返。
然后就检查文件输入输出了,T4完全弃,旁边热心监考提醒我要建4个文件夹我寻思文件都没写建什么Directory,建个Empty

13:00
门的出
起身听到“今年T2不可做” 还好不是CSPS2022“今年一等不得300分”
出门碰头,简短交流
Pi--ow切了T3,f-rT3过了也前两个样例(但据说只要2个桥就WA),何神好像T2 AC,rn----j挺沉闷的,后来说冲了个T4暴力
Pi--ow说T3 barrack4.in 不开无限栈会爆,所以半个虚空调错?———不过barrack3.in还是一样炸
还是笔者比较悬,人均T1+T3Unknown+乱搞T2

Night
出门进行一个酸的核,买了张FWC彩票
Luogu 100+0+15/ Infoj 100+0+20
T2 挂RE,T3靠上帝

Afterthought Day 2022.11.27

考完心理状态波动不大,比较正常。接下来需要面对文化课,以及对OI/ICPC的规划(近期/远期)。
To Myself: 无所谓失败可言,等待你是明天。
待补。

关于 FWC
POL vs KSA 2:0 1:1票木有了~~~
Argentina 2:0 Mexico Delighted? !

标签:Tarjan,T2,T3,Day,RE,NOIP2022,游记,节点
From: https://www.cnblogs.com/CAL522/p/summary_summary.html

相关文章

  • P8867 [noip2022]建造军营 题解
    题意:给定一张图,选择一些点和一些边,使得割断任意没有选的边,被选中的点仍连通。对\(10^9+7\)取膜。\(n\leq5\cdot10^5\)这篇题解会略讲缩边,详讲自己推dp状态与......
  • NOIP 2022 游记
    Day-5得知作为体验选手可以参加NOIPDay-1&0稍微找下手感,毕竟两三周没打了。做了NOIP2020排水系统一题,想着去考场也做出签到题吧。Day1去石门中学考试。碰到......
  • NOIP2022 又寄。
    前30min照常写板子。在缺省源末尾加上了以下注释,旨在挂分的时候少挂一点(flag)。/***Author:chenxia25*Pleasegivememorepoints!*/看T1。怎么这么简单?看......
  • NOIP2022 游记
    当右下角的时间跳转为13时,当耳边传来周围选手起坐离场的声音时,2022的最后一场赛事终于拉下了帷幕2022.9.18CSP-S初赛考试的前一天vp了SCP的模拟卷,成绩不太理想,......
  • NOIP 2022 VP游记
    总结:挂大分。HANOIP没初中生的份,VP。CSP-S图论专场NOIP数数专场。CCF我服你。T1看完之后,感觉不难,瞎搞了40min+,过了大样例。对拍不会写。T2猜不出来结论,看了......
  • NOIP2022游记
    恶啊,退役之战。不料竟遇到这种鬼赛。赛前一天打板子,结果最终只打了许多数论、普通的树剖和tarjan,结果它还真考,真是喵了个喵(雾(知识点查全率100%查准率33%结果中午去化......
  • 游记 NOIP2022 E 类
    day0GDFZ模拟赛爆成20QWQ怎么办我还有救吗/kk我们要调整心态,整心态调,心态调整,态调整心,调整心态,如此我们便调整了心态。RP++!23:15分,睡觉了。day1整个学校的考......
  • NOIP 2022 游记
    Day1上午早上只睡了6h,感觉很不好。有点紧张,早餐只吃了一点点面。七点四十左右到门口,见到了赣州中学的同学们和本校的同学们。大概八点二十的样子进了考场,但是没有发......
  • 百度之星 2022 & CTT2022 游记
    百度之星Day0入住酒店,杭州不愧是支付宝大本营,微信扫码一败涂地,只能使用支付宝。酒店电梯向上运行到6楼左右掉了半楼,非常恐怖,赶紧下了电梯。看了看知乎去年的Astar......
  • NOIP2022 游记
    本来不想写游记的,但还是想给自己OI六年生涯留一篇游记。pre得知好兄弟因某些原因来不了了,被迫退役。心情比较郁闷。on7:307:30就进场了,试机试了10分钟就不让试了,然后......