儒略日[CSP2020]
题面太长不放 https://www.luogu.com.cn/problem/P7075 题解 如何优雅地在开考40分钟内完成此题？ 首先最重要的一点：发现1600年之前的闰年规律都是每4年一次，而1600又正好是400的倍数，所以以1600作为分界线，分成1600年前后两种情况比较好 ...
原文：CSP2020 儒略日 题解
题目大意：求公元前 年 月 日 经过 r 天后的日期，公元 年 月 日以前适用儒略历，公元 年 月 日以后适用格里高利历 q 次询问， q leq 这题就我目前所知有三种做法： 做法一 大概就是先把儒略历和格里高利历的分界点判掉，然后两边分别先 年 年跳， 年 年跳， 年 年跳， 年 年跳，最后一个月一个月跳。 这种做法挺难写的。。。考场上并没有去写这种做法。。。 做法二 我考场上的做法。 一样的 ...
2020-11-10 17:28 5 445 推荐指数：
相关推荐
「题解」CSP-S 2020 儒略日
谨以此篇题解，纪念我那炸掉的T1。。 基本思路 大模拟，我写了100多行。。 总之就是按照时间依次向后推进 先判断使用哪一历法，当r大于等于2299162时，使用的是格里高利历，反之，使用儒略历。之后分类讨论。 儒略历（r<2299162） 儒略历的话，因为前4713年正好是一个 ...
CSP-S2020 T1 儒略日
CSP-S2020 T1 儒略日 洛谷传送门 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 ...
CSP2020 S-2 爆零(日)记 (已完结)
CSP2020 S-2 爆零(日)记 有些时候你嘲笑的那些行为, 一定有可能成为你自己的行为 先说结果 山东高一老年选手, 在考前曾多次嘲笑本级部模拟带师和暴力带师, 在模拟赛结束后讽刺挖苦因 freopen() 或文件名出锅而爆零的同志, 结果万万没想到, 出来混, 迟早是 ...
【比赛题解】CSP2020 提高组题解
T1. 儒略日 首先为了方便讨论，先令 \(r \gets r + 1\)，这样的话，求的就是 " 第几天 " 而不是 " 经过了几天 " 了。 显然可以考虑把 " 时间轴 " 分成亿些 " 时间段 "，在每一段中根据 " 日期变化的周期性 " 计算答案。 但是这个做法比较 naive ...
csp2020游记
先开一个坑求百度把我送上首页 Day -??? 准备初赛中，复赛题已经不做了。。。感觉最近模拟考得也不是很好，一度不及格过。不过后来稳定下来，最高也上过97 Day -??? 初赛日，考崩了，没上90/kk/kk/kk 感觉错了挺多智障错误，完型爆错两道sb题出考场一下就想通了，阅读T3 ...
CSP2020——初赛
day (-1) 紧张，反正今天和机房几个聚铑口胡了两下初赛（虽然知道我省初赛有分必过），但还是很慌呢，，，名字考号别写错TAT。。。 （没错，没有 day 0） day 1 上考场了，好 ...
CSP2020 总结
前两题没什么可说的，基本就是送分，不过大模拟时候实现方式过于繁琐了，大概用了 80 分钟写完前两题。 T3 5 分钟看出了这是个拓扑排序 + dp，然而一开始不太会写。然后想了个复杂度假的做法，实现 ...