ZJOI2018 Day2游记

▼魔方 西西 提交于 2020-04-10 13:07:12

开坑开坑

立flag:这次在余姚绝对不打隔膜!

OI生涯最后一次比赛了,还是要冷静一点

多看点TC / 复习考试题们

不管怎样不要颓颓

[UPD. flag倒了,后来打了快2h隔膜]

Day 0

一路上在看电视上放的《战狼2》,头有点晕。晚上蹭了一波外卖。

晚上开始学习(浪)

快10点的时候决定去买点东西喝

 

接下来一天一罐

 

Day 1:特别可听

 

Day 2:下午特别可听

 

Day 3:

开T1推了一个dp,写之前发现dp的状态要记等价类,甚至不一定能跑20,先扔了。

8:30开T2,推了10min后发现是傻逼题?然后去厕所冷静了一下,觉得应该没想错,大概9:30写完,10:00过拍,接着又是各种拍。

测了极限数据,O2下8s?卡了常数也要5s?那不是没分了吗?大力优化一波复杂度把。然后我自以为把logn-->logk就是均摊的1个log(我tm在干什么啊),改完后只测了k<=3的极限数据1s,以为稳了。吃饭时才发现自己萎了

这个时候有点迷茫,不知道应该检查T2还是干其他两题。当时有种幻觉是全场都A了T2,因此T1怎么也得拿50pts。果断写了T3的puts("3"),大力刚T1。

T1我一开始的想法是按深度dp,但是状态里要记每个等价类大小,觉得跑不过50,就去想子树的dp了,但是怎么也处理不了“两个子树大小相同”的情况。就这样我又挂了,最后赶了一个20pts,意识到自己已经退役了。早知道去写n<=20的暴力了

出考场发现好多人没看出T2是傻叉题,被奶要进队了

 

 

我考场上究竟在干什么啊

正解有个卵用

被卡常到失去知觉不如写暴力

为什么出题人不放个n<=1e5的部分分啊

怎么不给两个log选手一条活路啊

 

T2 TLE后我就退役了

大家再见

再见OI

 

[UPD 4.27. 去UOJ上测了一波极限情况,发现可能并没有想象中那么慢啊,不算线段树部分1.5s左右,lower_bound似乎还是要比线段树快啊,或许我还有点救(雾),应该不太会真T成暴力分吧233333。接下来要看数据了?Bless all. 先继续文化课辣]

[UPD 4.28] 看了眼数据 maxk<=40000,行吧行吧。掉了0分以获得一个教训:卡常数还是要好好学的。OI没有结束,NOI rp++, 可不要给ZJ拖后腿啊。

为ztr lych NBC AwD等比我强1w倍的挂省选的大佬点蜡。

达成成就:以联赛最低分身份进队,省队选手去不了WC

结果很美好,但是过程令人窒息?

比如T2,差点因为常数原因而白白丢分。最后可能还是因为数据中k不那么大而苟活下来。经验是要多想想这种题的造数据套路,锻炼分析复杂度技巧,提高优化常数技巧。

比如T1,因为误判题目难度而采用了错误的策略(虽然从成绩上来看影响不大)

还有就是不知道为什么,今年省队似乎没有把最具实力的人选拔出来,感觉挺可惜的。只能看各位NOI时的造化了?

 

接下来要有个计划,毕竟可能明年就进不了队了(比如今年这样),还是要好好把握这次机会。

 

还有我觉得AD钙奶真的很好喝啊

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!