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

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

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

上接 NOIWC2019冬眠记.(THUPC,CTS,APIO)2019四连爆蛋记 和 THUSC2019酱油记. Day0.5 笔试 AK 是容易的. 国家队选手见面会太好玩了啊! Day1 Day1 爆炸了,95 + 20 + 40 = 155 打铁了,争取明年再来. T2 炸得最惨,只有 20 分普及组暴力分,别人都 50 分. 希望 Day2 能稍微翻一下,能 Ag 就更好了. Day1.5 社会活动日,指在博物馆看 EternalAlexander 用 Switch 打空洞骑士. Da…

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

往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知道能不能在NOIP上起到作用. NOIP2018 rp++ ———————————————————————————————————————————————————————— 普及组是没去了,听说普及很难,我看了看好像也没啥…… 提高D1: 密码:"Fei2Xue@Lian$Tian!",想…

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

#3145. 「APIO 2019」桥梁 题目描述 圣彼得堡市内所有水路长度总和约 282 千米,市内水域面积占城市面积的 7%.--来自维基百科 圣彼得堡位于由 \(m\) 座桥梁连接而成的 \(n\) 个岛屿上.岛屿用 \(1\) 到 \(n\) 的整数编号,桥梁用 \(1\) 到 \(m\) 的整数编号.每座桥连接两个不同的岛屿.有些桥梁是在彼得大帝时代建造的,其中一些是近期建造的.这导致了不同的桥梁可能有不同的重量限制.更具体地,只有重量不超过 \(d_i\) 的汽车才能通过第 \(i\…

#3144. 「APIO 2019」奇怪装置 题目描述 考古学家发现古代文明留下了一种奇怪的装置.该装置包含两个屏幕,分别显示两个整数 \(x\) 和 \(y\). 经过研究,科学家对该装置得出了一个结论:该装置是一个特殊的时钟,它从过去的某个时间点开始测量经过的时刻数 \(t\),但该装置的创造者却将 \(t\) 用奇怪的方式显示出来.若从该装置开始测量到现在所经过的时刻数为 \(t\),装置会显示两个整数:\(x = ((t + \lfloor \frac{t}{B} \rfloor) \b…

往期回顾:[比赛游记]NOIP2018游记 提高 D1: 密码 Ren2Zhen1Si0Kao9?. A B C 00:04 00:32 -5 \(100 + 100 + 0 = 200\) 因为提前了两三分钟看道题,所以 T1 就秒掉了. T2 稍微想了下,把每个点的时间消耗搞成 \(\mathcal O (1)\),而不是另一种均摊复杂度的做法,不快也不慢地打完了. 然后留下三小时猛怼 T3,无果,爆零了. 问题: 问题很大. T3 思路完全和出题人的思路没擦到边,而是另一种做法,暂时不确定…

PKUWC 2019&WC 2019爆零记 毕竟过了很久了,杂七杂八的东西就不写了,并且除成绩之外的内容不保证其正确性. Day1 T1:看到这道题很舒服啊,枚举top序算合法图的数量,状压DP一下即可. T2:果然还是套路不足,想到是树上连通块但却没能第一时间想到做法.于是,它被我弃了,被我弃了,被我弃了!!! 现在想来如果不弃的话做出来的概率应该很大. T3:怒刚四小时,代码三百行获得13分,我也不知道我为什么弃掉T2写这题. 于是100+0+13=113. 然而全场200+,被吊打. Da…

\(2019\)各种\(WC\)没去记 太弱了去不了啊. 至少我联赛没退役是吧...(退役感++ 不过这个分数线还是有点让人自闭啊,划线人绝对有毒,有人关照一下空巢老人\(mona\)喵? 这里大概是每天的情况总结吧. 如果有时候静不下心写题就在这写写东西. \(DAY-1\) 明天泥萌就要走了鸭,要好好加油哦. 今天感觉有点静不下来呢,因为要出去了,机房里的大佬都十分兴奋\(QAQ\) 还有学长回来了,喵啊(好尴尬啊 (神\(tm\)拍照累死我了) \(emmmmmm...\) 这几天都有些时…

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

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

往期回顾:THUWC2019酱油记 时间过得真快呐-- 上次在 THUSC 手玩 AI 的情景还未走远,明天却要迎来全新一年的赛事了-- 掐指一算,作为一个真正的 OIer 的时光也不多了啊 day 0 : 2019-05-24 APIO 结束当天,在同学的推荐之下,我试着看了看<魔法少女小圆>-- 然后花了四天的时间把 12 集 + 剧场版看完了-- 然后托爱的战士虚渊玄的福,我自闭了. 每看一小会儿,就很郁闷地趴在床上,或者望着天花板发呆,心里不知道想些啥. 果然是致郁番吗. 言归正传,早…

\(\mathrm{day}\) \(-4\) 又是睡到中午才起来,这样下去省选会睡迟的. 然后下午在补 WF2019 的题目,很快就能补完的(大雾). \(\mathrm{day}\) \(-3\) 早上 8 点半就(?)起床了,校内比赛疯狂场外提交原题.最终又咕掉了一题没做. 中午下午都在颓废,搭梯子把小马 S09E01E02 看完了,黑晶王能复活实在是太棒啦.并且能预感到空洞骑士很快就能通关五门啦! 并没有补任何的 WF 题,整个下午就在和 ghostfly 闲聊以及看 ghostfly…

目前没有什么明确的目标,所以就叫划水吧. 第一周 4.9 (Tue) 早上 10:00 到学校,然后去仓库找了张桌子,搬到教室,开始自习生活. 拿出"必背古诗文",发现除了<琵琶行>好像都不会背了,就先写了遍<琵琶行>. 发现物理必刷题貌似有答案,就开始做物理.下午 olinr 和 lzxkj 因为睡觉被逮,站了一晚上+一上午. 一天在自习中度过 4.10 (Wed) 上午还是无尽的自习,做物理必刷题发现知识点全忘了,于是看答案补知识点. 早上 10:00 ,k…

流水账~ THUPC nmdwsmduliu! THUPC Day -INF~Day -2 大概就是自己做题和每周两次的考试,lsy和fcw两个外校的来吊打我们qwqqq THUPC Day -1 Z208 长沙->北京 在车上看gzy/tjj/xzz打摆? THUPC Day 0 从火车站出来做地铁的时候和tjj做反了可海星,还好2号线是环线.火车站和西直门刚好在对角线上所以没有比大部队差很远 然后去THU试机,三个键盘只有一个op两个键可以用,鼠标右键还很有毒 练习赛T1签到题smg,T2皮…

THUPC:划水的咸鱼 CTS:打铁 APIO:压线cu 终于又回归了文化课. 落下10天的课程,OI又得停一停了 这次划水,又见识了许多的神仙,再一次被吊打 5.11~5.20,有太多的事情需要回忆,但是并不太想写 一想到后面沉重的文化课,心情也沉重起来. 希望能苟过期末考..........…

往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可快乐了,发现笔记本没插电的时候游戏会很卡,不过幸好车上有电. 广州地铁简直毒瘤,黄陂(béi)站简直有毒吧.第一次坐地铁被赶下车的. (话说站点的名字中有好多"公园") 晚上住宾馆,打了一场 CF,光荣切 3 题后被教练叫去睡觉了-- day1 THU 时间安排好紧凑哦,报道和 day1…

-------------------------- 2019/5/31 纪念Wa声一片 ------------------------ 今天确实很神奇的,早晨就去了机房,我们敬爱的syzx总教练(sbl),syzx信息学总负责人,syzx信息中心主任让我们八点去,但是我,yyq,lpy,lmk,和两个我也不认识的人早读就去了(哈哈哈) ------------------------- 上午还是很无聊,但是我们还是坚持下去了,其中,ljx他八点才来(太爱学习了),然后我们就度过了上午 ---…

上接THUWC2019酱油记. 贴一点文艺汇演的精彩表演: https://www.bilibili.com/video/av42089198/ https://www.bilibili.com/video/av42134227/ https://www.bilibili.com/video/av42085207/ day0 早上把被子从初中部搬到高中部,累死了. 附一张图片:欢迎入住广州 NOI 中学(幻视) 早上太累了,懒得去食堂,没吃早餐,好饿. 晕乎乎地跑去交展中心报道,遇到了签名墙,发…

题目 三天终于把\(APIO\)做完了 这题还是比较厉害的,如果不知道这是个分块应该就自闭了 考虑一个非常妙的操作,按照操作分块 我们设一个闸值\(S\),把\(S\)个边权修改操作分成一块,把所有的边分成两类,一类是在这个块内被修改过的边,一类是没有被修改过的边 我们把没有被修改过的边按照边权离线,同时把这个块内所有的询问离线,用并查集来维护这张图,只需要保证进行一次询问之前图中只有边权大于等于它的边 进行询问的时候当然还得考虑这个块内被修改过的边的贡献,对于这个块内被修改过但是修改的时间大于…

MonoBehaviourSimplify 中的消息策略完善 在上一篇,笔者说,MonoBehaviourSimplify 中的消息策略还有一些小问题.我们在这篇试着解决一下. 先贴出来代码: using System; using System.Collections.Generic; namespace QFramework { public abstract partial class MonoBehaviourSimplify { Dictionary<string, Action<o…

身为FJ的选手,在师大附中AHSOFNU考试,环境很不错,考得也还可以吧...[考的并不好] 不过比赛前都在划水233333 另:看到这篇博客的OIer们一定要评论啊! Day1的中午,因为穿了短袖去,可能着凉了,头有点疼……一直疼到了Day2,QAQ.. ———————————————————————————————————————————————————————— 先讲讲普及吧: T1水过T2平衡树套后缀自动机排个序,扫一遍就过了T3我是BFS,应该不会有错T4可以有TG难度了,二分答案+D…

day -1 早上4:30就要起来去飞机场…… 7点的飞机,10:30就到北京了. 北京的街景并没有我想像的漂亮……大概是因为我在四环外〒▽〒 晚上还有CF div3场,果断的去水了,因为太累就没有打完. day 0 早上睡懒觉……与此同时其他同学们似乎已经乘上了去杭州的游学动车…… 中午吃蛤,我当时就念了两句诗. 下午报道&试机.卧槽我看到巨大的曲面屏和NB的Ubuntu系统,好震撼. 就是这个键盘就和三流网吧的一样………

题意: 定义将一个\(t\)如下转换成一个二元组: \[ f(t) = \begin{cases} x = (t + \left\lfloor \frac{t}{B} \right \rfloor) \bmod A\\ y = t \bmod b \end{cases} \] 询问\([l_i, r_i]\)之间的\(t_i\)能够转换成多少个本质不同的二元组. 思路: 考虑\((x_1, y_1)\)和\((x_2, y_2)\)相同的时候: \[ \begin{cases} t_1 + \l…

题目 显然一个熟练的选手应该能一眼看出我们需要维护点对的答案 显然在断开或连上某一条边的时候只会对左右两边联通的点产生贡献,这个拿\(set\)维护一下就好了 那现在的问题就是怎么维护了 考虑一个非常\(sb\)的问题,我们只想知道一个点对\((x,y)\)从开始到某个时间\(t\)有多少个时间是联通的 如果\(i\)时刻\((x,y)\)突然联通了,那么我们就把答案加上\(t-i+1\),如果\(i\)时刻\((x,y)\)突然断开了,我们就把答案减去\(t-i+1\),正确性显然 于是我们只…

题目 考虑推柿子 最开始的想法是如果两个\(t\)在\(mod\ B\)意义下相等,那么只需要比较一下\((t+\left \lfloor \frac{t}{B}\rfloor \right)mod\ A\)就好了 显然\(t=t\% B+B\times \lfloor \frac{t}{B} \rfloor\) 于是第一维就是$t%B+(B+1)\times \lfloor \frac{t}{B} \rfloor $ 也就是说如果\(t\%B\)的是相等的,那么只要\((B+1)\times…

MonoBehaviour 简化 在前两篇,我们完成了第九个示例.为了完善第九个示例,我们复习了类的继承,又学习了泛型和 params 关键字. 我们已经接触了类的继承了.接触继承之前,把类仅仅当做是方法的集合,接触了继承之后,我们的类还可以使用继承来解决一些问题. 第十个示例 在 Unity 中,我们的脚本都往往继承自 MonoBehaviour,继承了之后我们就可以在脚本内编写很多功能.比如访问 transform/gameObject,再比如控制动画接收碰撞事件等等.另外我们继承了 Mon…