2018纪中暑期15天&期末考试 总结

前言

比赛、吃饭与FBI

---

学习算法

后缀自动机
后缀数组
zkw费用流
AC自动机
圆方树
Tarjan（复习，补充概念）
树形DP（复习）

---

比赛概况

个人：

总体来说还好吧，成绩起落相比上一次变小了，成绩相对稳定，一般徘徊在本校同年级3~4名，偶尔到前两名，当然后几名也拿过，感觉自己学习到了很多，补充了很多概念

在听题和讲题的过程中总会对题目有更加深刻的理解，不断学习到了怎样就讲清楚一个算法，怎样去教他人做题，这样的过程是令人身心十分愉悦的

他人：

大家表现都十分优秀，但改题能力相比上次更差了，可能是因为题目难度变高了吧，一般只有一半的人能当天改完。
但是我们都十分团结，互相帮助，都尽自己的努力去教别人
XJQ:改题很迅速，每次都很快的改完题，经常自己去做一些题目，但是很晚起床，很晚回宿舍，作息时间不太规律，博客更新速度快
WYC:分数一直都在上游，成绩稳定，博客更新速度快
LRZ:分数和我差不多，改题速度也差不多，博客更新速度快
ZYC:前期分数偏低，后面几次比赛得分都很高，但改题速度不是很可观，博客更新速度较快
HZB:分数比较低迷，偶尔可以考出比较理想的分数，改题速度也比较慢，博客更新进度较快
HJQ:分数不太稳定，时高时低，改题速度和HZB差不多，博客更新速度较慢
LW:分数较低，但十分努力，生病了也坚持学习，改题速度慢，博客更新慢

我们在这段时间也和升初三和升高一的dalao相互学习，学到了很多

外校的dalao都很厉害，也十分友善

---

环境评价

个人：

教室氛围很好
宿舍环境潮湿，衣物时常干不了，食堂饭菜还行，但我们大都吃泡面
当然也有像WYC这样立flag不到第几名不吃泡面什么的

他人

XJQ:环境比较良好，来往车辆较多，造成了一定的空气污染，对人体的污染也挺大的
WYC:牛逼
LRZ:没有评价
ZYC:不知道应该说啥
HZB:宿舍这边环境较差
LW:摇头
HJQ：。。。

---

期末考试总结

考得还好吧，历史没考好，其他都还行吧。。。

总览

科目	分数	班排	级排
语文	88	10	115
数学	100	1	1
英语	90.5	7	87
三总	278.5	6	53
政治	91	4	33
历史	86	19	152
地理	99	2	4
生物	97	2	2
七总	651.5	3	23

单科

语文
一如既往的考得跟镇(da)邦(bian)一样

---

数学
常态化。。。

---

英语
意外地考砸了，我好菜啊。。。

---

政治
死记硬背果然还是有用滴。。。
考试的时候瞎扯就行啦。。。

---

历史
考砸了不想说话。。。

---

地理
竟然没有满分，不爽。。。

---

生物
$guna$垃圾第一，每次都抢我第一。。。

---

附录

Day 1:https://blog.csdn.net/xuxiayang/article/details/80943108
Day 2:https://blog.csdn.net/xuxiayang/article/details/80954631
Day 3:https://blog.csdn.net/xuxiayang/article/details/80960809
Day 4:https://blog.csdn.net/xuxiayang/article/details/80970039
Day 5:https://blog.csdn.net/xuxiayang/article/details/80986061
Day 6:https://blog.csdn.net/xuxiayang/article/details/81003298
Day 7:https://blog.csdn.net/xuxiayang/article/details/81021261
Day 8:https://blog.csdn.net/xuxiayang/article/details/81038086
Day 9:https://blog.csdn.net/xuxiayang/article/details/81047891
Day 10:https://blog.csdn.net/xuxiayang/article/details/81055926
Day 11:https://blog.csdn.net/xuxiayang/article/details/81071155
Day 12:https://blog.csdn.net/xuxiayang/article/details/81087866
Day 13:https://blog.csdn.net/xuxiayang/article/details/81105686
Day 14:https://blog.csdn.net/xuxiayang/article/details/81122601
Day 15:https://blog.csdn.net/xuxiayang/article/details/81125715

---

总结

中山纪念中学15天学习总结与反思

7.5下午的时候知道了自己的部分科的成绩，还是有点小开心的，但是也伴随着一些忐忑
想到即将要去纪中了，曾经的一幕幕又浮现在眼前
 
下午3到4点出发的吧，一路上我和梁不腐一直在吃东西，聊天。到了纪中已是傍晚，匆匆整理和东西就和家人分别了
恩，还是有点伤感的。。。
晚上做了一道网络最大流的题，自我感觉良好，这几天纪中高中部还没放学
食堂很热闹，吃的也相比上次寒假来好多了。我和镇邦吃完宵夜就会宿舍了。。。
然后晚上一直FBI，11:30入睡

第一天起床，先去吃早餐，然后小卖部没开，看了会《朝闻天下 》，不多不说纪中的电视质量真好。。。 
然后买了几个面包就去电脑室了。。。
T1看起来很难，本来我打了一个正确的贪心，可我贪求更高分到了一个动规然后。。。
T2一看就是不可做题，我就没有去做了，尽管知道它是dp，但我不会推公式
T3其实是我们以前做过的合并果子，经典的haffman树，但是我并没有找到规律。。。

于是我们集体爆0滚粗，大家心情都不是很好，但在一顿泡面之后又恢复如初（纪中的食堂终究还是太恐怖了。。。） 
下午听一群dalao讲题，听懂了就乱改改完了，然后又继续学习。。。
晚上平淡无奇，吃完宵夜就回宿舍睡觉了

第二天起床，迫不及待的去看自己的成绩，虽然级排进步了，但班排还是第三。。。
果然我的单科状元又被抢了，地理第二，生物第二，难受。。。
话说好像其他人都考砸了，好吧，竟然混了个编程班R1。。。XJQ从第6掉到30，默哀。。。 
决心要打出理想的成绩，好吧我还是太菜了，只是水了R3
T1题目描述有误，我只打了一个压位高精30
T2扫描线+线段树，然而我太菜了只会打dfs，但由于打错了一点分
T3正解bfs+hash，但我dfs太丑只有部分分，本来我打了一个70分的，但我找不到错误就放弃了。。。
T4正解树形dp，然而只会打最短路 
中午还好，没发生什么事情吧，就是打了几盘斗地主，然后HZB一直输。。。下午改题，然后xjb乱讲第三题就差不多过完了。。。
晚上的时候做了点题，但忘记写博客了。。。
然后吃宵夜回宿舍差不多一天又结束了

第三天，同样早早的来到了教室，看到FJ和Cow就知道是美国USACO的题，然而太菜连100分都没有。。。
T1正解离散化，然而我只会暴力 
T2正解动态规划，然而我的方程是错的，早知道就打贪心了，还有30来着的 
T3正解拓扑排序，之前接触过，但没往那个方面去想。。。
T4正解Floyd，我xjb乱打了一个spfa+贪心30滚粗
中午仍然斗地主，但人越来越少的打了。。。
今天睿正也来了，互相吹水后 ，就交流一下经验什么的。
然后改完题后一天就这样过去了吧。。。

第四天，今天的题貌似都很水，于是就和zyc混了一个满分好吧
T1水题，输出m-n+1
T2宽搜，略
T3逆康拓展，推公式即可 
T4一个基础的排序水题
初中奥赛生涯第一次AK，心里有点小激动。
但是XC听说了以后就把题目难度提升了许多，以后的题目难度何止高了一倍?

果然我还是太菜了。。。

第五天，题目难度升高，分数都不是很高，还考到了可持久化数据结构，于是只会打暴力滚粗
T1正解动态规划或者贪心，还是要%一波WYC大佬太强了!!!
T2正解深搜剪枝或辗转相除法加速更相减损术递推，然而只会打深搜， 没想到剪枝。。。
T3正解可持久化数据结构，什么主席舒，可持久化站，倍增+trie，rope什么的都可以
这次收获还是挺大的吧，学习到了许多骚气的算法，挺开心的，然后又沉迷于改题了

第六天，又考了USACO，都是提高+/省选-的难度，我太菜了不会QWQ
T1正解动态规划，然而dfs也能拿40
T2正解贪心，但是我们也可以用线段树优化
T3正解spfa
然后得分很低，以后还是要继续努力，在不断改题中这一天又过去了

第七天，题目难度不高不低，部分分还是比较好拿的
T1正解树形dp，然而太难没做
T2正解线段树，我只会打栈然而拿了40，据说是我们当中最高的？ 
T3正解数论+贪心，打了个暴力但因为漏了一个括号少了40分来着

值得一提的事这晚跟着dalao一起腐狼人杀，发现自己当狼人还是太菜了来着，改完题后一天就结束了

第八天，题目依旧很难
T1正解前缀和优化
T2正解dfs或者欧拉路 
T3正解欧拉函数
T4正解并查集
这次比赛还是让我学习到了很多，特别是对欧拉函数有了更深的了解
中午一直在腐狼人杀，突然发现自己演技上线，悍跳和预言家对骂然后就没有输过了。。。
晚上听课，讲tarjan算法以及相关知识，边双，点双什么的，但我太菜了，基本没听懂。。。

第九天，讲课日
这一天讲了各种骚算法，AC自动机，后缀自动机，圆方树什么的。。。
但我们水平还不是很高，都听得不是很懂吧，就当腐了一天吧。
中午腐狼人杀，可能我太菜了，于是每局都被杀。。。 

第十天，成功解锁IOI赛制于是就水了Rank1
T1正解博弈论+SG函数
T2正解后缀数组或后缀自动机，然而只会打暴力30
T3正解数论
T4正解bfs+前缀和维护
今天还是挺开心的，A了后面两题，觉得自己总算可以A点题了
讲课的时候也蛮有成就感的，以后还会继续努力
中午狼人杀四局预言家三局开局就被杀，没啥好说的

第二天放假，于是带着高中LZH大佬一起腐了狼人杀，11人场真的有趣 

第十一天，放假日
终于放假了，正TM爽， 今天升初三某大佬生日，去蹭饭，然而欠了某人20块
然后我的腐败工具成功复活
下午一直是slay.one，晚上纪中学生放假回来，XC归来，不敢腐了。。。 

第十二天，这次还是要%一波ZYC同学，又是R1，我只能默默打了暴力啊
T1考的是单调性数据结构和贪心，然而我太菜不会QWQ
T2正解数论，然而打了暴力60
T3正解是状压dp，我打了dfs
T4正解两遍最短路算法，和以前的一道题很像啊
中午日常狼人杀，日常被杀，下午改题+写博客，一天又结束了。。。

第十三天，题目比较难，拿了一个大众分吧，继续%ZYC大佬
T1正解HASH，我打了暴力竟然有40
T2正解欧拉函数
T3名字叫最短路可正解确实dp，然而我被题目骗了打了一个最短路，果然我还是太菜了
T4树状数组或线段树+dfs 
复习了上述算法，同时积累了做题的经验，这次比赛收获就这么多。
中午日常FBI，最后一天FBI了，有些小难过

第十四天，题目难度第一题较简单，后三题偏难
T1数论
T2逆序对，我只会打模拟40
T3正解二分+dp，没做QWQ
T4正解很多，我只会输出样例。。10分滚粗
复习了归并排序什么的，下午改改题，吃吃饭，放假后的纪中冷清了许多，这一天就这样结束了

第十五天，终于要离开了，早上早早起来收拾东西，但蚊帐着实不好拆，就让HZB帮我弄掉了 

本来今天是有比赛的，但都很难我就没有去做了，在电脑室写下了这篇总结

听说升初三的三位dalao还会再来一次，不得不%啊

八月份就要回学校了，还是有点小期待的，然而一点作业都没写QWQ

记得一天晚上和纪中某大佬聊天，没想到他们这里中考满分530,500分以上的会被屏蔽
然而高中一个年级相当于初中两个年级，总之还是交到了许多好朋友呢

记得在这期间还有世界杯呢，最后好像是法国赢了吧，我都没太关注，毕竟那天晚上一直腐狼人杀到凌晨。。。

在选择来到这个学校的时候就注定了奥赛的生涯必定坎坷
但也正是如此，才能去搏击困难，迎难而上，就像梅西说的：“我不是天生强大，但是天生要强。” 

---

附图

迟来的附图