先放链接: Huawei Honorcup Marathon 2 在 CF 上面看到这个比赛,就去玩了一下. 一开始的做法时先选一个块,然后不断看其它的每一个块拼在哪里的误差最小,然后拼上去.误差函数用的时边界的 MeanSquareError. 但是这样子显然不行,于是就去炼了个 CNN 去预测类似程度,最后分数和 zjt.zzq 的牛逼算法 + MSE 五五开了.…

考试时候的我: Day 1 做完 \(T1\) 和 \(T2\),还有 \(2.5 h\),我想阿克 \(Day1\).(\(T3\):不,你不想) 不过一会就想出来给每个点 dfs 贪心选一个点,然后在过程中判断是否合法.大概是考虑 \(u\) 原来的颜色最后能不能送到 \(v\) 这个点,那么就是 \(u \to v\) 这条路径上,第一条边一定是 \(u\) 所有边中第一个交换的,最后一条边一定是 \(v\) 所有边中第一个交换的,中间相邻的两条边在交点的所有边中交换次序一定是相邻且递增的…

凭着noip2018中超凡的运气,我来到了纪中. DAY0 听说PKUWC可以看榜?那就不用担心写挂啦!开心! 刚从雅礼回来休息了一天,下午就和hz一起坐上教练的车去到了中山纪中. 纪中好大好漂亮啊!校园里红墙绿瓦,潺潺兰溪,怒放茶花,绿荫小道,湖平如镜.(摘自纪中官网) 然而一到宿舍心态就崩了.这枕头被子为什么这么一股奇怪的味道啊!!问了下不明真相的门卫能不能换,他啥也不知道,我也找不到组委会的人.这还让不让人睡觉了!! 不管了,希望能把住酒店的人的被子换过来. 试机: T1填空题,写俩循环暴…

这场和div3差不多嘛(后来发现就是div3),就是网太卡10min交一发就不错了,简直自闭. A 签到. B 记录每一段的字母数,满足条件即:段数相同+字母相同+字母数下>=上. #include<bits/stdc++.h> using namespace std; ; char a[N],b[N]; int n,m,n1,n2,c1[N],s1[N],c2[N],s2[N]; bool check() { ; n1=n2=; ;i<=n;i++)||a[i]!=a[i-])c…

连发三篇爆炸实录我的心态竟然还这么好…… 昨天题目的D2.稍难. 这也不是我连续拿倒数第一的理由. T1不会.赛时硬写了一个30分的三次方暴力.还有一个地方写挂了.如果不是数据足够水我就爆零了. 也就是说我的11分subtask1还是捡来的. 最难过的是T2.T2写了乱搞(正解之一??).然而并没有调出来. 二维莫队.我写的很顺.没什么细节错误.然而, 我是在最后20分钟才开始打的.也就是说我最一开始并没有打二维莫队. 一方面是觉得这东西复杂度应该不对.另一方面,我不会离散化. 对.我不会离散化…

bzoj上的usaco题目还是很好的(我被虐的很惨. 有必要总结整理一下. 1592: [Usaco2008 Feb]Making the Grade 路面修整 一开始没有想到离散化.然后离散化之后就很好做了.F[I,j]表示第i个点,高度>=j或<=j,f[I,j]=min(f[i-1,j]+abs(b[j]-a[i]),f[I,j-1]) 1593: [Usaco2008 Feb]Hotel 旅馆 线段树 ★1594: [Usaco2008 Jan]猜数游戏 二分答案然后写线段树维护 15…

2019余姚培训游记 突然就想写一个... 注意:以下全是胡言乱语的自high,还有很多错别字 Day 0 来的比较早,早上就到了 上午把一本小说看完了,是一个年轻作者的处女作. 我觉得我第一本书一定写的没这位好. 书名:血与变身的异界之旅(SF轻小说) 保证看的最后一本变百了 试着写一写简评?(其实作者第二本书我更喜欢<献给虫姬的交响诗>(这本纯百),要不是两本书世界设定有重合,我应该不会看这本的) 从整体上看,这本书的世界设定比较严谨,力量体系有点偏幻想但是十分的有意思,多视角叙事风格把握…

什么?你问WC2019滚粗记在哪里? 抱歉,这篇文章鸽了. 原因? 引用神仙\(yyb\)的话. 恩,想了想还是更一点吧. Day 0 签到海星,我写了个大大的\(Cgod\)有没有人看见啊,然后被广二的小姐姐采访然而最后并没有播出来海星. 然后当然是搞学(tui)习(fei). Day 1-4 睡的真舒服,呼噜噜,只有杂题听懂了不少. 学长\(Picks\)的量子直接自闭了啊. Day 5 考试日,然而前一天又睡晚了导致很困要崩?果然崩了. 一进考场,看\(T1\)像是\(lun\)题?听说我…

THUSC2018滚粗记 前言 大家好,我是\(yyb\),我的博客里又多了一篇滚粗记, 我记得我原来在某篇滚粗记中曾经写过 \(yyb\)还会写很多很多次滚粗记才会有一篇不是滚粗记的东西. 看起来这一天要等到高二了. 总的来说,\(THUSC\)真是..菜爆了. 明明会写的却写不出,明明可以得的分却没有交. 这一次,当做是一次涨姿势的旅行吧. Day-? 一个有趣的日子,因为准备\(SC\),所有人都要模拟面试. 两个国家队爷坐在你对面帮你面试... 瑟瑟发抖 Day-1 \(Day-1\)是…

啊..酱油记三连发.. 果然SHTSC用掉太多RP了.. 其实感觉没什么好写的..都被考懵逼了.. 但还是写一下吧.. DAY0 月考完提前一天到了..什么也没发生 DAY1 先考试再开幕式..好奇怪的设定.. 拿了块胸牌..发了件衣服和一个包..这估计就是这两天最大的收获吧 试机的时候不会用终端的蒟蒻一脸懵逼..一顿瞎搞然后终于会了..没有guide还是各种不适应啊.. 正式考试的时候跑到试机的教室去了..场面一度非常尴尬.. T1类似是在一个矩阵里求一个符合一些奇怪要求的联通的一块?总之暴力…