NOIP2018游记

目录

• Day1
  • 第一题
  • 第二题
  • 第三题
• 第二天
  • 第一题
  • 第二题
  • 第三题

Day1

第一题

原题???
好像是利用单调性
一开始想错了
不到一个小时做完了

第二题

一个数无用仅当能被其它数表示
排序之后再完全背包
5min完了

第三题

先写了链的和m=1的, 并没有看出a=1是菊花图.
然后想了个贪心, 貌似是对的, 直接写吧.
合并两条链好像要用双指针, 好像当时没想到具体怎么写.
于是写了两个for循环做...

所以最后得分60分.
好像排序要换成基数排序以及一些常数优化吧.

好像国庆dls讲过很像的一个题(前一晚的CF的E题)
其实并没有听, 因为并没有做.

所以第一天得分260分.

第二天

第一题

好像是个sb题.然而写了将近一个半小时.
真笨

第二题

会50分的容斥做法
然而并不知道是不是对的
其实最后取模错了呀, 所以只剩20分了呀

第三题

其实会44分的大众分和8分的高度小于100做法.然而最后调不出来了

这样算来如果把我会的分全拿到的（不写挂）的话
能得到295+100+50+52=497 ???

其实并没有这么乐观.
首先第一天第三题只有60分
第二天第二题只有20分
第二天第三题只有44分
这样算出来是424分

其实比这难过多了, 因为编译错误了两个题
哈哈哈

只有304分, 但是对我并没有什么影响因为我知道我一定会退役的无论考的好与坏.