Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳没了, 然后去浙大骑自行车逛了一圈, 晚上回宾馆打牌 Day2 没想到翻盘了 \(T1\) 反面做, \(N^2M\)的DP, 调了会过大样例, \(100\)分 \(T2\) 先写个\(N^3\)的暴力DP, 看起来像是决策单调? 然后写出来拍上了, 高精度不香, 懒得打--\(88\)分 \(T…

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…

前 言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列 前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先打了个暴力,然后就开始往容斥上想.... 解析: 考虑dp. 令dp[i] 表示以i为结尾的,合法的子串数量. 令match[i] 表示进行括号匹配时,与i匹配的括号的编号. (以上i都是右括号,如果是左括号置为0即可) 然后,就有: if(match[i]) dp[i]=dp[match[i]-1…

扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Day -1 考试前一周开始停课并且崴了脚(很绝望,人生第一次崴脚,一直到现在都没有好),很迷茫,不知道每天该干些什么.几天做了些题,向扶苏请教请教问题,看着奥赛室里陌生的人,心中充满孤独与希冀,与惶惶不知所措. DAY 0 上午去奥赛室的路上看到扶苏像个傻子似的向我挥舞他的电脑包--在奥赛室随便摸了摸键盘就坐车…

Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我…

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <…

Update on 2019.4.20 禁赛预定…

(FJOI 2019 滚粗记) Day 0 早上刷了一些水题,然后就上路了. (画图3D好好玩) 来得晚只有十几分钟时间看考场,于是连试机题都没有Ak. Day 1 果然我还是太菜了 走过来的时候再讨论P=NP,结果密码就是.. hzq说了一下凸包,结果Day2考了... T1自以为可以骗很多分,没想到直接GG 所以T1到底是不是高精? 接下来的题都感觉打不出来,实际上也打不出来,暴力都没有头绪. GG (画图3D好好玩) JBC 还是太强了(rk30左右)感觉要么今年进队,要么明年进队啊. T…

day -1 去报了个到,顺便买了一大堆衣服. 感觉学校饭堂不太行. day 0 上午是开幕式,. 下午是笔试,顺利获得 \(100\) 分. day 1 先看题. 第一题看到 \(At^2+Bt+C\) 就知道是斜率优化了,花了一个小时写完了. 第二题那个操作很像笛卡尔树的某些东西,后面的部分就是分段维护多项式.复杂度大概是 \(O(n^4)\) 的. 第三题研究了一会搞出了几个假做法. 突然发现第二题用到的区间不会太多,搜了一下发现只有不到 \(4000\) 个,就去把前 \(50\) 分的…

我简直是咸鱼,一只彻头彻尾的咸鱼. 慵懒,成为了我本次比赛的主调. 10 月 27 日晚上--也有可能是 10 月 28 日的凌晨,睡眼惺忪的我坐在书桌前,照常奋笔疾书着.作业本放回一本又拿出一本,练习材料做完一张又掏出一张,我就这样机械着循环反复着,完全看不到尽头. 在这种困倦又疲劳的情形下,我申请了停课,开始为 CSP-S2 做准备. 写完停课申请的我仿佛如释重负,用最后一点气力把作业扔到一旁,然后摊到床上,不久就睡熟了. 为期三周的训练,是缓和而有趣的.每天早上七点钟起床,慢条斯理地吃完早…

坑先占着QwQ 不太喜欢写Blog, 因此我的Blog一直很冷清,但是还是想写写这种游记啦,反正是给自己看的 Day -4 颓了一整天,一道题都没写 于是无聊用GL写了一个海战游戏,让两个程序对打-- Day -3 颓,没做题 Day -2 颓,没做题 Day -1 颓,回家泼隔膜 Day 0 出发辣 飞机上很无聊 到了广州真的很热 于是挤了好久的地铁,全是人--快自闭了-- 于是--走下地铁-- 还走了半小时的路-- 走了半小时的路到宾馆 结果--家长们还走了好久才到-- 然后还被强行带出去吃…

$Day -???$ 和爱国爱党的$LQX$书记打了个赌,谁$TG$分低请另一个京味斋. $Day 0$ 机房同学去聚餐,美其名曰"散伙饭",可能又有几个进队的... 我没有去,因为我太菜了. $Day 1$ 考点被分配到80中,在望京. 开车要三十多分钟... 一年OI一场空,开了long long见祖宗. D1T1 要开ull. 但是我TM拿ull储存0和1,导致挂掉了5分...... 想起NOIP2017小凯的疑惑,于是打表找规律. 发现一些奇妙的规律...... 于是以为自己切…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个树形结构,由 n 个垃圾桶和 n-1 条双向传送带组成. 垃圾处理器的编号为 1, 2, ..., n,每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶. 垃圾投放点是编号为 r 的垃圾桶,垃圾总是投放在这里. 垃圾共有 n 种,编号也是 1, 2, ..., n. 编号为 i 的垃…

时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时全在摸索这些. 等大概会用了就只剩下70min了.感觉要爆零. 我当时很着急T1:我用了个数学O(1)方法做了,但样例太水了,怕错(我当时哪有时间对拍)就写了一个70分O(nlogn)暴力兜底,果然那数学方法错了. 一看表,woc,只有40min了,赶紧看T2:算式还要用字符串读入在分拆,先把正好复…

一轮 现在才知道大家都写了2333,现在补上不晚吧. Day 0 跟Crossing打了一路的王者,丝毫没有困意.颁奖仪式看到rank 1 又是xj的zyz,QWQ.被冯缘的热情四射的演讲给吓到了.然后被初中老师怒D了一顿,要仔细点??? 嘿嘿,据说老师不管初三,那就开颓游戏(斜眼笑),然后跟着Siyuan.Crossing.Destiny.Rarely去吃火锅,边颓边吃,还不知道什么时候会熟(被店员d了) 晚上颓到十二点左右才睡没想到这是最早的一天 Day 1 占据了一个极为有利的位置,有电有…

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

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

Day 0 下午到了广州,酒店还不错,不好的是附近没有什么吃饭的地方 zyd和ljz巨神说如果上了450就女装. 晚上看了一下写过模板,本来准备敲几个新模板的的结果被卡常,心态没了.于是又把wys的卡常技巧ppt和一些巨佬总结的策略看了一遍. 希望明天的题目不要太多思维题 Day 1 早上进考场,密码一开始输错了以为是自己手残,后来发现是监考老师写错了. 打开压缩包看到T1格雷码,一开始以为要自己找构造每一位不同的规律,后来发现直接模拟就好了.写了\(O(\log k)\)级别的递推,大样例样例…

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

标题没错,今年就是我的最后一年了. 才高一啊,真不甘心啊. DAY1(之前的看前几篇博客吧) T1 现在没挂 T2 貌似是树形DP,跑到80000的深度时挂了,于是特判了链的情况,大样例过了,现在没挂. T3 一开始觉得有60分部分分,后来发现不可做,于是打了可能40分部分分,结果挂了30分,剩下的目前没挂. 一般发挥吧,感觉考的还行? 主要是题目难没区分度吧(笑哭) DAY2 翻车喽. 本来觉得day1打得挺好于是day2就可以放松了...然后就真的放松了... T1 24 T2 24 T3…

准备篇 11.16早上,在南校集合后,大巴车开往日照. 在车上颓了一上午 中午到达日照,考场在山东外国语技术大学(SWUV) 到了大学里的餐厅潦草的吃完饭后去学术报告厅继续颓废 一到山外突然想起了暑假在山外参加省里夏令营的时光 那个时候把整个宿舍的电路全烧坏了,不知道住在那里的大学生修好了没有 在实验实训中心,也就是我们考场外面准备的时候,突然发现报到证忘带了,于是跑到时光餐厅楼下打印报到证,又跑回实验实训中心. 稳定好心态 然后就进考场了 考场篇 我是考场里最后一个进去的,进去的时候监考老师已…

CSP-S:Day1 195 Day2 84 滚粗,AFO. Day0 和cyl神仙打了一会儿游戏,九点半教了cyl一下LCT,开始写板子题,写到十点半,睡觉. Day1 六点半起床.吃饭.赶赴考场,在地下室等待半个小时,考试开始. 半小时写了一下T1,测了个大样例,又测了一下\(2^{64}-1\),过了. T2写了两个钟头,先随手写了个\(n^2\)的暴力,然后随便把它优化成了\(O(n)\)的,开始打代码,愣是调了一个半小时才把它调出来... T3,打算把一条链的35分拿了,分治加贪心,打…

\(\text{CSP 2019}\) 游记 \[\text{草}\] \[\text{By:Luckyblock}\] \[Day\ -1:\] \(19:00\) 送行饭, 被摁在墙角干了 因为偏头痛回了家, ayo真tm好听我吹爆ayo \[Day\ 0:\] \(10:00\) 发车去日照 路上一直在给\(u\)盘杀毒, 扫出\(2000+\) 的 \(\text{lpk.dll}\) 看旁边 lyj 打月神夜, 菜的一批xswl \(12:00\) 到达目的地 逼逼赖赖 的教练全都去了…

CSP-S 2019 游记 update 2019.11.18 考完后的第一感受 update 2019.11.24 我校某优秀学子把全SD的选手程序全测了一遍(太狠了,于是就知道了大概的惨淡成绩,大概是可怜的省二选手了 update 2019.12.13 因为某些原因又回来写gu掉的部分,然后并没写完 update 2019.12.19 考完期中回来继续补锅,期中爆炸 然后学校的12.9活动被gu成12.20 (因为太菜,所以港真是去玩了 感觉这次CSP真的发挥上巨差无疑了. 考场的机子巨巨巨…

题目地址:P5290 [十二省联考2019]春节十二响 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分. 方法一 输出所有 \(M\) 的和. 期望得分:0分. 实际还有5分 方法二 注意到有 \(15\) 分为一条链,分两种情况考虑: 1号点有一个儿子--详见方法一. 1号点有两个儿子--把对这两个儿子下的两条链弄成两个堆,每次取出两个堆的堆顶,取 \(max\) 加入答案,当一个堆取尽后,把另一个堆里的所有元素加入答案,最后加入 \(M_1\) . 期望得分:15分.…

十二省联考 - JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day -inf 想了想,还是从头开始说吧. 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$,剩下的那一个是谁我就不知道了 在$Yirannn$退役之后,高二数量也从NOIP之前的$4$个变成了$3$个,这么算来,其实正好够分配了 但NOIP的成绩分布就不是很乐观了,大概是$1,3,5…

BJOI 2019 游记 Day 1 开场拿到 \(T1\) 发现可以转成求平均 \(log\) 直接 \(AC\) 自动机上 \(Dp\) 一波即可 \(T2\) 发现是到数论神仙题,大概能想到要用斯特林数转成 \(k\) 次幂求和之类的,但是通项公式那套东西推不动,打暴力 \(T3\) 是一道 **** 好题,显然可以平衡树之类的分裂加合并一波就做完了,但是 **** ,所以邓老师没有阿克 预计得分 \(100+35+10=145\) 结果出来第一题少了 \(20\) 分,因为我 \(eps…