DAY -1 停课的第五天。早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人。 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了。 临走的时候对着机房喊了一声“再你妈的见” ...
分类:
其他好文 时间:
2019-11-24 12:04:19
阅读次数:
89
本来从来对游记没有兴趣,但是不知道为什么实在是想写,还是记录一下。 ...
分类:
其他好文 时间:
2019-11-24 09:25:23
阅读次数:
79
这次是真个的了,而且是真的翻车!(请不要喷我的感叹号!) 这次是真的体验了人生的大起大落,怎莫说呢,DAY1是真的觉得这次考试稳了,但是DAY2考完就死了! DAY1,整个就是听顺的,T1+T2一共1.5h切掉,T3打的10分暴力,感觉自己DAY1稳了,但是由于T1没开unsigned long l ...
分类:
其他好文 时间:
2019-11-23 21:42:59
阅读次数:
59
行吧辣鸡MouDing都诈尸来更博了 woc一个辣鸡写什么博客赶紧滚回去学文化课 DAY -不知道多少 逐渐慌乱,最后几场模拟赛到处挂分慌的yapi。 觉得自己在这么下去估计退役就稳了。 DAY -1 一场考前信心赛,简直开心的不行(神TM信心赛hhhh 然后晚上听教练讲单口相声,不是非常好笑,也就 ...
分类:
其他好文 时间:
2019-11-23 20:04:28
阅读次数:
117
AFO 省二稳了,指望文化课吧 hzoi加油 ...
分类:
其他好文 时间:
2019-11-23 20:00:06
阅读次数:
39
最后。其实时间真的过得很快。 回忆起暑假以及开学这一段时间,其实也不过是三点一线的枯燥生活罢了。可就算是千篇一律,也在细微的差别中迎来了最终的开始。不管怎么说,在机房比在班里自在,而最大的好处就是成就了孤独与无助。正是因为孑然一身,才能够看清自己,才能和真正自己相依为命,大概这就是冷暖自知吧。 准备 ...
分类:
其他好文 时间:
2019-11-22 23:41:10
阅读次数:
115
本题主要靠结论 12pt 爆搜 时间复杂度$O(n^n)$ 36pt $f_{i,j}表示前i个数由状态j转移过来,a_i表示前缀和$ $So,f_{i,j}=f_{j,k}+(a_i a_j)^2\ \ \ \ \ \ \ (a_j a_k\leq a_i a_j)$ 时间复杂度$O(n^3)$ ...
分类:
其他好文 时间:
2019-11-21 17:19:05
阅读次数:
159
ACAG 0x01 4 最短Hamilton路径 ~~论为什么书上标程跑不过这道题……~~ 首先,这道题与今年CSP S2的D1T3有着异曲同工之妙,那就是——都有$O(n!)$的做法!(大雾) 这道题的正解是状压DP。 对于任意时刻,我们可以使用一个$n$位二进制数,若其第$i$位为$1$,则表示 ...
分类:
其他好文 时间:
2019-11-20 23:11:33
阅读次数:
93
AFO:AWAY FROM OI 是的我AFO了 关于CSP他死了 就这么简单 ...
分类:
其他好文 时间:
2019-11-20 12:49:51
阅读次数:
68
結論だけ、書く。 失敗した失敗した失敗した失敗した失敗した失敗した失敗した失敗した 失敗した失敗した失敗した失敗した失敗した失敗した失敗した失敗した 失敗した失敗した失敗した失敗した失敗した あたしは失敗した失敗した失敗した失敗した失敗した失敗した失敗した 失敗した失敗した失敗したあたしは失敗した失 ...
分类:
其他好文 时间:
2019-11-18 23:27:08
阅读次数:
102