写在前面 算是省选后的第一轮大考. 去年因为某些原因并没有参加 CTSC 以及 APIO,还是有些遗憾,所以希望今年能有所收获. 也希望今年的 CTS 能延续去年的出题风格,这样我还能苟一两个题. 然而事实证明我还是太 naive 了. 5.13 (CTS Day 1) 日常延时 5 分钟开考. 发现竟然开了-std=c++11!简直好评. 看完三个题发现都不会,瞬间就自闭了. 先玩了一会 T1 发现无果,感觉我推出了一堆奇奇怪怪的玩意儿,硬要写也很难写,而且得分似乎也不太乐观,于是无奈先扔了去…

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$,又没拿到一…

5 月 11 日 坐飞机来到帝都,报道 THUPC. 试机题有皮配,不会. 晚上吃全聚德,喝星巴克.奢侈. 5 月 12 日 早上打 THUPC. 咕到 9 点半开始,到 2 点半结束.…

我是鸽子. Upd:我全国倒数第一稳了. Uupd:时间过去好久了,这段时间发生很多事,比如NOIP没了... APIO时候的事也记得不是很清楚了,随便写点颓废资料吧: 如果想吃离酒店最近的一家火锅店,不要点外卖,因为它会给你送生的火锅材料,而你显然没有办法煮... 路上唯一的一家奶茶店,它的茶是纯纯纯纯茶,喝一口能苦死那种: 似乎能外卖的甜品店也只有一家,那里的杨枝甘露非常酸,不过别的还好: 看,我记得的全都是吃的,所以我全国倒数第一稳了!…

根据ghj1222的尿性,干什么事都要写一个游记划水记啥的...然后就写嘛... 现在是5.30微机课,先开个坑,学校6.5放假,我将于6.5后开始更新本文 APIO回来后发生的事真的特别多...有的也挺堵心的...最重要的是把我弄到了一个人不生地不熟的实验班...幸好还有这最后一节微机课,就来更新博客了 吐槽学生机房的网络限制,知乎上不了,萌娘百科上不了,网易云也tm上不了...不过为什么B站能上啊...我又没拿耳机来机房上B站也没用啊 本来想去萌娘百科上粘歌词,不过我发现了个好东西叫做百度快…

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

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

目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气好 zr:我是说你游戏打的不错 ... DAY -1 在九中的最后一天了.上午稳定一题爆零(树剖+码农线段树竟然一次写对了) 下午看了看板,感觉看的差不多了,于是无所事事,看自己的总结和博客. 在和一众大佬激情道别之后回家.(并没有 最后洛谷AC数卡在580左右...考之前应该上不了600了 Day…

#3146. 「APIO 2019」路灯 题目描述 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶.该街道上有 \(n + 1\) 个停车站点,它们将街道划分成了 \(n\) 条路段.每一路段都拥有一个路灯.当第 \(i\) 个路灯亮起,它将照亮连接第 \(i\) 与第 \(i + 1\) 个站点的路段.否则这条路段将是黑暗的. 安全起见,出租车只能在被照亮的路段上行驶.换言之,出租车能从站点 \(a\) 出发到达站点 \(b\ (a < b)\) 的条件是:连接站点 \(a\) 与…