GDOI2020游记

DAY0DAY0DAY0

早上上课一堆作业没写完(啊这
然后中午去竞赛室之前还没找到老师请假,还专门又跑回去拿了准考证(还白嫖了马老师红包
然后下午就去了,发现没带充电线
之后发现准考证没带,吓死了。还好酒店有可以打印的地方,还好搞定了。
之后没晚饭,白嫖了一顿老师的晚饭(只有一点点辣
然后晚上借斐爷的充电线(我永远感谢斐大爷
反正很倒霉,但是出了真理和早露
希望能延续到明天rp++

做个好梦


DAY1DAY1DAY1

早上起来发现已经六点半多了,赶快(并不)溜下去吃早餐,早餐不是自助餐(啊这

然后坐车去那边比赛(看起来是个挺野鸡的地方),之后写题

T1T1T1有撤销操作,感觉是个大数据结构,然后T2T2T2是数论直接跳过。
T3......T3......T3......进击的巨人第四季快出了!!!(跳

然后滚回去看T1T1T1,开始没看到要输出方案随便一写就过了第二问,结果弄了个输出方案然后发现错了???改了几个小时都没过大样例,最后只好写了复杂度fakefakefake的二分+++线段树,

然后跑去写T2T2T2,先打暴力,杨辉三角有15,之后快速幂逆元有15然后就开始浪费时间了…

之后考完滚回去考口语,顺手爆炸一波。

之后当晚回来被老妈拉去和老师吃饭(泡————面————)

然后晚上回去(终于搞到了充电线)复习(

中间走地鱼满血吃鸡一手(鱼生巅峰

之后晚上腐了亿会睡觉(还被ZYC强行拉进皇室


DAY2DAY2DAY2

早上迷迷糊糊的听到一些奇怪的声音,结果发现ZYC这个逼早起看视频

然后一起发现已经六点四十多了,手机还只剩下10%的电,赶快去充一手,然后刷完牙才到28%

之后吃完早餐去考试,T1T1T1一看不会,T2T2T2感觉是个树上启发式合并,T3T3T3矩阵树的样子(刚刚还在车上讲了,结果没去复习)。

然后滚回去看T1T1T1,数据范围这么小,感觉是状态压缩O(2mm)O(2^mm)O(2mm)能有100,但是不会就先写了个O(2mm2)O(2^mm^2)O(2mm2)的,结果调了半天越调越复杂终于是搞定了,感觉100100100也是不会的了就滚去看T2T2T2发现好像有点东西,又是异或又是加法,括号又不会拆开还是算了。

T3T3T3暴力10分好写,前303030%感觉也还行,后面还有404040%是矩阵树还是算了

然后滚回去看T2T2T2想了半天什么树剖什么树上启发式合并什么点分治感觉都不行然后后面一个小时啥也没干写了个暴力。

然后出来听斐爷说是TrieTrieTrie才恍然大雾(啊这

然后今天期望分才100,题目好难。

然后回来的路上买了肯德基吃,回电脑室爽吃。


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/321341.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

你关心才值得分享 | K8S网络安全之访问控制技术实践

(请允许我插播下广告,便于其它伙伴了解趣码 Cloud Coder)还是那句话,你关心才值得分享~最近的一起分享就在5.10本周四晚,精彩千万不要错过!Hi,你是不是也曾觉得K8S( Kubernetes )网络安全话题范…

【dfs】【链表】连通图 (ssl 1758)

连通图 ssl 1758 题目大意 有一个由n个点组成的无向图&#xff0c;检测他是否联通 原题 判断一个图是否为一个边通图 Input n 顶点 (n<100) 边 Output 1 表示连通 0 表示不边通 Sample Input 5 1 2 2 3 5 4 0 0 Sample Output 0 解题方法 用dfs链表从1开始…

洛谷P1120小木棒 爆搜+剪枝

题解 暴搜的思路容易想到&#xff0c;但是剪枝细节有很多&#xff0c;数据很强。 搜索思路&#xff1a; a. 用dfs(left_num,left_len,bound)表示当前还需要拼left_num根木棒&#xff0c;当前正在拼的木棒还剩left_len长度&#xff0c;搜索是从大往小搜索&#xff0c;并且当前搜…

P3338-[ZJOI2014]力【FFT】

正题 题目链接:https://www.luogu.com.cn/problem/P3338 题目大意 Fj∑i1j−1qi∗qj(i−j)2−∑ij1nqi∗qj(i−j)2F_j\sum_{i1}^{j-1}\frac{q_i*q_j}{(i-j)^2}-\sum_{ij1}^n\frac{q_i*q_j}{(i-j)^2}Fj​i1∑j−1​(i−j)2qi​∗qj​​−ij1∑n​(i−j)2qi​∗qj​​ EjFjqjE_j…

从Xamarin.Essentials谈Xamarin库的封装

编者语&#xff1a;Xamarin在国内的推广还需要努力&#xff0c;其实这真的是移动端开发的一大福音&#xff0c;毕竟用一份代码的时间可以生成iOS/Android/Windows/Linux/macOS/Tizen多个平台&#xff0c;而且是原生的性能。Xamarin在Build 2018发布的新功能有Xamarin.Essential…

【最短路】【图论】【Floyed】牛的旅行(ssl 1119/luogu 1522)

牛的旅行 ssl 1119 luogu 1522 题目大意 有两堆点&#xff0c;每一堆点之中的任何两个点都一定有相连的路线&#xff0c;连接两堆点中的各一个点&#xff0c;使最远的两个点的距离最短 原题 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称…

codefoces 939E Maximize!好题

题解 若存在一个子集s满足答案的话&#xff0c;则该子集一定包含集合S的最大值。 反证法证明&#xff1a; 假设s集合中最大的元素为x&#xff0c;S集合中最大的元素为X。则如果把x换成X&#xff0c;最大值增加了X-x&#xff0c;而平均值增量一定不大于X-x。 这样的话&#xff0…

P2050-[NOI2012]美食节【费用流,动态连边】

正题 题目链接:https://www.luogu.com.cn/problem/P2050 题目大意 nnn个菜品mmm个厨师&#xff0c;第iii种菜需要pip_ipi​份&#xff0c;第iii个人做第jjj道菜需要时间ti,jt_{i,j}ti,j​&#xff0c;求最少等待时间和。 解题思路 这题和之前修车很像&#xff0c;数据变大了。…

用ASP.NET Core 2.0 建立规范的 REST API -- 预备知识

什么是RESTREST 是 Representational State Transfer 的缩写. 它是一种架构的风格, 这种风格基于一套预定义的规则, 这些规则描述了网络资源是如何定义和寻址的.一个实现了REST这些规则的服务就叫做RESTful的服务.最早是由Roy Fielding提出的.RPC 风格/getUsers/getUser?id1/c…

【图论】【最短路】【Dijkstra】最小花费(ssl 2206/luogu 1576)

最小花费 ssl 2206 luogu 1576 题目大意&#xff1a; 有n个人&#xff0c;他们之间有m对人可以相互{\color{red}相互}相互转账&#xff0c;但要收一定的税&#xff0c;求第x个人转给第y个人至少要多少钱 Description 在n个人中&#xff0c;某些人的银行账号之间可以互相转…

codeforces 939C Convenient For Everybody 简直羞耻

题解 这是一道大水题&#xff0c;然而我卡了1个半小时都没做出来&#xff0c;就是因为我搞反了时区的概念&#xff0c;必须挂出来&#xff0c;警示自己&#xff01;&#xff01;&#xff01; 首先明确时区的概念&#xff0c;如果一区为1时的时候&#xff0c;i区的本地时间为i时…

P2824-[HEOI2016/TJOI2016]排序【线段树,二分】

正题 题目链接:https://www.luogu.com.cn/problem/P2824 题目大意 nnn个数&#xff0c;每次将一个区间正序或者倒序排序&#xff0c;求最后位置ppp的数。 解题思路 思路确实巧妙 二分答案&#xff0c;定义大于midmidmid的数为1&#xff0c;小于midmidmid的数为2&#xff0c;…

【快速幂】小明解密码 (jzoj 2146)

小明解密码 题目大意 让你计算n^m的个位&#xff08;有t组数据&#xff09; 样例输入 2 3 4 4 5 样例输出 1 4 数据范围限制 对于30&#xff05;的数据&#xff0c;1≤t≤20&#xff0c;1≤n,m≤8 对于100&#xff05;的数据&#xff0c;1≤t≤1000&#xff0c;1≤…

使用ML.NET预测纽约出租车费

有了上一篇《.NET Core玩转机器学习》打基础&#xff0c;这一次我们以纽约出租车费的预测做为新的场景案例&#xff0c;来体验一下回归模型。场景概述我们的目标是预测纽约的出租车费&#xff0c;乍一看似乎仅仅取决于行程的距离和时长&#xff0c;然而纽约的出租车供应商对其他…

codeforces 932D Tree 倍增法+二分搜索

题面叙述 题目给出两种操作&#xff1a; 操作1是将一个权重为W的点加到树的某个节点下。 操作2是询问一个从R开始的序列的最长可能长度。 其中这个序列要这样找&#xff1a;从R开始&#xff0c;沿着祖先方向往上找&#xff0c;凡是权重大于等于当前序列最后一个点的要被选上…

P4430-小猴打架【perfer序列】

正题 题目链接:https://www.luogu.com.cn/problem/P4430 题目大意 nnn个点&#xff0c;每次不同联通块之间连边直到成为一颗树&#xff0c;求连边方式 解题思路 根据perferperferperfer序列&#xff0c;可以将一颗无根树变为一个长度n−2n-2n−2的序列&#xff0c;所以数量是…

【DP】小明在边塞(jzoj 2147)

小明在边塞 题目大意&#xff1a; 小明在&#xff08;1,1&#xff09;&#xff0c;他要去到&#xff08;n,m&#xff09;&#xff0c;当此点为1时&#xff0c;他的体力值-1&#xff0c;当此点为2时&#xff0c;他的体力值1&#xff0c;他只会向下或向右走&#xff08;就是往终…

使用ML.NET实现情感分析[新手篇]

在发出《.NET Core玩转机器学习》和《使用ML.NET预测纽约出租车费》两文后&#xff0c;相信读者朋友们即使在不明就里的情况下&#xff0c;也能按照内容顺利跑完代码运行出结果&#xff0c;对使用.NET Core和ML.NET&#xff0c;以及机器学习的效果有了初步感知。得到这些体验后…

codeforces 932E Team Work 高等数学求导、dp

题解 这是一道纯粹的数学求导题目。 首先我们先写出要求的公式。 ans∑r1nCnrrkans \sum_{r1}^{n} C_n^{r}r^kans∑r1n​Cnr​rk 乍一看&#xff0c;雾草好吓人&#xff0c;但是学过高等数学且稍有常识的人&#xff08;不是我&#xff09;可以看出&#xff0c;这个可以由某个…

【背包】小明逛超市(jzoj 2148)

小明逛超市 题目大意&#xff1a; 有一个大小为n的背包&#xff0c;和m件物品&#xff0c;每件物品都有自己的价格和价值还有个数&#xff0c;当个数为0时则为无限件&#xff0c;为1实则为1件&#xff0c;求最大的价值 样例输入 4 5 5 3 0 5 3 1 4 4 0 2 3 0 3 2 1 样…