2019年暑假绍兴集训（7.04~7.14）

超、凢脫俗 2021-12-01 14:24 183阅读 0赞

### 前言 ###

上个月由于期末考试和准备防震减灾知识竞赛的缘故几乎没去过机房，因此差不多快一个月没碰过电脑了。

而防震减灾知识竞赛刚好是在\\(Jul\\ 4th\\)举办的，因此我就无法和其他人一起坐车去绍兴，只得自己在比赛完后晚上坐高铁赶往。

不管怎样，对这次集训还是挺兴奋的吧。

### \\(Jul\\ 4th\\) ###

今天上午+下午在丽水进行防震减灾知识竞赛，我们学校三人组得了个第\\(6\\)名（初中学校中排名第\\(2\\)名），只有三等奖。这次比赛中失误较多，挺可惜的，本来正常发挥的话二等奖（第\\(2\\sim4\\)名）应该是稳的。

下午比完赛之后，就匆忙吃完饭（真的是很匆忙啊，老师不停催，说怕搭不到高铁），打的到了车站（司机开车特快，还闯了几个红灯），结果发现才\\(18:11\\)，离\\(18:39\\)的车还有二十几分钟。。。

然后\\(18:30\\)左右便检了票，再等了会儿便独自坐上了前往杭州的高铁（我们学校其他人都是直接坐车回衢州，因此就我一人）。

在高铁上没网，还是挺无聊的，好不容易才在\\(20:20\\)左右迷迷糊糊地挨到了杭州站。

接下来\\(20:34\\)换乘前往绍兴，杭州和绍兴还是挺近的，十几分钟便到达了。

然后在高铁站困了很久，好不容易打到车，到了宾馆已经快\\(9\\)点半了。

晚上看了一下**拉格朗日插值**，没写题。

### \\(Jul\\ 5th\\) ###

今天一早就是一场模拟赛。

\\(T2,T3\\)题都只会写暴力，\\(T1\\)推了\\(3\\)个多小时式子依然爆\\(0\\)，最后\\(0+40+60=100\\)分。

下午用模拟退火订正掉了\\(T2\\)，然后\\(T3\\)订正了一半，\\(T1\\)貌似要用积分，完全不会。

今天自早上\\(9\\)点后就没喝过水，晚饭前又按要求去跑了两圈，真是渴死了。

顺便说一句，学校里的两圈差不多有宾馆的四圈，血亏。

吃完晚饭回宾馆路上去和闪指导\\(hl666\\)他们去买奶茶，小叶老师给了我们\\(5\\)分钟，结果挑就挑了快\\(5\\)分钟（最后还是通过“跟他一样”才点完的），最后花了十几分钟。。。

晚上写了一道题：[【LOJ2734】「JOISC 2016 Day 2」女装大佬][LOJ2734_JOISC 2016 Day 2]。

### \\(Jul\\ 6th\\) ###

又一场模拟赛。

早上又是狂肝\\(T1\\)结果肝不动，最终只写了\\(45\\)分暴力分。

\\(T2\\)真是复杂，写个\\(15\\)分暴力都写到自闭（最后一测还爆\\(0\\)了。。。）。

幸好\\(T3\\)写了\\(22\\)分，才勉强提高了一点我那少得可怜的分数吧。

最后得分\\(45+0+22=67\\)分。

下午把\\(T1\\)订正掉了，大致是**\\(FWT+\\)容斥**，码量不大，思维难度较大，原题可见[【LOJ2351】「JOI 2018 Final」毒蛇越狱][LOJ2351_JOI 2018 Final]。

晚上写了一道\\(ZJOI\\)讲了两年的题目：[【LOJ2392】「JOISC 2017 Day 1」烟花棒][LOJ2392_JOISC 2017 Day 1]。

### \\(Jul\\ 7th\\) ###

早上一场线上模拟赛，真是惨。

\\(T1\\)是道水题，很快便写完了。

\\(T2\\)是分数规划？二分+\\(DP\\)搞一下就好了吧。

然后开始想\\(T3\\)，想着想着突然发现\\(T2\\)想法有问题，挂了。

于是开始改\\(T2\\)，改着改着突然发现没时间了。

于是去写\\(T3\\)暴力，刚过样例去交时发现只剩\\(7\\)秒，结果没来得及交上去。

于是，最终的分数只有\\(100+0+0=100\\)分，\\(Rank\\ 10\\)，被摁在地上打，\\(Rating\\)狂跌。

下午写了道**设阈值预处理/暴力**的题目：[【LOJ2838】「JOISC 2018 Day 3」比太郎的聚会][LOJ2838_JOISC 2018 Day 3]。

晚上做了一道**线段树**题：[【LOJ3033】「JOISC 2019 Day 2」两个天线][LOJ3033_JOISC 2019 Day 2]，太久没写数据结构了，结果少写了一个\\(PushDown\\)调到心态爆炸。

### \\(Jul\\ 8th\\) ###

上午模拟赛，开场先肝\\(T2\\)，想出了\\(30\\)分解法，还写了个暴力拍了起来。

然后去写\\(T1\\)，发现可以写一个\\(DP\\)，能得\\(70\\)分，写完之后又拍了起来。

再去看\\(T3\\)，仔细研究之后才明白只要写个**莫队+动态维护凸包**即可，然而我不会动态维护凸包。。。因此只能写了\\(10\\)分的暴力。

比完吃好午饭之后一看全场只有余智旺神仙一人\\(T1\\)得分，一问才知道\\(T1\\)数据出锅了，把子串造成了子序列，而余智旺神仙题目看错了。。。（黄大仙\\(hl666\\)评论：“这才是真正的魔鬼。”）

数据修好后，我果然得了\\(70\\)分，总分\\(70+30+10=110\\)分。

下午写了道搜索题：[【BZOJ3990】\[SDOI2015\] 排序][BZOJ3990_SDOI2015_]，少加了个剪枝狂\\(T\\)不止。

晚上和养素净正真人\\(hl666\\)一起开始写未来程序，今天晚上写了\\(1,2,3,4,9\\)这\\(5\\)个点，明天继续。

### \\(Jul\\ 9th\\) ###

早上醒来时已经\\(7:18\\)了，结果就来不及吃早饭了，去学校路上买了个面包。。。

不过很奇怪，前几天一直没人迟起，今天居然有好几个房间同时迟起，诡异至极。

上午模拟赛，又是开局肝\\(T2\\)，结果写挂\\(WA\\)了，只有\\(10\\)分。

\\(T1\\)写了个暴力\\(BFS\\)，然后加上了一大堆剪枝，竟强行卡过了\\(n=5\\)的\\(20\\)分。

\\(T3\\)完全不会写啊，直接输出样例，于是不出所料地获得了0分的好成绩。

总分\\(20+10+0=30\\)分，被吊锤。

下午先做了一道水题：[【CometOJ\#0A】解方程][CometOJ_0A]。

今天把未来程序\\(5,6\\)两个点写掉了。

### \\(Jul\\ 10th\\) ###

今天没有模拟赛？！

早上先写掉了一道昨天调死的**模拟退火**题：[【洛谷4212】外太空旅行][4212]，然后发现题目中是若干行输入而不是\\(n\\)行输入。。。

然后去听了下联赛的课，发现内容挺简单的，而且例题大多做过，于是听到一半就和闪指导\\(hl666\\)溜回了机房。

写了联赛模拟赛昨天的\\(T2\\)：[【CF280D】k-Maximum Subsequence Sum][CF280D_k-Maximum Subsequence Sum]，大码量多细节**线段树**，写完之后居然一遍过。

下午写了一道\\(meet\\ in\\ middle\\)：[【CF525E】Anya and Cubes][CF525E_Anya and Cubes]，不知道为什么今天手气特好，又一遍过了。

今天写掉了未来程序第\\(7\\)个点，只差两个点了。（\\(P.S.\\)闪指导\\(hl666\\)调第\\(8\\)个点调到了\\(1:30\\)。。。）

### \\(Jul\\ 11th\\) ###

早上模拟赛，\\(T1,T2\\)只会暴力分，而\\(T3\\)模拟退火写跪了，最终\\(10+40+0=50\\)分。

然后调过了一道**主席树+最短路**题：[【CF464E】The Classic Problem][CF464E_The Classic Problem]，不知道为什么优化\\(Dijkstra\\)的优先队列莫名挂了，万念俱灰地把它改成了线段树结果就过了？

接下来去做了一道**线段树合并**题：[【BZOJ5457】城市][BZOJ5457]。

今天写掉了未来程序第\\(8\\)个点。

### \\(Jul\\ 12th\\) ###

今天是最后一场国赛模拟赛（明天就是联赛模拟赛了），依旧只会打暴力，最终得分\\(10+30+30=70\\)分，算是拿到了基础分吧。

调掉了一道细节较多的**主席树**题：[【BZOJ4771】七彩树][BZOJ4771]，一直显示\\(TLE\\)，结果最后发现是\\(MLE\\)。

晚上调一道叫作没有人的算术的大数据结构题，调了一个晚上都没调出来。

### \\(Jul\\ 13th\\) ###

早上在模拟赛之前先调掉了昨天调了一个晚上的**替罪羊树+线段树**题：[【BZOJ3600】没有人的算术][BZOJ3600]。

联赛模拟赛还是比较简单的，\\(T1\\)半个小时写完，\\(T2\\)暴力（本可以写状压\\(DP\\)多\\(10\\)分，但懒得写了），\\(T3\\)暴力加上模拟退火骗分（多骗到\\(5\\)分），最终\\(100+10+45=155\\)分。

下午终于写完了第\\(10\\)个点，结束了这道**提答题**：[【洛谷4920】\[WC2015\] 未来程序][4920_WC2015_]。

然后订正掉了上午的模拟赛，这次题目其实真的很简单，比赛时居然想不出来，感觉\\(NOIP\\)要凉了。

晚上补了会儿博客，然后写了道\\(LOJ\\)上\\(NOI\\)模拟赛的题目：[【LOJ573】「LibreOJ NOI Round \#2」单枪匹马][LOJ573_LibreOJ NOI Round _2]，就是**线段树+矩乘**，但感觉矩乘我还是理解得不够透彻。

### \\(Jul\\ 14th\\) ###

今天绍兴集训正式结束了，早上\\(9:30\\)在大厅集合，便坐上了回衢州的车。

然而。。。车貌似出锅了。。。

于是我们在车上坐了两个小时，一直等到另一辆车过来，然后我们才换了辆车出发。

车上写了一道题：[【BZOJ3289】Mato的文件管理][BZOJ3289_Mato]。

中午在服务区吃了午饭，下午大约\\(3\\)点半便到了。

### 后记 ###

到了之后打了下洛谷月赛，\\(100+100+95+0=295\\)，其中\\(T3\\)不小心\\(WA\\)了一发。。。

转载于:https://www.cnblogs.com/chenxiaoran666/p/2019ShaoXing.html

[LOJ2734_JOISC 2016 Day 2]: https://www.cnblogs.com/chenxiaoran666/p/LOJ2734.html
[LOJ2351_JOI 2018 Final]: https://www.cnblogs.com/chenxiaoran666/p/LOJ2351.html
[LOJ2392_JOISC 2017 Day 1]: https://www.cnblogs.com/chenxiaoran666/p/LOJ2392.html
[LOJ2838_JOISC 2018 Day 3]: https://www.cnblogs.com/chenxiaoran666/p/LOJ2838.html
[LOJ3033_JOISC 2019 Day 2]: https://www.cnblogs.com/chenxiaoran666/p/LOJ3033.html
[BZOJ3990_SDOI2015_]: https://www.cnblogs.com/chenxiaoran666/p/BZOJ3990.html
[CometOJ_0A]: https://www.cnblogs.com/chenxiaoran666/p/CometOJ0A.html
[4212]: https://www.cnblogs.com/chenxiaoran666/p/Luogu4212.html
[CF280D_k-Maximum Subsequence Sum]: https://www.cnblogs.com/chenxiaoran666/p/CF280D.html
[CF525E_Anya and Cubes]: https://www.cnblogs.com/chenxiaoran666/p/CF525E.html
[CF464E_The Classic Problem]: https://www.cnblogs.com/chenxiaoran666/p/CF464E.html
[BZOJ5457]: https://www.cnblogs.com/chenxiaoran666/p/BZOJ5457.html
[BZOJ4771]: https://www.cnblogs.com/chenxiaoran666/p/BZOJ4771.html
[BZOJ3600]: https://www.cnblogs.com/chenxiaoran666/p/BZOJ3600.html
[4920_WC2015_]: https://www.cnblogs.com/chenxiaoran666/p/Luogu4920.html
[LOJ573_LibreOJ NOI Round _2]: https://www.cnblogs.com/chenxiaoran666/p/LOJ573.html
[BZOJ3289_Mato]: https://www.cnblogs.com/chenxiaoran666/p/BZOJ3289.html