湖南 \(2019\) 省选游记
\(\quad by\) \(wch\)
\(Day\) \(0:\)
前三周请详见某蒟蒻的总结
上午：
谢总讲了很多数论的知识，确实反正我基本就是去省选打酱油的，还不如多学点知识。虽然这一部分基本都有自学过（然而相当于没学），不过肖某强太强了，证明的东西很精彩（然而好像还是没听会），于是上午就直接开始把洛谷上自己交过的所有模版都看了一遍（然而都是些板子，唯一学过的一些高级算法好像也没考到）。
下午：
讲真，今天有点累，就抱了只仓鼠睡了一会，然后开始疯狂背emacs的配置。不背不知道，一背吓一跳，天哪，我对这些东西依赖程度也太高了（尤其是括号匹配），回家还抄了一遍，但是貌似杯水车薪啊！
\(Day\) \(1:\)
\(T-inf:\)
理工大学还是很近的，所以直接就从家里出发辣（这只彩笔其实就是想多睡会儿），不过到的还是挺早的，毕竟是清明时节车太少了，学校大巴到的都比我早！不爽! （在科技楼溜了几圈还差点被长郡众人A了）。
不过这次考场很早就放行了，检查了一下机子，一切顺利（怎么可能，理工的机子必须吐槽啊，尤其是软键盘）。但是也没必要这么苛刻，于是就开始从容的用我优秀的手速码配置，码到别人都开始看题了我才开始码模版QAQ。
\(T1:\)
看到这一题其实有点慌，\(What?\) ，计算几何？，毒瘤题？，莫名脑子里突然想起了浙江的那副麻将，唉，希望这是条锦鲤吧。带着侥幸，我开始分析这条鱼的性质，然而发现我好像不会 \(n^3\) 的暴力啊！算了只能骗个二十分了，等等，三角形怎么判锐角和钝角来着？我！................看来只能去看第二题了。
下考前40分钟：对了！可以用平方来判锐角和钝角啊，啊数学老师我对不起你啊，我的智商果然已经无药可救了吗？QAQ，（然而这只彩笔还没有意识到尾巴不能偏向一边这个隐藏，哦不，致命条件）
\(T2:\)
看完第一题，其实内心已经有点慌了。结果这一题，前缀后缀kmp？还是可持久化？这两个我好像都会啊！等等，我怎么这么快就分析完题目了？这题肯定另有玄机！而且它每一次会增加多个相同字母，所以细节应该比较难以处理，这一题先跳过！（于是这只彩笔跳过后就再也没回来了，连暴力分都不回来打了QAQ）
\(T3:\)
不闻其题，先看其图，\(What?\) 又是计算几何？ 天要我凉，我不得不凉？ 前两题的毒瘤程度已经够了吧，这题面还这么又臭又长？？？？？？不行，我要有心态，先把题面看完！..................咦？这题貌似有点难度啊，不过这样例给的好像有规律可寻啊，先自己手画一个吧，在结合样例解释看看。................开始猜结论，这一题应该可以贪心搞出它的最小操作数，它的每一步一定会添加一条连向最大节点的边，只要还有点没有和最大节点连边就可以继续操作，而且这个样例的答案也完全符合这一性质！............可是，它好像要输出方案数，为什么会有这么多方案数呢？感觉有组合数的影子啊！............对了！这个图上每一条与最大节点连的边都会把这个图划分开来，然后可以把划分开的区域按不同顺序操作就可以得到不同方案！............嗯？那这道题不就变成了一道傻逼题？前50分都是nm小于100的啊！这直接暴力跑这颗树（每个被划分的区域不就是子树吗）我都能有分啊！
但是距离下考只有两个半小时了，于是这只彩笔就火急火燎的写了170行近4k的丑陋代码（4k是因为这只彩笔没有用set），然后一直过不去样例，结果一调样例就全过了。（其实当时有些慌，一般一发过得样例都会有些小错的，这并不是一件好事啊，不过这个思路在洛谷上拿了55分！）
\(T+inf:\)
因为今天T3还是有点得分期望的，所以留下来在老地方吃饭，今天伙食还可以（虽然我确实吃不惯外面的菜）然后就....就.................就开始看一帮大佬神仙打..............打麻将（唉，大佬们都在落实浙江题目，看看你，怎么这么不上进？）于是这只彩笔就开始混入大佬当中打.............打牌去了，奶一口说不定会有打牌题面呢（我这是在准备“考试”----这只彩笔自我安慰着说）
然而这只彩笔做梦也想不到：他竟然没有建子文件夹！！！还是等选手程序发下来才发现的！！！（可怜了T1的10分暴力，和T3的55分啊！！！！！！！！！！！！！！！！！）
\(Day\) \(2:\)
原谅我不想讲了，实在是太差了，第一天就爆零，第二天状态极差，题目看错好多遍（其实当时心态挺好，并没有因为第一天而慌乱，毕竟是来打酱油的，但是可能没睡好，而且实力本来就弱，这样能考好怕也是没谁了）于是就水了20分（还水得非常艰辛QAQ（没办法太菜了，在加上状态不好，题目毒瘤，足足想了4个小时才想到怎么打暴力分QAQ））.
897
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
