08 2019 档案

2019.08.29考试报告
摘要：开学了的Dybala终于来更博啦 开学后考的两次试都不差，可能是在生活学习上有了约束吧，话说我真的是贱骨头。 废话不多说，直接上题解。 T1春思 蝶恋花·春景花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草!墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。 阅读全文
posted @ 2019-08-30 21:46 ATHOSD 阅读(121) 评论(0) 推荐(0)
NOIP模(ka)拟(chang)测试30 考试报告
摘要：应得分：300 实得分：210 毒瘤卡常出题人，卡掉90分！ T1 Return 开个副本数组sort一下，unique去重就可以啦。时间复杂度$ O(nlog2(n)) $ T2 One 其实就是约瑟夫问题二，考场上现推的式子。 设f[i]代表以第i个出局的人为No.1，最后剩下的人x的编号 初值 阅读全文
posted @ 2019-08-23 15:12 ATHOSD 阅读(154) 评论(0) 推荐(0)
2019.08.22考试报告
摘要：T1爬山 首先我们发现一定先上山完再下山一定更优， 设x为上山的次数，则n-x-1为下山的次数。 则可以上的高度h1为[0,d*x]，可以下的高度h2为[0,d*(n-x-1)]; 根据题意有:h1-h2=b-a; h1=h2+b-a,设等式前面为L，后面为R， 那么0=<L<=d*x,b-a=<R 阅读全文
posted @ 2019-08-22 14:06 ATHOSD 阅读(187) 评论(5) 推荐(1)
2019大暑假集训总结
摘要：从7月11日到8月20日，这个暑假，OI真的教会了我许多东西。 首先是考试心态考试策略，当初我自认为考试心态不错，可是达哥的一套题直接教我做人，T1不会，T2只会暴力，T3是个水题但是我根本连思考都没思考就开始骗分，最后呢？骗到了有史以来最菜的rk44。 同样是达哥的题，第二套题让我滚回了第二机房。 阅读全文
posted @ 2019-08-20 15:03 ATHOSD 阅读(224) 评论(8) 推荐(3)
2019.08.19考试报告
摘要：回第一机房有点悬了。。。 T1嚎叫响彻在贪婪的厂房 (后来才发现这套题的题面把题解融入了进去。) 考场上打的线段树优化DP，复杂度$ O(n*log2(n)*log2(n)*log2(n)) $， 和暴力对拍没啥问题，造了一组极限数据，跑了700ms，觉得应该稳了(flag*1) T2主仆见证了Ho 阅读全文
posted @ 2019-08-19 17:26 ATHOSD 阅读(156) 评论(6) 推荐(0)
2019.08.18考试报告
摘要：早上和skyh立flag：它在11机房虐场，我在10机房虐场。然而它考了rk1，我只拿到了rk3。 T1 wxh学长讲的原题，13分钟打完正解+暴力+对拍拿到100分。 T2正解复杂度$ O(n*log2(n)) $，我打的程序多了一个log，但还是可过的。 打完暴力后再打的正解，似乎很难实现？ 调 阅读全文
posted @ 2019-08-18 13:54 ATHOSD 阅读(112) 评论(4) 推荐(0)
2018.08.16
摘要：遗憾啊，三道题都不难，但是一道也没AC。 T1 mine 可以看出是个DP题(然而我考场上写的并不是DP，而且它对拍没错)， 设： f[i][j][0/1]代表已经处理完前i个数，且第i个数取j的方案数(0/1代表j==1时地雷在左/右，其他情况无用) (j:3为是炸弹，0，1，2对应题目中的0，1 阅读全文
posted @ 2019-08-16 17:29 ATHOSD 阅读(169) 评论(0) 推荐(0)
2019.08.11考试报告
摘要：这次考试在策略上出了问题，主要还是因为不够强。先打了T1T2的暴力，感觉T1似乎不可做，各种数据结构都用不来，T2部分分是个小胖守皇宫，但现在回忆有些难，之后尝试了点分治，打完过了样例但是不久就被手模的样例卡掉了，最后想出了正解的贪心，然而却因为大意手模错了样例（其实还是思路不够明确），所以只好把它 阅读全文
posted @ 2019-08-11 17:14 ATHOSD 阅读(134) 评论(0) 推荐(0)
2019.08.10考试报告
摘要：题都没改完，所以没有报告 2019.08.11晚上8点： 终于改完T3了，酸爽啊～～～ 考试的心态，做题出现的问题好像没啥记得了。 把坑我的T3代码粘一下吧 1 #include<bits/stdc++.h> 2 #define AA cout<<"Alita"<<endl 3 #define DD 阅读全文
posted @ 2019-08-11 16:48 ATHOSD 阅读(135) 评论(2) 推荐(0)
2019.08.09考试报告
摘要：写在前面：穿校服真心有用啊，能加rp。说实话考的还不错，又回到了原来的状态了。 （为了防止Deepinc认为博主能6分钟敲完一套对拍+正解，我还是把考试时间写清楚点吧。） 0h： 贪吃了一个雪糕导致迟到了。。。迎面撞上波波。。。 0～1h: T1打了一个错解，对拍刚开始没问题，便去看T2，看到一半的 阅读全文
posted @ 2019-08-09 12:09 ATHOSD 阅读(139) 评论(5) 推荐(0)
2019.08.07考试报告
摘要：写在前面： 七夕节考试，然而题目什么的都很正常，去年这时候好像还在Japan？ 考试过程： 0h:先把题目都看了一遍，T1扫一边O(nlog2(n))排序，T2模拟？T3没什么思路。 0.1h：打完T1的暴力和正解开始对拍，发现数据真的水答案一直不超过5，后来根据题目的性质，把一些数初设为固定点就好 阅读全文
posted @ 2019-08-08 06:28 ATHOSD 阅读(114) 评论(3) 推荐(1)
2019.08.05考试报告
摘要：用了几个月的Linux竟然对拍是错的： 原来./后面要直接加东西，我以前考试的对拍都是假的（怪不得造出的数据在运行对拍程序时不会变）。。。 话说，我竟然活到了现在？ -1h：和skyh日常互相毒奶（我又成功了（大雾）） 0h：考试开始，心里面确实放空了，不去想自己的命运，自己的归属，专心干T1。 1 阅读全文
posted @ 2019-08-05 12:10 ATHOSD 阅读(155) 评论(5) 推荐(5)
2019.08.03考试报告
摘要：写在前面：一年前的今天在深圳见到了Buffon。开心开心 这次考试虽然有些进步，但是和原来的水平差的还是很多，简单题只拿了部分分，倒是T3得到了56分的好成绩（全机房第三） -1h：和skyh一起吃饭，日常互相毒奶（嘿嘿嘿这次真的奶到了） 0h：考试前5分钟去了一次厕所，回来就开考了，有些小紧张，T 阅读全文
posted @ 2019-08-03 21:19 ATHOSD 阅读(144) 评论(0) 推荐(1)
2019.08.01考试报告
摘要：-3h：有点紧张，前两次考试爆炸，这次很关键（无论是对于信心还是对于分机房） -1h：好好地休息了一个中午，没浪～ +1h：快速打完T1的暴力40分+线段树的正解，一边对拍一边开始打T2 +1.5h：woc这T2样例是假的吧？！打了两种dfs发现输出是一样的都是20，便不管它了 +2h：码完T3的暴 阅读全文
posted @ 2019-08-02 10:19 ATHOSD 阅读(148) 评论(2) 推荐(1)