文章目录
- 前言
- day1
- 总结
- T1 轻重边(0/50)
- 考后
- 得分
- T2 路径交点(0/20)
- 考后
- 得分
- T3 庆典(28/44)
- 赛后
- 得分
- day2
- 总结
- T1 量子通信(20/12)
- 赛后
- 得分
- T2 密码箱(0/35)
- 赛后
- 得分
- T3 机器人游戏(12/12)
- 赛后
- 得分
- 总结
前言
62pts
太惨了
(只是参加了同步赛而已)
感觉心态受到了之前那次模拟很大的影响
总的来说,庆幸这只是一次练兵…
从day1开始看吧awa
(标题后的分数:a/b,b是考场尝试得分,a是实际得分)
day1
总结
day1是真的很差很差很差。。。
对自己期望太高,崩的就格外严重
一开始的策略是扔T2,T3快速混个几十分后专心扣T1,争取切掉或拿高分
现实就呵呵了
T1 轻重边(0/50)
无疑是本次比赛做的最差的一道题了
开始做这道题的时候之前在T3上花了很多无用功
到这题的时候初看似乎很简单,想切(我就是太贪)
想用树剖做,但是遇到了一个关于儿子的处理瓶颈
分析了很长时间,尝试了差分,倍增,改变标记含义等很多方法都没有成功
最后还是归于暴力qwq
这题50pts是真的不难写的
但是我当时因为连续做了两道题的无用功,心态已经完全炸掉了
写的时候很草率,也因为觉得确实不难写,样例过了就没有检查
考后
然后洛谷一测就爆零了啊
考完回去看代码,几乎立马就把bug找出来了
我链的那20分是因为多测树没有清空。。。
暴力前30分是lca写的像个傻子一样
qwq
得分
尝试:50pts
实得:0
复盘:50pts
T2 路径交点(0/20)
有一说一这题确实不太可做
题解我看到一句话:“这种问题我们再熟悉不过了:行列式!”
我就释然了
笑死,根本不熟悉
确实路还长,慢慢来吧
最后20分钟写了个暴力模拟
莫名其妙还是写挂了。。。
考后
洛谷测爆零那一刻我其实不算太打击
因为这题我写的时间只有20min
挂了当时其实不觉得太奇怪
但后来debug真的是又无语了
题目要求答案取模
但我因为知道自己的暴搜能不TLE出的答案根本不会到998244353这个规模,所以压根没有理它
但是取模蕴含着一个条件:答案必须非负!
也就是说即使这个数据小的不行了根本用不上取模,答案是-1
我也得输出998244352
而其他的地方我写的都是对的
唉…
这个勉强归结成经验问题吧,能让我好受一点
得分
尝试:20pts
实得:0
复盘:20pts
T3 庆典(28/44)
day1唯一得分的一道题
讽刺的是,论考试策略和安排来说,却是我做的最不好的一题
最先摸的一道题
第一眼看,这个点可以缩点,那个点可以建反图bfs,那个点稍微特判一下也能做…
就差分析出自己能AKNOI了
期望越大,落差越大
当自己一开始的想法随着时间的牺牲都发现不太可行时,心态就炸掉了啦awa
正反图bfs那个其实实现了,就是它帮助我得到了唯存的28分。。其实就是为了解决可持久化的瓶颈问题写的一个不那么暴力的暴力(笑死,不会可持久化,自创可持久化)
有一说一,这个没写挂还是不错的,算是我唯一的安慰吧。。。
然后就是缩点,我费劲半生写完bfs之后,开始敲tarjan,敲到一半想起来tarjan的算法复杂度是O(n+m)!而它给的只是nq的限制,m全是1e5级别的,一个纳米级的复杂度瓶颈直接把我的暴力卡的死死的
然后我就放弃T3,抱着一颗千疮百孔的心去写T1了
过一阵子我又回来写了个树的特殊情况
当时觉得其实就是一些特判就能搞定树,但是
这个特判,有亿点点麻烦…
赛后
交完T1和T2的爆零,看到T3的28,我已经成了那个乐观的”半瓶水的人“
哇塞!竟然有的点没有写挂
…
本题挂了16pts。
那个特判写炸还算可以接受吧,确实太复杂了,但是k=0的树的8分挂了实在是不能接受!
赛后debug发现了问题:
我做着做着就忘了这题的本来面目是道单向图了
完全按照双向的树处理,随随便便就swap起点和终点。。。
往好处想,毕竟这只损失了8分吧
得分
尝试:44pts
实得:28pts
复盘:36pts
day2
总结
32pts
题比day1难多了,能写这个分数不算太让人失望
day2心态比day1好了许多
毕竟day1都只有28pts,day2爆零我都不算啥了
总的来说day2就发挥而言其实还不错
基本就是一直在写各种各样的暴力
虽然还是挂了不少分,但是至少没有d1t1那样的低级失误
整个考试也很“安然”
是的,"安然“。
T1 量子通信(20/12)
实际分比估分高就离谱
为什么256n2的算法能过到1e4啊。。。
真正的太湖之光
可能是那个的常数很小吧(虽然我觉得几乎能跑满)
不过我有一个拿map特殊做的k=0反而WA掉了
后来发现那个点用暴力也能过。。。
《走近科学》
总的来说,我就奔着暴力去,还是能把暴力写过的(好卑微啊qwq)
赛后
这题无欲无求了,赛后没干啥。。。
得分
尝试:12pts
实得:20pts
复盘:24pts
T2 密码箱(0/35)
比较肝的题
暴力模拟还要模拟它的分数运算法则。。。
最后爆零了qwq
不过这题可以说是全场唯一一道我使用了一点思维的题了
我发现当约束A时,也就是WE交错出现时,答案其实是一个类似于斐波拉契数的东西
然而奇奇怪怪就是调不出来
难逃爆零厄运qwq
总算没有一次考试6个暴力,也算菜出了一点骨气吧。。。
赛后
好奇怪啊
我觉得我那个暴力是没什么问题的啊
但是就是全WA
我觉得可能是取模的问题
但是并没有办法qwq
得分
尝试:35pts
实得:0
复盘:0(笑死,和没复一样)
T3 机器人游戏(12/12)
甚至到我写这行字为止洛谷还没有人切掉这道题。。。
我就写了个m=1的暴力搜索
多的分也不太可做了,算完成任务吧
赛后
围观了通过率%0的的盛况
得分
尝试:12pts
实得:12pts
复盘:/
总结
心态决定成败
之前省选、APIO这样的超过我当前水平的大考也参加了好几次了
这次应该算最差的一次了
心态没调整好
其实算一算,不考虑那些我没有把握的,把我绝对能写的暴力都写满就有142分了(code那个的20分暴力虽然不算难写但至今不知道死因就没算)
以后考试也一样,不要想着得几分,把能得的分得到,就不会有太大的遗憾
永远敬畏,永远谦卑
代码之外,切莫贪心
此外,这次也算见识到天高地厚了
我连学完教材都差得远,更别提拔高了
我真的还在入门阶段
这次也真正见识到了OI的残酷
绝对不是轻轻松松就能成功的
我只能更加努力
使自己变强
加油,wind_whisper。