CSP2019自闭记

为什么我之前没有写呢,是因为我总是考的太lj,于是就不想写了。

这次不管考没考好都要强迫自己写,因为这是第一次参加提高组+第一次参加CSP。

当然什么初赛/复赛试题/答案什么的是不会出现的。

Day -33

智商和代码能力还是都一如既往的差。

CF还是没有上橙。

Atc也没有做多少题。

CF就更不说了。

想学的芝士点也没有学会。

接下来就是欢快的停课了。。。希望能稍微补救一下吧。

Day -28

初赛题做得头昏眼花。。。而且没有什么用。。。

貌似和网络有关的东西每次都不知道是什么。。。

但愿可以过初赛。。。

Day -27

昨天没睡好,2点多跑去洗了第二次澡才勉强睡着。。幸亏起来之后是跟往常一样的感觉,不然就真的废了。。。

初赛感觉做的不是很好。。。可能犯了一些sb错误。。。不敢对答案,应该。。。能过初赛吧。。。(日常心疼 ZJ OIer)

Day -25

终于可以全天停课了。

手玩了一天的某道扇子上的题目。

Day -4

咕咕咕。。。

日常自闭。。。

什么时候能把 Splay 写得熟练一些呢?

复习模板,发现我还没写过 manacher,也没写过 tarjan 求双联通分量,我觉得我自闭了。

昨天刚说要睡午觉,今天就自闭了。每次都是中午不想回去,下午在那里后悔。。。


复习一下,

tarjan 求割点:对于一条树边((x,v))(x)不是树根,则当(x)是割点当且仅当(low[v]ge dfn[x])。若(x)是树根,(x)是割点当且仅当(x)有两个以上儿子。

tarjan 求割边:对于一条树边((x,v))((x,v))是割边当且仅当(low[v]>dfn[x])

tarjan 求点双:在stack里存的是边,找到割点的时候回退到((x,v))。。。【待会儿回来】


Day -3

又是差点没签上到,因为把一个字母写错了。

所以CSP的时候,做签到题(D1T1,D2T1,sometimes D1T2)的时候一定要慢点写,打错一个字母人就mo了。

还有,在多组数据的时候,一定要读入完成之后再特判,中途 continue 你人也没了。

无聊的时候,可以盯着大样例找它的特殊性质,没准能发现错误。


Day -2

复习exKMP,淀粉质(?),写了两道SHOI的水题。。。看了几道题。。。浪费了一天。。。


Day -1

除了J组和WC,SC什么之类的,考试都是在上午。

上午困啊。。。


Day 4

【算了,懂的都懂】

原文地址:https://www.cnblogs.com/AThousandMoons/p/11664791.html