CSP2019游记
CSP2019游记
还有一天就比赛了，原本打算打一遍模板，看看动态规划。发现自己打得太慢，不熟练，自己会的数据结构都没复习完，更别说看看\(dp\)了。不够时间了，只好面对，希望不要考到。
Day0
周五越狱，成功逃离学校。到广州，竟没有晕车。
然后入住酒店，听老师嘱咐诸多事宜，特别是要\(10:30\)睡觉。大佬zjj帮我们点了面，预计\(10:20\)分前可以完成。结果\(11:00\)送到，\(20\)分钟后才睡。
舒舒服服睡了一觉。
Day1 上午
在酒店吃了早餐，还不错，比学校好多了。坐车去了二中，没晕车，又是奇迹。
广州二中电脑贼好，好到一路卡爆。
等到\(8:30\)入场并公开密码，密码挺有意思的。接着看题目，用了\(30\)分钟，发现挺可做的。大概看看数据，估计能有\(100+55+10=165\)的暴力分。
\(T1\)挺水的，先打个\(50\)分的暴力验证猜想，然后打了个\(O(n)\)的正解，涉及字符操作，\(5\)分钟打完，结果不知何处打挂了，调了一会没调出来，心里想拿分最重要，放弃调码，直奔下一题。
\(T2\)看了看，想了想，没难度。纸上画了一下，大概觉得是对的，就打了起来。结果调码有调了很久。试试小样例，过了，但大样例挂了。重新在想想，发现有一部分贡献没考虑到，就改了改，结果大样例过了小样例就挂了。
此时已经过了很久，心里一急，猛然想到栈要回溯！先想到让栈跟着递归跑，然而害怕爆栈。
所以忽略最简单的形式，又在想奇怪的做法，譬如说类似奇怪的\(fail\)回转父亲再匹配，又码了\(30\)分钟，再次过了大样例。心头一热，便放弃正解，开始乱搞。
然而没弄好，也弄不好。最好\(20\)分钟想打链的情况骗分，有一想\(O(n^2)\)骗分也挺好的，踌躇了一会，选择或者。
\(15\)分钟后打完，试了试发现不对，但敢保证思路没问题。看着时间不多了，长叹一气，准备好文件夹，然后自闭。
\(12:00\)点，出了教室，空气特别好，精神又好了起来，猛然想到\(T2\)怎么让栈回溯。跟同学聊着天，忽的想到\(T1\)哪里出问题了。哎，凉了。
吃饭时认真反思，重新回顾考试内心历程，每次都在无比接近正解时放弃！！不够坚定，后悔莫及！算了算正常应该得的分，至少是\(200^+\)的。
唉，\(day1\)没拿多少分，\(day2\)想追就难了，我甚至在考场上就想着明年再考。
可惜可悲可恨啊我！！
Day1下午
普及组就比较轻松了。
中午小憩片刻，便到考场去了。
康康试题，挺简单的。看到第一题，立刻震惊，什么垃圾题？第二题，那么水，但描述如此冗长，让我不得不欣赏了很久。
第三题，似乎对我来说有难度。看了一会，果断放弃，进入第四题。
根据去年lzc大佬普及的分数看，\(T4\)可能比\(T3\)简单，所以选\(T4\)可能是明智的。大概\(30\)分钟后，终于看穿了门道——奇偶最短路。
然后啪啪啪代码打完，换乘。
重新审视\(T3\)，看着挺熟悉的，于是乎想到\(dp\),然而我既不会证明正确性又不会写转移方程更不知怎么\(dp\),所以想到完全背包后挣扎一会便放弃了。
静静地呆了一会，再次回头看看其他题，检查检查。然后重新进入第三题，终究没想出正解。
看看时间，干脆打了个贪心骗分。
然后，然后就是等待命运的审裁。
Day1晚上
既已无回天之力，便受了吧。晚上再看看一些信息学的书，临时抱抱佛脚，背背数据结构，然后睡觉。
Day2上午
哎，叹息了一天，又要面对\(Day2\)了。
\(Day2\)肯定巨难，所以根本不抱希望，更何况\(Day1\)丢了一堆分，想靠\(Day2\)拿分难于上青天。
这次就看一题做一题。
\(T1\)看完题，先想暴力，然后打了个\(32\)分的暴力。再想\(dp\)，发现我无法控制第三个条件，尝试打了，不对。然后一直想，终究没想到容斥原理，就看\(T2\)了。
\(T2\)看了很久，尝试想\(dp\),发现自己\(dp\)实在是太差了，哎，只好打了个贪心。
又再想二分，发现跟二分没什么关系，算了。
又回头看\(T1\)，想多拿点分，不可靠。\(T2\)想不出什么头绪，一直在弄\(dp\),太弱，做不到。
根据\(Day1\)情况来看，我就一直没看\(T3\)。
最后\(20分钟\)，才看\(T3\)。
什么，树的重心！树形\(dp\)暴力割边求中心都能拿\(55\)分！
时间肯定是不够了，又想想链的情况，发现根本没时间打了，但不甘心，就赶紧想到啥打啥。打了一半，还剩\(5\)分钟，不行，文件夹没建，赶紧去建文件夹。然后只剩两分钟……
交一个刚编译过的代码，没运行过，肯定要暴\(0\)了。
终究是策略不对，暴力都没打，时间分配不对，整个提高组都完了。
吃饭时发现自己提高白来了。
Day2后
回到学校，仔细想想，\(dp\)实在太弱，一定要补。数学太差，解题能力根本比不上其他人。对\(OIer\)来说最重要的东西都没掌握好。
继续自闭……
在学校，又知道了自己期中也没考好，年级才\(15\)名，前\(10\)都没进。
更兼提高组考得烂得不行，心态大崩。
又知六年级都有考得比我好的人，更恨自己暴力没打满，心态崩溃。
都初一了，明年就初二，机会不多了，要把握好现在。
下一年一定要打好！！
