5
5
2015
1

CTSC2015酱油记

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就过去了。。。尼玛最后半个小时终于跳出来了但发现是错的顿时整个人都慌了,感觉没救了于是就滚了大粗

15分小学生暴力分

下午讲题去迟了。。。

丽洁:我觉得这题是傻逼题啊

第三题真是出题人报复社会我也是服气。

前六名没有策爷和vfk好桑心啊

答辩亮点多。。。

请问娇喘蛟川书院和镇海中学什么关系?

拍拍你的胸脯,你和dyh哪个实力比较强?

你凭什么让我们选你#6?

我们绍兴一中数学都不好

第一次看到杜老师正经的样子

我觉得选前4没有什么不好的,反正本来就是选成绩最好的,答辩只是个形式。。。

给zhj点个赞 句句实话!

然后听说Au线133,我脑补了一下如果我昨天T1A了刚好是134.。。

颁奖的时候看见被诸多认识的大神怒踩。

晚上去uoj群聚,发现人并没有想象中的那么多。。。吃了些乱七八糟的东西就饱了。。Gromah大爷好有趣啊 

还发现有些人在二次元网上很外向的样子,但是在三次元现实生活中就不太喜欢说话,十分内向。比如说我

晚上继续颓

day 4

早上起来把境界的彼方颓完了,然后就开始写酱油记

人生中第一次大概也是最后一次CTSC就这样结束了

Category: CTSC | Tags: | Read Count: 610
Avatar_small
Tunix 说:
2015年5月07日 23:53

跪跪跪……给zhj点赞+2147483647= =


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com