开场T1是个最短路优化建图,边向二维矩形内所有点连,本来可以写树套树的,但是卡空间(128MB),后来发现其实是不用把边都建出来的,只需要用数据结构模拟dijkstra的过程,支持二维区间对一个值取min,查询最小值并删除就可以,正解就是K-D Tree维护集合,复杂度是根号的(然而我不会),最后写了暴力建边.普通最短路(每条边只连向一个点).矩形只有一维的线段树优化建边三个部分分,拿到72分走人(其实写树套树还有16分的,没时间了...) T2一看就想起了THUSC的Day1T1,一样是形如以…

省选讲课:还不错吧 ZJOI RP++ Day2: 题出的好!覆盖知识点广,题目又着切合实际的背景,解法比较自然. 给出题人点赞 ! 意识模糊地点开了题(考前不熬夜似乎还是很困qaq) T1:前一个小时一直在想T1,同时脑海中时而回放海贼王的场景(前一天不该看海贼王?) 这是一道数数(树)题? 跟同构有关. 30分似乎是挺显然的,枚举所有不同构的树,乘上标号方案数的K次方就行了. 一直想不出50分唉..感觉自己数数能力急需提高 T2:这怕是全场唯一可做题吧 一个点会向左右两边扩展,把任意相邻两个…

应该是打的最没有信仰的一次比赛了 然后这个垃圾水平居然还拿了170,真是有毒 我的语文并不好所以还是写流水账吧 day-2 到了余姚,发现附近并没有什么好吃的,于是直接去kfc了 另外潮湿的空气对呼吸道还是很好的,嗓子瞬间不疼了 Day-1 到礼堂之后开了把雀魂,打的什么样不记得了 去听课,发现是zzy在讲,看着课件有一瞬间产生了这课是不是可听的错觉 然后边分治开幕雷击,于是愉快的滚去推游魂2了 感觉全局平衡二叉树好nb的样子啊,教练我也要学! 下午gjx和zzq讲,我突然发现上午的基础树分治教…

Day1挂了,没什么好说的... 开场T1想到70分暴力就走人了,后来发现可以写到85...(听说有人写dfs过了95?233333) T2刚了2个多小时,得到每次只在中间填最大值的结论后不会区间DP??最后写了O(nn)暴力??(智障 写T3时只有一个小时了,写完O(n4)暴力就不想写了,最后写了个假贪心结果一分没拿到 (滑稽 最后只有118分,被全场吊打... 成绩出来后,看到神仙gzy拿了250分,感觉自己真是太菜了... Update:总结&反思 讲完题后发现自己有很多很基础的分没有拿到…

day0 早上复习了一下凸包,lct的板子,发现现在的我好菜鸡啊,做题基本上还得看题解,自己不是很能分析出来. 下午去看考场,在附中机房又写了一遍lct,然后a掉了文理分科完就回去了. 回家的路上走在初中三年熟悉的路上,感慨颇多.一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观),结果如何都无所谓了,无论是进队还是退役我都会坦然接受.我这样安慰着自己."只要尽力而为就好了,结果如何真的已经不那么重要了". ​ 我突然就开始思考退役以后的相关事宜:美术的金丝彩砂画连金丝都…

广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有趣的人和事.或许这只是我整个OI生涯中的卷首一场,但是允许我谨此游记献给所有的一切.所有的你们. ZJOIday1游记 8:30:然而报告厅里选手们陆陆续续地并没有到齐-- 第一场主讲人是绍一的任轩笛,讲课pdf的标题一如既往地是「杂题选讲」听主讲人说都是一些套路题 Binary Cards 不上升…

NOI2019 游记 报到日 -1 打了一场LOJ发现rk5,听完cy讲T1后感觉自己非常智障--AK的那位老哥好强啊qwq 窝在宾馆里打打游戏敲敲板子 饥荒真好玩 等着明天去报道 要退役了反而心情平静,不知道为啥 报到日 0 走到学校要两公里--老年肥胖选手觉得好累 探望了一个多月没见的孤寡儿童詹爷 广二的宿舍和广附比起来简直不能再快乐了!哎好舒服,于是到午饭在打饥荒背笔试 感觉不能继续颓了,再颓LN队长就打铁回家了,然后和学弟在自习室打打板子--没有空调感觉不太行-- Day 0 去听开幕式…

真的是去旅游的啊,毕竟菜是原罪嘛 Day 0 去指定地点试机,果然,键盘还是一如既往的不好用,我也不知道为什么. 晚上,教练请吃自助餐,幸福的像个胖子 Day 1 早上坐车过去,在车上看了看原来写过的莫比乌斯反演的代码,奶了一口 没想到就考到了 第一题,暴力60滚粗 不过还好没有被long long 坑到诶 第二题,字符串问题,卡在求前缀相等,直接滚粗 其实是因为T3太有趣了就放弃了这道题目 T3,丢失的体面再现,然后火速搞完前面三个点,开始搞1? 然后那个模数死活没有写出来 然后就挂得很惨 然…

我发的邮件**f没收到,后来去专门询问才整到一个名额(估计是嫌我太菜,参加了也是垫底) day -1 上午写了到类似随机游走的高斯消元期望dp,然后颓颓颓 下午打洛咕月赛.T1一直50pts,后来才知道是锅:T2先手贱写了个假算法,然后手写了个splay艹过去:T3是原题,懒着写正解了,60pts暴力多短(毕竟人是懒得) 晚上打CF Edu先过了ABC,然后D是博弈跳过(后来借鉴别人代码过的),发现F挺可做,但是太困了,不想写(. day 0 一天写了三道题: P3239 [HNOI2015]亚…

上接 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…