【总结】2019中山纪中信息学夏令营_8.7

码(dan)农(shen)们(dog)七夕快乐

完美的七夕当然要在机房里度过

7:52：码完树状数组和ST表的模板，感觉今天的模拟赛会有树状数组或线段树的题诶（然鹅我还没有熟练掌握线段树）

成绩：60+70+0+0=130
排名：83/180

-T1:直角三角形
查找二维平面坐标系里有多少个直角三角形，坐标值在-10^9 10^9之间，肯定不能开二维数组存平面坐标系，N(3<=N<=1500)，表示点数，考虑可以存每个点的坐标，暴力循环n³，用勾股定理a²+b²=c²判断三个点是否构成直角三角形，如果是的话直角三角形数量+1，可以水60分，不过听说开O2优化可以卡过，可是我不会，听讲正解为斜率，可是我也不会www

T2: 排序
正解想不到，暴力来水分，用一个数组记录数字i在原数组的位置，模拟数字交换，交换时累加交换次数，同时更改交换数字的位置，可以拿70分（这个暴力很给力）
正解：树状数组
预感对了，可是测试的时候我怎么没想到呢？！完全没想到这题可以用树状数组来做 应该是我太菜了
小的数字要往前移，它移动的次数就是挡在它前面还没有归位的数字量，然后标记这个数字为0，说明它归位了
大的数字要往后移，它移动的次数就是挡在它后面还没有归位的数字量，然后标记这个数字为0，说明它归位了

T3：自行车赛
最长路？？？什么东西？？？我只学过最短路啊！没事这两个东西应该相差不大，把SPFA的代码改改就行了吧
一个半小时过去了…
我的SPFA被我改得面目全非，挂了
尝试n³的Floyed，又写挂？！
果断 跳过这一题（此时还剩下30分钟）

T4：小L的数列
看起来是 万恶的 数学问题，然鹅我不会推公式
那就水分吧！
最后成功地水了0分
正解是数论，矩阵+费马（同余），很好又是没学过的，心凉凉
要恶补知识点！@！@
今晚放假，可是我太蒟蒻了，只能回机房敲代码

今天也算是有收获的一天