CSP游记

· · 生活·游记

T2 最重要的一步想出来了，但是由于我对复杂度的自信（或者是机子太快了），导致我并没有打正解并爆炸。
余下的出分再写。
吐槽一下机子：编译 0.5s，\sum_{i=1}^{10^9}i 只用 0.08s （还是 long long），根本感受不到是否 TLE。

出分了：197
那天比较凉，不穿外套，因为比较喜欢凉的天气。
去的很早，在外面等一会，进学校。进学校时遇到了佛一的人，和几个认识的学长聊了几句，看他们拍了合照。
上去后没多久进考场。然后开始Waiting......
状态 75% 解压以后我以为屏幕上pdf密码的"<+>"指的是还未公布，再加上上面的时间是错的，楞是坐了五分钟。后面听到键盘声太大声了不正常才发掘开始了。
T1 看完立即想到解法，在草稿纸上写了个 证后就懒得证了。直接写完。
赛后：100
状态：85%
T2 先想着把边连一下，无果，去掉乡镇条件发现是MST,加上乡镇发现MST,不可过。想出删边优化，以为可过，写完。
赛后：80.
T3想了一下，先考虑变换位置一致，其余部分匹配，但是这里就卡住了（糖丸了）。于是去做T4。
T4看到特殊性质2以为是枚举每个位置填的人选或者没选，再优化（事实上没啥前途）。但是当时真的是严重误导了我，因为枚举选没选后看起来就好做很多了。但事实上由于每个人只能出现1次，还是得顺序填。
所以自然没推出什么，阴暗爬行一段时间后跳回来做T3,以为是Hash，减一下丢map，但写出来才发现是错了：无法区分 (ab,cd) 和 (abcc,decc)，也没写其他的东西，最后随便写点T4遗憾离场。
赛后：T3:5;T4:12
就这样了。
然后被捉拿归案回学校学文化课。
然后是各种作业写到红温。