[游记] 2020ZJOI 爆零记
DAY 0
凌晨一点打完CF,身心俱疲,由于头痛和困意原本可做的E没做出来,懊悔地睡下,竟然又过了一个多小时才睡着?
早上醒来,感觉身体轻飘飘的,(“我真的睡过觉了吗”)……听说打了1000+名次rating只掉了两分,稍微精神了一点
在XJ订完E以后就全天看模板,啥都看不进去,只有在扫雷的时候才有点精神,颓颓颓
中午大扫除,没有睡午觉,到了晚上已经是梦游状态了,看了一下对拍程序和线段树模板滚粗
怒奶明天还有线段树
DAY 1
早上七点爬起来,感觉还没有缓过来……
进考场开题直奔T2,嗯?!“传统艺能 segment”?!来来来,狼人快刀我
大致看了一下题,大概是线段树上的期望,应该也是和去年一样分类讨论,但看上去有点烦,再看T3
嗯?感觉T3我可以诶,当时感觉n2肯定是没有问题的,然后就一直在想怎么优化成log
大概想了将近一个小时,就差一步优化不出来,算了算了先打n2
调了三四十分钟结果发现自己大样例跪了。。
上了个厕所冷静一下,结果发现冷静不下来了——那个贪心错了呀QAQ
然后心态就崩了,感觉两个多小时都白费了,只好打了个10分暴力滚粗
然后看T1,第一感觉是KMP?复杂度不对,然后想到字符串哈希
企图打一个n2,但是有一个不知道复杂度多少的set,还是打n3靠谱点。。
回到T2,时间已经很少了,怒敲了一个DP结果样例都过不了。。
心态已经崩了,感觉DAY1状况太多了,想着要靠T2翻盘却一直调不出来
完了完了,DAY1真就几乎爆零了
DAY 2
DAY2感觉状态好了很多
还是231开题顺序,T2上手感觉前四十分都是可以秒的(后面是minmax?),前10分状压,还有30分正常DP,但是调完发现多个区间不相交那个点是错的
把10分暴力改成分数形式在那边找规律,找了二三十分钟没找出来,先30分吧。
看T3,一脸懵逼,感觉还要高精度,反正就是一点思路也没有,打了个跟模拟退火一样的随机数+检验,样例都跑不过几个。。肯定0了
到T1时间还挺充足,大概三个小时,想先把树的形式搞定然后再推广至基环树,然后光是树就写了两个小时
主要是之前的树形DP没想好,然后各种数据都能hack我,大概调了五六版才把大样例过掉
最后一个小时先打了一个环,后面基环树已经想不动且来不及了
算了算,期望得分不过100QAQ
至此,初三OI生涯以惨烈的ZJOI分数宣告结束QAQ
后记
端午节就是中考了,从被保送到现在,我已经集训了十几天了,感觉这十几天过得很快,但总是在被虐,然后颓废混过。如果说初三下都是在备战中考炒冷饭,那么现在信奥已经真正进入了我学习生活。从这次来看,我的实力是很弱的,甚至还不如去年CSP那会。对比那些高一的、甚至是同年龄的三四百分选手,我真的能在一年之内,达到那种水平吗?码题能力还不够,知识点还差太多,高一任重而道远,努力奔跑吧。
[游记] 2020ZJOI 爆零记的更多相关文章
- Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)爆零记
昨晚一个瓜皮说今晚有cf,听说是晚间场,我瞅了一眼,娃,VK Cup,上分的好机会,看着比赛时间就有点心酸了,0:35,当时一直在纠结要不要打的问题,当时想着应该不难吧,要不打一下吧,要不还是看看题先 ...
- HNOI2019 爆零记
HNOI2019爆零记 day \(-inf\) ~ day \(0\) 开学一周之后才停的课,停课之后就开始每天被包菜.我三月份几乎没有更博,就是因为每天都被虐的自闭了. day \(0\) 本来是 ...
- PKUWC 2019&WC 2019爆零记
PKUWC 2019&WC 2019爆零记 毕竟过了很久了,杂七杂八的东西就不写了,并且除成绩之外的内容不保证其正确性. Day1 T1:看到这道题很舒服啊,枚举top序算合法图的数量,状压D ...
- 雅礼集训1-9day爆零记
雅礼集训1-9day爆零记 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛,就不想搞文化科 (文化太辣鸡了.jpg) 听李总说可以去看(羡慕)各路大佬谈笑风声,我就报一个名吧,没想到还真 ...
- 「游记」CSP-S 2021 爆零记
推荐访问本人自建博客 \(\text{cjwen.top}\) 初赛 之前参加过「难度介于 J 组(基础组)和 S 组(提高组)之间」的 [LGR-(-13) ]SCP 2021 第一轮(初赛)模拟, ...
- CTS&&APIO2019爆零记
如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连 ...
- [日常] NOIWC 2018爆零记
开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌 ...
- NOIOL #2 爆零记
没有假是真的爆零了,原因:万恶的文操.不管怎样写份题解吧. T1: 做题经历:看了下题发现:不是 edu 的原题吗?兴奋地拿出赛中写的程序搞上去. 大约比赛开始 30min 后开始发现 \(k\) 可 ...
- NOIp 0916 爆零记
题目来自神犇chad 上次爆零是说着玩,这次真的爆零了QAQ 好吧貌似是TYVJ的模拟赛打多了..一直按照TYVJ的格式提交的压缩包.. 然后莫名其妙就AK了hhh 来的时候迟到了半小时,昨晚痛苦的补 ...
随机推荐
- xor 和 or 有什么区别
参考:https://zhidao.baidu.com/question/67532331.html 1.定义区别: ①OR是或运算,A OR B的结果:当A.B中只要有一个或者两个都为1时,结果为1 ...
- C# 软件开机启动
如果需要查看更多文章,请微信搜索公众号 csharp编程大全,需要进C#交流群群请加微信z438679770,备注进群, 我邀请你进群! ! !---------------------------- ...
- 算法进阶 (LIS变形) 固定长度截取求最长不下降子序列【动态规划】【树状数组】
先学习下LIS最长上升子序列 看了大佬的文章OTZ:最长上升子序列 (LIS) 详解+例题模板 (全),其中包含普通O(n)算法*和以LIS长度及末尾元素成立数组的普通O(nlogn)算法,当然还 ...
- roles学习笔记(模拟安装httpd服务)
这是目录(app 是模拟的角色) [root@test ansible]# tree.├── app_role.retry├── app_role.yml├── httpd_role.yml├── n ...
- Python数据类型--元组(tuple)
元组与列表非常相似,最大区别在于: (1)元组是不可修改的,定义之后就"固定"了. (2)元组在形式上是用()这样的圆括号括起来 (3)元组不能插入或删除元素 注:元素可修改与不可 ...
- 【故障公告】博客系统升级到 .NET 5.0 引发的故障
昨天晚上我们将博客系统从 .NET Core 3.1 升级到了 .NET 5.0 ,本来是一次很有信心的升级,但没有想到在今天下午访问高峰时竟然出现了故障,大量请求访问速度变慢或者因为下面的数据库连接 ...
- win10的cortana搜索显示空白
解决方法:重置应用 问题原因:待查明 然后,我们往下拉
- 分布式系统中的CAP、ACID、BASE概念
目录 CAP ACID BASE CAP 分布式系统中,这三个特性只能满足其中两个. 一致性(Consistency):分布式中一致性又分强一致性和弱一致性,强一致性主浊任何时刻任何节点看到的数据都是 ...
- selenium常用操作学习笔记
一,弹窗处理(推荐文章:https://blog.csdn.net/huilan_same/article/details/52298460) selenium提供switch_to方法定位弹窗的对话 ...
- [阿里DIN] 深度兴趣网络源码分析 之 如何建模用户序列
[阿里DIN] 深度兴趣网络源码分析 之 如何建模用户序列 目录 [阿里DIN] 深度兴趣网络源码分析 之 如何建模用户序列 0x00 摘要 0x01 DIN 需要什么数据 0x02 如何产生数据 2 ...