Week - 2022/09/26~2022/10/02 周记

Week - 2022/09/26~2022/10/02 周记

Summary - 2022/09/29 Thur. 20:40

正常来讲本周的总结似乎应该在周日写,但是周五去看牙会咕掉一天,周末因为国庆也会放个双休,怕到时候懒再咕掉,就先把周总结写了,如果到时候遇到什么奇奇怪怪的事再来补充。。。

这一周基本上都是在肝 POI,如果说最大的感受呢大概就是又一次感受到了和机房大佬们的差距,而且真的是不小的差距,理论上我开始接触 OI 应该算是很早的,但是因为很多原因似乎一直都学的很水。。。事到如今大概只能说是怪自己当时不够努力吧。

大概 sssmzy 讲他的 POI 题的时候,好几道题他都做的时候就直接切出来了,讲的时候 zpair 也能切好几道,然后只有我在旁边一脸懵逼,又有这种被碾压的感觉了,不过似乎这样也挺好的,如果是碾压别人就没意思了哈哈,冠冕堂皇一点地说的话,这种垫底的感觉或许更能给人以动力??

回想起假期第一天参加正式集训的时候,某个很 nb 的学长 WinnieChen 上午还在普及减下午直接就开始概率期望,当时就给我人干蒙了,那一阵基本上每天也听不懂啥,题也不会做,基本上就是嗯挺着没放弃,不过大概过了一两周也就适应了,虽然依然会听不懂,不过至少不会有那种绝望的感觉了,还挺喜欢这种周围所有人都比我强,各个方面都能碾压我的感觉,起码这样会让我感觉我的进步空间还挺大的哈哈。

Day - 2022/09/26 - Mon.

大概是第一次写日记。

今天 llq 给我们开了个新坑,每人一年 POI 的题,和以前一样各自做完然后写题解 & 互相讲题,写完了四五道,不过大多都不是什么很难的题,经常会因为很多基础算法写得不熟练,然后一调调半天。

机房大佬 zpair 和 sssmzy 都写完了七八道,%%%

然后大概是晚上的时候 llq 找我们每个人谈了一小会,今天倒也没什么特别的事。

Day - 2022/09/27 - Tues.

Time - 09:36

昨天晚上写完的一道题被卡常了,一直调到现在终于把 Luogu 过了,然后在 HydroOJ 上怎么都过不去,最终放弃了。

LG-P3552 [POI2013]SPA-Walk

Time - XX:XX

中间又遇到了一道题,可以用最短路,突然想起来最短路我到现在还只会 Dijkstra,然后就去自己补了一会 Floyd,Floyd判环判负环,SPFA,SPFA判环等等的,做了两三道题,不过都是简单的模板题。

Time - XX:XX

然后开始研究 LG-P3563 [POI2013]POL-Polarization,emm,又被卡住了,感觉这题挺难的(当然只是对我来讲),到处翻 Blog,为更好理解还去做了一道差值 DP 的题,还求助了一下 llq 有关题解中一些奇怪的实现,总之最后没弄完。。

Day - 2022/09/28 - Wed.

Time - XX:XX(反正是上午)

继续肝昨晚的题,然后把某篇 Blog 上的一个贪心算法给证伪了,最后还是过了。怎么说呢,虽然做得很慢但是也还算是收获满满吧,又会了一些奇奇怪怪的东西,然后写了一个亿点长的题解。。。

Time - 18:54

本来想按照顺序做 POI2013 来着,然后遇到了一个英文论文题。。。然后决定暂时先 skip 了,以后有机会再回来看。

Time - 21:03

晚上 sssmzy 讲了一下他那套题里的一半,基本没有会做的,寄。

Day - 2022/09/29 - Thur.

Time - 14:54

做了一道蓝色的题,不过实际难度也就是个黄色。。。一遍过了,还是很开心的,好久都没写过这么简单的题了,终于做了一道思想很简单的几乎不需要调的题。

LG-P3557 [POI2013]GRA-Tower Defense Game

Time - 16:XX

一道紫题,看了一下有一些思路,口糊了一个奇奇怪怪的思路,虽然最后 T 掉了,不过似乎正确性还是有的,然后翻了一下正解,和正解的似乎还差的不多,终于能自己想到一些思路了或许也算是有点小成就感???

Time - 16:XX

确定了一下月考不参加了,怎么说呢,虽然很早就基本定下来不参加了,但是最终确定了还是,emm,可能算是放下了个包袱???也不算吧。。。不好说。。。

Time - 20:36

又听了 sssmzy 讲的半年的 POI 的题,依然很阴间很不可做,不过至少中间有一道题被我口糊出了一道貌似正确的 DP,虽然复杂度比正解劣但是理论上好像可过。。。

不过其中有一道黑色的 DP 那是真的恶心,分类讨论的 DP 方程就占了大半页,直接人看傻了。

posted @ 2022-10-13 08:40  Tsawke  阅读(15)  评论(0编辑  收藏  举报