USACO 完结的一些感想

其实日期没有那么近啦……只是我偶尔还点进去造成的,导致我没有每一章刷完的纪念日了

但是全刷完是今天啦

讲真,题很锻炼思维能力,USACO保持着一贯猎奇的题目描述,以及尽量不用高级算法就完成的题解……例如用暴搜加优化代替插头dp

但是第6章!我就说第6章!为什么大赛的实践,几乎全是暴搜!是为了传达给我们不如暴搜吗?!

但是总之是结束了……想了想,从初二暑假刷了两章,然后一年陆陆续续刷完较难的四章……

唉,一年了啊……下周也该中考了……7月份还得去noi被各大神犇完虐……仅代表辽宁省最低水平……

一年过去还是无比蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻……

用原谅色link一下所有题解

USACO 1.3.7 Wormholes 简单搜索题 

USACO 1.3.8Ski Course Design 简单枚举题

USACO 1.5.3 Prime Palindromes 简单枚举和筛素数(其中用了(Miller Rabin)筛法

时间: 2024-11-14 06:13:38

USACO 完结的一些感想的相关文章

USACO Training完结感想

USACO Training在历经几年时间后终于被我刷完了.其实我很早就已经刷完了,只不过一直拖到今天才发完blog.真是怠惰呢~~~~~ USACO绝对是我成长的记录者,它看着我,从当初初出茅庐的小子一步步走到今天.虽然不能说是什么大犇,但是也是有一定实力的选手. USACO一共有6章.从简易到困难,从整体上来说这个题库不算难.是一个适合新手锻炼的地方.当然里面也有很多比较经典的题目. 它一直陪伴着我的成长,正如一只COW一样哺育了我. 如果完成前3章已经可以在NOIP中得到不错的成绩了,但是

Life is Strange 完结感想

Life is Strange 是一款剧情游戏.steam上第一章是免费的,也正是因为这个我才开始了解到这个游戏,玩完第一章后觉得还可以,就趁打折花了17块钱买了2-5章.应该是18年6月20号买的,买完就打了第二章,然后断断续续的打,现在能记起来的也就今年暑假在UCAS Summer School的时候打完了第四章,然后今天打完了第五章.第一章的开头,Nathan在洗手间里用枪打了Chloe的肚子导致其死亡,而我在那之前恰好在洗手间里拍了一张蓝色蝴蝶的照片(我可以通过相片进入到拍相片的时间地点

题解 loj3265 3266 3267 USACO 2020.2 Platinum(全)

loj3265 「USACO 2020.2 Platinum」Delegation 因为是最大化最小值,考虑二分答案. 设当前二分的答案为\(K\).则要判断是否有一种划分方式,使得每条链的长度都至少为\(K\). 不妨以\(1\)为根,对整棵树dfs.记\(fa(u)\)为\(u\)的父亲节点.dfs(u)函数求出一个值\(f(u)\),或判断在当前的\(K\)下无解.有解时,我们把\(u\)的子树划分为若干条长度\(\geq K\)的链,并选择一条未完结的链(允许这条链长度\(<K\))覆盖

COGS 696. [IOI1996][USACO 2.3] 最长前缀

★   输入文件:prefix.in   输出文件:prefix.out   简单对比时间限制:1 s   内存限制:128 MB 描述 USACO 2.3.1 IOI96 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的.生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣. 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素.元素不一定要全部出现(如下例中B

读《平凡的世界》感想(一)

读<平凡的世界>感想(一) 平凡的世界是一本经典的书,一直想看,最近终于开始品读这部巨著."平凡的世 界"是路遥文集中份量最重的一部长篇,全景式地描写了中国现代城乡生活,通过复杂 的矛盾纠葛,以孙少平等人位代表刻画了社会各阶层普通人们的形象,人生的自尊.自 强与自信,人生的奋斗与拼搏,挫折与追求,痛苦与欢乐,纷繁地交织,读来令人荡气 回肠. 全书的主角是孙少平,他是一个平凡而普通的人,他没有过人的武艺或超群的智慧, 他也有世俗的攀比心和青年人的迷茫:那他凭什么成为一部文学巨

USACO prefix TrieTree + DP

/* ID:kevin_s1 PROG:prefix LANG:C++ */ #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <map> #include <set> #include <algorithm> #include <cstdlib>

【USACO 1.3.4】牛式

[題目描述 ] 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. * * * x * * ---------- * * * * * * ---------- * * * * 数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0. 注意一下在美国的学校中教的"部分乘积",第一部分乘积是第二个数的个位和第一个数的积,第二部分乘积是第二个数的十位和第一个数的乘积. 写一个程序找出所有的牛式. [格式] INPUT FORMAT: (f

【软件工程】一个学期软件工程课的感想

软件工程课是个不错的课,因为教课老师嗓门很大,PPT做的很有意思,上课从来没有点过我的名字,万分荣幸. 软件工程课的脉络很清晰,就是个各种软件开发,个人软件开发,结对软件开发还有结组软件开发.针对这三种软件开发,各写了一个程序,就从这三个程序入手说起吧. 一.              查询一段英文短文中的单词出现的频度.说实话,遇到这样的题,我只想说一句:呵呵.这样的题网上肯定一大堆,随便百度一个就交差了.但是这是第一个程序,那么简单就直接放弃挣扎是不是太弱了,于是就自己写了一个,写了好久,但

读&lt;&lt;大数据时代&gt;&gt;的一些感想

第一次听说<<大数据时代>>这本书,是在网上看到的央视搞的一个2013中国好书评选活动推荐的25本"中国好书"的榜单中看到的.然后迅速上豆瓣上查看了一下对该书的评价,一看非常高,再加上央视的推荐是从2013在中国出版的40册图书中选出25本,可以说是精华了.果断定了一本,花了三天时间读完了.   大数据这个名词或者说概念从被提出开始,经过短短几年的发展,已经传的沸沸扬扬了,经常见诸媒体上.好像哪家媒体的科技板块每天不弄一些这样的新闻条,它就显得不够档次一样.这是