2019CSP广州两日游

Day0

第三次参加提高组，相比前两次，心情已经没有那么激动了，但是还是有点小紧张。
晚上洗个澡看了下手机，复习了一下对拍（然而并没有用上）和kmp（也没有用上）就睡了，感觉还不错（kbs祝我考好！）。
睡前一个pizza很爽！

Day1

早上6:40没到就被吵醒了（说好的6：45的morning call呢？）
不过精神状态还不错。
吃了下早餐（油条好评！），就出发去二中了。
路上听了一路的《愛にできることはまだあるかい》，心情畅通无比。
进了考场，感觉键盘相比往年的进步很大（虽然很薄，但是起码正常了）。
8:30开始看题…

T1

诶…有点水吧，不过貌似要开unsigned long long，话说scanf里面要用什么来着，好像是%llu？
哎呀不管了，先看T2

T2

很不错，感觉好像可以做…DP？
先想了想一条链的做法…
维护一个栈，然后遇到‘(’就直接压进去，遇到’)'弹出…
记录下每一层前面已经匹配完成了几个括号…然后就好了
转移到树上，发现根本不用处理出那个栈，用个数组记录下当前层有多少已经匹配完成的括号…
关于答案，直接差分就好了
每次出一个点的时候要把那个数组还原成它父亲的亚子…
感觉就没了，O(n)搞定。

T3

感觉好像可以做…
还早，先回去想T1…

然后T1就直接一个log的递归…
再码完+调完T2，才9:30…
感觉今天可以拿很高分诶…
上个厕所放松一下
回来想T3

一棵树？删边？每条边处理？
分治？
不不不，要相信这是联赛…
然后就纠结了什么O(n^2)的算法好久…
考虑了并查集
然而自己觉得太过奇怪，否定掉了…
于是就在上面硬刚了2个小时，最后连链和菊花图都没想到。
匆匆打了个暴力，交了上去。
最后时刻觉得unsigned long long的输出不是很稳（想到了Cold_chair），就改用了cin…希望不会挂

估分：100+100+10=210
（感觉可能不是很稳）
出来一看，210大众分
个别大佬T3拿了链和菊花图的分
然而T2也有很多人打了nlongn的数据结构（不知道能不能过）
突然好怕自己出锅

番外

下午回酒店，玩了一个下午，去吃了晚饭，又回来玩+复习
发现了介个：

晚上11点多一点睡了（严格按照学校作息时间），希望第二天考好（kbs保佑我）。
睡前一个pizza+烧鸡更爽！

Day2

早上起来还是那个样子
感觉自己Day2的T2就没有稳过…
今天要安排好时间（事实证明这是一口毒奶）
早上又来了两根油条
然后就上车了

8:30开始

T1

感觉心态崩了，一直在想，不知道怎么办，不会T1就挂了吧…
想了很多：
容斥？怎么处理一行选了还是没选啊？
贪心计算？好像不能处理
DP？
想了好久…

T2

没办法，来看T2了。
这不是显然是贪心吗？（事实证明貌似是的）
怎么贪呢？
不会了…
感觉怎么贪都不对，但是如果正解是DP的话时间又过不去…
难道我T2又要爆炸了？

T3

哇！
有55分暴力分诶
比昨天T3还多…
果断放弃思考二叉树的情况，先回去刚T1

然后就想了两个小时左右…
才想出来84分的做法：
钦（yin）定（dian）一列，然后用n^2*m的DP求出方案数，再用总的减掉就好了。
想出来的时候已经头快炸了，就没有继续想正解

然后T2随便打了一个贪心水法（连样例都过不去那种），然后为了求稳，又打了一个12分的暴力（n^3的DP想都没想过，血亏…）

刚完T3就只剩几分钟了…
无力回天

出考场感觉不是很好！

估分：84+12+55=151
有人切了T1T2，也有人在T3上面花了太多时间（其实说实话我觉得T3确实没有想得那么难）。

回酒店收拾了行李，坐车回学校了
感觉心态崩了，省选无望，赛季报销？？！！

总结

本次考试真的找到了很多不足；
1.平常比赛中很少打部分分，所以导致在正式比赛中很难正确预估时间。
2.还是没能调好心态，在Day2时T1没有做出来很着急，以后要放平心态，放松心情
3.以后没有比赛的下午或者晚上不要浪费时间，抓紧时间总结+复习
4.认真对待每一道题，水分靠的事运气，而满分才是真实力，所以不要打水法（当然考场可以水分），认真揣摩出题人的意图…
5.多学算法，对于学过的算法即使复习，虽然可能临时抱佛脚有用，但是毕竟还是靠意识聪明，学习要认真踏实！

（话说好像jx部分选手要重考？？？！！！）

高一了，明年再考差的话就退役了，所以要抓紧！
沉下心来，没有什么运气的好与坏，oi靠的还是心态+实力
加油！
Fight together with the wall！

后记

要回去学文化课了…
希望不会“停课一时爽，复课火葬场”…
认真，还有两周，可以追上的！
努力！
该来的总会来的！
相信过程，相信美好！
宁无晴天，不愿无你！
（一波鸡汤…）
感觉没上数学课血亏…
不知道怎么办，心态崩了（空间几何真的好难想啊QwQ）
化学和生物要去借下笔记…
尤其是生物，要记得东西好多啊…
语文和英语要找回感觉，英语这几天落下的单词要找时间补，语文还是要多阅读，多做题…
感觉接下来是痛苦的补作业（文化课）时间…
加油加油！