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 上怎么都过不去,最终放弃了。
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 方程就占了大半页,直接人看傻了。