清华集训2017游记

Posted 2020-10-16 King_George

Day0 报到日

火车上膜了一发附中大佬
试机时感觉机房很热，头脑很不清醒
晚上和cjl,xjt一起吃火锅，等了半天，感觉有毒

Day1

水落在酒店餐厅了，幸好赛场发水
赛前松爷在群里发了一句GL & HF，非常慌
开场看了三题，T1数学题，自己不会数学，T2看上去是个挺好玩的题目，T3是个数据结构题，先放一边，先开T2
读懂了题面后发现40分就是个裸的插头dp，码完之后一直wa，发现有个变量打错了，由于考场太热，脑子很混啊，代码根本写不动
改完a了，看了一眼表已经9:15了，感觉要gg了
然后想了会儿T1，没啥思路，可能也是脑子昏的原因吧，快到10点的时候，才想到可以用prufer序列，于是打算把T2和T3做的差不多了再来看
然后发现T2是网络流，T3是个裸的数据结构，于是开始纠结做哪道题。
看周围人T3早就码过了，自己T3还没分，打算先堆一些暴力再说。
打完第一个点的暴力之后发现第二个点对取\(sqrt\)做一些优化就能过了，于是以为真的是卡常题，加了一发读优，发现变慢了，于是开始堆暴力
暴力堆完已经11点多了，打暴力的时候突然想试一下，如果将\(k\ =\ 1\)的暴力改为特判是否为需要操作的点能否跑过最大点，毕竟这个算法常数小，时限宽,于是交上去虽然wa了，但是发现最慢只要400ms，改对就稳A啊
于是开始改，细节比较多，改到12点还没改出来，弃疗了，突然意识到比赛到12:10，于是又看了一遍代码，发现一个变量打错了，交上去A了，很刺激啊

zztA了T2和T3，cjl嘴巴A掉了T1，高老师T1rnk2，就我T3暴力，T2暴力，T1爆蛋，真实得分可能就两位数，差距非常的大啊

三个题目分别对应的问题:
自己不会数学，这方面需要赶快在最近几个月学习一下，补一补漏洞，不然要是省选出数学题，就afo了
比赛时间不够用，一开始没有进入状态，这个问题可能需要通过更多的训练来积累比赛经验
网络流方面还不是很熟练，这可能与近几个月一直没有碰过网络流的题目有关，竟然没有第一眼想到匹配，不然可能T2有机会做出来
代码能力也有待提高，毕竟T3正解能不能打出来还是个问题，好久没写过码农题了
需要复习一下长链剖分

下午听了题解后T1确实就是陈老师中午教我的方法继续推下去，T2网络流建图中学到了两个新的技巧，一种是通过从初始位置向旋转后的位置连边，这样来保证旋转后形状不变，还有一种是将上下和左右强制分开来，每条边只能流流量为1的流