寒假这十天

Posted 2021-02-07 hlauv

今天是农历的29号上午啦~，再过半个小时JC就会放我们回家过年啦

本来还要再去写一题 

[JSOI2010]冷冻波

想到只剩没多久，可能写不完，那就先加入任务计划之后写吧。

这一题计算几何结合了网络流，写起来应该挺复杂的

来写一写这几天的总结。

---

 

期末考试结束后发烧了两天，所以前两天都没来机房。

来到机房时，发现 LWH和HDL Julao都已经写了好几道LCT的题目了。

还好发烧前已经把LCT学会了，赶紧去写模板题。

一连做了很多道LCT的题目，发现LCT真的不难，为什么以前就是学不会呢？（以前太菜了~）

大概做了五六道，决定再也不写LCT了，现在写个LCT都感觉是在偷懒，因为码LCT时要花较长时间，而大部分思考的时间在前期分析题目的时候，后面码代码，熟练了都不怎么需要思考。

然后又做了很多道数据结构的题目，把比较生疏的主席树、可持久数据结构都写了写。（偶尔还做道树链剖分偷懒一下）

这样一来两三天就过去了。

JC告诉我们自己刷题时面要铺广一点，各个方面都要涉及。

发现自己都写了很久的数据结构了（有点慌），赶紧跑去做了几道DP题、几道数学期望题、几道点分治题。

偶然翻了翻洛谷的试炼场，发现自己还不会后缀数组（！），赶紧去学！

花了一个下午学习和写题，发现后缀自动机比后缀数组更好用（个人偏爱自动机）

然后去做了很多字符串的题目，加深了对后缀自动机中后缀树的理解，（发现它有好多好好用的性质）。

中间又刷了一操作神秘的题目。

最后一两天就专攻计算几何了，JC说计算几何在以前的省选是很热门的（不过这几年考的好像不多）

 

（等一下，数论呢？？为什么这几天自己一点数论都没有涉及？？只在第一天晚上看了点《信息学奥赛之数学一本通》）

JC和我们说，数学那个东西，很深，真的没办法强求，会多少算多少吧。（其实我们奥赛教练自己一点都不懂）

数论是最薄弱的环节了，自己还要找时间加强一下。

 

 

 

训练这几天看起来很漫长，可是过的又是如此之快。

每天都数着日期盼着赶紧放假，没想到这么快也就到了结束的时候。

嗯，就这样，回家。