成外集训小记

 

之前的懒得补 咕咕咕

 

• 8.18

动车上和周围巨佬谈天说地，从香港谈到台湾再谈到刚发射成功的某运载火箭，并没有认真学习。

为什么又搬回203室？？

晚上自学恶补线段树

• 8.19

树链剖分

上午：终于把以前一直T的一道题卡常过了。下午：一直在改一道结合LCA的题，最后发现好像是线段树的锅，正在调着DEV-C++的调试再次罢工（调试像吃XX一样）。

• 8.20

%你赛

T1我用了二分枚举用电量的差值，本机上1e7都没过，测评的时候AC了

T2没做，是道DP（老师：你们有哪些人DP不好？我们：有谁DP好？）

T3树剖+线段树，前一天的努力没有白费~~

但是不知道为什么，老师测只有85pts,OJ上能AC  是360安全装逼卫士卡掉了栈空间吗 雾~

• 8.21

分块

用树状数组交分块题，十分愉悦

说好的讲莫队咕了不讲更好

吐槽一句迷之课表

• 8.22

%你赛

T1暴力，毒瘤出题人专门提醒大家开long long，我开了，但是输出用的%d  于是40pts

T2dp，我推了一个适用于小数据的规律，能过大样例，40pts

T3dp，一看就深不可测很难，所以我先做了T4（准备之后再回来做似乎这种跳题我就没回来过）

T4分块 这说来话长

我在写那个计算方差的函数时，发现要求给定范围内有多少个数，题目中用n来表示，我怕重复就定义了nn 埋下伏笔

在最后的答案计算中，我把nn写成了n（总共多少个数）

小样例--过了

大样例--嗯方差怎么是负数？哦哦，符号写反了

怎么还是没过？

直到提交我都没发现少打了个n

总结：三个字母卡掉200分的惨剧

• 8.23

KMP算法

真·一脸懵逼 上课打瞌睡

以前没学过字符串的算法

听说回去要入学考试，包括政治？

• 8.24

trie树和hash

同样懵逼脸

水题+划水

• 8.25

放假自习

补完了超炮S  还有魔禁2和3

联机三国杀 张角tql