2018 年 7月随笔档案 - 翠竹叶飞

手速太慢QAQ

摘要：```cpp 显然D是个细节题，但是还剩1h时看眼榜还没人过EF，只好冷静写D，大概思路是任何时候如果min(n,m)4时还是会有奇怪的事情，当时naive地以为短的怎么也要拿出1去换。怎么说呢，平时考试如果遇到这种题可能会因为有时间可以搞很久，然而很多时候手速还是很重要的，感觉这个可能是5h的漫长比赛导致的？ ``` 阅读全文

posted @ 2018-07-30 18:53 翠竹叶飞阅读(341) 评论(0) 推荐(0) 编辑

最短路总结

摘要：

以 前 听 人 说 k d t r e e 是 O (n^{1.5}) 的 ， 但 却 听 很 多 人 说 S P F A 是 O (k e) 的 。 r i

$以前听人说kd tree是O(n^{1.5})的，但却听很多人说SPFA是O(ke)的。ri$

1. S P F A

$1.SPFA$ 别忘了打vis标记。除非有负边千万别写

2. d i j k s t r a

$2.dijkstra$ 注意是小根堆，否则和SPFA这种垃圾算法一样也是

O (n^{2})

$O(n^2)$ 的（可能还要乘

l o g

$log$ ）阅读全文

posted @ 2018-07-25 21:30 翠竹叶飞阅读(335) 评论(0) 推荐(0) 编辑

放下

摘要：从此也不再会有人记得过去的成绩了吧毕竟过去的都过去了，未来才有真正令人期盼的未知还有MYC说我最近OI学傻了，导致…… 还是要现实一点呢w 阅读全文

posted @ 2018-07-25 10:30 翠竹叶飞阅读(322) 评论(0) 推荐(0) 编辑

素材收集

摘要：空阅读全文

posted @ 2018-07-21 13:54 翠竹叶飞阅读(193) 评论(0) 推荐(0) 编辑

NOI2018旅游记

摘要：这居然是我第一次参加非NOIP的NOI系列赛事，有点小期待啊前几天的UNR我暴露出了许多问题，而且翻了好多分，不过令人震惊的是假设Day1不停电（导致已经写好的T3没交上去）我居然有rk10，虽然并不那么理想但也海星辣 NOI的时候对拍还是要写的（记得九省联考D1T2/UR17A/UNR3D1T2 阅读全文

posted @ 2018-07-15 19:44 翠竹叶飞阅读(1013) 评论(1) 推荐(2) 编辑

NOI复习

该文被密码保护。

posted @ 2018-07-15 13:45 翠竹叶飞阅读(5) 评论(0) 推荐(0) 编辑

-5

摘要：或许半夜不睡觉而是写文字对身体并不是太好，不过毕竟很久没有写总结了，不如来乱写一波。每到大型比赛前我总会自我感觉良好，虽然NOIP前我也是这样的，不管怎么说这样我在心理上是很舒服的，因此并不介意这一点。 NOIP过后8个月，转眼就是NOI了，这大半年我付出了“翘课”的代价才勉强获得一些竞赛方面微不阅读全文

posted @ 2018-07-10 23:07 翠竹叶飞阅读(963) 评论(2) 推荐(2) 编辑

七月

摘要：be happy 阅读全文

posted @ 2018-07-01 09:21 翠竹叶飞阅读(156) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论