前言

“永远爱夏天胜过其他季节，即使家乡的夏天很热很热。
澄澈的蓝天，冰镇的汽水，梨树上饱满的果实，傍晚万蝉齐奏的交响乐，篮球场上挥洒汗水的男生，裙摆随风飘扬的女孩，和一年四季中最明晰的星空，每一样都在这个季节里告诉你——生命本该热烈。”

——德卡先生的信箱

今天偶然读到

Day7杂记

新的一天，从没有早起开始qwq...去食堂时终于看到“糯米鸡”的影子了！荷叶包裹着糯米，内里是鲜香的鸡肉和蘑菇，一口下去软软糯糯，泛着淡淡的荷香，这个清晨如此难忘（让我差点忘记这个食堂饭菜的恐怖）

早上依旧是模拟赛——戏称“摸你赛”...

第一题关于二维平面内的点能够成多少个构成直角三角形，想了想，感觉不简单，甚至想把每两个点形成的线段斜率算出来，然后咋地咋地...瞬间头大，还是老老实实暴力了哈哈哈...

第二题想到了“树状数组差分维护前缀和”（昨天讲课时老师刚好讲过啊啊啊啊！爆炸惊喜），然而现实总是不会放过我——细节想不清楚+我还没实现过“树状数组+差分”，于是又老老实实打暴力（暴力70分，很划得来~出题人太良心了），不过自己能想到正解已经很开心了，说明课没白听...而且思维上有进步...

第三题是图论，不过看到数据范围：点数1e4，边数2e4，我惊了，只会打邻接矩阵的我显然挂掉了啊（会MLE），好吧，不慌，还有第四题

第四题一看，啥玩意儿...？仔细再看发现可以暴力，于是又开心暴力（还有二十分可以骗，但是想到除法运算不能取模，要用逆元什么的来解决，感觉时间不够+不太会打，就放弃了）...

再转到第三题，时间有些紧了，二十几分钟让我差点打算混过去...不过还好，自己挣扎了一下，临时试了一下邻接表（其实以前会打，现在忘了），发现自己真是个小天才，居然一次性过所有样例，最后骗到30分

就这样全程暴力打完题目，总分居然差点上两百（哪里有，得分很考技术的qwq）

挺开心的，记录一下：（一直忘说了，灰色的是自己的预估分）

一直很想说这个评测机很搞笑，所有提交的代码数过多就卡住了，一直显示“Pending”...早上的分数和排名不一定是真正的成绩，还要等它慢慢评测，下午才是最后结果——所以特别刺激啊，有时候上午几十分，下午突然涨到一百多，有时候上午那么多分，下午还是那么丁点

中午睡得舒服又迷糊，n次起床失败，最后不知道怎么到的机房...评讲课翻车了，有俩题没人讲，终于有个哥们上来讲了，讲到一半被主持讲课的大佬举出反例，给hack掉了...然后一堆大佬开始自己讨论（作为一个萌新瑟瑟发抖）这道题就被咕咕咕了？！

无奈地回机房继续搞事（改题+写博客）...

下午心情比较好（放假了+有手机），买了包薯片准备回机房浪一浪，晚自习开始之前躲在桌子底下悄悄玩了会儿qwq，简直不要太开心

【我的小乔全程带飞qwq！！！大扇子挥起来~】

和好朋友玩的感觉真的不一样

每当这时候总是想晚点开学，毕竟开学后就有各自的事了

随便说说

1.终于在考试前5分钟搞懂了计算空间大小，撒花~（没想到这次考试就用上了，险些又MLE，汗）

2.学会用邻接表存图，还有，要认真学图论...（感觉自己图论白学了）

这个博客写的超棒（因为它写了我们经常用的板子）：https://www.cnblogs.com/dilthey/p/9016321.html

3.有时间该研究一下优化类的东西（O2，register之类的）

很玄学的是，有的优化你开了后，分数倒还变低了，我觉得需要研究清楚什么时候开，什么时候不开... ...

手动开O2的方法，这里存一下：

#pragma GCC optimize(2)

4.今天落谷大吉诶~千年等一回~

5.明天放假一天！重新拿到手机的感觉真的太好了QAQ...............

6.听说明天要出去玩，希望能开心

7.JZOJ论坛里看到的，哈哈哈哈哈

8.悄悄发现我旁边的哥们一直在听苏打绿？！

题目解析

看到一篇写的不错的题解，贴一贴：https://www.17shou.vip/2019-8-7-%E9%9B%86%E8%AE%AD%E8%A7%A3%E9%A2%98%E6%8A%A5%E5%91%8A/

还有一篇写得更细的：https://lihaofu.blog.luogu.org/post-20190807-bi-sai-zong-jie

一、直角三角形

暴力枚举3个点，时间O(n^3)，开O2优化居然过了？！

但是似乎不是正解...正解没有评讲...网上说的是【斜率优化+二分】emmm...毫无头绪

二、排序

自己想到了正解：【树状数组差分维护前缀和】（似乎是）

三、自行车赛

待定...因为没有评讲，网上的题解是英文的（网址：http://www.hsin.hr/coci/archive/2006_2007/）...LYT小朋友“意念翻译”了一下，感谢！这里贴一贴

突然看到有大佬说【Tarjan双联通分量+树形DP】？？！！厉害了

四、小L的数列

正解：【矩阵快速幂】

感觉这个的难点一直是“构造矩阵”，嗯...该复习一下矩阵加速了...

翻到了以前的陈年老博客：https://blog.csdn.net/qq_36294918/article/details/88970556

总结

继续加油吧...！

生命本该热烈