z3475 的博客

CSP2019退役记

Day0

都高三了,为什么还是放不下呢?报名了初赛,通过了初赛。坐在其他人都在学习的教室里,想着线段树,想着替罪羊树,想着以前学过的东西,努力在脑海中拼凑出一个又一个算法的框架,写下成行的伪代码,回忆着以前同路的朋友。

也许,我说也许,是不是要选中一个日子,来做一次彻底的放下呢?

那就去考复赛吧,两天时间,只用两天,剩下日子的1%。

Day1

监考老师人很不错,帮买水,提醒这提醒那的,唯一不爽的就是麦克风音量太大了...实在是影响做题体验。考场空调还是一样的热。密码输错了,1看成了l,5min后才反应过来完成解压开始看题。

D1T1

递归?-10min

D1T2

DP??树上DP??

好久没写DP了,定义状态...恩定义好了

转移,条件是什么?匹配括号?那上栈呗,这转移怎么看着越来越怪

算了,过了样例就行了吧。样例构造的数据很有特点(臭 到 爆 栈),不会差多少的。

啊,D1T1数据会爆long long?赶紧回去改成ull,定睛一看$2^{64}$,想了一会拆成两个$2^{63}$搞定。

D1T3

删边交换删边交换删边交换,1移到1上是非常平凡的,但是接下来怎么办,向哪思考?移动路径上的点?路径外的点?1还可能在1上?

对不起,打扰了。输出样例,提前30min出考场。

Day1.5

才想起来,教练下考才来emmm

先回家了

lxj只A了T1,T2T3打了暴力

ly都没有A,拿了些部分分

同校的其他人考的也不是很好,你说为什么这画风变得这么大呢(2018->2019)

听人说T3很难,看来我提前溜出考场是对的

不过反正也有了一个省一,在乎那么多干什么呢?

我怎么看得这么开了哈哈

Day2

车上的有说有笑变成了一片寂静,Day2似乎总是那么凶险,可能大家都知道结局了吧。

4 hours left

D2T1

数论?不对

DP?状态好多啊...

位压缩?不能上啊...

等等,两道DP??我图论呢?

暴力x1

D2T2

啥东西嘛

不慌,前缀和一下(并没有什么用

感觉像是DP?状态?转移?

退役太久了题都看不懂了。

贪心了一波..

D2T3

只有30分钟了?

暴力暴力暴力

-30min然而并没有过样例

Day2.5

全是DP,梦回noi史前时代。

校队中看起来应该也只有一个省一了..

我?期望100+80?+0+32+16+0=228

NOIP?CSPCounter Strike Pro?我怕不是在考省选

但是,终于AFO了。

是日也,天朗气清,惠风和畅。仰观宇宙之大,俯察品类之盛,所以游目骋怀,足以极视听之娱,信可乐也。

夫人之相与,俯仰一世。或取诸怀抱,悟言一室之内;或因寄所托,放浪形骸之外。虽趣舍万殊,静躁不同,当其欣于所遇,暂得于己,快然自足,不知老之将至;及其所之既倦,情随事迁,感慨系之矣。向之所欣,俯仰之间,已为陈迹,犹不能不以之兴怀,况修短随化,终期于尽!古人云:“死生亦大矣。”岂不痛哉!

每览昔人兴感之由,若合一契,未尝不临文嗟悼,不能喻之于怀。固知一死生为虚诞,齐彭殇为妄作。后之视今,亦犹今之视昔,悲夫!故列叙时人,录其所述,虽世殊事异,所以兴怀,其致一也。后之览者,亦将有感于斯文。

真是应景


2019-11-17 15:40:15 in 未分类