wxyww

一个OIER

我们要有最朴素的生活,与最遥远的梦想。即使明日天寒地冻,路远马亡。


CSP2019游记

Day-1

晚上按照惯例举行了送行仪式,吃了断头餐,然后就互抹吃蛋糕以示祝福。自己蛋糕太少了一口就吃完了,然后就只能静待被抹。。。然后xky送我了一大块奶油,然后,嘿嘿嘿~~~ 。

拿着我新缴获的“弹药”一路往卫生间走,迎面走来个刚洗完脸的。

“洗干净了么?”

”嗯“

”我看看“,然后趁其不备再抹一把。“走吧,跟我一起回去再洗一遍~~ ”

套路了几个人之后,我身后就跟着庞大的队伍了,嘿嘿~~ 。

Day0

9:30照完像,10:00上车出发。

路上紧张,有趣的是今年身边做的又是mjt。只不过去年他紧张,今年换做我了。。

路上好像啥也没干,听了听歌,睡了一觉,顺便拍了张mjt的睡照(由于种种原因,不便公布在这里。)

mjt:“你这次目标是什么” 我:“500分,前20吧”

到那里差不多就4点了吧。。看到宿舍,哇哦,真豪华欸~比某饶某中好多了(因为这是大学?)。

可能由于过度紧张开始头晕,就睡了一觉。

饭海星~

晚上打了下牛客比赛,然后就去试机了。路上mjt发现自己忘带身份证了(实力证明是来划水的)。诶?门口写着CPS什么鬼??哇哦win7,哇哦键盘比去年好,哇哦支持lld,哇哦有python!!!!

Day1

早上起床,紧张~

吃完饭,紧张~

打开题。 看到T1有点懵,,,然后仔细看看,发现是SD题。(然而完全没注意数据范围,还手残的加了个1)。。。

看到T2又有点懵,好像某道CF题。链的情况就是个套路题,然后到树上。哦!还是套路题。

写完前两题,看一眼表9:30。还有两个半小时可以搞T3。有点得意。

读完T3懵逼了。。以为会做链,然后去看菊花图。写了些,发现不会菊花图,剩下1h开始写链,发现链也伪了。。。然后抓紧写完10分开始绝望。满脑子都是:我拿两个半小时写了10分,两个半小时写了10分,写了10分,只有十分!!!

500分没希望了。。

本来有点自闭,问了一圈人均210啊。。那我就放心了(这时我仍然没意识到自己T1挂了)

下午跟mjt一起去学校里瞎逛。就一直逛啊逛啊逛。

晚上和mjt一起比赛写板子。。没想到我竟然写不过老年退役选手。。。

Day2

T1开始一档部分分都不知道。。有点怀疑人生。然后就死刚了1h,先后写了3个假做法。。。最后仍然不会一点分。开始有点紧张。

只好去看T2,可能因为T1的影响,T2没有想到SD的$n^3$做法,更不用说$n^2$了。。搞了大概又1h。

然后去看T3,发现部分分挺多。写了大概70分的样子吧。

然后回头看T1,发现不满足条件的列最多只有一个,然后就有84分了。。

剩下最后半个小时,去把T3二叉树的一档打了下表,猜出了结论。。

考完出来,感觉整个世界都灰暗了。。挺mjt说了T2的做法之后,真的很后悔。。。。

接着吃饭然后收拾东西,没错我是最后一个。。

回来的路上和mjt一起又看了一遍绿皮书。

到gr天已经黑了,小雨,回去宿舍收拾东西。

Nday之后

得知自己T1挂了之后,,,,

关于游记

Day2及之后为很久之后补写,很多事情记不清了。。。。所以比较简略。

最近的文章

luogu1829 Crash的数字表格

题目链接problem给出$n,m(n,m\le10^7)$,求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$$lcm(i,j)$表示i和j的最小公倍数solution设$n\le m$令$t=dx$ 原式=$\sum\limits_{t=1}^n\sum\limits_{k t}k^2\mu(k)\frac{t}{k}\sum\limits_{i=1}^{\lfloor\frac{n}{t}\rfloor}...…

莫比乌斯反演继续阅读
更早的文章

CF785D Anton and School - 2

题目链接problem给出一个括号序列,要求删除一些括号使得剩下的括号序列是个匹配的括号序列,且改括号序列左边全部为左括号,右边全部为右括号。solution考虑枚举左右括号交界的位置$x$,为了避免重复计算,强制要求$x$左边的第一个左括号必选。然后枚举$x$的时候只枚举左括号的位置。然后枚举括号序列的长度。假设长度为$2i$,那么左右括号就分别有$i$个,假设左边有$n$个左括号,右边有$m$个右括号。那么该位置的答案就是$\sum\limits_{i=1}^{min(n,m)}C_{...…

组合数学继续阅读