THUPC&CTS 2019 游记

【THUPC&CTS 2019 游记】的更多相关文章

day ? 去THU报了个到. day? THUPC比赛日,三个人都没有智商,各种签到题不会做,被各路神仙吊着打.G题还猜了个假结论,做了好久都不对.最后顺利打铁了. 还顺便去看一下THUAC. day? 颓颓颓. day1 先看了一下题. 这个b题感觉是什么牛逼生成函数题,写完暴力之后推了下式子,什么都没有推出来,就扔了. 题答题前面几个点还是找规律手玩了一下,然后尝试写乱搞.我写了一个按照某个顺序把每个矩形放到第一个能放的位置,但是我写的比较垃圾,后面的大点都跑不出来. 最后去做了下a,研究…

thupc & cts & apio & thusc 游记（北京17日游记）

thupc & cts & apio & thusc 游记 (北京17日游记) Day 0 和隔壁校两人py了一下,六个人组了两队,(左哼哼)与(右哼哼),我和Camouflager以及everlasting构成了右哼哼. 然后打了一场thupc试机赛,不知道咋地就拿了本算法导论 Day 1 打了场thupc,没捞到钱上来先开的M,然后发现自己$%7$忘转正了,然后就没拿到第一滴血,第一次提交时间:$0:2:37$,AC时间:$0:5:74$ ,+3 然后又开的$B$,又没拿到一…

Codechef April Challenge 2019 游记

Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵$n(n\le10^5)$个结点的有根树,每个结点有一个权值$w_i(|w_i\le10^9|)$.你可以进行若干次(包括$0$次)操作,每次你可以选择一个连通块,将其删去.若你的操作次数为$k$,则总收益为剩下结点权值之和$-X\cdot k$.求最大总收益. 思路: 树形DP,$f_x$表示以$x$为根的子树的最大总收益.转移时\(f_x=w_x+\s…

WC 2019 游记 - 败者之低语

败者之低语 WC 2019 游记 Day -1 看了一圈PKU和THU的题,感觉图像识别真有意思... 感觉非常讲道理,pku还是比thu简单一点的... 听说高二414在thu没有进面试? 震惊!(果然,我是去不上的.jpg Day 0 还行,飞机没晚点,在飞机上打了一会儿Ra2,然后发现电脑电量不够了,然后就开始写课件... 果然,学习就没那么费电! $20\min 70 <-> 70 \min 20$,所以颓什么颓,好好学习! 到了之后,似乎是来晚了,人家$6:00$就都走了... 胸牌…

FJWC 2019 游记

FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 $20$ 分钟的步行路程, 感觉往返很麻烦. 吴老师成功预言了我接下来的爆零经历. 不知道为什么要安排一节意义不明的理论计算机, 听完感觉要 GG (然而后来发现这居然是最简单的一节课..) 半夜 $2$ 点发现隔壁有奇奇怪怪的讲话声, 并持续了 $7$ 天, 我和 lgh 一直在想隔壁的人会不会猝死. Day 2 后缀…