CTSC2015酱油记

5
5
2015

day -1

下午打bc。开场1010傻逼WA了两发，然后1001又因为英语不好WA了两发。接着去看1005，发现是一个类似于约瑟夫问题的dp，傻逼了好长时间QAQ 最后搞了40+min终于A掉了，然后看1009发现把无向边缩掉以后用有向边topsort一下就好了。1002发现很不好做的样子，dfs一遍之后把非树边构成的环统计一下，显然是错的。。。正着循环找连通块交上去之后WA了。。。果然。。。反着交了一遍，A了。。。让我先笑一会儿。。。去看8 发现裸链剖，写了1h才过。。。然后就瞌睡的扛不住了QAQ

晚上去赶火车

day 0

来的最早搬到房间最迟什么鬼QAQ 4人间差评！网速太慢差评！键盘不舒服差评！

day 1

我居然是08-001 233。发下试题来葱？尺规作图？这尼玛画风不对啊看了第一题发现貌似和 NOI2007社交网络&&HAOI2012Road 有点儿关系？

先打了20分暴力floyd过了大样例再说。去看T2，算几。。。弃疗。。。T3整个一数学题啊，第一个好像很好构造的样子，写出来只有1分。。。1分。。。滚回去死磕T1。树的问题就一dp。然后突然意识到2^1000次方可能会爆double尼玛我C++是小学生水平吧，然后就认为不可做了。。。发现搞掉边宽=1的情况还是有70分的，只要算最短路的比值。我们n遍dijkstra，然后令f[i]表示s到i的最短路条数，g[i]表示从i出发到达的终点的a[t]*最短路路径条数，然后这个是可加的。于是拓扑序正反推一下就好了。（当然不用拓扑排序，dijkstra不就是天然的topsort么）

拍了好久，途中发现double会有精度误差，又改成了long double，然后发现我并不会输出long double，于是强行把long double转成double输出。。。想起来都觉得我机智，，，这时候只有2h了。专心去搞题答，然后零零散散的搞了19分，比大众分还低T2 就没写了。。。感觉我这种从来不写计算几何的估计写了也会写挂。。。

中午等成绩好虚啊。。。

下来果然是89.。。感觉还可以。。。然后听Xs说好多floyd95。。。这TM能玩！然后听说double可以存2^1024

T3好神啊根本没有想到构造乘法和除法什么的，看来还是思路上有问题。

~~T1出题人差评~~

晚上回去说搞一搞T1把，然后发现并不要改多少，在f和g的递推式上分别多乘了一个数边宽，然后就AC了。。。。

这样真的好么。。。

好郁闷啊。。。本来就可以AC了。。。

于是去补番来缓解我受伤的心灵

day 2

上午听课。SAM好受欢迎啊。。。刚学了斯坦纳树就讲也是挺兹瓷的。。。物理实在给跪。。。好好搞OI出什么物理题差评

下午去国博，坐了2h车，走了1h路，好无聊啊。。。以后再也不来这种参观的地方了除了无聊还是无聊

晚上继续颓境界的彼方

day 3

看题目内存，这纯粹故意的吧

第一题什么鬼，一副要最小割的样子然后计算费用怎么这么蛋疼，第二题好像我会5分暴力。。。用一个堆来倒着维护所有可加的任务，然后就想能不能用数据结构来维护这个顺序，发现一定会把前面最小的去掉，然后把后面的整体前移好像好有道理的样子，不过好像要splay，而且并不是很好写的样子。。。再看T3，shenmegui，果断弃疗。。。然后一心想搞到丽洁的题的40分，于是就没细想T1。闷声打splay。打啊打调啊调。。。然后3h就过去了。。。尼玛最后半个小时终于跳出来了但发现是错的顿时整个人都慌了，感觉没救了于是就滚了大粗